Skip to main content
main-content

Tipp

Weitere Artikel dieser Ausgabe durch Wischen aufrufen

01.06.2014 | Regular research paper | Ausgabe 2/2014

Memetic Computing 2/2014

Empirical and analytical study of many-objective optimization problems: analysing distribution of nondominated solutions and population size for scalability of randomized heuristics

Zeitschrift:
Memetic Computing > Ausgabe 2/2014
Autoren:
Ramprasad Joshi, Bharat Deshpande
Wichtige Hinweise
This work is partially supported by Innoventive Industries Ltd. (India).

Abstract

Nature inspired randomized heuristics have been used successfully for single-objective and multi-objective optimization problems. However, with increasing number of objectives, what are called as “dominance resistant solutions” present a challenge to heuristics because they make it harder to locate and converge to the Pareto-optimal front. In the present work, the scalability of population-based heuristics for many-objective problems is studied using techniques from probability theory. Work in this domain tends to be more problem-specific and is largely empirical. Here a more general theoretical framework to study the problem arising from escalation of objectives is developed. This framework allows application of probability concentration inequalities to complicated multiobjective optimization heuristics. It also helps isolate the effects of escalation of objective space dimension from those of problem structure and of design space dimension. It opens up the possibility of combining the framework with more problem-specific models and with empirical work, to tune algorithms and to make problems amenable to heuristic search.

Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten

Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 69.000 Bücher
  • über 500 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 50.000 Bücher
  • über 380 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Umwelt
  • Maschinenbau + Werkstoffe




Testen Sie jetzt 30 Tage kostenlos.

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 58.000 Bücher
  • über 300 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Testen Sie jetzt 30 Tage kostenlos.

Literatur
Über diesen Artikel

Weitere Artikel der Ausgabe 2/2014

Memetic Computing 2/2014 Zur Ausgabe

Editorial

Editorial

Premium Partner

    Bildnachweise