In this thesis, we present a novel approach to solving optimization problems that are defined on agent-based models (ABM). The approach utilizes concepts in genetic programming (GP) and is demonstrated here using an optimization problem on the Sugarscape ABM, a prototype ABM that includes spatial heterogeneity, accumulation of agent resources, and agents with different attributes. The optimization problem seeks a strategy for taxation of agent resources which maximizes total taxes collected while minimizing impact on the agents over a finite time. We demonstrate how our GP approach yields better taxation policies when compared to simple flat taxes and provide reasons why GP-generated taxes perform well. We also look at ways to improve the performance of the GP optimization method. / McAnulty College and Graduate School of Liberal Arts; / Computational Mathematics / MS; / Thesis;

No description available.

This master's thesis deals with evolutionary algorithms and how them to use to design of combinational circuits. Genetic programming especially CGP is the most applicable to use for this type of task. Furthermore, it deals with computation on computer cluster and the use of evolutionary algorithms on them. For this computation is the most suited island models with CGP. Then a new way of recombination in CGP is designed to improve them. This design is implemented and tested on the computer cluster.