Rank-density-based multiobjective genetic algorithm and benchmark test function study

IEEE Transactions on Evolutionary Computation

Volumn 7, Issue 4, 2003, Pages 325-343

  Lu, Haiming ^a   Yen, Gary G ^b  

^a Predictive Analytics   (United States)

^b Oklahoma State University   (United States)

Author keywords

Multiobjective evolutionary algorithm (MOEA); Multiobjective optimization (MO); Pareto optimality

Indexed keywords

BENCHMARKING; FUNCTIONS; OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

MULTIOBJECTIVE OPTIMIZATION PROBLEMS (MOP);

GENETIC ALGORITHMS;

EID: 0042863389     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2003.812220     Document Type: Article

References (34)

1. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, pp. 257-271, Nov. 1999.
2. C. L. Hwang and A. S. M. Masud, "Multiple objective decision making - methods and applications," in Lecture Notes in Economics and Mathematical Systems. Berlin, Germany: Springer-Verlag, 1979, vol. 164.
3. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol. 3, pp. 1-16, 1995.
4. S. W. Mahfoud, "Genetic drift in sharing methods," in Proc. 1st Cong. Evolutionary Computation, vol. 1, 1994, pp. 67-72.
5. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," in Proc. 3rd Cong. Evolutionary Computation, 1996, pp. 798-803.
6. R. Szmit and A. Barak, "Evolutionary strategies for a parallel multi-objective genetic algorithm," in Proc. Genetic and Evolutionary Computation Conf., 2000, pp. 227-234.
7. D. H. Wolpert and W. G. Macready, "No free lunch theorems for optimization," IEEE Trans. Evol. Comput., vol. 1, pp. 67-82, Apr. 1997.
8. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective Evolutionary Algorithm Research: A History and Analysis," Air Force Inst. Technol., Wright-Patterson AFB, Dayton, OH, Tech. Rep. TR-98-03, 1998.
9. C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms-part I: a unified formulation," IEEE Trans. System, Man, Cybern., vol. 28, pp. 26-37, Jan. 1998.
10. J. D. Knowles and D. W. Corne, "Approximating the nondominated front using the Pareto archived evolutionary strategy," Evol. Comput., vol. 8, pp. 149-172, 2000.
11. E. Zitzler, M. Laumanns, and L. Thiele, "SPEA2: Improving the Strength Pareto Evolutionary Algorithm," Swiss Federal Institute of Technology, Lausanne, Switzerlnd, Tech. Rep. TIK-Rep. 103, 2001.
12. K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, "A fast elitist nondominated sorting genetic algorithm for multi-objective optimization: NSGA-II," in Proc. Conf. Parallel Problem Solving From Nature VI, 2000, pp. 849-858.
13. N. Srinivas and K. Deb, "Multi-objective function optimization using nondominated sorting genetic algorithms," Evol. Comput., vol. 2, pp. 221-248, 1994.
14. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading. Reading, MA: Addison-Wesley, 1989.
15. J. D. Schaffer, "Multiple objective optimization with vector evaluated genetic algorithms," in Proc. 1st Int. Conf. Genetic Algorithms, 1985, pp. 93-100.
16. M. Valenzuela-Rendón and E. Uresti-Charre, "A nongenerational genetic algorithm for multiobjective optimization," in Proc. 7th Int. Conf. Genetic Algorithms, 1997, pp. 658-665.
17. C. C. H. Borges and H. J. C. Barbosa, "A nongenerational genetic algorithm for multiobjective optimization," in Proc. 7th Cong. Evolutionary Computation, 2000, pp. 172-179.
18. J. Horn, N. Nafpliotis, and D. E. Goldberg, "A niched Pareto genetic algorithm for multiobjective optimization," in Proc. 1st Cong. Evolutionary Computation, vol. 1, 1994, pp. 82-87.
19. D. Whitely, "Cellular genetic algorithms," in Proc. 5th Int. Conf. Genetic Algorithms, 1993, pp. 658-663.
20. Z. Michalewicz and M. Schoenauer, "Evolutionary algorithm for constraint handling parameter optimization problems," Evol. Comput., vol. 4, pp. 1-32, 1996.
21. M. Laumanns, E. Zitzler, and L. Thiele, "A unified model for multi-objective evolutionary algorithms with elitism," in Proc. 7th Cong. Evolutionary Computation, 2000, pp. 46-53.
22. D. A. Van Veldhuizen, "Multiobjective Evolutionary Algorithms: Classifications, Analyzes, and New Innovations," Ph.D. dissertation, Dept. Elec. Comput. Eng., Air Force Inst. Technol., Wright-Patterson AFB, Dayton, OH, May 1999.
23. K. A. De Jong, "An Analysis of Behavior of a Class of Genetic Adaptive Systems," Ph.D. dissertation, Dept. Comput. Sci., The Univ. Michigan, Ann Arbor, MI, 1975.
24. Z. Michalewicz, "Genetic algorithms, numerical optimization, and constraints," in Proc. 6th Int. Conf. Genetic Algorithms, 1995, pp. 151-158.
25. C. M. Fonseca and P. J. Fleming, "On the performance assessment and comparison of stochastic multiobjective optimizers," in Proc. Conf. Parallel Problem Solving From Nature-PPSN IV, 1996, pp. 584-593.
26. D. A. Van Veldhuizen and G. B. Lamont, "Multiobjective evolutionary algorithm test suite," in Proc. ACM Symp. Applied Computing, 1999, pp. 351-357.
27. E. Zitzler, K. Deb, and L. Thiele, "Comparison of multiobjective evolutionary algorithms: empirical results," Evol. Comput., vol. 8, pp. 173-195, 2000.
28. J. D. Knowles and D. W. Corne, "Benchmark problem generators and results for the multiobjective degree-constraint minimum spanning tree problem," in Proc. Conf. Genetic and Evolutionary Computation (GECCO-2001), 2001, pp. 424-431.
29. D. A. Van Veldhuizen and G. B. Lamont, "On measuring multiobjective evolutionary, algorithm performance," in Proc. 7th Cong. Evolutionary Computation, 2000, pp. 204-211.
30. M. Tanaka, "GA-based decision support system for multicriteria optimization," in Proc. Int. Conf. Systems, Man, Cybernetics, 1995, pp. 1556-1561.
31. K. Deb, "Multiobjective genetic algorithms: problem difficulties and construction of test problems," Evol. Comput., vol. 7, pp. 205-230, 1999.
32. R. Viennet, "Multicriteria optimization using a genetic algorithm for determining a Pareto front," Int. J. Syst. Sci., vol. 2, pp. 255-260, 1996.
33. S. Robert, J. Torrie, and D. Dickey, Principles and Procedures of Statistics: A Biometrical Approach. New York: McGraw-Hill, 1997.
34. J. D. Knowles and D. W. Corne, "On metrics for comparing nondominated sets," in Proc. 9th Cong. Evolutionary Computation, 2002, pp. 711-716.