國立虎尾科技大學 |

Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner.

Record Type:	Language materials, manuscript : Monograph/item
Title/Author:	Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner./
Author:	Krall, Joseph.
Description:	1 online resource (189 pages)
Notes:	Source: Dissertation Abstracts International, Volume: 76-02(E), Section: B.
Subject:	Computer science. -
Online resource:	click for full text (PQDT)
ISBN:	9781321205015

Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner.
Krall, Joseph.

Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner. - 1 online resource (189 pages)

Source: Dissertation Abstracts International, Volume: 76-02(E), Section: B.

Thesis (Ph.D.)--West Virginia University, 2014.

Includes bibliographical references

Goal optimization has long been a topic of great interest in computer science. The literature contains many thousands of papers that discuss methods for the search of optimal solutions to complex problems. In the case of multi-objective optimization, such a search yields iteratively improved approximations to the Pareto frontier, i.e. the set of best solutions contained along a trade-off curve of competing objectives.

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

Mode of access: World Wide Web

ISBN: 9781321205015Subjects--Topical Terms:

573171
Computer science.
Index Terms--Genre/Form:

554714
Electronic books.

Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner.
LDR:03919ntm a2200349K 4500 001 915392
005 20180727125214.5
006 m o u
007 cr mn||||a|a||
008 190606s2014 xx obm 000 0 eng d
020 $a 9781321205015
035 $a (MiAaPQ)AAI3637611
035 $a (MiAaPQ)wvu:10389
035 $a AAI3637611
040 $a MiAaPQ $b eng $c MiAaPQ
100 1 $a Krall, Joseph. $3 1188726
245 1 0 $a Faster Evolutionary Multi-Objective Optimization via GALE, the Geometric Active Learner.
264 0 $c 2014
300 $a 1 online resource (189 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: Dissertation Abstracts International, Volume: 76-02(E), Section: B.
500 $a Adviser: Tim Menzies.
502 $a Thesis (Ph.D.)--West Virginia University, 2014.
504 $a Includes bibliographical references
520 $a Goal optimization has long been a topic of great interest in computer science. The literature contains many thousands of papers that discuss methods for the search of optimal solutions to complex problems. In the case of multi-objective optimization, such a search yields iteratively improved approximations to the Pareto frontier, i.e. the set of best solutions contained along a trade-off curve of competing objectives.
520 $a To approximate the Pareto frontier, one method that is ubiquitous throughout the field of optimization is stochastic search. Stochastic search engines explore solution spaces by randomly mutating candidate guesses to generate new solutions. This mutation policy is employed by the most commonly used tools (e.g. NSGA-II, SPEA2, etc.), with the goal of a) avoiding local optima, and b) expand upon diversity in the set of generated approximations. Such "blind" mutation policies explore many sub-optimal solutions that are discarded when better solutions are found. Hence, this approach has two problems. Firstly, stochastic search can be unnecessarily computationally expensive due to evaluating an overwhelming number of candidates. Secondly, the generated approximations to the Pareto frontier are usually very large, and can be difficult to understand.
520 $a To solve these two problems, a more-directed, less-stochastic approach than standard search tools is necessary. This thesis presents GALE (Geometric Active Learning). GALE is an active learner that finds approximations to the Pareto frontier by spectrally clustering candidates using a near-linear time recursive descent algorithm that iteratively divides candidates into halves (called leaves at the bottom level). Active learning in GALE selects a minimally most-informative subset of candidates by only evaluating the two-most different candidates during each descending split; hence, GALE only requires at most, 2Log2(N) evaluations per generation. The candidates of each leaf are thereafter non-stochastically mutated in the most promising directions along each piece. Those leafs are piece-wise approximations to the Pareto frontier.
520 $a The experiments of this thesis lead to the following conclusion: a near-linear time recursive binary division of the decision space of candidates in a multi-objective optimization algorithm can find useful directions to mutate instances and find quality solutions much faster than traditional randomization approaches. Specifically, in comparative studies with standard methods (NSGA-II and SPEA2) applied to a variety of models, GALE required orders of magnitude fewer evaluations to find solutions. As a result, GALE can perform dramatically faster than the other methods, especially for realistic models.
533 $a Electronic reproduction. $b Ann Arbor, Mich. : $c ProQuest, $d 2018
538 $a Mode of access: World Wide Web
650 4 $a Computer science. $3 573171
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 West Virginia University. $b Engineering & Mineral Resources. $3 1188727
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3637611 $z click for full text (PQDT)