國立虎尾科技大學 |

An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence./
Author:	Ghosh, Abhiroop.
Description:	1 online resource (116 pages)
Notes:	Source: Dissertations Abstracts International, Volume: 84-06, Section: B.
Contained By:	Dissertations Abstracts International84-06B.
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9798358484474

An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence.
Ghosh, Abhiroop.

An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence. - 1 online resource (116 pages)

Source: Dissertations Abstracts International, Volume: 84-06, Section: B.

Thesis (Ph.D.)--Michigan State University, 2022.

Includes bibliographical references

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.

Electronic reproduction.
Ann Arbor, Mich. :
ProQuest,
2024

Mode of access: World Wide Web

ISBN: 9798358484474Subjects--Topical Terms:

573171
Computer science.
Subjects--Index Terms:

Multi-objective optimizationIndex Terms--Genre/Form:

554714
Electronic books.

An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence.
LDR:03381ntm a22003497 4500 001 1142523
005 20240422070854.5
006 m o d
007 cr mn ---uuuuu
008 250605s2022 xx obm 000 0 eng d
020 $a 9798358484474
035 $a (MiAaPQ)AAI29996885
035 $a AAI29996885
040 $a MiAaPQ $b eng $c MiAaPQ $d NTU
100 1 $a Ghosh, Abhiroop. $3 1466883
245 1 3 $a An Interactive Knowledge-Driven Multi-Objective Optimization Framework for Achieving Faster Convergence.
264 0 $c 2022
300 $a 1 online resource (116 pages)
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
500 $a Source: Dissertations Abstracts International, Volume: 84-06, Section: B.
500 $a Advisor: Deb, Kalyanmoy.
502 $a Thesis (Ph.D.)--Michigan State University, 2022.
504 $a Includes bibliographical references
520 $a 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.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2024
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
653 $a Multi-objective optimization
653 $a Faster convergence
653 $a Knowledge-driven
655 7 $a Electronic books. $2 local $3 554714
690 $a 0984
710 2 $a ProQuest Information and Learning Co. $3 1178819
710 2 $a Michigan State University. $b Electrical Engineering - Doctor of Philosophy. $3 1187603
773 0 $t Dissertations Abstracts International $g 84-06B.
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=29996885 $z click for full text (PQDT)