• GAGenome

Work Completed 1. The entire project team worked together on parallelization techniques, such as partitioning, divide and conquer, pipelining. The advantages and disadvantages of these parallelization techniques were analyzed according to data structures which is used in the problem [1]. Different types of parallel genetic algorithms were studied[2]: • Global single-population master-slave • Single population fine-grained • Multiple population coarse-grained • Hierarchical Also analysis on performances of previous implementations using these algorithms were stud-ied. 2. A part of GAlib content was studied to gain an overview of its implementation and pro-gramming techniques. First, class diagram of base classes of the library was drawn in order to visualize the class hierarchy. Base classes of the library are as follows