Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation

  • Authors:
  • Alexandra Melike Brintrup;Hideyuki Takagi;Jeremy Ramsden

  • Affiliations:
  • School of Industrial and Manufacturing Science, Cranfield University, Bedfordshire, UK;Faculty of Design, Kyushu University, Fukuoka, Japan;School of Industrial and Manufacturing Science, Cranfield University, Bedfordshire, UK

  • Venue:
  • EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a sequential IGA, multi-objective IGA and parallel interactive genetic algorithm (IGA), and evaluate them with a multi-objective floor planning task through both simulation and real IGA users. Combining human evaluation with an optimization system for engineering design enables us to embed domain specific knowledge which is frequently hard to describe, subjective criteria and preferences in engineering design. We introduce IGA technique to extend previous approaches with sequential single objective GA and multi-objective GA. We also introduce parallel IGA newly. Experimental results show that (1) the multi-objective IGA and the parallel IGA clearly provide better results than the sequential IGA, and (2) the multi-objective IGA provides more diverse results and faster convergence for a floor planning task although the parallel IGA provides better fitness convergence.