This thesis explores a border security system based on agent-based modeling and simulation (ABMS). The ABMS software platform, map aware non-uniform automata, is used to model various scenarios and evaluate the border security system given a set of infiltrators who have evolutionary behavior governed by a genetic algorithm (GA). The GA is used to represent adaptive behavior of the enemy when the friendly force has deployed our border security at a maximum level. By using a near optimal Latin hypercube design, our simulation runs are implemented efficiently and the border security system is analyzed using four different kinds of measures of effectiveness. / text