Dual Guidance in Evolutionary Multi-objective Optimization by Localization

  • Lam T. Bui
  • Kalyanmoy Deb
  • Hussein A. Abbass
  • Daryl Essam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4247)


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.


Pareto Front Local Model Multiobjective Optimization Objective Space Decision Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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. 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
  4. 4.
    Coello, C.A.C., Veldhuizen, D.A.V., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Publisher, New York (2002)MATHGoogle Scholar
  5. 5.
    Deb, K.: Multiobjective Optimization using Evolutionary Algorithms. John Wiley and Son Ltd, New York (2001)Google Scholar
  6. 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. 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
  8. 8.
    Tan, K.C., Lee, T.H., Khor, E.F.: Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. IEEE Transactions on Evolutionary Computation 5(6), 565–588 (2001)CrossRefGoogle Scholar
  9. 9.
    Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm. Technical report, ETH in Zurich, Swiss (2001)Google Scholar
  10. 10.
    Zitzler, E., Thiele, L.: Multi-objective optimization using evolutionary algorithms - a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Zitzler, E., Thiele, L., Deb, K.: Comparision of multiobjective evolutionary algorithms: Emprical results. Evolutionary Computation 8(1), 173–195 (2000)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Lam T. Bui
    • 1
  • Kalyanmoy Deb
    • 2
  • Hussein A. Abbass
    • 1
  • Daryl Essam
    • 1
  1. 1.The Artificial Life and Adaptive Robotics LaboratorySchool of ITEE, UNSW@ADFACanberraAustralia
  2. 2.Mechanical Engineering DepartmentIndian Institute of TechnologyKanpurIndia

Personalised recommendations