Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 4/2014

01-04-2014 | Methodologies and Application

Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization

Authors: Ronghua Shang, Licheng Jiao, Yujing Ren, Lin Li, Luping Wang

Published in: Soft Computing | Issue 4/2014

Log in

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

search-config
loading …

Abstract

The existing algorithms to solve dynamic multiobjective optimization (DMO) problems generally have difficulties in non-uniformity, local optimality and non-convergence. Based on artificial immune system, quantum evolutionary computing and the strategy of co-evolution, a quantum immune clonal coevolutionary algorithm (QICCA) is proposed to solve DMO problems. The algorithm adopts entire cloning and evolves the theory of quantum to design a quantum updating operation, which improves the searching ability of the algorithm. Moreover, coevolutionary strategy is incorporated in global operation and coevolutionary competitive operation and coevolutionary cooperative operation are designed to improve the uniformity, the diversity and the convergence performance of the solutions. The results on test problems and performance metrics compared with ICADMO and DBM suggest that QICCA has obvious effectiveness and advantages which shows great capability of evolving convergent, diverse and uniformly distributed Pareto fronts.
previous article The bideterminants of matrices over semirings
next article Improving a multi-objective differential evolution optimizer using fuzzy adaptation and -medoids clustering

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!

inform now

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!

inform now

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!

inform now
Literature
Back T (1998) On the behavior of evolutionary algorithms in dynamic fitness landscape. Proceedings of IEEE international conference on evolutionary computation, Anchorage, In, pp 446–451
Branke J (2002) Evolutionary optimization in dynamic environments. Kluwer Academic Publishers, DordrechtCrossRefMATH
Chambers JM, Cleveland WS, Kleiner B et al (1983) Graphical methods for data analysis. Wadsworth Brooks/Cole, Pacific GroverMATH
Coello CAC, Cortes NC (2002) An approach to solve multiobjective optimization problems based on an artificial immune system. In: Proceedings of 1st international conference artificial immune system. Int Center Adv Res Identificat Sci (ICARIS), pp 212–221
de Castro LN, Timmis J (2002a) Artificial immune systems: a new computational intelligence approach. Springer, Berlin, pp 1–357
de Castro LN, Timmis J (2002b) Learning and optimization using the clonal selection principle. IEEE Trans Evol Comput 6(3):239–251CrossRef
Deb K, Pratap A, Agarwal S et al (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Farina M, Deb K, Amato P (2004) Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Trans Evol Comput 8(5):425–442CrossRef
Goh CK, Tan KC (2007) An investigation on noisy environments in evolutionary multiobjective optimization. IEEE Trans Evol Comput 11(3):354–381CrossRef
Goh CK, Tan KC (2009) A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization. IEEE Trans Evol Comput 13(1):103–127CrossRef
Gong MG, Du HF, Jiao LC (2006) Optimal approximation of linear systems by artificial immune response. Sci China Ser F Inf Sci 49(1):63–79
Gong MG, Jiao LC, Du HF et al (2008) Multiobjective immune algorithm with nondominated neighbor-based selection. Evolutionary Computation. MIT Press, Cambridge, pp 225–255
Jiao LC, Li YY, Gong MG et al (2008) Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern Part B 38(5):1234–1253CrossRef
Jiao LC, Liu J, Zhong WC (2006) An organizational coevolutionary algorithm for classification. IEEE Trans Evol Comput 10(1):67–80CrossRef
Leung YW, Wang YP (2003) U-measure: a quality measure for multiobjective programming. IEEE Trans Syst Man Cybern Part A 33(3):337–343CrossRef
Li YY, Shi HZ, Jiao LC et al (2012a) Quantum evolutionary clustering algorithm based on watershed applied to SAR image segmentation. Neurocomputing 87:90–98CrossRef
Li YY, Xiang RR, Jiao LC et al (2012b) An improved cooperative quantum-behaved particle swarm optimization. Soft Comput 16:1061–1069CrossRef
Liu RC, Sheng ZC, Jiao LC et al (2010) Immunodomaince based clonal selection clustering algorithm. IEEE congress on, evolutionary computation, pp 1–7
Maravall D, de Lope J (2007) Multi-objective dynamic optimization with genetic algorithms for automatic parking. Soft Comput 11:249–257
Nebro AJ, Alba E, Luna F (2007) Multi-objective optimization using grid computing. Soft Comput 11: 531–540
Pulmannnova S (2001) On the role of quantum structures in the foundations of quantum theory. Soft Comput, 135–136
Shang RH, Jiao LC, Gong MG et al (2005) Clonal selection algorithm for dynamic muitiobjective optimization. In: Hao Y, Liu JM, Wang YP et al. (eds) Proceedings of the 2005 international conference on computational intelligence and security. Lecture Notes in Computer Science, LNCS, vol 3801. Springer, Berlin, pp 846–851
Shang RH, Jiao LC, Liu F et al (2012) A novel immune clonal algorithm for MO problems. IEEE Trans Evol Comput 16(1):35–50CrossRef
Van Veldhuizen DA, Lamont GB (2000) On measuring multiobjecitve evolutionary algorithm performance. In: Congress on evolutionary computation (CEC 2000), vol 1. IEEE Press, Piscataway, pp 204–211
Yu YF, Qian F, Liu HM (2010) Quantum clustering-based weighted linear programming support vector regression for multivariable nonlinear problem. Soft Comput 14:921–929CrossRef
Zitzler E, Thiele L (2005) A simple mulf-membered evolution strategy to solve constraint optimization problems. IEEE Trans Evol Comput 9(1):1–17CrossRef
Metadata
Title
Quantum immune clonal coevolutionary algorithm for dynamic multiobjective optimization
Authors
Ronghua Shang
Licheng Jiao
Yujing Ren
Lin Li
Luping Wang
Publication date
01-04-2014
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 4/2014
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-013-1085-8

Other articles of this Issue 4/2014

Soft Computing 4/2014 Go to the issue

Focus

Utilization of analytic programming for the evolutionary synthesis of the robust multi-chaotic controller for selected sets of discrete chaotic systems

Focus

Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time

Focus

Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods

Focus

On the influence of different number generators on results of the symbolic regression

Foundations

The bideterminants of matrices over semirings

Focus

Application of predictive control methods for Radio telescope disk rotation control

Premium Partner

    Image Credits