Unscented sampling techniques for evolutionary computation with applications to astrodynamic optimization
Abstract
This dissertation investigates several innovative approaches to evolutionary optimization that are relevant to numerous applications in astronautical engineering. The challenges and shortfalls associated with evolutionary algorithms are translated into three overarching goals that directly motivate the research and innovations of this dissertation. The first goal is to investigate and employ techniques that enable evolutionary algorithms to effectively handle constraints in a way that allows for feasible solutions to constrained optimization problems. The second goal is to improve computation times and efficiencies associated with evolutionary algorithms. The last goal is to enhance the evolutionary algorithm's robustness and ability to consistently find accurate solutions within a finite number of iterations. Novel techniques involving the application of unscented sampling, parallel computation, and various forms of exact penalty functions are developed and applied to both genetic algorithms and evolution strategies to achieve these goals. The results of this research offer a promising new set of modified evolutionary algorithms that outperform state-of-the-art techniques on a number of challenging multimodal optimization problems. In addition, these new methods are shown to be very effective in solving a minimum-propellant lunar lander optimal control problem, representing a class of problems that are historically difficult to solve using evolutionary algorithms.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.Collections
Related items
Showing items related by title, author, creator and subject.
-
Unsteady propeller hydrodynamics
Renick, Dirk H. (2001-06);One of the main problems affecting modern propulsor design engineers is the ability to quantitatively predict unsteady propeller forces for modern, multi-blade row, ducted propulsors operating in highly contracting flowfields. ... -
A biologically based approach to the mutation of code
Vandenberg, Loretta L. (Monterey, California. Naval Postgraduate School, 1999-09);Evolutionary programming is a relatively new problem solving approach in the field of computer science. It attempts to model the processes of natural selection and evolution to solve complex problems. This technique is ... -
A framework for evaluating application of smart cards and related technology within the Department of Defense
Spegele, Joseph Brian (Monterey, California. Naval Postgraduate School, 1994-09);The author presents a new framework for evaluating the evolutionary upgrade paths of card technologies Many functions which are now either not being done, or are being done manually, could be automated using card technologies. ...