Keywords and Phrases
Artificial Intelligence; Evolutionary Algorithms; Genetic Algorithms; Heuristic Optimization; Multiobjective Optimization; Nondominated Sorting
“Applicable to most real-world decision scenarios, multiobjective optimization is an area of multicriteria decision-making that seeks to simultaneously optimize two or more conflicting objectives. In contrast to single-objective scenarios, nontrivial multiobjective optimization problems are characterized by a set of Pareto optimal solutions wherein no solution unanimously optimizes all objectives. Evolutionary algorithms have emerged as a standard approach to determine a set of these Pareto optimal solutions, from which a decision-maker can select a vetted alternative. While easy to implement and having demonstrated great efficacy, these evolutionary approaches have been criticized for their runtime complexity when dealing with many alternatives or a high number of objectives, effectively limiting the range of scenarios to which they may be applied. This research introduces mechanisms to improve the runtime complexity of many multiobjective evolutionary algorithms, achieving state-of-the-art performance, as compared to many prominent methods from the literature. Further, the investigations here presented demonstrate the capability of multiobjective evolutionary algorithms in a complex, large-scale optimization scenario. Showcasing the approach’s ability to intelligently generate well-performing solutions to a meaningful optimization problem.
These investigations advance the concept of multiobjective evolutionary algorithms by addressing a key limitation and demonstrating their efficacy in a challenging real-world scenario. Through enhanced computational efficiency and exhibited specialized application, the utility of this powerful heuristic strategy is made more robust and evident”--Abstract, page iv.
Long, Suzanna, 1961-
Kwasa, Benjamin J.
Dagli, Cihan H., 1949-
Nadendla, V. Sriram Siddhardh
Engineering Management and Systems Engineering
Ph. D. in Systems Engineering
Missouri University of Science and Technology
Journal article titles appearing in thesis/dissertation
- A Geometrically-Based Method for Efficient Many-Objective Decision-Making
- Ideal Sort: A Terminable, Efficient Nondominated Sorting Algorithm
- Disaster Recovery Strategy Generation via Multiobjective Heuristic Optimization
xiv, 180 pages
© 2022 Samuel Alexander Vanfossan, All rights reserved.
Dissertation - Open Access
Vanfossan, Samuel Alexander, "Advances and applications in high-dimensional heuristic optimization" (2022). Doctoral Dissertations. 3162.