DocumentCode :
2743051
Title :
A New Model Solving Multi-Objective Optimization Problems Based on the Evolutionary Algorithm
Author :
Liu, Chun-an
Author_Institution :
Baoji Univ. of Arts & Sci. Baoji, Baoji
fYear :
2007
fDate :
5-7 Sept. 2007
Firstpage :
600
Lastpage :
600
Abstract :
A novel evolutionary algorithm based on the new model for multiobjective optimization problems (MOPs) is presented in this paper. Firstly, we defined two measures, one is the rank variance of population and the other is the U - measure variance of population. The rank variance of population is a measure of the quality of solutions and the U -measure variance of population is a measure of the uniformity of the distribution of solutions. Using these two measures as two objective functions, the MOPs is finally converted into a two objective optimization problem. For the transformed problem, a novel multiobjective evolutionary algorithm is proposed. The new approach is tested on two well-known benchmark multiobjective optimization functions taken from the standard literature. Compared with other eight state- of-the-art algorithms, our algorithm remarkably outperforms them in terms of the quality of the solutions and the uniformly distribution of the solutions. So our algorithm can be considered a viable alternative to solve MOPs.
Keywords :
evolutionary computation; optimisation; U-measure variance of population; multiobjective evolutionary algorithm; multiobjective optimization problem; rank variance of population; Art; Benchmark testing; Evolutionary computation; Loss measurement; Mathematical model; Mathematics; Pareto optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing, Information and Control, 2007. ICICIC '07. Second International Conference on
Conference_Location :
Kumamoto
Print_ISBN :
0-7695-2882-1
Type :
conf
DOI :
10.1109/ICICIC.2007.54
Filename :
4428241
Link To Document :
بازگشت