Graph Based Evolutionary Algorithms (GBEAs) are a novel modification to the local mating rules of an evolutionary algorithm that allow for the control of diversity loss by restricting mating choices. Graph structures are used to impose an artificial geography on the solution set to mimic geographical boundaries and other mating restrictions found in nature. Previous work has shown that by using graphs of a lower degree, diversity in the population decreases at a slower rate, allowing for the formation of more diverse set of good building blocks. This research also indicated that graph degree is not the only factor affecting...