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

Alexandra Melike Brintrup, Hideyuki Takagi, Jeremy Ramsden

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationApplications of Evolutionary Computing - EvoWorkshops 2006
Subtitle of host publicationEvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings
Pages586-598
Number of pages13
DOIs
Publication statusPublished - Jul 14 2006
EventEvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC - Budapest, Hungary
Duration: Apr 10 2006Apr 12 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3907 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherEvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC
CountryHungary
CityBudapest
Period4/10/064/12/06

Fingerprint

Interactive Genetic Algorithm
Parallel Genetic Algorithm
Genetic algorithms
Optimization
Evaluation
Multi-objective Genetic Algorithm
Floorplanning
Engineering Design
Planning
Fitness

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Brintrup, A. M., Takagi, H., & Ramsden, J. (2006). Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation. In Applications of Evolutionary Computing - EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings (pp. 586-598). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3907 LNCS). https://doi.org/10.1007/11732242_56

Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation. / Brintrup, Alexandra Melike; Takagi, Hideyuki; Ramsden, Jeremy.

Applications of Evolutionary Computing - EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings. 2006. p. 586-598 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3907 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Brintrup, AM, Takagi, H & Ramsden, J 2006, Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation. in Applications of Evolutionary Computing - EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3907 LNCS, pp. 586-598, EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Budapest, Hungary, 4/10/06. https://doi.org/10.1007/11732242_56
Brintrup AM, Takagi H, Ramsden J. Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation. In Applications of Evolutionary Computing - EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings. 2006. p. 586-598. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/11732242_56
Brintrup, Alexandra Melike ; Takagi, Hideyuki ; Ramsden, Jeremy. / Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation. Applications of Evolutionary Computing - EvoWorkshops 2006: EvoBIO, EvoCOMNET, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, and EvoSTOC, Proceedings. 2006. pp. 586-598 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{203bd50aa21e4ebfa8ff268658586958,
title = "Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation",
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.",
author = "Brintrup, {Alexandra Melike} and Hideyuki Takagi and Jeremy Ramsden",
year = "2006",
month = "7",
day = "14",
doi = "10.1007/11732242_56",
language = "English",
isbn = "3540332375",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "586--598",
booktitle = "Applications of Evolutionary Computing - EvoWorkshops 2006",

}

TY - GEN

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

AU - Brintrup, Alexandra Melike

AU - Takagi, Hideyuki

AU - Ramsden, Jeremy

PY - 2006/7/14

Y1 - 2006/7/14

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33745785822&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33745785822&partnerID=8YFLogxK

U2 - 10.1007/11732242_56

DO - 10.1007/11732242_56

M3 - Conference contribution

AN - SCOPUS:33745785822

SN - 3540332375

SN - 9783540332374

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 586

EP - 598

BT - Applications of Evolutionary Computing - EvoWorkshops 2006

ER -