Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems.

Date published

2006-09

Free to read from

Supervisor/s

Journal Title

Journal ISSN

Volume Title

Publisher

Jointly by, Collegium Basilea (Institute of Advanced Study) and Association of Modern Scientific Investigation.

Department

Type

Article

ISSN

1512-0856

Format

Citation

Alexandra Melike Brintrup, Hideyuki Takagi, Ashutosh Tiwari, Jeremy J. Ramsden; Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems. Journal of Biological Physics and Chemistry, Vol 6 No 3, 2006 pp137-146

Abstract

We propose a sequential interactive genetic algorithm (IGA), multi-objective IGA and parallel IGA, and evaluate them with both simulated and real users. Combining human evaluation with an optimization system for engineering design enables us to embed domainspecific knowledge that is frequently hard to describe, i.e. subjective criteria, and design preferences. We introduce a new IGA technique to extend the previously introduced sequential single objective GA and multi-objective GA, viz. parallel IGA. Experimental evaluation of three algorithms with a multi-objective manufacturing plant layout design task shows that the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and that the multi-objective IGA gives the most diverse results and fastest convergence to a stable set of qualitatively optimum solutions, although the parallel IGA provides the best quantitative fitness convergence.

Description

Software Description

Software Language

Github

Keywords

innovative design, subjectivity, evolutionary computing

DOI

Rights

Relationships

Relationships

Supplements

Funder/s