Skip to main content
SpringerLink
Log in

Multi-strategy Mutation Constrained Differential Evolution Algorithm Based on Replacement and Restart Mechanism

  • Conference paper
  • First Online:
Computer Supported Cooperative Work and Social Computing (ChineseCSCW 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 917))

  • 861 Accesses

Abstract

In order to balance relationships between objective functions and constraints, this paper proposes a multi-strategy mutation constrained differential evolution algorithm based on the replacement and restart mechanism (MCODE). Due to the feasible rule as the constraint processing technology, MCODE utilizes multi-strategy mutation to balance the relationship between the constraints and the objective functions. Moreover, MCODE employs the replacement and restart mechanism to improve the diversity for jumping out of the local solution of the infeasible area. The comparison with the other four constrained optimization methods on the 18 CEC2010 test functions shows that MCODE achieves a relatively competitive result.

Supported by the National Natural Science Foundation of China (61563012, 61203109), Guangxi Natural Science Foundation (2014GXNSFAA118371, 2015GXNSFBA139260).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Wang, Y., Cai, Z.: Constrained evolutionary optimization by means of \((u + \lambda )\)-differential evolution and improved adaptive trade-off model. Evol. Comput. 19, 249–285 (2011)

    Google Scholar 

  2. Kusakci, A.O., Can, M.: An adaptive penalty based covariance matrix adaptation-evolution strategy. Comput. Oper. Res. 40, 2398–2417 (2013)

    Article  MathSciNet  Google Scholar 

  3. Takahama, T., Sakai, S.: Efficient constrained optimization by the \(\varepsilon \) constrained adaptive differential evolution. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–8 (2010)

    Google Scholar 

  4. Takahama, T., Sakai, S.: Constrained optimization by the \(\varepsilon \) constrained differential evolution with an archive and gradient-based mutation. In: IEEE Congress on Evolutionary Computation (CEC), pp. 1–9 (2010)

    Google Scholar 

  5. Wang, Y., Cai, Z.: A dynamic hybrid framework for constrained evolutionary optimization. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 42, 203–217 (2012)

    Article  Google Scholar 

  6. Wang, Y., Cai, Z.: Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans. Evol. Comput. 16, 117–134 (2012)

    Article  Google Scholar 

  7. Deb, K.: An efficient constraint handling method for genetic algorithms. Comput. Methods Appl. Mech. Eng. 186, 311–338 (2000)

    Article  Google Scholar 

  8. Wang, Y., Cai, Z., Guo, G., Zhou, Y.: Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 37, 560–575 (2007)

    Article  Google Scholar 

  9. Wang, Y., Wang, B.C., Li, H.X., Yen, G.G.: Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans. Cybern. 46, 2938–2952 (2016)

    Article  Google Scholar 

  10. Wang, B.C., Li, H.X., Li, J.P., Wang, Y.: Composite differential evolution for constrained evolutionary optimization. IEEE Trans. Syst. Man Cybern.: Syst. 1–14 (2018)

    Google Scholar 

  11. Mallipeddi, R., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2010: competition on constrained real-parameter optimization. Nanyang Technological University, Singapore, vol. 24 (2010)

    Google Scholar 

  12. Mallipeddi, R., Suganthan, P.N.: Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems. In: IEEE Congress on Evolutionary Computation, pp. 1–8 (2010)

    Google Scholar 

  13. Zhang, W., Yen, G.G., He, Z.: Constrained optimization via artificial immune system. IEEE Trans. Cybern. 44, 185–198 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Engineering, Guilin University of Technology, Guilin, 541004, China

    Lyuyang Tong, Minggang Dong & Chao Jing

  2. Guangxi key Laboratory of Embedded Technology and Intelligent System, Guilin University of Technology, Guilin, China

    Minggang Dong & Chao Jing

  3. School of Computer Science, Wuhan University, Wuhan, China

    Lyuyang Tong

Authors
  1. Lyuyang Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Minggang Dong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chao Jing
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minggang Dong .

Editor information

Editors and Affiliations

  1. Shandong University, Jinan, China

    Yuqing Sun

  2. Fudan University, Shanghai, China

    Tun Lu

  3. Guilin University of Technology, Guilin, China

    Xiaolan Xie

  4. University of Shanghai for Science and Technology, Shanghai , China

    Liping Gao

  5. Tongji University, Shanghai, China

    Hongfei Fan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tong, L., Dong, M., Jing, C. (2019). Multi-strategy Mutation Constrained Differential Evolution Algorithm Based on Replacement and Restart Mechanism. In: Sun, Y., Lu, T., Xie, X., Gao, L., Fan, H. (eds) Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2018. Communications in Computer and Information Science, vol 917. Springer, Singapore. https://doi.org/10.1007/978-981-13-3044-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-3044-5_6

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-3043-8

  • Online ISBN: 978-981-13-3044-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation