Operations Research, Systems Engineering and Industrial Engineering Commons^™

Dynamic Scale Genetic Algorithm: An Enhanced Genetic Search For Discrete Optimization, Bela Dange Joshi

Engineering Management & Systems Engineering Theses & Dissertations

The minimization of operations and support resources of reusable launch vehicles is a complex task, involving discrete optimization and the simulation domain. Genetic algorithms, offering a robust search strategy suitable for integer variables and the simulation domain, can be applied to minimize these resources. This research developed an enhanced genetic algorithm for problems with a linear objective function, the most common class of discrete optimization problems. The dynamic scale genetic algorithm developed here incorporates concepts of implicit enumeration to enhance search. This is achieved by utilizing problem specific information to refine the solution space over successive generations. The utility of …