[go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

Species co-evolutionary algorithm: a novel evolutionary algorithm based on the ecology and environments for optimization

  • Theory and Applications of Soft Computing Methods
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In classic evolutionary algorithms (EAs), solutions communicate each other in a very simple way so the recombination operator design is simple, which is easy in algorithms’ implementation. However, it is not in accord with nature world. In nature, the species have various kinds of relationships and affect each other in many ways. The relationships include competition, predation, parasitism, mutualism and pythogenesis. In this paper, we consider the five relationships between solutions to propose a co-evolutionary algorithm termed species co-evolutionary algorithm (SCEA). In SCEA, five operators are designed to recombine individuals in population. A set including several classical benchmarks are used to test the proposed algorithm. We also employ several other classical EAs in comparisons. The comparison results show that SCEA exhibits an excellent performance to show a huge potential of SCEA in optimization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Zelenka J, Kasanický T (2011) Comparison of artificial immune systems with the particle swarm optimization in job-shop scheduling problem, In: 9th IEEE International symposium on applied machine intelligence and informatics (SAMI), Smolenice, Slovakia

  2. Cui ZH, Yang HJ, Shi ZZ (2012) Using artificial plant optimization algorithm to solve coverage problem in WSN. Sens Lett 10(8):1666–1675

    Article  Google Scholar 

  3. Kristoffersen TK, Capion K, Meibom P (2011) Optimal charging of electric drive vehicles in a market environment. Appl Energy 88(5):1940–1948

    Article  Google Scholar 

  4. Chang J, Shi P (2011) Using investment satisfaction capability index based particle swarm optimization to construct a stock portfolio. Inf Sci 181(14):2989–2999

    Article  MathSciNet  Google Scholar 

  5. Akay B, Karaboga D (2011) A modified artificial Bee colony algorithm for real-parameter optimization. Inf Sci 192(1):120–142

    Google Scholar 

  6. Auger A, Hansen N (2005) A restart CMA evolution strategy with increasing population size. In: The 2005 IEEE congress on evolutionary computation, vol. 2, pp 1769–1776

  7. Cui ZH, Xiao RB (2014) Bio-inspired computation theory and applications. J Multi Valued Log Soft Comput 22(3):217–221

    MathSciNet  Google Scholar 

  8. Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms: operators and tools for the behavioral analysis. Artifi Intell Rev 12(4):265–319

    Article  MATH  Google Scholar 

  9. Holland JH (1975) Adaptation in natural and artificial systems. Univ. Michigan Press, Ann Arbor

    Google Scholar 

  10. Kennedy J, Eberhart RC, Shi Y (2001) Swarm intelligence. Morgan Kaufmann Publishers, San Francisco

    Google Scholar 

  11. Kumar P, Singh AK, Srivastava AK (2014) A novel optimal capacitor placement algorithm using Nelder-Mead PSO. Int J Bio Inspir Comput 6(4):290–302

    Article  Google Scholar 

  12. Hansen N (2000) Invariance, self-adaptation and correlated mutations in evolution strategies, parallel problem solving from Nature PPSN VI. Springer, Berlin, pp 355–364

    Google Scholar 

  13. Krynicki K, Jaen J, Mocholi JA (2014) Ant colony optimisation for resource searching in dynamic peer-to-peer grids. Int J Bio Inspir Comput 6(3):153–165

    Article  Google Scholar 

  14. Price KV, Storn RM, Lampinen JA (2005) Differential evolution: a practical approach to global optimization. Springer, Berlin

    MATH  Google Scholar 

  15. Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):298–417

    Article  Google Scholar 

  16. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., Ltd., New York

    MATH  Google Scholar 

  17. Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125

    Article  Google Scholar 

  18. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  MATH  Google Scholar 

  19. Dorigo M, Stützle T (2004) Ant colony optimization. MIT Press, Cambridge

    Book  MATH  Google Scholar 

  20. Guo WA, Wang L, Wu Q (2014) An analysis of the migration rates for biogeography-based optimization. Inf Sci 254(1):111–140

    Article  MathSciNet  Google Scholar 

  21. Guo WA, Wang L, Ge SS, Ren HL, Mao YF (2014) Drift analysis of mutation operations for biogeography-based optimization. Soft Comput 19(7):1881–1892

    Article  MATH  Google Scholar 

  22. Prakash S, Vidyarthi DP (2014) A hybrid immune genetic algorithm for scheduling in computational grid. Int J Bio Inspir Comput 6(6):397–408

    Article  Google Scholar 

  23. Eldredge N (Spring 2006) “Confessions of a Darwinist”. Va Q Rev 32–53 (2008)

  24. DeVries A (2004) The enigma of Darwin. Clio Med 19(2):136–155 PMID 6085987

    Google Scholar 

  25. Back T (1996) Evolutionary algorithms in theory and practice. Oxford Univ. Press, Oxford

    MATH  Google Scholar 

  26. Cai Z, Wang Y (2006) A multi-objective optimization-based evolutionary algorithm for constrained optimization. IEEE on Evol Comput 10(6):658–675

    Article  Google Scholar 

  27. Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102

    Article  Google Scholar 

  28. Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Des 112:223–229

    Article  Google Scholar 

  29. Fu J, Fenton RG, Cleghorn WL (1991) A mixed integer discrete continuous programming method and its application to engineering design optimization. Eng Optim 17:263–280

    Article  Google Scholar 

  30. David FWY, Koh SP, Tiong SK, Prajindra SK (2012) A hybrid artificial immune systems for multi modal function optimization and its application in engineering problem. Artif Intell Rev 38:291–301

    Article  Google Scholar 

  31. Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des 116:405–411

    Article  Google Scholar 

  32. Cao Y, Wu Q (1997) Mechanical design optimization by mixed variables evolutionary programming. In Proceedings of the 1997 IEEE conference on evolutionary computation

  33. Lin S, Zhang C, Wang H (1995) On mixed discrete nonlinear optimization problems: a comparative study. Eng Optim 23:287–300

    Article  Google Scholar 

  34. Wu S, Chow P (1995) Genetic algorithms for nonlinear mixed discrete integer optimization problems via meta-genetic parameter optimization. Eng Optim 24:137–159

    Article  Google Scholar 

  35. Loh H, Papalambros PY (1991) A sequential linearization approach for solving mixed discrete nonlinear design optimization problems. J Mech Des 113:325–334

    Article  Google Scholar 

  36. Sarvari H, Zamanifar K (2012) Improvement of harmony search algorithm by using statistical analysis. Artif Intell Rev 37:181–215

    Article  Google Scholar 

Download references

Acknowledgments

This work was sponsored by the National Natural Science Foundation of China under Grant Nos. 61203250, 70871091, 61075064, 61034004 and 61005090, Program for New Century Excellent Talents in University of Ministry of Education of China, Ph.D. Programs Foundation of Ministry of Education of China (20100072110038), Program for Young Excellent Talents in Tongji University (1850219017). We appreciate the work and support in codes from Associate Professor MAO Yanfen who is with Sino-German College of Applied Science, Tongji University, China.

Author information

Authors and Affiliations

  1. Department of Electronics and Information, Tongji University, Shanghai, 201804, China

    Wuzhao Li, Lei Wang & Xingjuan Cai

  2. Sino-German College Applied Sciences of Tongji University, Shanghai, 201804, China

    Weian Guo

  3. Center for Electric Power and Energy, Department of Electrical Engineering, Technical University of Denmark, 2800, Copenhagen, Denmark

    Junjie Hu

  4. Jiaxing Vocational Technical College, Jiaxing, 314036, Zhejiang, China

    Wuzhao Li

Authors
  1. Wuzhao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xingjuan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junjie Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weian Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weian Guo.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, W., Wang, L., Cai, X. et al. Species co-evolutionary algorithm: a novel evolutionary algorithm based on the ecology and environments for optimization. Neural Comput & Applic 31, 2015–2024 (2019). https://doi.org/10.1007/s00521-015-1971-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-015-1971-3

Keywords

Search

Navigation