Space partitioning with adaptive ε-ranking and substitute distance assignments: A comparative study on many-objective MNK-landscapes

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 547-554

  Aguirre, Hernán ^a   Tanaka, Kiyoshi ^a  

^a SHINSHU UNIVERSITY   (Japan)

Author keywords

Combinatorial problems; Epistasis; Evolutionary many objective optimazation; Non linear fitness functions

Indexed keywords

COMBINATORIAL PROBLEM; COMPARATIVE STUDIES; CROWDING DISTANCE; DIMENSIONAL SUBSPACE; EPISTATIC INTERACTIONS; NON-LINEAR FITNESS FUNCTIONS; NSGA-II; OBJECTIVE OPTIMIZATION; OBJECTIVE SPACE; RANKING PROCEDURES; RE-RANKING; SPACE PARTITIONING; TEST PROBLEM;

FUNCTION EVALUATION;

PARTITIONS (BUILDING);

EID: 72749115944     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1569978     Document Type: Conference Paper

References (18)

1. E. J. Hughes, "Evolutionary Many-Objective Optimisation: Many Once or One Many?", Proc. 2005 IEEE Congress on Evolutionary Computation, IEEE Service Center, Vol.1, pp.222-227, September 2005.
2. 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.
3. E. Zitzler and S. Kunzli, "Indicator-based Selection in Multiobjective SearchAcombining ogonekh, Proc. 8th Intl. Conf. on Parallel Problem Solving from Nature, Springer, LNCS, vol.3242, pp. 832-842, 2004.
4. A. Sulflow, N. Drechsler, R. Drechsler, "Robust Multi-Objective Optimization in High Dimensional Spaces", Proc. 4th Int'l Conf. on Evolutionary Multi-Criterion Optimzation, LNCS (Springer), Vol.4403, pp,715-726, 2007.
5. M.Koppen and K. Yoshida, "Substitute Distance Assignments in NSGA-II for Handling Many-Objective Optimization Problems", Proc. 4th Intl. Conf. on Evolutionary Multi-Criterion Optimization, Springer, LNCS, vol.4403, pp,727-741, 2007.
6. T. Wagner, N. Beume, and B. Naujoks, "Pareto-, Aggregation, and Indicator-Based Methods in Many-Objective Optimization", Proc. 4th Intl. Conf. on Evolutionary Multi-Criterion Optimzation,Springer, LNCS, vol.4403, pp.742-756, 2007.
7. H. Singh, A. Isaacs, T. Ray, and W. Smith, "A Study on the Performance of Substitute Distance Based Approaches for Evolutionary Many Objective Optimization", Proc. 7th Intl. Conf. on Simulated Evolution and Learning, Springer, LNCS, vol.5361, pp.401-410, 2008.
8. H. Aguirre and K. Tanaka, "Robust Optimization by ε-Ranking on High Dimensional Objective Spaces", Proc. 7th Intl. Conf. on Simulated Evolution and Learning, Springer, LNCS, vol.5361, pp.421-431, 2008
9. H. Aguirre and K. Tanaka, "Many-Objective Optimization by Space Partitioning and Adaptive ε-Ranking on MNK-Landscapes", Proc. 5th Intl. Conf. on Evolutionary Multi-Criterion Optimization, Springer, LNCS vol.5467, pp.407-422, 2009.
10. K. Deb, Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, Chichester, West Sussex, England, 2001.
11. C. Coello, D. Van Veldhuizen, and G. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic Publishers, Boston, 2002.
12. 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.
13. H. Aguirre and K. Tanaka, "Insights on Properties of Multiobjective MNK-Landscapes", Proc. 2004 IEEE Congress on Evolutionary Computation, IEEE Service Center, pp.196-203, 2004.
14. H. Aguirre and K. Tanaka, "Working Principles, Behavior, and Performance of MOEAs on MNK-Landscapes", European Journal of Operational Research, Elsevier, vol. 181(3), pp. 1670-1690, September 2007.
15. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, 1993.
16. K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, "Scalable Multi-Objective Optimization Test Problems". Proc. 2002 Congress on Evolutionary Computation, IEEE Service Center, pp.825-830, 2002.
17. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology, Zurich, 1999.
18. C. Fonseca, L. Paquete, and M. López-Ibáñez, "An Improved Dimension-sweep Algorithm for the Hypervolume Indicator", Proc. 2006 IEEE Congress on Evolutionary Computation, IEEE Service Center, pp.1157-1163, 2006.