R production .................................................................................................. 28
 C ro sso v er ................................................................... 2 8
 M station ..................................................................................................... 29
 G enetic A lgorithm Im plem entation...................................... .......................... ........ 29

5 EXPERIM ENTS AND RESULTS...................................................... ..... .......... 33

 G raphical U ser Interface .......................................................................... .............. 33
 64x64 R solution M aps ........................................................... .. ................. 34
 M ap One.................................. ........... .............. 34
 M ap T w o ............................................................................................................ 36
 M a p T h re e ................................................................................ 3 9
 M ap Four............................................... .............. 41
 M a p F iv e ................................................................................................................ 4 2
 M a p S ix ........................................................................................ 4 4
 256x256 Resolution Maps .............. ......... ......... ........ 46
 M ap One.................................. ........... .............. 47
 M ap T w o ............................................................................................ . 49
 Map Three ........................................ 51
 M ap F our............................. ............... ..... 53
 M a p F iv e ................................................................................................................ 5 5
 M a p S ix ......... .............. ... ...................... ... ................................ 5 7
 Exhaustive Search Technique versus Genetic Algorithm Technique ........................ 60
 Comparison #1 ..................................... ............ .............. 60
 C om prison #2 ................................................... 62
 Com prison #3 ......................................... 63

6 SUMMARY AND CONCLUSION ................................. ...............66

APPENDIX

A SOURCE CODE FOR FINAL ALGORITHM ................. ................. ..... 69

B M AP M AKER SOURCE CODE ................................................................ 93

LIST OF REFEREN CES ................................................................................... 97

B IO G R A PH IC A L SK E T C H ....................................................................................... 98













 v