'Hang on a minute': Investigations on the effects of delayed objective functions in multiobjective optimization

Richard Allmendinger, Joshua Knowles

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    We consider a multiobjective optimization scenario in which one or more objective functions may be subject to delays (or longer evaluation durations) relative to the other functions. We motivate this scenario from the viewpoint of experimental optimization problems, and derive several simple strategies for dealing with population and/or archive updates under these conditions. These are embedded in a ranking-based EMO algorithm and tested on the WFG test problems augmented with delayed objective(s). Results indicate that good performance can be achieved when the most recently generated solutions are submitted for evaluation on the delayed objective functions, and missing objective values are approximated using a fitness inheritance-based approach. Also, in general one should wait for all evaluations to complete before resuming search if the delay is short, while a non-waiting strategy should be preferred for longer delays. © 2013 Springer-Verlag.
    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)|Lect. Notes Comput. Sci.
    PublisherSpringer Nature
    Pages6-20
    Number of pages14
    Volume7811
    ISBN (Print)9783642371394
    DOIs
    Publication statusPublished - 2013
    Event7th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2013 - Sheffield, United Kingdom
    Duration: 19 Mar 201322 Mar 2013

    Publication series

    NameLecture Notes in Computer Science, Volume 7811

    Conference

    Conference7th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2013
    Country/TerritoryUnited Kingdom
    CitySheffield
    Period19/03/1322/03/13

    Fingerprint

    Dive into the research topics of ''Hang on a minute': Investigations on the effects of delayed objective functions in multiobjective optimization'. Together they form a unique fingerprint.

    Cite this