Skip to main content

Differential Evolution Using Local Search for Multi-objective Optimization

  • Conference paper
Advances in Electronic Engineering, Communication and Management Vol.2

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 140))

  • 1360 Accesses

Abstract

Differential evolution has the characteristics of fast convergence, less parameters, and ease of implementation. This paper proposes an enhanced DE using the local search for multi-objective optimization, which is called DEMOLS. In DEMOLS, two candidate mutation variants are randomly chosen to enhance the search ability by taking their advantages and strengths and two local search mechanisms are designed to improve the ability of local adjustment. Numerical experiments are performed on a set of multi-objective optimization problems, and the experimental results show that DEMOLS has the ability to solve multi-objective optimization problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sarker, R., Mohammadian, M., Yao, X.: Evolutionary Optimization. Kluwer Academic Publishers, Norwell (2002)

    MATH  Google Scholar 

  2. Coello Coello, C.A.: Evolutionary Multiobjective Optimization: A Historical View of the Field. IEEE Computational Intelligence Magazine 1(1), 28–36 (2006)

    Article  MathSciNet  Google Scholar 

  3. Deb, K., Pratap, A., Agarwal, S., et al.: A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  4. Storn, R., Price, K.: Differential Evolution- A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces. Technical Report TR-95-012, International Computer Science Institute, Berkeley, CA (1995)

    Google Scholar 

  5. Zamuda, A., Brest, J., Bošković, B., Žumer, V.: Differential Evolution with Self-adaptation and Local Search for Constrained Multiobjective Optimization. In: 2009 IEEE Congress on Evolutionary Computation (CEC 2009), pp. 195–202. IEEE Press, Trondheim (2009)

    Chapter  Google Scholar 

  6. Zhou, A., Zhang, Q., Jin, Y.: Approximating the Set of Pareto Optimal Solutions in Both the Decision and Objective Spaces by An Estimation of Distribution Algorithm. Working Report CES-485, Dept of CES, University of Essex (June 2008)

    Google Scholar 

  7. Zhang, Q., Zhou, A., Zhao, S.Z., Suganthan, P.N., Liu, W., Tiwari, S.: Multiobjective optimization test instances for the CEC 2009 special session and competition. Technical Report CES-487, University of Essex and Nanyang Technological University (2008), http://dces.essex.ac.uk/staff/qzhang/moeacompetition09.htm

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)

    Book  MATH  Google Scholar 

  9. Chen, C.-M., Chen, Y.-P., Zhang, Q.: Enhancing MOEA/D with Guided Mutation and Priority Update for Multi-Objective Optimization. In: IEEE Congress on Evolutionary Computation (CEC 2009), pp. 209–216. IEEE Press, Trondheim (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer Berlin Heidelberg

About this paper

Cite this paper

Ao, Y. (2012). Differential Evolution Using Local Search for Multi-objective Optimization. In: Jin, D., Lin, S. (eds) Advances in Electronic Engineering, Communication and Management Vol.2. Lecture Notes in Electrical Engineering, vol 140. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27296-7_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27296-7_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27295-0

  • Online ISBN: 978-3-642-27296-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics