Robust indicator-based algorithm for interactive evolutionary multiple objective optimization
Year: 2019
Type: conference-paper
Abstract: We propose a novel robust indicator-based algorithm, called IEMO/I, for interactive evolutionary multiple objective optimization. During the optimization run, IEMO/I selects at regular intervals a pair of solutions from the current population to be compared by the Decision Maker. The successively provided holistic judgements are employed to divide the population into fronts of potential optimality. These fronts are, in turn, used to bias the evolutionary search toward a subset of Pareto-optimal solutions being most relevant to the Decision Maker. To ensure a fine approximation of such a subset, IEMO/I employs a hypervolume metric within a steady-state indicator-based evolutionary framework. The extensive experimental evaluation involving a number of benchmark problems confirms that IEMO/I is able to construct solutions being highly preferred by the Decision Maker after a reasonable number of interactions. We also compare IEMO/I with some selected state-of-the-art interactive evolutionary hybrids incorporating preference information in form of pairwise comparisons, proving its competitiveness.
Authors: Michał K. Tomczyk, Miłosz Kadziński
Institution: Poznań University of Technology
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
Funder: Narodowe Centrum Nauki
Award: G5864641285
OpenAlex ID: W2955364084