Spatial evolution character of multi-objective evolutionary algorithm based on self-organized criticality theory |
| |
Authors: | Jun-fang Li Bu-han ZhangYi-fang Liu Kui WangXiao-shan Wu |
| |
Institution: | State Key Laboratory of Advanced Electromagnetic Engineering and Technology, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
Abstract: | This paper analyzes the spatial evolution character of multi-objective evolutionary algorithms using self-organized criticality theory. The spatial evolution character is modeled by the statistical property of crowding distance, which displays a scale-free feature and a power-law distribution. We propose that the evolutional rule of multi-objective optimization algorithms is a self-organized state transition from an initial scale-free state to a final scale-free state. The target is to get close to a critical state representing the true Pareto-optimal front. Besides, the anti-Matthew effect is the internal incentive factor of most strategies. The final scale-free state reflects the quality of the final Pareto-optimal front. The speed of the state transition reflects the efficiency of the algorithm. We simulate the spatial evolution characters of three typical multi-objective evolutionary algorithms representing three fields, i.e., Genetic Algorithm, Differential Evolution and the Artificial Immune System algorithm. The results prove that the model and the explanation are effective for analyzing the evolutional rule of multi-objective evolutionary algorithms. |
| |
Keywords: | Spatial evolution character Self-organized criticality Scale-free characteristic Power-law distribution Multi-objective evolutionary algorithm Matthew effect |
本文献已被 ScienceDirect 等数据库收录! |