Crowding-Measure Based Multi-Objective Evolutionary Algorithm
Lei De · Chinese Journal of Computers · 2005
External population maintenance and fitness assignment are the two main parts of multi-objective evolutionary algorithm. In this paper, the authors first analyze the related works on the above problems. Secondly, an external population maintenance method in terms of the crowding measure of individual is proposed, and then all individuals are categorized into four kinds according to Pareto dominance relationship and the crowding-measure based fitness function is defined. Finally, the proposed algorithm CMOEA are applied to seven test functions and the comparison between CMOEA, SPEA and SPEA-2 demonstrates that CMOEA is provided with good performance.