Title :
Various selection approaches on evolutionary multiobjective optimization
Author :
Xie, Chengwang ; Ding, Lixin
Author_Institution :
Sch. of Software, East China JiaoTong Univ., Nanchang, China
Abstract :
The study on selection approaches on multiobjective evolutionary algorithms (MOEAs) is scarce. This paper mostly investigates various selection approaches on MOEAs. Firstly, the paper discusses how to construct an appropriate fitness function in multiobjective optimization problem(MOP), then, selection approaches are classified as five categories through systematically analyzing various MOEAs. For each selection approach, we not only analyze its operation mechanism but also point out its advantage, weakness and application. At last, the paper proves the convergence of MOEAs with certain features, and the process of proof has shown that it is reasonable to regard Pknown achieved from the final results of MOEAs as Ptrue or the approximated Pareto optimal set. Although the study is not profound, it will be helpful to design more efficient MOEAs.
Keywords :
convergence of numerical methods; evolutionary computation; optimisation; convergence; fitness function; multiobjective evolutionary algorithms; optimization; selection approach; Convergence; Degradation; Evolutionary computation; Genetics; Optimization; Software; Sorting; convergence; multiobjective evolutionary algorithms; selection approach; style;
Conference_Titel :
Biomedical Engineering and Informatics (BMEI), 2010 3rd International Conference on
Conference_Location :
Yantai
Print_ISBN :
978-1-4244-6495-1
DOI :
10.1109/BMEI.2010.5639884