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

    4 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 - 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
    Country/TerritoryHungary
    CityBudapest
    Period4/10/064/12/06

    All Science Journal Classification (ASJC) codes

    • Theoretical Computer Science
    • Computer Science(all)

    Fingerprint

    Dive into the research topics of 'Evaluation of sequential, multi-objective, and parallel interactive genetic algorithms for multi-objective floor plan optimisation'. Together they form a unique fingerprint.

    Cite this