• Articles • Previous Articles     Next Articles

Interleaving Guidance in Evolutionary Multi-Objective Optimization

Lam Thu Bui1, Kalyanmoy Deb2, Hussein A. Abbass1, and Daryl Essam1   

  1. 1The Artificial Life and Adaptive Robotics Laboratory, School of ITEE, ADFA, University of New South Wales Canberra, ACT, 2600, Australia 2Mechanical Engineering Department, Indian Institute of Technology, Kanpur, PIN 208 016, India
  • Revised:2007-11-19 Online:2008-01-15 Published:2008-01-10

In this paper, we propose a framework that uses localization for multi-objective optimization to simultaneously guide an evolutionary algorithm in both the decision and objective spaces. The localization is built using a limited number of adaptive spheres (local models) 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 by using a guided dominance technique in the objective space. Through this interleaved guidance in both spaces, the spheres will be guided towards different parts of the Pareto front while also exploring the decision space efficiently. The experimental results showed good performance for the local models using this dual guidance, in comparison with their original version.

Key words: communication protocol; self-stabilization; global state; recoveryalgorithm; multimedia communication;

[1] Deb K. Multiobjective Optimization Using Evolutionary Algorithms. John Wiley and Son Ltd., New York, 2001.

[2] Tan K C, Lee T H, Khor E F. Evolutionary algorithms for multi-objective optimization: Performance assessments and comparisons. -\em Artificial Intelligence Review}, 2002, 17(4): 251--290.

[3]Tan K C, Khor E F, Lee T H. Multiobjective Evolutionary Algorithms and Applications. Springer-Verlag, 2005.

[4] Coello C A C. Evolutionary multi-objective optimization: A historical view of the field. -\em IEEE Computational Intelligence Magazine}, 2006, 1(1): 28--36.

[5] Schaffer J D. Multiple objective optimization with vector evaluated genetic algorithms. In -\em Proc. the First International Conference on Genetic Algorithms}, Hillsdale, New Jersey, 1985, pp.93--100.

[6] Zitzler E, Laumanns M, Thiele M. -SPEA2}: Improving the strength Pareto evolutionary algorithm for multiobjective optimization. In -\em Proc. EUROGEN 2001 --Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems}, Athens, Greece, 2001, pp.95--100.

[7] Abbass H A, Sarker R, Newton C. PDE: A -P}areto frontier differential evolution approach for multiobjective optimization problems. In -\em Proc. CEC-2001}, Seoul, Korea, vol 2, IEEE Press, 2001, pp.971--978.

[8] Deb K, Pratap A, Agarwal S, Meyarivan T. A fast and elitist multiobjective genetic algorithm: -NSGA-II}. -\em IEEE Trans. Evolutionary Computation}, 2002, 6(2): 182--197.

[9] Bui L T, Abbass H A, Essam D. Local models: An approach to distributed multi-objective optimization. -\em Journal of Computational Optimization and Applications, Springer}.
[In Press, DOI: 10.1007/s10589-007-9119-8], 2007.

[10] 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.

[11] Zitzler E, Thiele L, Deb K. Comparison of multiobjective evolutionary algorithms: Empirical results. -\em Evolutionary Computation}, 2000, 8(1): 173--195.

[12] Fonseca C M, Fleming P J. Genetic algorithms for multiobjective optimization: Formulation, discussion and generalization. In -\em Proc. the Fifth International Conference on Genetic Algorithms, San Mateo, California}, Morgan Kauffman Publishers, 1993, pp.416--423.

[13] Horn J, Nafpliotis N, Goldberg D E. A niched Pareto genetic algorithm for multiobjective optimization. In -\em Proc. The First IEEE Conference on Evolutionary Computation}, Vol.1, IEEE World Congress on Computational Intelligence, Piscataway, New Jersey, 1994, pp.82--87.

[14] Srinivas N, Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. -\em Evolutionary Computation}, 1994, 2(3): 221--248.

[15] 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.

[16] Deb K, Zope P, Jain A. Distributed computing of Pareto optimal solutions with evolutionary algorithms. In -\em Proc. Evolutionary Multi-Criterion Optimization, LNCS 2632}, 2003, pp.535--549.

[17] Branke J, Schmeck H, Deb K, Maheshwar R S. Parallelizing multiobjective evolutionary algorithms: Cone separation. In -\em Proc. the Congress on Evolutionary Computation}, Portland, Oregon, USA, IEEE Press, 2004, pp.1952--1957.

[18] Deb K, Sundar J. Reference point based multi-objective optimization using evolutionary algorithms. In -\em Proc. The 8th Annual Conference on Genetic and Evolutionary Computation, GECCO'06}, New York, NY, USA, 2006, ACM Press, pp.635--642.

[19] Eberhart R C, Shi Y. Particle swarm optimization: Developments, applications and resources. In -\em Proc. the Congress on Evolutionary Computation}, Piscataway, NJ, USA, IEEE Press, 2001, pp.81--86.

[20] KanGal. Kangal laboratory website. http://www.iitk.ac.in/ kangal/codes.shtml, 2006.

[21] Veldhuizen D A V. -Multiobjective evolutionary algorithms: Classifications, analyses, and new innovation}
[Dissertation]. Department of Electrical Engineering and Computer Engineering, Airforce Institute of Technology, Ohio, 1999.

[22] Tan K C, Lee T H, Khor E F. Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization. -\em IEEE Transactions on Evolutionary Computation}, 2001, 5(6): 565--588.
[1] Wen Gao[1], Lionel M. Ni[2], Zhi-Wei Xu[1], S. C. Cheung[2], Li Cui[1], and Qiong Luo[2]. BLOSSOMS: Building Lightweight Optimized Sensor Systems on a Massive Scale [J]. , 2005, 20(1): 0-0.
[2] LI Layuan; LI Chunlin;. A Semantics-Based Approach for Achieving Self Fault-Tolerance of Protocols [J]. , 2000, 15(2): 176-183.
[3] LI Laruan; LI Chunlin;. Studies on Algorithms for Self-Stabilizing Communication Protocols [J]. , 1999, 14(6): 606-613.
Full text



[1] Liu Mingye; Hong Enyu;. Some Covering Problems and Their Solutions in Automatic Logic Synthesis Systems[J]. , 1986, 1(2): 83 -92 .
[2] Chen Shihua;. On the Structure of (Weak) Inverses of an (Weakly) Invertible Finite Automaton[J]. , 1986, 1(3): 92 -100 .
[3] Gao Qingshi; Zhang Xiang; Yang Shufan; Chen Shuqing;. Vector Computer 757[J]. , 1986, 1(3): 1 -14 .
[4] Chen Zhaoxiong; Gao Qingshi;. A Substitution Based Model for the Implementation of PROLOG——The Design and Implementation of LPROLOG[J]. , 1986, 1(4): 17 -26 .
[5] Huang Heyan;. A Parallel Implementation Model of HPARLOG[J]. , 1986, 1(4): 27 -38 .
[6] Min Yinghua; Han Zhide;. A Built-in Test Pattern Generator[J]. , 1986, 1(4): 62 -74 .
[7] Tang Tonggao; Zhao Zhaokeng;. Stack Method in Program Semantics[J]. , 1987, 2(1): 51 -63 .
[8] Min Yinghua;. Easy Test Generation PLAs[J]. , 1987, 2(1): 72 -80 .
[9] Zhu Hong;. Some Mathematical Properties of the Functional Programming Language FP[J]. , 1987, 2(3): 202 -216 .
[10] Li Minghui;. CAD System of Microprogrammed Digital Systems[J]. , 1987, 2(3): 226 -235 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved