Local dominance including control of dominance area of solutions in MOEAs

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Multicriteria Decision Making, MCDM 2007

Volumn , Issue , 2007, Pages 310-317

  Sato, Hiroyuki ^a   Aguirre, Hernán E ^a   Tanaka, Kiyoshi ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; MULTIOBJECTIVE OPTIMIZATION; PARETO PRINCIPLE; PROBLEM SOLVING;

ALGORITHM CONVERGENCE; COMPUTATIONAL COSTS; MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS (MOEA); MULTIOBJECTIVE KNAPSACK PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 34548792414     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MCDM.2007.369106     Document Type: Conference Paper

References (17)

1. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, 2001.
2. C. A. C. Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems, Boston, Kluwer Academic Publishers, 2002.
3. R. C. Purshouse and P. J. Fleming, "Conflict, Harmony, and Independence: Relationships in Evolutionary Multi-criterion Optimisation", in C. M. Fonseca, P. J. Fleming, E. Zitzler, K. Deb and L. Thiele (editors), Proc. Second Intl. Conf. on Evolutionaiy Multi-Criterion Optimization EMO 2003, Springer, Lecture Notes in Computer Science, Vol. 2632, pp. 16-30, April 2003.
4. E. J. Hughes, "Evolutionary Many-Objective Optimisation: Many Once or One Many?", IEEE Congress on Evolutionary Computation CEC'2005, pp.222-227, Vol.1, IEEE Service Center, Edinburgh, Scotland, September 2005.
5. H. Aguirre and K. Tanaka, "Working Principles, Behavior, and Performance of MOEAs on MNK-Landscapes", European Journal of Operational Research, Special Issue on Evolutionary Multi-Objective Optimization, in press.
6. H. Sato, H. Aguirre and K. Tanaka, "Local Dominance and Local Recombination in MOEAs on 0/1 Multiple Knapsack Problems", European Journal of Operational Research, Special Issue on Evolutionary Multi-Objective Optimization, in press.
7. H. Sato, H. Aguirre and K. Tanaka, 'Controlling Dominance Area of Solutions and its Impact on the Performance of MOEAs", Proc. Fourth Intl. Conf. on Evolutionary Multi-Criterion Optimization EMO 2007, Springer, Lecture Notes in Computer Science, to appear, March 2007.
8. K. Deb. S. Agrawal, A. Pratap and T. Meyarivan, "A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II". KanGAL report 200001, 2000.
9. M. Laumanns, L. Thiele, K. Deb and E. Zitzler, "Combining Convergence and Diversity in Evolutionary Multi-objective Optimization", Evolutionary Computation, Vol.10, No.3, pp.263-282, Fall 2002.
10. K. Ikeda, H. Kita and S. Kobayashi, "Failure of Pareto-based MOEAs: Does Non-dominated Really Mean Near to Optimal?", Proceedings of the Congress on Evolutionary Computation 2001 (CEC'2001), Vol. 2, IEEE Service Center, Piscataway, New Jersey, pp.957-962, May 2001.
11. E. Zitzler and L. Thiele, "Multiobjective optimization using evolutionary algorithms - a comparative case study", Proc. of 5th Intl. Conf. on Parallel Problem Solving from Nature (PPSN-V), pp.292-301, 1998.
12. http://www.tik.ee.ethz.ch/~zitzler/testdata.html
13. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich, 1999.
14. J. Knowles and D. Corne, "On Metrics for Comparing Non-dominated Sets", Proc. 2002 IEEE Congress on Evolutionary Computation, pp.711-716, IEEE Service Center, 2002.
15. D. A. V. Veldhuizen and G. B. Lamont, "On Measuring Multiobjective Evolutionary Algorithm Performance", 2000 Congress on Evolutionary Computation, vol.1, pp.204-211, 2000.
16. H. Sato, H. Aguirre, and K. Tanaka, "Local Dominance Using Polar Coordinates to Enhance Multi-objective Evolutionaiy Algorithms", Proc. 2004 IEEE Congress on Evolutionary Computation, IEEE Service Center, vol. 1, pp. 188-195, 2004.
17. V. Khare, X. Yao, and K. Deb, "Performance Scaling of Multiobjective Evolutionary Algorithms", Proc. 2nd Intl. Conf. on Evolutionary Multi-Criterion Optimization EMO 2003, Springer, Lecture Notes in Computer Science, vol2632, pp.376-390, April 2003.