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

Brintrup, Alexandra, Takagi, Hideyuki and Ramsden, Jeremy (2006) Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective optimization problems. Journal of Biological Physics and Chemistry, 6 (3). pp. 137-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.

Item Type: Article
Keywords: Evolutionary computing; Innovative design; Subjectivity
Subject(s): Complexity
Centre: CABDyN Complexity Centre
Date Deposited: 01 Feb 2012 20:38
Last Modified: 23 Oct 2015 14:05
URI: http://eureka.sbs.ox.ac.uk/id/eprint/1037

Actions (login required)

Edit View Edit View