Skip to main content
Top

2013 | OriginalPaper | Chapter

Multi-Objective Genetic Algorithm with Complex Constraints Based on Colony Classify

Authors : Li-li Zhang, Feng Xu, Juan Hu

Published in: Proceedings of The Eighth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), 2013

Publisher: Springer Berlin Heidelberg

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper presents a constraint-handling approach for multi-objective optimization. The general idea is shown as follow: Firstly, the population was classified into two groups: feasible population and infeasible population. Secondly, feasible population was classified into Pareto population and un-Pareto population. Thirdly, the Pareto population was defied with k-average classify approach into colony Pareto population and in-colony Pareto population. Last, R-fitness was given to each population. Simulation results show that the algorithm not only improves the rate of convergence but also can find feasible Pareto solutions distribute abroad and even.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette J (ed) Proceedings of an international conference on genetic algorithms and their applications Schaffer JD (1985) Multiple objective optimization with vector evaluated genetic algorithms. In: Grefenstette J (ed) Proceedings of an international conference on genetic algorithms and their applications
2.
go back to reference Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation. Piscataway, pp 82–87 Horn J, Nafpliotis N, Goldberg DE (1994) A niched Pareto genetic algorithm for multiobjective optimization. In: Proceedings of the first IEEE conference on evolutionary computation. Piscataway, pp 82–87
3.
go back to reference Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceeding of the fifth international conference on genetic algorithms. Morgan Kauffman, San Francisco Fonseca CM, Fleming PJ (1993) Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Proceeding of the fifth international conference on genetic algorithms. Morgan Kauffman, San Francisco
4.
go back to reference Deb K, Agrawal S, Pratap A, Meyarivan T (200) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, KanGAL report No. 200001 Deb K, Agrawal S, Pratap A, Meyarivan T (200) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II, KanGAL report No. 200001
5.
go back to reference Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results.Evol Comput 8(2):125--147 Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results.Evol Comput 8(2):125--147
6.
go back to reference Jimenez F, Verdegay J (1999) Evolutionary techniques for constrained optimization problems. In: 7th European congress on intelligent techniques and soft computing (EUFIT’99), Springer, Aachen, Germany Jimenez F, Verdegay J (1999) Evolutionary techniques for constrained optimization problems. In: 7th European congress on intelligent techniques and soft computing (EUFIT’99), Springer, Aachen, Germany
7.
go back to reference Wang Y, Liu L (2005) Constrained multi-objective optimization evolutionary algorithm. J Tsinghua Univ (Nat Sci Ed) 45(1):103–106 Wang Y, Liu L (2005) Constrained multi-objective optimization evolutionary algorithm. J Tsinghua Univ (Nat Sci Ed) 45(1):103–106
8.
go back to reference Wang X, Cao L (2002) Genetic algorithm theory, application and software implementation. Xi’an Jiao Tong University press, Xi’an Wang X, Cao L (2002) Genetic algorithm theory, application and software implementation. Xi’an Jiao Tong University press, Xi’an
9.
go back to reference Wen X, Zhou L, Wang D (2000) MATLAB Neural network application design. Science press, Beijing Wen X, Zhou L, Wang D (2000) MATLAB Neural network application design. Science press, Beijing
10.
go back to reference Wang L (2001) Intelligent optimization algorithm and its application. Qinghua University press, Beijing Wang L (2001) Intelligent optimization algorithm and its application. Qinghua University press, Beijing
11.
go back to reference Xing W, Xie J (2000) Modern optimization method. Qinghua University press, Beijing Xing W, Xie J (2000) Modern optimization method. Qinghua University press, Beijing
12.
go back to reference Anderson R, Lew D (2003) Evaluating predictive models of species distributions: criteria for selecting optimal models. Ecol Model 162(3):211–232CrossRef Anderson R, Lew D (2003) Evaluating predictive models of species distributions: criteria for selecting optimal models. Ecol Model 162(3):211–232CrossRef
Metadata
Title
Multi-Objective Genetic Algorithm with Complex Constraints Based on Colony Classify
Authors
Li-li Zhang
Feng Xu
Juan Hu
Copyright Year
2013
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37502-6_20

Premium Partner