Back to search

Michigan State University

An interactive knowledge-driven multi-objective optimization framework for achieving faster convergence

Abstract

dc:description

Users interested in solving real-world optimization problems often have many years of experience. Their intuition or 'knowledge' is often overlooked in academic studies due to concerns regarding loss of generality. Such knowledge can be expressed as inter-variable relationships or functions, which can provide some initial guidance to a suitably-designed optimization algorithm. Alternatively, knowledge about variable interactions can also be extracted algorithmically during the optimization by analyzing the better solutions progressively found over iterations - a process termed innovization. Any common pattern extracted from good solutions discovered during an optimization run can be used as a repair operator to modify candidate solutions, but the key aspect is to strike a balance between the relevance of the pattern identified and the extent of its use in the repair operator, lest the learned patterns turn out to be properties of unpromising search directions or 'blind alleys'.In this dissertation, we propose a framework combining both user-supplied and algorithmically-extracted knowledge to repair solutions during an optimization run in an online fashion. Such a framework is also interactive, allowing the user to provide inputs at any point during the optimization. We show the step-wise modifications required for an evolutionary multi-objective (EMO) framework to allow for: (a) initial user-provided knowledge, (b) automated knowledge extraction and application using innovization methods, and (c) allowing the user to interact with the framework at any point during the optimization run. The path to creating such a framework is systematically performed one step at a time, starting from creating an efficient method of representing problem knowledge, designing a suitable automated innovization procedure, and finally interleaving human-provided and machine-extracted knowledge. We show that such a framework can achieve faster convergence across a variety of practical optimization problems. Some future research directions are also discussed.

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Ghosh, Abhiroop
Contributors dc:contributor
  • Deb, Kalyanmoy
  • Goodman, Erik
  • Averill, Ronald
  • Diaz, Alejandro

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • Attribution 4.0 International
Language dc:language
English

Identifiers

dc:identifier.*
Identifier
etd:50837
isbn:9798358484474
oclc:on1373601803
oclc:1373601803
umi:29996885
local:Ghosh_grad.msu_0128D_19511

Chain of custody

source
Harvested from
Michigan State University
Base URL
d.lib.msu.edu/oai
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Ghosh, Abhiroop. An interactive knowledge-driven multi-objective optimization framework for achieving faster convergence. 2022. https://doi.org/doi:10.25335/0x4j-v977