Multi-objectivization in Genetic Algorithms

Multi-objectivization in Genetic Algorithms

Bibliographic Details
Main Author: Lochtefeld, Darrell F.
Language:English
Published: Wright State University / OhioLINK 2011
Subjects:
Computer Science
Industrial Engineering
Operations Research
multi-objectivization
diversity
genetic algorithms
Online Access:http://rave.ohiolink.edu/etdc/view?acc_num=wright1308765665
id ndltd-OhioLink-oai-etd.ohiolink.edu-wright1308765665
record_format oai_dc
spelling ndltd-OhioLink-oai-etd.ohiolink.edu-wright13087656652021-08-03T06:17:26Z Multi-objectivization in Genetic Algorithms Lochtefeld, Darrell F. Computer Science Industrial Engineering Operations Research multi-objectivization diversity genetic algorithms Multi-objectivization is the process of reformulating a single-objective problem into a multi-objective problem and solving it with a multi-objective method in order to provide a solution to the original single-objective problem. Multi-objectivization differs from other traditional divide-and-conquer techniques-the method splits the objective function rather than the search space. Prior to recent evidence, such reformulations were thought to make a problem more complex. However, more recent research suggests that decomposition in the objective space can lead to useful optimization techniques when coupled with a population-based search.Machine based optimization techniques are varied but often based upon an analogy to real-world phenomena. A family and sub-family of algorithms called evolutionary and genetic algorithms respectively are inspired by Darwin's survival-of-the-fittest theory and the concept of modeling evolutionary process. These algorithms manage a population of solutions in a global search process that recombines and creates new solutions in order to generate useful solutions to hard problems. A sub-type of Evolutionary Algorithms (EAs) called Multiple Objective Evolutionary Algorithms (MOEAs) are designed to search for solutions to problems formulated with multiple-objectives. Multiple-objective problems have two or more partially competing objectives such as minimization of cost and maximization of safety. The application of MOEAs to solve problems that in their most natural formulation have a single objective is relatively new. This work investigates Genetic Algorithms (GAs) and their close relatives MOEAs in both a general categorical sense and as they are applied to multi-objectivization. A diversity classification framework for GAs is proposed. Furthermore, multi-objectivization techniques are examined. Through study of an abstract problem, job-shop scheduling problems, and the Traveling Salesman Problem, principles governing the design decisions for multi-objectivization are identified. Two ways in which multi-objectivization creates beneficial search results are theorized: a theory of how multi-objectivization effectively pairs fitness improvements with fitness decrements is developed and a theory for how multi-objectivization circumvents non-linear interactions is proposed. Evidence for both of these beneficial effects is provided through a series of computational experiments. Two prevalent multi-objectivization techniques are compared both analytically and through these experiments. A third, more general version of the studied techniques is proposed with results showing robust performance across a variety of computational budgets. 2011-07-05 English text Wright State University / OhioLINK http://rave.ohiolink.edu/etdc/view?acc_num=wright1308765665 http://rave.ohiolink.edu/etdc/view?acc_num=wright1308765665 unrestricted This thesis or dissertation is protected by copyright: all rights reserved. It may not be copied or redistributed beyond the terms of applicable copyright laws.
collection NDLTD
language English
sources NDLTD
topic Computer Science
Industrial Engineering
Operations Research
multi-objectivization
diversity
genetic algorithms
spellingShingle Computer Science
Industrial Engineering
Operations Research
multi-objectivization
diversity
genetic algorithms
Lochtefeld, Darrell F.
Multi-objectivization in Genetic Algorithms
author Lochtefeld, Darrell F.
author_facet Lochtefeld, Darrell F.
author_sort Lochtefeld, Darrell F.
title Multi-objectivization in Genetic Algorithms
title_short Multi-objectivization in Genetic Algorithms
title_full Multi-objectivization in Genetic Algorithms
title_fullStr Multi-objectivization in Genetic Algorithms
title_full_unstemmed Multi-objectivization in Genetic Algorithms
title_sort multi-objectivization in genetic algorithms
publisher Wright State University / OhioLINK
publishDate 2011
url http://rave.ohiolink.edu/etdc/view?acc_num=wright1308765665
work_keys_str_mv AT lochtefelddarrellf multiobjectivizationingeneticalgorithms
_version_ 1719434117376901120

Similar Items