Engineering Commons^™

Advances And Applications In High-Dimensional Heuristic Optimization, Samuel Alexander Vanfossan

Doctoral Dissertations

“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 …

Solving Combinatorial Optimization Problems Using Genetic Algorithms And Ant Colony Optimization, Gautham Puttur Rajappa

Doctoral Dissertations

This dissertation presents metaheuristic approaches in the areas of genetic algorithms and ant colony optimization to combinatorial optimization problems.

Ant colony optimization for the split delivery vehicle routing problem

An Ant Colony Optimization (ACO) based approach is presented to solve the Split Delivery Vehicle Routing Problem (SDVRP). SDVRP is a relaxation of the Capacitated Vehicle Routing Problem (CVRP) wherein a customer can be visited by more than one vehicle. The proposed ACO based algorithm is tested on benchmark problems previously published in the literature. The results indicate that the ACO based approach is competitive in both solution quality and solution …

Leksell Gamma Knife Treatment Planning Via Kernel Regression Data Mining Initialization And Genetic Algorithm Optimization, Joseph Michael Bowling

Doctoral Dissertations

Gamma Knife is a medical procedure that is used to treat several types of intracranial disease. The system utilizes gamma rays from Cobalt-60 radiation sources focused at an isocenter and a stereotactic frame system that serves as an immobilization device coordinate system. Treatment is performed by localizing the patient’s disease with a medical imaging study and positioning the diseased area at the focused intersection of the beams. Patient treatment may require multiple treatment positions and varying beam sizes. The treatment position, time, and beam size is determined through a treatment planning process. Traditionally Gamma Knife treatment planning is performed manually …