An improving of migration operator in Biogeography-Based Optimization for solving Traveling Salesman Problem

Traveling Salesman Problem (TSP) is an NP-hard combinatorial optimization problem with a wide variety of applications. Biogeography-Based Optimization Algorithm (BBO) is a new optimization technique, is inspired by geographical distribution of species within islands. The main idea of BBO based on migration strategy of species to derive algorithm for solving optimization problems. In BBO, the migration operator is one of the most importance operator. The migration operator helps to move the good features from better individuals to other individuals. Several researches have focused on improving the performance of migration operator. In this paper, a novel migration operator is proposed. To evaluate the migration operator, we compare the novel migration operator with two difference migration operators on TSP instances. The results show that novel migration operator outperforms other migration operators in terms of quality of solution on the most of the instances.