Multiobjective evolutionary algorithm with controllable focus on the knees of the pareto front

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 4, 2009, Pages 810-824

  Rachmawati, Lily ^a   Srinivasan, Dipti ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Genetic algorithms; Multiobjective evolutionary algorithm (MOEA); Multiobjective optimization; Preference

Indexed keywords

COMPUTATIONAL COSTS; DECISION MAKERS; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; MULTIOBJECTIVE EVOLUTIONARY ALGORITHM (MOEA); NON-DOMINATED SETS; OPTIMAL SOLUTIONS; PARETO FRONT; PARETO OPTIMAL SOLUTIONS; PARETO-OPTIMAL FRONT; PER UNIT; PERFORMANCE METRICES; PREFERENCE; PREFERENCE-BASED; SELECTION SCHEME; TEST PROBLEM; WEIGHT SET; WEIGHTED SUM;

COMMUNICATION CHANNELS (INFORMATION THEORY); GENETIC ALGORITHMS; OPTIMAL SYSTEMS; PARETO PRINCIPLE; SET THEORY;

MULTIOBJECTIVE OPTIMIZATION;

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

References (37)

1. J. Knowles and D. Corne, "The pareto archived evolution strategy: A new baseline algorithm for multiobjective optimization," in Proc. Congr. Evol. Comput. 1999, Piscataway, NJ: IEEE Press, pp. 98-105.
2. D. W. Corne, N. R. Jerram, J. D. Knowles, and M. J. Oates, "PESA-II: Region-based selection in evolutionary multiobjective optimization," in Proc. Genetic Evol. Comput. Conf. (GECCO '01 , San Mateo, CA: Morgan Kaufmann, pp. 283-290.
3. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elititst multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002.
4. E. Zitzler, M. Laumanns, and L. Thiele. "SPEA2: Improving the strength Pareto evolutionary algorithm for multiobjective optimization," in Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), Int. Center Numerical Methods Eng. (CIMNE), pp. 95-100, 2002.
5. A. J. Nebro, F. Luna, E. Alba, B. Dorronsoro, J. J. Durillo, and A. Beham, "AbYSS: Adapting scatter search to multiobjective optimization," IEEE Trans. Evol. Comput., vol. 12, no. 4, pp. 439-457, Aug. 2008.
6. S. Bandyopadhyay, S. Saha, U. Maulik, and K. Deb, "A simulated annealing-based multiobjective optimization algorithm: AMOSA," IEEE Trans. Evol. Comput., vol. 12, no. 3, pp. 269-283, Jun. 2008.
7. K. I. Smith, R. M. Everson, J. E. Fieldsend, C. Murphy, and R. Misra, "Dominance-based multiobjective simulated annealing," IEEE Trans. Evol. Comput., vol. 12, no. 3, pp. 323-342, Jun. 2008.
8. I. Das, "On characterizing the knee of the pareto curve based on normal-boundary intersection," Structural Optimization, vol. 18, no. 2-3, pp. 107-115, Oct. 1999.
9. C. A. Mattson, A. A. Mullur, and A. Messac, "Smart pareto filter: Obtaining a minimal representation of multiobjective design space," Eng. Optimization, vol. 36, no. 6, pp. 271-740, 2004.
10. K. Deb, "Multiobjective evolutionary algorithms: Introducing bias among Pareto-optimal solutions," in Proc. Advances Evol. Computing: Theory Applicat., London, U.K.: Springer-Verlag, 2003, pp. 263-292.
11. J. Branke, K. Deb, H. Dierolf, and M. Osswald, "Finding knees in multiobjective optimization," in Proc. 8th Conf. Parallel Problem Solving from Nature (PPSN VIII), 2004, pp. 722-731.
12. O. L. De Weck, "Multiobjective optimization: History and promise," in Proc. 3rd China-Japan-Korea Joint Symp. Optimization Structural Mech. Syst. Invited Keynote Paper GL2-2, Kanazawa, Japan, Oct.-Nov., 2004.
13. J. Branke, J. Kaußler, and H. Schmeck, "Guidance in evolutionary multiobjective optimization," Advances Eng. Software, vol. 32, pp. 499-507, 2001.
14. D. Cvetkovic and I. C. Parmee, "Preferences and their application in evolutionary multiobjective optimization," IEEE Trans. Evol. Comput. vol. 6, no. 1, pp. 42-57, Feb. 2002.
15. J. Branke and K. Deb, "Integrating user preferences into evo-lutionary multiobjective optimization," Kanpur Genetic Algorithm Laboratory, Indian Inst. Technol., KanGAL Rep. No. 2004004, May 2004.
16. G. W. Greenwood, X. Hu, and J. G. D'Ambrosio, "Fitness functions for multiple objective optimization problems: Combining preferences with pareto rankings," in Proc. Found. Genetic Algorithms, 1996, pp. 437-455.
17. Y. Jin and B. Sendhoff, "Incorporation of fuzzy preferences into evolutionary multiobjective optimization," in Proc. 4th Asia Pacific Conf. Simulated Evolution Learning, vol. 1. Singapore, Nov. 2002, pp. 26-30.
18. K. C. Tan, E. F. Khor, T. H. Lee, and R. Sathikannan, "An evolutionary algorithm with advanced goal and priority specification for multiobjective optimization," J. Artificial Intell. Res., vol. 18, pp. 183-215, 2003.
19. C. M. Fonseca and P. J. Fleming, "Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization," in Proc. 5th Int. Conf. Genetic Algorithms, San Mateo, CA, 1993, pp. 416-423.
20. S. F. Adra, I. Griffin, and P. J. Fleming, "A comparative study of progressive preference articulation techniques for multiobjective optimization," in Proc. 4th Int. Conf. Evol. Multicriterion Optimization, LNCS vol. 4403, 2007, pp. 908-921.
21. M. J. Geiger, "The interactive pareto iterated local search meta-heuristic and its application to the biobjective portfolio optimization problem," in Proc. IEEE Symp. Comput. Intell. Multicriteria Decision Making 2007, pp. 193-199.
22. M. J. Geiger, W. Wenger, and W. Habenicht, "Interactive utility maximization in multiobjective vechicle routing problems: A decision maker in the loop approach," in Proc. IEEE Symp. Comput. Intell. Multicriteria Decision Making 2007, pp. 178-184.
23. L. Rachmawati and D. Srinivasan, "A multiobjective evolutionary algorithm with weighted-sum niching for convergence on knee regions," in Proc. IEEE Congr. Evol. Comput., 2006, pp. 1916-1923.
24. K. Deb. Multiobjective Evolutionary Algorithm. Chichester, U.K.: Wiley, 2001.
25. I. Das and J. E. Dennis, "Normal-boundary intersection: A new method for generating the pareto surface in multicriteria optimization problems," SIAM J. Optimization, vol. 8, pp. 631-657, 1998.
26. T. M. Chan, K. F. Man, K. S. Tang, and S. Kwong, "A jumping gene paradigm for evolutionary multiobjective optimization," IEEE Trans. Evol. Comput., vol. 12, no. 2, pp. 143-159, Apr. 2008.
27. Q. Zhang, A. Zhou, and Y. Jin, "RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm," IEEE Trans. Evol. Comput., vol. 12, no. 1, pp. 41-63, Feb. 2008.
28. X. Li, "Better spread and convergence: Particle swarm multiobjective optimization using the maxi-min fitness function," in Proc. GECCO '04, Berlin, Germany: Springer-Verlag, pp. 117-128.
29. D. Srinivasan and L. Rachmawati, "An efficient multiobjective evolutionary algorithm with steady-state replacement model," in Proc. GECCO '06, pp. 715-722.
30. L. Rachmawati and D. Srinivasan, "Dynamic resizing for grid-based archiving in evolutionary multiobjective optimization," in Proc. IEEE Congr. Evol. Comput., Singapore, 2006, pp. 3975-3982.
31. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - A comparative case study," in Proc. 5th Parallel Problem Solving from Nature (PPSN), Sep. 1998, pp. 292-301.
32. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and applications," Ph.D. dissertation, Springer-Verlag, Aachen, Germany, 1999.
33. C. K. Goh and K. C. Tan, "A Competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization," IEEE Trans. Evol. Comput., vol. 13, no. 1, pp. 103-127, Feb. 2009.
34. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. da Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, no. 2, pp. 117-131, Apr. 2003.
35. K. Deb and S. Agrawal, "Simulated binary crossover for continuous search space," Complex Syst., vol. 9, pp. 115-148, Apr. 1995.
36. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable test problems for evolutionary multiobjective optimization," in Proc. Evol. Comput. Based Multicriteria Optimization: Theoretical Advances Applicat. London, U.K.: Springer-Verlag, 2005, pp. 105-145.
37. Y. Jin, T. Okabe, and B. Sendhoff, "Adapting weighted aggregation for multiobjective evolution strategies," in Proc. 1st Int. Conf. Evol. Multicriterion Optimization, 2001, pp. 96-110.