Skip to main content
SpringerLink
Log in
Book cover

International Conference on Bio-Inspired Computing: Theories and Applications

BIC-TA 2016: Bio-inspired Computing – Theories and Applications pp 219–228Cite as

Differential Evolution Algorithm with the Second Order Difference Vector

  • Conference paper
  • First Online:

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

Abstract

DE is challenging to maintain a balance between exploration and exploitation behaviors, and also the neighborhood and direction information of the difference vector is not completely utilized. In this paper, a completely novel DE variant, SODE, is proposed with the second order difference information, which is introduced to DE for even more fully utilizing the heuristic direction information. The second order difference information also enriches the neighborhood structure and enlarges the neighborhood domain with more heuristic information. Preliminary experimental results show that SODE is better than, or at least comparable to, the classical first order DE algorithms in terms of convergence performance and accuracy.

This is a preview of subscription content, 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

Learn about institutional subscriptions

References

  1. Storn, R., Price, K.: Differential evolution: a simple and efficient heuristic for global op-timization over continuous spaces. J. Glob. Optimi. 11, 341–359 (1997)

    Article  MATH  Google Scholar 

  2. Wang, Y., Li, B., Weise, T.: Estimation of distribution and differential evolution cooperation for large scale economic load dispatch optimization of powers systems. Inf. Sci. 180, 2405–2420 (2010)

    Article  Google Scholar 

  3. Zhang, M., Luo, W., Wang, X.: Differential evolution with dynamic stochastic selection for constrained optimization. Inf. Sci. 178, 3043–3074 (2008)

    Article  Google Scholar 

  4. Fan, H.Y., Lampinen, J.: A trigonometric mutation operation to differential evolution. J. Glob. Optim. 27, 105–129 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  5. Sun, J.Y., Zhang, Q.F., Tsang, E.P.K.: DE/EDA: a new evolutionary algorithm for global optimization. Inf. Sci. 169, 249–262 (2005)

    Article  MathSciNet  Google Scholar 

  6. Wang, Y.X., Xiang, Q.L.: Exploring new learning strategies in differential evolution algorithm. In: IEEE Congress on Evolutionary Computation, pp. 204–209 (2008)

    Google Scholar 

  7. Zhao, X.C., Lin, W.Q., Yu, C.C., Chen, J., Wang, S.G.: A new hybrid differential evolution with simulated annealing and self-adaptive immune operation. Comput. Math. Appl. 66, 1948–1960 (2013)

    Article  MATH  MathSciNet  Google Scholar 

  8. Wei, W.H., Wang, J.H., Tao, M.: Constrained differential evolution with multi-objective sorting mutation operators for constrained optimization. Appl. Soft Comput. 33, 207–222 (2015)

    Article  Google Scholar 

  9. Zhang, J.Q., Sanderson, A.C.: JADE: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13, 945–958 (2009)

    Article  Google Scholar 

  10. Leung, Y.W., Wang, Y.P.: An orthogonal genetic algorithm with quantization for global numerical optimization. IEEE Trans. Evol. Comput. 5, 41–53 (2001)

    Article  Google Scholar 

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

    Article  Google Scholar 

  12. Tasgetiren, M.F., Pan, Q.K., Suganthan, P.N., Liang, Y.C.: A differential evolution algorithm with variable parameter search for real-parameter continuous function optimization. In: IEEE Congress on Evolutionary Computation, pp. 1247–1254 (2009)

    Google Scholar 

  13. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on Evolutionary Computation, vol. 2, pp. 1980–1987 (2004)

    Google Scholar 

Download references

Acknowledgment

This research is partially supported by National Natural Science Foundation of China (61375066, 61374204, 11471052).

Author information

Authors and Affiliations

  1. School of Science, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Xinchao Zhao, Dongyue Liu, Huiping Liu & Rui Li

  2. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Xingquan Zuo

Authors
  1. Xinchao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dongyue Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xingquan Zuo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huiping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rui Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xinchao Zhao .

Editor information

Editors and Affiliations

  1. Xidian University , Xi’an, China

    Maoguo Gong

  2. Huazhong University of Science and Technology, Wuhan, China

    Linqiang Pan

  3. China University of Petroleum, Qingdao, China

    Tao Song

  4. Southwest Jiaotong University , Chengdu, China

    Gexiang Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Zhao, X., Liu, D., Zuo, X., Liu, H., Li, R. (2016). Differential Evolution Algorithm with the Second Order Difference Vector. In: Gong, M., Pan, L., Song, T., Zhang, G. (eds) Bio-inspired Computing – Theories and Applications. BIC-TA 2016. Communications in Computer and Information Science, vol 682. Springer, Singapore. https://doi.org/10.1007/978-981-10-3614-9_27

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3614-9_27

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3613-2

  • Online ISBN: 978-981-10-3614-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation