The human–computer interaction attribute of the interactive genetic algorithm (IGA) allows users to participate in the product design process for which the product needs to be evaluated, and requiring a large number of evaluations would lead to user fatigue. To address this issue, this paper utilizes an XGBoost proxy model modified by particle swarm optimization and the graphical interaction mechanism (GIM) to construct an improved interactive genetic algorithm (PXG-IGA), and then the PXG-IGA is applied to 3D vase design. Firstly, the 3D vase shape has been designed by using a bicubic Bézier surface, and the individual genetic code is binary and includes three parts: the vase control points, the vase height, and the texture picture. Secondly, the XGBoost evaluation of the proxy model has been constructed by collecting user online evaluation data, and the particle swarm optimization algorithm has been used to optimize the hyperparameters of XGBoost. Finally, the GIM has been introduced after several generations, allowing users to change product styles independently to better meet users’ expectations. Based on the PXG-IGA, an online 3D vase design platform has been developed and compared to the traditional IGA, KD tree, random forest, and standard XGBoost proxy models. Compared with the traditional IGA, the number of evaluations has been reduced by 58.3% and the evaluation time has been reduced by 46.4%. Compared with other proxy models, the accuracy of predictions has been improved up from 1.3% to 20.2%. To a certain extent, the PXG-IGA reduces users’ operation fatigue and provides new ideas for improving user experience and product design efficiency.
8 July 2022 in Computational Intelligence and Neuroscience
Interactive genetic algorithm (IGA) is an effective way to help users with product design optimization. However, in this process, users need to evaluate the fitness of all individuals in each generation. It will cause users’ fatigue when users cannot find satisfactory products after multi-generation evaluations. To solve this problem, an improved interactive genetic algorithm (IGA-KDTGIM) is proposed, which combines K-dimensional tree surrogate model and a graphic interaction mechanism. In this algorithm, the K-dimensional tree surrogate model is built on the basis of users' historical evaluation information to assist the user's evaluation, so as to reduce the times of users' evaluation. At the same time, users are allowed to interact with the graphic interface to adjust the shape of the individual, so as to increase users' creation fun and to make the evolution direction of the population conform to users' expectations. The IGA-KDTGIM is applied to the 3D vase design system and independently experimented with IGA, IGA-KDT, and IGA-GIM, respectively. The average fitness, maximum average fitness, and evaluation times of statistical data were compared and analyzed. Compared with traditional IGA, the number of evaluations required by users decreased by 60.0%, and the average fitness of the population increased by 15.0%. The results show that this method can reduce the users' operation fatigue and improve the ability of finding satisfactory solutions to a certain extent.
1 January 2022 in International Journal of Cognitive Informatics and Natural Intelligence
The basic tool in the analytic hierarchy process (AHP) is the complete judgment matrix. To address the weakness of the AHP in determining weight in the comprehensive evaluation system, the particle swarm optimization (PSO)-AHP model proposed in this paper is based on the PSO in the meta-heuristic algorithm. The model was used to solve the indicator weights in the evaluation system of AI education in primary and secondary schools in Fujian Province and was compared with the genetic algorithm and war strategy optimization algorithm. From the comparison results, the PSO-AHP optimization is more effective among the three algorithms, and the indicator consistency can be improved by about 30%. They are both effective in solving the problem that once the judgment matrix is given in the AHP, the weights and indicator consistency cannot be improved. Finally, the results were tested by Friedman statistics to prove the viability of the proposed algorithm.
23 January 2025 in Expert Systems with Applications
In order to solve and optimize the task and virtual machine allocation strategy in cloud computing environment, firstly allocation strategy mathematical model, the target of which is the total running time, is established, then a simulated annealing and genetic hybrid algorithm is proposed to solve the mathematical model. The integer coding, a crossover operator, two kinds of mutation operators and the selection mechanism based on simulated annealing strategy are applied in the hybrid algorithm. In the experiments, three sets of data are used to verify the performance of the hybrid algorithm in the Cloudsim software. And the experimental results show that the series of cloud tasks can effectively be assigned to the virtual machine by the hybrid algorithm and the total running time is also minimized by the algorithm.
Traditionally, ceramic design began with sketches on rough paper and later evolved into using CAD software for more complex designs and simulations. With technological advancements, optimization algorithms have gradually been introduced into ceramic design to enhance design efficiency and creative diversity. The use of Interactive Genetic Algorithms (IGAs) for ceramic design is a new approach, but an IGA requires a significant amount of user evaluation, which can result in user fatigue. To overcome this problem, this paper introduces the LightGBM algorithm and the CatBoost algorithm to improve the IGA because they have excellent predictive capabilities that can assist users in evaluations. The algorithms are also applied to a vase design platform for validation. First, bicubic Bézier surfaces are used for modeling, and the genetic encoding of the vase is designed with appropriate evolutionary operators selected. Second, user data from the online platform are collected to train and optimize the LightGBM and CatBoost algorithms. Finally, LightGBM and CatBoost are combined with an IGA and applied to the vase design platform to verify their effectiveness. Comparing the improved algorithm to traditional IGAs, KD trees, Random Forest, and XGBoost, it is found that IGAs improve with LightGBM, and CatBoost performs better overall, requiring fewer evaluations and less time. Its R2 is higher than other proxy models, achieving 0.816 and 0.839, respectively. The improved method proposed in this paper can effectively alleviate user fatigue and enhance the user experience in product design participation.