Skip to main content
Erschienen in: Soft Computing 3/2015

01.03.2015 | Methodologies and Application

An improved CACO algorithm based on adaptive method and multi-variant strategies

verfasst von: Wu Deng, Huimin Zhao, Jingjing Liu, Xiaolin Yan, Yuanyuan Li, Lifeng Yin, Chuanhua Ding

Erschienen in: Soft Computing | Ausgabe 3/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Chaotic ant colony optimization (CACO) algorithm is an effective optimization algorithm that simulates the self-organization and chaotic behavior of ants. However, in the research and application of the CACO algorithm for solving complex optimization problems, the CACO algorithm presents some disadvantages. In order to resolve these disadvantages, an improved CACO algorithm based on adaptive multi-variant strategies (CACOAMS) is proposed in this paper. The CACOAMS algorithm takes full advantage of multi-population strategy, the neighborhood comprehensive learning strategy, the fine search strategy, the chaotic optimization strategy, the super excellent ant strategy, the punishment strategy and min–max ant strategy in order to avoid the local optimization solution and stagnation, guarantee learning rate of the different dimensions for each ant and the diversity of the search, eliminate the self-locking trap between environmental boundary and obstacles, improve the search efficiency, search accuracy and robustness of the algorithm. In order to testify to the performance of the CACOAMS algorithm, the CACOAMS algorithm is applied to test the benchmark functions and dynamically adjust the values of PID parameters. The simulation results show that the CACOAMS algorithm takes on the strong flexibility, adaptability and robustness. It can effectively improve system control precision and guarantee feasibility and effectiveness.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "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!

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!

