Self-organisation migration technique for enhancing the permutation coded genetic algorithm
Dinesh Karunanidy, R. Rajakumar, R. Subramanian · International Journal of Applied Management Science · 2021
Genetic algorithm (GA) is well-known optimisation algorithm for solving various kinds of the optimisation problems. GA is based on the evolutionary principles and effectively solves the large-scale problem. In addition, it incorporates the variety of hybrid techniques to achieve the best performance in complex problems. However, self-organisation is one of the popular model, which acquire global order from the local interaction among the individuals. The combined version of self-organisation and genetic algorithm are adopted to improve the performance in attaining the convergence. This paper proposes a bi-directional self-organisation migration technique for improving the genetic algorithm which achieves the convergence and well-balanced diversity in the population. The experimentation is conducted on the standard test-bed of travelling salesman problem and instances are obtained from TSPLIB. Thus, the proposed algorithm has shown its dominance with the existing classical GA in terms of various parameter metrics.