Multi-Objective Optimization by Using Evolutionary Algorithms: The p-Optimality Criteria

被引:47
作者
Carreno Jara, Emiliano [1 ]
机构
[1] Univ Nacl San Luis, San Luis, Argentina
关键词
Evolutionary algorithms; genetic algorithms; multi-objective optimization; optimality criteria; optimality criterion; PERFORMANCE ASSESSMENT; SEARCH;
D O I
10.1109/TEVC.2013.2243455
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
In this paper, a novel general class of optimality criteria is defined and proposed to solve multi-objective optimization problems by using evolutionary algorithms. These criteria, named p-optimality criteria, allow us to value (assess) the relative importance of those solutions with outstanding performance in very few objectives and poor performance in all others, regarding those solutions with an equilibrium (balance) among all the objectives. The optimality criteria avoid interrelating the relative values of the different objectives, respecting the integrity of each one in a rational way. As an example, a simple multi-objective approach based on the p-optimality criteria and genetic algorithms is designed, where solutions used to generate new solutions are selected according to the proposed optimality criteria. It is implemented and applied on several benchmark test problems, and its performance is compared to that of the nondominated sort genetic algorithm-II method, in order to analyze the contribution and potential of these new optimality criteria.
引用
收藏
页码:167 / 179
页数:13
相关论文
共 25 条
[1]
[Anonymous], 2008, SPEC SESS PERF ASS M
[2]
[Anonymous], 1991, Foundations of Genetic Algorithms
[3]
Baeck T., 2000, Evolutionary Computation 2: Advanced Algorithms and Operators, Evolutionary Computation
[4]
Calcott B., 2011, VIENNA SERIES THEORE
[5]
Enhancing MOEA/D with Guided Mutation and Priority Update for Multi-objective Optimization [J].
Chen, Chih-Ming ;
Chen, Ying-ping ;
Zhang, Qingfu .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :209-+
[6]
A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]
Deb K., 2001, Multi-objective Optimization Using Evolutionary Algorithms
[8]
Deb K, 2006, GECCO 2006: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P635
[9]
Light beam search based multi-objective optimization using evolutionary algorithms [J].
Deb, Kalyanmoy ;
Kumar, Abhay .
2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, :2125-+
[10]
Deb K, 2007, GECCO 2007: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOL 1 AND 2, P781