Publication detail

Comparison of Novel Multi-Objective Self Organizing Migrating Algorithm with Conventional Methods

KADLEC, P. RAIDA, Z.

Original Title

Comparison of Novel Multi-Objective Self Organizing Migrating Algorithm with Conventional Methods

English Title

Comparison of Novel Multi-Objective Self Organizing Migrating Algorithm with Conventional Methods

Type

conference paper

Language

en

Original Abstract

In the paper, three algorithms for the multi-objective optimization based on the strategy of a self-organized migration are compared. The first two algorithms - Weighted Sum Method and Rotated Weighted Metric Method - transform multiple objectives into a single fitness function. The third method - a novel MOSOMA - combines the principle of the non-dominated sorting of population in the objective space and the survey of the decision space of input variables based on the self-organized migration. All three algorithms are compared on the test problem with the Pareto front, which contains both convex and non-convex parts. Monitored parameters are generational distance, spread of solutions and CPU time.

English abstract

In the paper, three algorithms for the multi-objective optimization based on the strategy of a self-organized migration are compared. The first two algorithms - Weighted Sum Method and Rotated Weighted Metric Method - transform multiple objectives into a single fitness function. The third method - a novel MOSOMA - combines the principle of the non-dominated sorting of population in the objective space and the survey of the decision space of input variables based on the self-organized migration. All three algorithms are compared on the test problem with the Pareto front, which contains both convex and non-convex parts. Monitored parameters are generational distance, spread of solutions and CPU time.

Keywords

MOSOMA, multi-objective optimization, weighted sum method, rotated weighted metric method.

RIV year

2011

Released

20.04.2011

Publisher

Department of Radio Electronics, Brno University of Technology

Location

Purkyňova 118, 61200 Brno, Czech Republic

ISBN

978-1-61284-322-3

Book

Proceedings of 21st International Conferrence Radioelktronika 2011

Pages from

97

Pages to

100

Pages count

4

URL

BibTex


@inproceedings{BUT36066,
  author="Petr {Kadlec} and Zbyněk {Raida}",
  title="Comparison of Novel Multi-Objective Self Organizing Migrating Algorithm with Conventional Methods",
  annote="In the paper, three algorithms for the multi-objective optimization based on the strategy of a self-organized migration are compared. The first two algorithms - Weighted Sum Method and Rotated Weighted Metric Method - transform multiple objectives into a single fitness function. The third method - a novel MOSOMA - combines the principle of the non-dominated sorting of population in the objective space and the survey of the decision space of input variables based on the self-organized migration. All three algorithms are compared on the test problem with the Pareto front, which contains both convex and non-convex parts. Monitored parameters are generational distance, spread of solutions and CPU time.",
  address="Department of Radio Electronics, Brno University of Technology",
  booktitle="Proceedings of 21st International Conferrence Radioelktronika 2011",
  chapter="36066",
  howpublished="print",
  institution="Department of Radio Electronics, Brno University of Technology",
  year="2011",
  month="april",
  pages="97--100",
  publisher="Department of Radio Electronics, Brno University of Technology",
  type="conference paper"
}