A Model-Based Evolutionary Algorithm using FCM-clustering and PCA

Document Type : -

Author

Faculty of Computer Engineering and Information Technology, Shahid Sattari University of Aeronautical Sciences and Technology

Abstract

The structure of operators in most traditional multi-objective evolutionary algorithms are based on fixed heuristics such as intersection and mutation, which are unable to learn the structures or properties of problems to create. To use evolutionary algorithms to learnability, news of evolutionary algorithms with the model is presented. In model evolutionary algorithms, innovative operators are replaced by machine learning models such as instructional and sample models. In this paper, a multi-objective evolutionary algorithm with a model is presented in which in each generation, a probable area of the search space deserves the model as a possible model. In the decision area in the search space, which are the dominant points, they are better ranked, we have clustered or different fuzzy methods, or on other points with the first order, it is a contest selection action. If you are missing, you take the form to be removed at close range, and the result is considered to be the center of the clusters, and then, clustering is done based on the nearest neighbors. The principal component analysis algorithm, which is the best method for reducing the given dimensions linearly, has been used for the models. New solutions are obtained from the model if it is a normal distribution. The proposed method is tested and the results are compared with the method of non-dominated sorting genetic algorithms. The results show that this method is faster than earlier methods and with fewer repetitions and evaluation of functions, the results are better and bold.

Keywords

References

[1]     H. Ma, H. Wei, Y. Tian, R. Cheng, and X. Zhang, "A multi-stage evolutionary algorithm for multi-objective optimization with complex constraints," Information Sciences, vol. 560, pp. 68-91, 2021.##
[2]     R. Cheng, C. He, Y. Jin, and X. Yao, "Model-based evolutionary algorithms: a short survey," Complex & Intelligent Systems, vol. 4, no. 4, pp. 283-292, 2018.##
[3]     M. Laumanns and J. Ocenasek, "Bayesian optimization algorithms for multi-objective optimization," in International Conference on Parallel Problem Solving from Nature, 2002, pp. 298-307: Springer.##
[4]     P. A. Bosman and D. Thierens, "Multi-objective Optimization with the Naive $$\mathbb {M} $$ ID $$\mathbb {E} $$ A," in Towards a New Evolutionary Computation: Springer, 2006, pp. 123-157.##
[5]     M. Pelikan, K. Sastry, and D. E. Goldberg, "Multiobjective hBOA, clustering, and scalability," in Proceedings of the 7th annual conference on Genetic and evolutionary computation, 2005, pp. 663-670.##
[6]     Y. Wang, J. Xiang, and Z. Cai, "A regularity model-based multiobjective estimation of distribution algorithm with reducing redundant cluster operator," Applied Soft Computing, vol. 12, no. 11, pp. 3526-3538, 2012.##
[7]     Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm," IEEE Transactions on Evolutionary Computation, vol. 12, no. 1, pp. 41-63, 2008.##
[8]     K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE transactions on evolutionary computation, vol. 6, no. 2, pp. 182-197, 2002.##
[9]     R. Cheng, Y. Jin, K. Narukawa, and B. Sendhoff, "A multiobjective evolutionary algorithm using Gaussian process-based inverse modeling," IEEE Transactions on Evolutionary Computation, vol. 19, no. 6, pp. 838-856, 2015.##
[10]   B. Li, J. Li, K. Tang, and X. Yao, "Many-objective evolutionary algorithms: A survey," ACM Computing Surveys (CSUR), vol. 48, no. 1, pp. 1-35, 2015.##
[11]   P. D. Pantula, S. S. Miriyala, and K. Mitra, "An evolutionary neuro-fuzzy C-means clustering technique," Engineering Applications of Artificial Intelligence, vol. 89, p. 103435, 2020.##
[12]   I. Škrjanc, J. A. Iglesias, A. Sanchis, D. Leite, E. Lughofer, and F. Gomide, "Evolving fuzzy and neuro-fuzzy approaches in clustering, regression, identification, and classification: a survey," Information Sciences, vol. 490, pp. 344-368, 2019.##
[13]   R. Babuka, P. Van der Veen, and U. Kaymak, "Improved covariance estimation for Gustafson-Kessel clustering," in 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No. 02CH37291), 2002, vol. 2, pp. 1081-1085: IEEE.##
[14]   I. K. Fodor, "A survey of dimension reduction techniques," Lawrence Livermore National Lab., CA (US)2002.##
[15]   L. I. Smith, "A tutorial on principal components analysis," 2002.##
[16]   M. Li and X. Yao, "Quality Evaluation of Solution Sets in Multiobjective Optimisation: A Survey."##
[17]   D. A. Van Veldhuizen and G. B. Lamont, "Evolutionary computation and convergence to a pareto front," in Late breaking papers at the genetic programming 1998 conference, 1998, pp. 221-228.##
[18]   H. Wang, Y. Jin, and X. Yao, "Diversity assessment in many-objective optimization," IEEE transactions on cybernetics, vol. 47, no. 6, pp. 1510-1522, 2017.##
[19]   J. R. Schott, "Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization," Air Force Inst Of Tech Wright-Patterson Afb Oh1995.##
[20]   A. Goli, H. K. Zare, R. Tavakkoli‐Moghaddam, and A. Sadegheih, "Multiobjective fuzzy mathematical model for a financially constrained closed‐loop supply chain with labor employment," Computational Intelligence, 2019.##
[21]   A. Zhou, Q. Zhang, Y. Jin, E. Tsang, and T. Okabe, "A model-based evolutionary algorithm for bi-objective optimization," in Evolutionary Computation, 2005. The 2005 IEEE Congress on, 2005, vol. 3, pp. 2568-2575: IEEE.##
[22]   K. Deb, Multi-objective optimization using evolutionary algorithms. John Wiley & Sons, 2001.##
[23]   W. Mkaouer et al., "Many-objective software remodularization using NSGA-III," ACM Transactions on Software Engineering and Methodology (TOSEM), vol. 24, no. 3, pp. 1-45, 2015.##
[24]   R. Asadzadeh Pourkarimi, R. Ghaffarpour , A.Khan Ahmadi, " Delay Forecast in the Control System Based on Internet Using the Meta-Heuristic Methods and Comparing Methods with each Others,"  Journal of “Innovations of Applied Information and Communication Technologies, vol. 1, no. 1, pp. 45-52, 1398.##
[25]http://bimk.ahu.edu.cn/index.phps=/Index/Softwar/index.html.##
Volume 2, Issue 1 - Serial Number 1
Spring 2023
March 2022
Pages 1-12

Files

Share

How to cite

Statistics