Solving a kind of high complexity multi-objective problems by a fast algorithm

  • Zeng San-you
  • Ding Li-xin
  • Kang Li-shan


A fast algorithm is proposed to solve a kind of high complexity multi-objective problems in this paper. It takes advantages of both the orthogonal design method to search evenly, and the statistical optimal method to speed up the computation. It is very suitable for solving high complexity problems, and quickly yields solutions which converge to the Pareto-optimal set with high precision and uniform distribution. Some complicated multi-objective problems are solved by the algorithm and the results show that the algorithm is not only fast but also superior to other MOGAS and MOEAs, such as the currently efficient algorithm SPEA, in terms of the precision, quantity and distribution of solutions.

Key Words

evolutionary algorithms orthogonal design multi-objective optimization Pareto-optimal set 

CLC number

TP 391 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Bock T, Fogel D B, Michalewicz Z.Handbook of Evolutionary Computation. Bristol (UK): Institute of Physics Publishing, 1997.Google Scholar
  2. [2]
    Schaffer J D.Multiple Objective Optimization with Vector Evaluated Genetic Algorithms: [Ph. D Thesis], Vanderbilt: Vanderbilt University, 1984.Google Scholar
  3. [3]
    Schaffer J D. Multiple Objective Optimization with Vector E-valuated Genetic Algorithms. In: J J Grefenstette Ed.Proceedings of an International Conference on Genetic Algorithms and Their Applications. Pitts-burgh, PA, 1985. 93–100. Sponsored by Texas Instruments and U. S. Navy Center for Applied Research in Artificial Intelligence (NCAR-AI).Google Scholar
  4. [4]
    Hajela P C, Lin Y. Genetic Search Strategies in Multicriteri-on Optimal Design.Structural Optimization, 1992,4: 99–107.CrossRefGoogle Scholar
  5. [5]
    Fonseca C M, Fleming P J. Genetic Algorithms for Multiob-jective Optimization: Formulation, discussion and generalization. In: S Forrest edEd.Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California: Morgan Kaufmann, 1993. 416–423.Google Scholar
  6. [6]
    Horn J, Nafpliotis N. Multiobjective Optimization Using the Niched Pareto Genetic algorithm. IlliGAL Report 93005, Illinois Genetic Algorithms Laboratory, University of Illinois, Urbana, Champaign. 1993.Google Scholar
  7. [7]
    Horn J, Nafpliotis N, Goldberg D E. A Niched Pareto Genetic Algorithm for Multiobjective Optimization.Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Computation, 1994,1: 82–87.Google Scholar
  8. [8]
    Srinivas N, Deb K. Multiobjective Optimization Using Non-dominated Sorting in Genetic Algorithms.Evolutionary Computation, 1994,2(3): 221–248.CrossRefGoogle Scholar
  9. [9]
    Zitzler E.Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications: [Ph. D Thesis], Zurich Switzerland; Swiss Federal Institute of Technology (ETH). 1999.Google Scholar
  10. [10]
    Deb K, Agrawal S, Pratap A,et al. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGAI1. In: M. al. Ed. Parallel Problem Solving from Nature-PPSN VI, Berlin; Springer. 2000. 849–858.CrossRefGoogle Scholar
  11. [11]
    Zitzler E, Laumanns, M, Thiele L. SPEA2; Improving the Strength Pareto Evolutionary Algorithm. TIK-Report 103. ETH Zentrum, Gloriastrasse 35, CH-8092 Zurich, Switzerland. 2001.Google Scholar
  12. [12]
    Purshouse R C, Fleming P J.The Multi-objective Genetic Algorithm Applied to Benchmark Problems—An Analysis. Research Report No. 796. Department of Automatic Control and Systems, Engineering University of Sheffield, Sheffield, S1 3JD, UK. 2001.Google Scholar
  13. [13]
    Tiwari A, Roy R. Generalised Regression GA for Handling Inseparable Function Interaction: Algorithm and Applications.Proceedings of the Seventh International Conference on Parallel Problem Solving from Nature. ( PPSN VII). Granada, Spain,2002.Google Scholar
  14. [14]
    Montgomery D C.Design and Analysis of Experiments. 3rd ed. New York: Wiley, 1991.MATHGoogle Scholar
  15. [15]
    Deb K, Agrawal S, Pratap A,et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGAII. Technical Report 200001, Indian Institute of Technology, Kanpur: Danpur Genetic Algorithms Laboratory (KanGAL). 2000.Google Scholar

Copyright information

© Springer 2003

Authors and Affiliations

  1. 1.Department of Computer ScienceChina University of GeoSciencesWuhan, HubeiChina
  2. 2.Department of Computer ScienceZhuzhou Institute of TechnologyZhuzhou, HunanChina
  3. 3.State Key Laboratory of Software EngineeringWuhan UniversityWuhan, HubeiChina

Personalised recommendations