A study on territories by similarity of chromosomes for fitness inference method

Recently, evolutionary computations (ECs) have been widely studied. Generally, it takes a lot of time for the calculation of ECs to acquire expected solutions because they need repeated calculation for searching solutions. In this paper, we propose a new fitness inference method with the similarity of chromosomes to reduce the total number of evaluation in GA. This method uses an idea of territory that represent the threshold of the similarity of chromosomes, and it infers most of the fitness values of chromosomes without actual evaluation process using other evaluated chromosomes. The time for evaluation can be reduced drastically and the effective search can be done by the proposed method. This paper also studies the territory of the proposed method.