DROPS

Document

09041 Working Group 4: MCDM and RIMO

Authors: Matthias Ehrgott, Jussi Hakanen, Hisao Ishibuchi, Andreas Loehne, Mariano Luque, Kaisa Miettinen, Wlodek Ogryczak, Olexandr Romanko, Theodor J. Stewart, and Andrzej Wierzbicki

Published in: Dagstuhl Seminar Proceedings, Volume 9041, Hybrid and Robust Approaches to Multiobjective Optimization (2009)

Abstract

We were looking at robustness and related issues in the context of interactive MCDM, in different stages of the decision process.

Cite as

Matthias Ehrgott, Jussi Hakanen, Hisao Ishibuchi, Andreas Loehne, Mariano Luque, Kaisa Miettinen, Wlodek Ogryczak, Olexandr Romanko, Theodor J. Stewart, and Andrzej Wierzbicki. 09041 Working Group 4: MCDM and RIMO. In Hybrid and Robust Approaches to Multiobjective Optimization. Dagstuhl Seminar Proceedings, Volume 9041, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2009)

Copy BibTex To Clipboard

@InProceedings{ehrgott_et_al:DagSemProc.09041.3,
  author =	{Ehrgott, Matthias and Hakanen, Jussi and Ishibuchi, Hisao and Loehne, Andreas and Luque, Mariano and Miettinen, Kaisa and Ogryczak, Wlodek and Romanko, Olexandr and Stewart, Theodor J. and Wierzbicki, Andrzej},
  title =	{{09041 Working Group 4: MCDM and RIMO}},
  booktitle =	{Hybrid and Robust Approaches to Multiobjective Optimization},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2009},
  volume =	{9041},
  editor =	{Kalyanmoy Deb and Salvatore Greco and Kaisa Miettinen and Eckart Zitzler},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09041.3},
  URN =		{urn:nbn:de:0030-drops-20016},
  doi =		{10.4230/DagSemProc.09041.3},
  annote =	{Keywords: Interactive methods, robustness, MCDM, objectivity, subjectivity}
}

Document

DOI: 10.4230/DagSemProc.04461.10

Effects of Crossover Operations on the Performance of EMO Algorithms

Authors: Hisao Ishibuchi

Published in: Dagstuhl Seminar Proceedings, Volume 4461, Practical Approaches to Multi-Objective Optimization (2005)

Abstract

This paper visually demonstrates the effect of crossover operations on the performance of EMO algorithms through computational experiments on multi-objective 0/1 knapsack problems. In our computational experiments, we use the NSGA-II algorithm as a representative EMO algorithm. First we compare the performance of the NSGA-II algorithm between two cases: NSGA-II with/without crossover. Experimental results show that the crossover operation has a positive effect on the convergence of solutions to the Pareto front and a negative effect on the diversity of solutions. That is, the crossover operation decreases the diversity of solutions while it improves the convergence of solutions to the Pareto front. Next we examine the effects of recombining similar or dissimilar parents using a similarity-based mating scheme. Experimental results show that the performance of the NSGA-II algorithm is improved by recombining similar parents and degraded by recombining dissimilar ones. Finally we show that the recombination of extreme and similar parents using the similarity-based mating scheme drastically improves the diversity of obtained non-dominated solutions without severely degrading their convergence to the Pareto front. An idea of dynamically controlling the selection pressure toward extreme and similar parents is also illustrated through computational experiments.

Cite as

Hisao Ishibuchi. Effects of Crossover Operations on the Performance of EMO Algorithms. In Practical Approaches to Multi-Objective Optimization. Dagstuhl Seminar Proceedings, Volume 4461, pp. 1-8, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)

Copy BibTex To Clipboard

@InProceedings{ishibuchi:DagSemProc.04461.10,
  author =	{Ishibuchi, Hisao},
  title =	{{Effects of Crossover Operations on the Performance of EMO Algorithms}},
  booktitle =	{Practical Approaches to Multi-Objective Optimization},
  pages =	{1--8},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{4461},
  editor =	{J\"{u}rgen Branke and Kalyanmoy Deb and Kaisa Miettinen and Ralph E. Steuer},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.04461.10},
  URN =		{urn:nbn:de:0030-drops-2394},
  doi =		{10.4230/DagSemProc.04461.10},
  annote =	{Keywords: Evolutionary Multiobjective Optimization, Multiobjective 0/1 Knapsack Problems, Crossover Operations, Mating Restriction}
}

Search Results

Documents authored by Ishibuchi, Hisao

09041 Working Group 4: MCDM and RIMO

Abstract

Cite as

Effects of Crossover Operations on the Performance of EMO Algorithms

Abstract

Cite as

Thanks for your feedback!

Could not send message