Millipede, an Extended Representation for Genetic Algorithms

Abstract

Abstract-In this paper, a proposal of a new extended binary representation ('Millipede') is made for genetic algorithms (GA). The GA representation may have an important effect on its performance. This paper looks at how single-valued encoding could be enhanced. Initial tests indicate this new solution encoding can be effective. Tests were made using a Genetic Algorithm (GA) package called GAGENES, written in object-oriented C++.