ABSTRACT
Grid has been widely used in the field of evolutionary multi-objective optimization (EMO) due to its property combining convergence and diversity naturally. Most EMO algorithms of grid-based fitness perform well on problems with two or three objectives, but encounter difficulties in their scalability to many-objective optimization. This paper develops the potential of using grid technique to balance convergence and diversity in fitness for many-objective optimization problems. To strengthen selection pressure and refine comparison level, three hierarchical grid-based criterions are incorporated into fitness to establish a completer order among individuals. Moreover, an adaptive fitness penalty mechanism in environmental selection is employed to guarantee the diversity of archive memory. Based on an extensive comparative study with three other EMO algorithms, the proposed algorithm is found to be remarkably successful in finding well-converged and well-distributed solution set.
- Salem F. Adra and Peter F. Fleming. A Diversity Management Operator for Evolutionary Many-Objective Optimisation. Evolutionary Multi-Criterion Optimization. 5th International Conference, EMO 2009, pp. 81--94, Springer, Nantes, France, 2009. Google ScholarDigital Library
- P. J. Bentley and J. P. Wakefield. Finding Acceptable Solutions in the Pareto-Optimal Range using Multiobjective Genetic Algorithms, Soft Computing in Engineering Design and Manufacturing, Part 5, pages 231--240, London, June 1997.Google Scholar
- C. A. Coello Coello, D. A. Van Veldhuizen, and G. B. Lamont, Evolutionary Algorithms for Solving Multi-Objective Problems. Second Edition, Springer, New York, September 2007. Google ScholarDigital Library
- D. Corne and J. Knowles. Techniques for highly multiobjective optimization: Some non-dominated points are better than others. Proc. of 2007 Genetic and Evolutionary Computation Conference (GECCO'2007), pp. 773--780, London, July 7-11, 2007. Google ScholarDigital Library
- D. Corne, J. Knowles, and M. Oates, "The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization", In Parallel Problem Solving from Nature (PPSN VI), pp. 839--848, Springer, 2000. Google ScholarDigital Library
- K. Deb, Multi-Objective Optimization using Evolutionary Algorithms. New York: Wiley, 2001. Google ScholarDigital Library
- K. Deb, M. Mohan, and S. Mishra. Evaluating the epsilon-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions. Evolutionary Computation. 13(4): 501--525, 2005. Google ScholarDigital Library
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2): 182--197, 2002. Google ScholarDigital Library
- K. Deb, L. Thiele, M. Laumanns, and E. Zitzler. Scalable test problems for evolutionary multi-objective optimization. Evolutionary Multiobjective Optimization. Theoretical Advances and Applications, Berlin, Germany: Springer-Verlag, pp. 105--145, 2005.Google Scholar
- N. Drechsler, R. Drechsler, and B. Becker. Multi-objective optimization based on relation favour. Evolutionary Multi-Criterion Optimization - EMO 2001, pp. 154--166, Springer, Berlin, March 2001. Google ScholarDigital Library
- M. Farina and P. Amato. On the Optimal Solution Definition for Many-criteria Optimization Problems, in Proceedings of the NAFIPS-FLINT International Conference'2002, pp. 233--238, IEEE Service Center, Piscataway, New Jersey, June 2002.Google ScholarCross Ref
- M. Farina and P. Amato. A fuzzy definition of "optimality" for many-criteria optimization problems. IEEE Transactions on Systems, Man, and Cybernetics Part A Systems and Humans 34(3): 315--326, 2004.Google ScholarCross Ref
- Evan J. Hughes. Fitness Assignment Methods for Many-Objective Problems, Multi-Objective Problem Solving from Nature: From Concepts to Applications, pp. 307--329, Springer, Berlin, 2008.Google Scholar
- Hisao Ishibuchi, Noritaka Tsukamoto and Yusuke Nojima. Evolutionary many-objective optimization: A short review, in 2008 Congress on Evolutionary Computation (CEC'2008), pp. 2424--2431, IEEE Service Center, Hong Kong, June 2008.Google ScholarCross Ref
- Antonio López Jaimes and Carlos A. Coello Coello. Study of Preference Relations in Many-Objective Optimization, 2009 Genetic and Evolutionary Computation Conference (GECCO'2009), pp. 611--618, ACM Press, Montreal, Canada, 2009. Google ScholarDigital Library
- V. Khara, X. Yao, and K. Deb. Performance scaling of multi-objective evolutionary algorithms. Evolutionary Multi-Criterion Optimization - EMO 2003, pp. 367--390, Springer, Berlin, April 2003. Google ScholarDigital Library
- J. Knowles and D. Corne. Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors, IEEE Transactions on Evolutionary Computation, 7(2): 100--116, April 2003. Google ScholarDigital Library
- J. Knowles and D. Corne. Quantifying the Effects of Objective Space Dimension in Evolutionary Multiobjective Optimization. Evolutionary Multi-Criterion Optimization, 4th International Conference, (EMO 2007), Springer. Matshushima, Japan, pp. 757--771. Google ScholarDigital Library
- S. Mostaghim and H. Schmeck. Distance based ranking in many-objective particle swarm optimization. In Parallel Problem Solving from Nature - PPSN 2008, Springer, pp. 753--762.Google Scholar
- Francesco di Pierro, Shoon-Thiam Khu and Dragan A. Savic. An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization, IEEE Transactions on Evolutionary Computation, 11(1): 17--45, February 2007. Google ScholarDigital Library
- Robin C. Purshouse and Peter J. Fleming. On the Evolutionary Optimization of Many Conflicting Objectives, IEEE Transactions on Evolutionary Algorithms, 11(6): 770--784, December 2007. Google ScholarDigital Library
- H. Sato, H. E. Aguirre, and K. Tanaka. Controlling dominance area of solutions and its impact on the performance of MOEAs. Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 5--20, Springer, Berlin, March 2007. Google ScholarDigital Library
- T. Wagner, N. Beume, and B. Naujoks. Pareto-, aggregation-, and indicator-based methods in many-objective optimization. Evolutionary Multi-Criterion Optimization - EMO 2007, pp. 742--756, Springer, Berlin, March 2007. Google ScholarDigital Library
- E. Zitzler, K. Deb, and L. Thiele. Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation. 8(2):173--195, 2000. Google ScholarDigital Library
- E. Zitzler, M. Laumanns, and S. Bleuler, "A Tutorial on Evolutionary Multiobjective Optimization," Metaheuristics for Multiobjective Optimisation. Springer, Berlin, pp. 3--37, 2004. Google ScholarDigital Library
- 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. Barcelona, Spain: CIMNE, pp. 95--100, 2002Google Scholar
Index Terms
- A grid-based fitness strategy for evolutionary many-objective optimization
Recommendations
A reference points-based evolutionary algorithm for many-objective optimization
GECCO Comp '14: Proceedings of the Companion Publication of the 2014 Annual Conference on Genetic and Evolutionary ComputationMany-objective optimization problems are common in real-world applications, few evolutionary optimization methods, however, are suitable for them up to date due to their difficulties. We proposed a reference points-based evolutionary algorithm (RPEA) to ...
An improved NSGA-III procedure for evolutionary many-objective optimization
GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary ComputationMany-objective (four or more objectives) optimization problems pose a great challenge to the classical Pareto-dominance based multi-objective evolutionary algorithms (MOEAs), such as NSGA-II and SPEA2. This is mainly due to the fact that the selection ...
Many-objective evolutionary optimization based on reference points
Graphical abstractThis figure illustrates the flowchart of the proposed reference points-based evolutionary algorithm (RPEA). Its basic procedure is similar to most generational multi-objective evolutionary algorithms. First, an initial population is ...
Comments