Introducing Subchromosome Representations

Abstract

While the linkage learning genetic algorithm achieved successful genetic linkage learning on problems with badly scaled building blocks, it was less successful on problems consisting of uniformly scaled building blocks. The convergence time model for the linkage learning genetic algorithm developed in the previous chapter explains the difficulty faced by the linkage learning genetic algorithm and reveals the performance limit of the linkage learning genetic algorithm on uniformly scaled problems. This chapter seeks to enhance the design of the linkage learning genetic algorithm based on the time models in order to improve the performance of the linkage learning genetic algorithm.