Article: Self-organisation migration technique for enhancing the permutation coded genetic algorithm Journal: International Journal of Applied Management Science (IJAMS) 2021 Vol.13 No.1 pp.15 - 36 Abstract: 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. Inderscience Publishers - linking academia, business and industry through research

Title: Self-organisation migration technique for enhancing the permutation coded genetic algorithm

Authors: K. Dinesh; R. Rajakumar; R. Subramanian

Addresses: Department of Computer Science and Technology, Madanapalle Institute of Technology and Science, Madanapalle, Chittoor District, Andhra Pradesh, India ' Department of Computer Science and Engineering, Madanapalle Institute of Technology and Science, Madanapalle, Chittoor District, Andhra Pradesh, India ' Department of Computer Science and Engineering, Pondicherry University, Puducherry, India

Abstract: 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.

Keywords: genetic algorithm; self-organisation migration algorithm; hybrid genetic algorithm; travelling salesman problem; TSP; pattern replacement; combinatorial problem.

DOI: 10.1504/IJAMS.2021.113372

International Journal of Applied Management Science, 2021 Vol.13 No.1, pp.15 - 36

Received: 06 Aug 2018
Accepted: 12 Jun 2019
Published online: 02 Mar 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Self-organisation migration technique for enhancing the permutation coded genetic algorithm

Keep up-to-date