Skip to main content
Springer Nature Link
Log in

Hybrid Directional-Biased Evolutionary Algorithm for Multi-Objective Optimization

  • Conference paper
Parallel Problem Solving from Nature, PPSN XI (PPSN 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6239))

Included in the following conference series:

  • 1982 Accesses

Abstract

This paper proposes the hybrid Indicator-based Directionalbiased Evolutionary Algorithm (hIDEA) and verifies its effectiveness through the simulations of the multi-objective 0/1 knapsack problem. Although the conventional Multi-objective Optimization Evolutionary Algorithms (MOEAs) regard the weights of all objective functions as equally, hIDEA biases the weights of the objective functions in order to search not only the center of true Pareto optimal solutions but also near the edges of them. Intensive simulations have revealed that hIDEA is able to search the Pareto optimal solutions widely and accurately including the edge of true ones in comparison with the conventional methods.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Veldhuizen, D.A.V., Lamont, G.B.: On Measuring Multiobjective Evolutionary Algorithm Performance. In: Proc. of IEEE Congress on Evolutionary Computation (CEC 2000), vol. 1, pp. 204–211 (2000)

    Google Scholar 

  2. Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Proc. of the 5th International Conference on Parallel Problem Solving from Nature (PPSN V), pp. 292–304 (1998)

    Google Scholar 

  3. Zitzler, E., Künzli, S.: Indicator-based Selection in Multiobjective Search. In: Proc. of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), pp. 832–842 (2004)

    Google Scholar 

  4. Deb, K.: Multiobjective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)

    Google Scholar 

  5. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, KanGAL report 200001 (2000)

    Google Scholar 

  6. Sato, H., Aguirre, H., Tanaka, K.: Local Dominance Using Polar Coordinates to Enhance Multi-objective Evolutionary Algorithms. In: Proc. of IEEE Congress on Evolutionary Computation (CEC 2004), pp. 188–195 (2004)

    Google Scholar 

  7. http://www.tik.ee.ethz.ch/sop/people/zitzler/ (accessed April 1, 2010)

Download references

Author information

Authors and Affiliations

  1. The University of Electro-Communication, 1-5-1 Chofugaoka, Chofu, Tokyo, 182-8585, Japan

    Tomohiro Shimada, Masayuki Otani, Hiroyasu Matsushima, Hiroyuki Sato, Kiyohiko Hattori & Keiki Takadama

Authors
  1. Tomohiro Shimada
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Masayuki Otani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroyasu Matsushima
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroyuki Sato
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Kiyohiko Hattori
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Keiki Takadama
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, Department of ComputerScience, AGH University of Science and Technology, Mickiewicza 30, 30-059, Kraków, Poland

    Robert Schaefer

  2. Departamento de Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Campus Teatinos, 29071, Málaga, Spain

    Carlos Cotta

  3. Department of Mathematics and Computer Science, University of Bielsko-Biala, Willowa 2, 43-309, Bielsko-Biala, Poland

    Joanna Kołodziej

  4. Fakultät für Informatik, Technische Universität Dortmund, 44221, Dortmund, Germany

    Günter Rudolph

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shimada, T., Otani, M., Matsushima, H., Sato, H., Hattori, K., Takadama, K. (2010). Hybrid Directional-Biased Evolutionary Algorithm for Multi-Objective Optimization. In: Schaefer, R., Cotta, C., Kołodziej, J., Rudolph, G. (eds) Parallel Problem Solving from Nature, PPSN XI. PPSN 2010. Lecture Notes in Computer Science, vol 6239. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15871-1_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15871-1_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15870-4

  • Online ISBN: 978-3-642-15871-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics