Multi-objective optimization using genetic algorithms: A tutorial

Reliability Engineering & System Safety - Tập 91 Số 9 - Trang 992-1007 - 2006
Abdullah Konak1, David W. Coit2, Alice E. Smith3
1Information Sciences and Technology, Penn State Berks, USA
2Department of Industrial & Systems Engineering, Rutgers University
3Auburn University

Tóm tắt

Từ khóa


Tài liệu tham khảo

Zitzler, 2000, Comparison of multiobjective evolutionary algorithms: empirical results, Evol Comput, 8, 173, 10.1162/106365600568202

Holland, 1975

Goldberg, 1989

Jones, 2002, Multiobjective meta-heuristics: an overview of the current state-of-the-art, Eur J Oper Res, 137, 1, 10.1016/S0377-2217(01)00123-0

Schaffer JD. Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the international conference on genetic algorithm and their applications, 1985.

Fonseca, 1993, Multiobjective genetic algorithms

Horn, 1994, A niched Pareto genetic algorithm for multiobjective optimization

Hajela, 1992, Genetic search strategies in multicriterion optimal design, Struct Optimization, 4, 99, 10.1007/BF01759923

Murata, 1995, MOGA: multi-objective genetic algorithms

Srinivas, 1994, Multiobjective optimization using nondominated sorting in genetic algorithms, J Evol Comput, 2, 221, 10.1162/evco.1994.2.3.221

Zitzler, 1999, Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach, IEEE Trans Evol Comput, 3, 257, 10.1109/4235.797969

Zitzler, 2001

Knowles, 2000, Approximating the nondominated front using the Pareto archived evolution strategy, Evol Comput, 8, 149, 10.1162/106365600568167

Corne, 2000, The Pareto envelope-based selection algorithm for multiobjective optimization

Corne D, Jerram NR, Knowles J, Oates J. PESA-II: region-based selection in evolutionary multiobjective optimization. In: Proceedings of the genetic and evolutionary computation conference (GECCO-2001), San Francisco, CA, 2001.

Deb, 2002, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans Evol Comput, 6, 182, 10.1109/4235.996017

Sarker, 2002, A new multiobjective evolutionary algorithm, Eur J Oper Res, 140, 12, 10.1016/S0377-2217(01)00190-4

Coello, 2001, A micro-genetic algorithm for multiobjective optimization

Lu, 2003, Rank-density-based multiobjective genetic algorithm and benchmark test function study, IEEE Trans Evol Comput, 7, 325, 10.1109/TEVC.2003.812220

Yen, 2003, Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation, IEEE Trans Evol Comput, 7, 253, 10.1109/TEVC.2003.810068

Coello, 1999, A comprehensive survey of evolutionary-based multiobjective optimization techniques, Knowl Inform Syst, 1, 269, 10.1007/BF03325101

Coello CAC. An updated survey of evolutionary multiobjective optimization techniques: state of the art and future trends. In: Proceedings of the 1999 congress on evolutionary computation-CEC99, 6–9 July 1999. Washington, DC, USA: IEEE.

Coello, 2000, An updated survey of GA-based multiobjective optimization techniques, ACM Comput Surv, 32, 109, 10.1145/358923.358929

Fonseca, 1993, Genetic algorithms for multiobjective optimization: formulation, discussion and generalization

Fonseca, 1998, Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation, IEEE Trans Syst Man Cybern A, 28, 26, 10.1109/3468.650319

Jensen, 2003, Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms, IEEE Trans Evol Comput, 7, 503, 10.1109/TEVC.2003.817234

Xiujuan, 2004, Overview of multi-objective optimization methods, J Syst Eng Electron, 15, 142

Coello CAC. 2005, http://www.lania.mx/~ccoello/EMOO/EMOObib.html

Knowles, 1999, The Pareto archived evolution strategy: a new baseline algorithm for Pareto multiobjective optimisation

Deb, 2000, A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II

Murata, 1996, Multi-objective genetic algorithm and its applications to flowshop scheduling, Comput Ind Eng, 30, 957, 10.1016/0360-8352(96)00045-9

Kursawe, 1991, A variant of evolution strategies for vector optimization

Goldberg, 1987, Genetic algorithms with sharing for multimodal function optimization

Deb K, Goldberg DE. An investigation of of niche an species fromation in genetic function optimization. In: Proceedings of the third international conference on genetic algorithms, George Mason University, 1989.

Miller, 1996, Genetic algorithms with dynamic niche sharing for multimodal function optimization

Deb, 2001

Van Veldhuizen, 2000, Multiobjective evolutionary algorithms: analyzing the state-of-the-art, Evol Comput, 8, 125, 10.1162/106365600568158

Konak, 2002, Multiobjective optimization of survivable networks considering reliability

Konak, 2004, Capacitated network design considering survivability: an evolutionary approach, J Eng Optim, 36, 189, 10.1080/03052150310001633223

Fieldsend, 2003, Using unconstrained elite archives for multiobjective optimization, IEEE Trans Evol Comput, 7, 305, 10.1109/TEVC.2003.810733

Mostaghim, 2002, Comparison of data structures for storing Pareto-sets in MOEAs

Morse, 1980, Reducing the size of the nondominated set: pruning by clustering, Comput Oper Res, 7, 55, 10.1016/0305-0548(80)90014-3

Ishibuchi, 1996, Multi-objective genetic local search algorithm

Lu, 2002, Rank-density based multiobjective genetic algorithm

Coello, 1999

Jimenez, 2002, An evolutionary algorithm for constrained multi-objective optimization

Jimenez F, Verdegay JL, Gomez-Skarmeta AF. Evolutionary techniques for constrained multiobjective optimization problems. In: Workshop on multi-criterion optimization using evolutionary methods GECCO-1999, 1999.

Coello, 2002, Constraint-handling in genetic algorithms through the use of dominance-based tournament selection, Adv Eng Inform, 16, 193, 10.1016/S1474-0346(02)00011-3

de Toro F, Ortega J, Fernandez J, Diaz A. PSFGA: a parallel genetic algorithm for multiobjective optimization. In: Proceedings of the 10th Euromicro workshop on parallel, distributed and network-based processing, 9–11 January, 2002. Canary Islands, Spain: IEEE Computer Society.

Van Veldhuizen, 2003, Considerations in engineering parallel multiobjective evolutionary algorithms, IEEE Trans Evol Comput, 7, 144, 10.1109/TEVC.2003.810751

Wilson, 2004, Parallel genetic algorithm for search and constrained multi-objective optimization

Xiong, 2003, Parallel strength Pareto multiobjective evolutionary algorithm

Knowles, 2000, M-PAES: a memetic algorithm for multiobjective optimization

Paquete, 2003, A two-phase local search for the biobjective traveling salesman problem

Deb, 2001, A hybrid multi-objective evolutionary approach to engineering shape design

Ishibuchi, 2003, Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling, IEEE Trans Evol Comput, 7, 204, 10.1109/TEVC.2003.810752

Tan, 2001, Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization, IEEE Trans Evol Comput, 5, 565, 10.1109/4235.974840

Marseguerra, 2004, Optimal reliability/availability of uncertain systems via multi-objective genetic algorithms, IEEE Trans Reliab, 53, 424, 10.1109/TR.2004.833318

Martorell, 2005, RAMS+C informed decision-making with application to multi-objective optimization of technical specifications and maintenance using genetic algorithms, Reliab Eng Syst Safety, 87, 65, 10.1016/j.ress.2004.04.009

Martorell, 2004, Alternatives and challenges in optimizing industrial safety using genetic algorithms, Reliab Eng Syst Safety, 86, 25, 10.1016/j.ress.2003.12.010

Sasaki, 2003, A method of fuzzy multi-objective nonlinear programming with GUB structure by hybrid genetic algorithm, Int J Smart Eng Syst Des, 5, 281, 10.1080/10255810390245591

Yang, 1999, Application of genetic algorithm for reliability allocation in nuclear power plants, Reliab Eng Syst Safety, 65, 229, 10.1016/S0951-8320(98)00103-3

Elegbede, 2003, Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation, Reliab Eng Syst Safety, 82, 319, 10.1016/j.ress.2003.08.001

Deb, 2004, Multiobjective placement of electronic components using evolutionary algorithms, IEEE Trans Components Packaging Technol, 27, 480, 10.1109/TCAPT.2004.831775

Kumar, 2002, Topological design of communication networks using multiobjective genetic optimization