Literatur
Zurück zum Zitat Acampora G, Cadenas JM, Loia V, Ballester EM (2011a) A multi-agent memetic system for human-based knowledge selection. IEEE Trans Syst Man Cybern Part A 41(5):946–960 Acampora G, Cadenas JM, Loia V, Ballester EM (2011a) A multi-agent memetic system for human-based knowledge selection. IEEE Trans Syst Man Cybern Part A 41(5):946–960
Zurück zum Zitat Acampora G, Cadenas JM, Loia V, Ballester EM (2011b) Achieving memetic adaptability by means of agent-based machine learning. IEEE Trans Ind Inform 7(4):557–569 Acampora G, Cadenas JM, Loia V, Ballester EM (2011b) Achieving memetic adaptability by means of agent-based machine learning. IEEE Trans Ind Inform 7(4):557–569
Zurück zum Zitat Acampora G, Loia V, Salerno S (2012) A hybrid evolutionary approach for solving the ontology alignment problem. Int J Intell Syst 27(3):189–216CrossRef Acampora G, Loia V, Salerno S (2012) A hybrid evolutionary approach for solving the ontology alignment problem. Int J Intell Syst 27(3):189–216CrossRef
Zurück zum Zitat Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699CrossRefMATH Alatas B (2010) Chaotic harmony search algorithms. Appl Math Comput 216(9):2687–2699CrossRefMATH
Zurück zum Zitat Cai JJ, Li Q, Li LY, Peng HP, Yang YX (2012) A fuzzy adaptive chaotic ant swarm optimization for economic dispatch. Electr Power Energy Syst 34(1):154–160 Cai JJ, Li Q, Li LY, Peng HP, Yang YX (2012) A fuzzy adaptive chaotic ant swarm optimization for economic dispatch. Electr Power Energy Syst 34(1):154–160
Zurück zum Zitat Cai JJ, Ma XQ, Li Q, Li LY, Peng HP (2010) A multi-objective chaotic ant swarm optimization for environmental/economic dispatch. Electr Power Energy Syst 32(5):337–344 Cai JJ, Ma XQ, Li Q, Li LY, Peng HP (2010) A multi-objective chaotic ant swarm optimization for environmental/economic dispatch. Electr Power Energy Syst 32(5):337–344
Zurück zum Zitat Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput 13(8):811–831CrossRef Caponio A, Neri F, Tirronen V (2009) Super-fit control adaptation in memetic differential evolution frameworks. Soft Comput 13(8):811–831CrossRef
Zurück zum Zitat Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for off-line and on-line control design of PMSM drives. IEEE Tran Syst Man Cybern Part B 37(1):28–41 Caponio A, Cascella GL, Neri F, Salvatore N, Sumner M (2007) A fast adaptive memetic algorithm for off-line and on-line control design of PMSM drives. IEEE Tran Syst Man Cybern Part B 37(1):28–41
Zurück zum Zitat Chang WD (2007) A multi-crossover genetic approach to multivariable PID controllers tuning. Expert Syst Appl 33(3):620–626CrossRef Chang WD (2007) A multi-crossover genetic approach to multivariable PID controllers tuning. Expert Syst Appl 33(3):620–626CrossRef
Zurück zum Zitat Cole BJ (1991) Is animal behavior chaotic?Evidence from the activity of ants. Proc R Soc Lond Ser B Biol Sci 244(1311):253–259 Cole BJ (1991) Is animal behavior chaotic?Evidence from the activity of ants. Proc R Soc Lond Ser B Biol Sci 244(1311):253–259
Zurück zum Zitat Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the 1st European conference of artificial life, Paris, pp 134–142 Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the 1st European conference of artificial life, Paris, pp 134–142
Zurück zum Zitat Davendr D, Zelinka I, Senkerik R (2010) Chaos driven evolutionary algorithms for the task of PID control. Comput Math Appl 60(4):1088–1104 Davendr D, Zelinka I, Senkerik R (2010) Chaos driven evolutionary algorithms for the task of PID control. Comput Math Appl 60(4):1088–1104
Zurück zum Zitat Deng W, Chen R, He B, Liu YQ, Yin LF, Guo JH (2012) A novel two-stage hybrid swarm intelligence optimization algorithm and application. Soft Comput 16(10):1707–1722CrossRef Deng W, Chen R, He B, Liu YQ, Yin LF, Guo JH (2012) A novel two-stage hybrid swarm intelligence optimization algorithm and application. Soft Comput 16(10):1707–1722CrossRef
Zurück zum Zitat Deng W, Chen R, Gao J et al (2012) A novel parallel hybrid intelligence optimization algorithm for function approximation problem. Comput Math Appl 63(1):325–336CrossRefMATHMathSciNet Deng W, Chen R, Gao J et al (2012) A novel parallel hybrid intelligence optimization algorithm for function approximation problem. Comput Math Appl 63(1):325–336CrossRefMATHMathSciNet
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53–66CrossRef
Zurück zum Zitat E JQ, Wang CH, Wang YN, Gong JK (2008) A new adaptive mutative scale chaos optimization algorithm and its application. J Control Theory Appl 6(2):140–145 E JQ, Wang CH, Wang YN, Gong JK (2008) A new adaptive mutative scale chaos optimization algorithm and its application. J Control Theory Appl 6(2):140–145
Zurück zum Zitat Gaing Z L (2004) A particle swarm optimization approach for optimum design of PID controller in AVR system. IEEE Trans Energy Convers 19(2):384–391 Gaing Z L (2004) A particle swarm optimization approach for optimum design of PID controller in AVR system. IEEE Trans Energy Convers 19(2):384–391
Zurück zum Zitat Horst R, Tuy H (1996) Global optimization—deterministic approaches. Springer, New YorkMATH Horst R, Tuy H (1996) Global optimization—deterministic approaches. Springer, New YorkMATH
Zurück zum Zitat Ko YC, Alouini MS, Simon MK (2000) Analysis and optimization of switched diversity systems. IEEE Trans Veh Technol 49(5):1813–1831CrossRef Ko YC, Alouini MS, Simon MK (2000) Analysis and optimization of switched diversity systems. IEEE Trans Veh Technol 49(5):1813–1831CrossRef
Zurück zum Zitat Li HX, Zhang L, Cai KY, Chen G (2005) An improved robust fuzzy-PID controller with optimal fuzzy reasoning. IEEE Trans Syst Man Cybern Part B Cybern 35:1283–1294CrossRef Li HX, Zhang L, Cai KY, Chen G (2005) An improved robust fuzzy-PID controller with optimal fuzzy reasoning. IEEE Trans Syst Man Cybern Part B Cybern 35:1283–1294CrossRef
Zurück zum Zitat Li LY, Yang YX, Peng HP, Wang XD (2006) Parameters identification of chaotic systems via chaotic ant swarm. Chaos Solitons Fractals 28(12):1204–1211CrossRefMATH Li LY, Yang YX, Peng HP, Wang XD (2006) Parameters identification of chaotic systems via chaotic ant swarm. Chaos Solitons Fractals 28(12):1204–1211CrossRefMATH
Zurück zum Zitat Li LX, Peng HP, Wang XD et al (2006) An optimization method inspired by chaotic ant behavior. Int J Bifurc Chaos 16(8):2351–2364CrossRefMATHMathSciNet Li LX, Peng HP, Wang XD et al (2006) An optimization method inspired by chaotic ant behavior. Int J Bifurc Chaos 16(8):2351–2364CrossRefMATHMathSciNet
Zurück zum Zitat Li LY, Wen QY, Li LX, Peng HP (2009) Hybrid chaotic ant swarm optimization. Chaos Solitons Fractals 42(2):880–889CrossRef Li LY, Wen QY, Li LX, Peng HP (2009) Hybrid chaotic ant swarm optimization. Chaos Solitons Fractals 42(2):880–889CrossRef
Zurück zum Zitat Lim KK, Ong YS, Lim MH, Chen XS, Agarwal A (2008) Hybrid ant colony algorithms for path planning in sparse graphs. Soft Comput 12(10):981–994 CrossRef Lim KK, Ong YS, Lim MH, Chen XS, Agarwal A (2008) Hybrid ant colony algorithms for path planning in sparse graphs. Soft Comput 12(10):981–994 CrossRef
Zurück zum Zitat Mamdani EH, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man Mach Stud 7:1–13CrossRefMATH Mamdani EH, Assilian S (1975) An experiment in linguistic synthesis with a fuzzy logic controller. Int J Man Mach Stud 7:1–13CrossRefMATH
Zurück zum Zitat Mann GKI, Hu BG, Gosine RG (1999) Analysis of direct action fuzzy PID controllersstructures. IEEE Trans Syst Man Cybern Part B Cybern 29(3):371–388CrossRef Mann GKI, Hu BG, Gosine RG (1999) Analysis of direct action fuzzy PID controllersstructures. IEEE Trans Syst Man Cybern Part B Cybern 29(3):371–388CrossRef
Zurück zum Zitat Neri F, Cascella GL, Salvatore N, Kononova AV, Acciani G (2007) Prudent-daring vs tolerant survivor selection schemes in control design of electric drives. Lect Notes Comput Sci 3907:805–809 Neri F, Cascella GL, Salvatore N, Kononova AV, Acciani G (2007) Prudent-daring vs tolerant survivor selection schemes in control design of electric drives. Lect Notes Comput Sci 3907:805–809
Zurück zum Zitat Neri F, Garcia XD, Cascella GL, Salvatore N (2008) Surrogate assisted local search in PMSM drive design.COMPEL Int J Comput Math Electr Electron Eng 27(3):573–592 Neri F, Garcia XD, Cascella GL, Salvatore N (2008) Surrogate assisted local search in PMSM drive design.COMPEL Int J Comput Math Electr Electron Eng 27(3):573–592
Zurück zum Zitat Niknam T, Ranjbar AM, Shirani AR (2005) A new approach for distribution state estimation based on ant colony algorithm with regard to distributed generation. J Intell Fuzzy Syst 16(2):119–131 Niknam T, Ranjbar AM, Shirani AR (2005) A new approach for distribution state estimation based on ant colony algorithm with regard to distributed generation. J Intell Fuzzy Syst 16(2):119–131
Zurück zum Zitat Ong YS, Lim MH, Neri F, Ishibuchi H (2009) Special issue on emerging trends in soft computing: memetic algorithms. Soft Comput 13(8–9):739–740CrossRef Ong YS, Lim MH, Neri F, Ishibuchi H (2009) Special issue on emerging trends in soft computing: memetic algorithms. Soft Comput 13(8–9):739–740CrossRef
Zurück zum Zitat Savran A (2013) A multivariable predictive fuzzy PID control system. Appl Soft Comput 13(5):2658–2667CrossRef Savran A (2013) A multivariable predictive fuzzy PID control system. Appl Soft Comput 13(5):2658–2667CrossRef
Zurück zum Zitat Takagi T, Sugeno M (1985) Fuzzy identification of systems and its application to modelling and control. IEEE Trans Syst Man Cybern 15(1):116–132CrossRefMATH Takagi T, Sugeno M (1985) Fuzzy identification of systems and its application to modelling and control. IEEE Trans Syst Man Cybern 15(1):116–132CrossRefMATH
Zurück zum Zitat Tang YG, Cui MY, Hua CC, Li LX, Yang YX (2012) Optimum design of fractional order PI\(\lambda \)D\(\mu \) controller for AVR system using chaotic ant swarm. Expert Syst Appl 39(8):6887–6896 Tang YG, Cui MY, Hua CC, Li LX, Yang YX (2012) Optimum design of fractional order PI\(\lambda \)D\(\mu \) controller for AVR system using chaotic ant swarm. Expert Syst Appl 39(8):6887–6896
Zurück zum Zitat Willjuice Iruthayarajan M, Baskar S (2009) Evolutionary algorithms based design of multivariable PID controller. Expert Syst Appl 36(5):9159–9167 Willjuice Iruthayarajan M, Baskar S (2009) Evolutionary algorithms based design of multivariable PID controller. Expert Syst Appl 36(5):9159–9167
Zurück zum Zitat Yuan XF, Wang YN (2008) Parameter selection of support vector machine for function approximation based on chaos optimization. J Syst Eng Electron 19(1):191–197CrossRef Yuan XF, Wang YN (2008) Parameter selection of support vector machine for function approximation based on chaos optimization. J Syst Eng Electron 19(1):191–197CrossRef
Zurück zum Zitat Zhao YM, Xie WF, Tu XW (2012) Performance-based parameter tuning method of model-driven PID control systems. ISA Trans 51(3):393–399CrossRef Zhao YM, Xie WF, Tu XW (2012) Performance-based parameter tuning method of model-driven PID control systems. ISA Trans 51(3):393–399CrossRef
Metadaten
Titel
An improved CACO algorithm based on adaptive method and multi-variant strategies
verfasst von
Wu Deng
Huimin Zhao
Jingjing Liu
Xiaolin Yan
Yuanyuan Li
Lifeng Yin
Chuanhua Ding
Publikationsdatum
01.03.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 3/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-014-1294-9

Weitere Artikel der Ausgabe 3/2015

Soft Computing 3/2015 Zur Ausgabe