Dual Guidance in Evolutionary Multi-objective Optimization by Localization
In this paper, we propose a framework using local models for multi-objective optimization to guide the search heuristic in both the decision and objective spaces. The localization is built using a limited number of adaptive spheres in the decision space. These spheres are usually guided, using some direction information, in the decision space towards the areas with non-dominated solutions. We use a second mechanism to adjust the spheres to specialize on different parts of the Pareto front using the guided dominance technique in the objective space. With this dual guidance, we can easily guide spheres towards different parts of the Pareto front while also exploring the decision space efficiently.
KeywordsPareto Front Local Model Multiobjective Optimization Objective Space Decision Space
Unable to display preview. Download preview PDF.
- 1.Abbass, H.A., Sarker, R., Newton, C.: PDE: A Pareto frontier differential evolution approach for multiobjective optimization problems. In: Proceedings of CEC-2001, vol. 2, pp. 971–978. IEEE Press, Los Alamitos (2001)Google Scholar
- 2.Branke, J., Kaufler, T., Schmeck, H.: Guiding multi-objective evolutionary algorithms towards interesting regions. technical report no. 399. Technical report, Institute AIFB, University of Karlsruhe, Germany (2000)Google Scholar
- 3.Bui, L.T., Abbass, H.A., Essam, D.: Local models: An approach to disibuted multi-objective optimization. technical report no. 200601002. Technical report, ALAR, ITEE,UNSW@ADFA, Australia (2006)Google Scholar
- 5.Deb, K.: Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd, New York (2001)Google Scholar
- 6.Deb, K., Zope, P., Jain, A.: Distributed computing of pareto optimal solutions using multi-objective evolutionary algorithms. Technical report, No. 2002008, KANGAL, IITK, India (2002)Google Scholar
- 7.Schaffer, J.D.: Multiple objective optimization with vector evaluated genetic algorithms. In: Proceedings of the First International Conference on Genetic Algorithms, Hillsdale, New Jersey, pp. 93–100 (1985)Google Scholar
- 9.Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical report, ETH in Zurich, Swiss (2001)Google Scholar