Title: Comparative study of diversity based parallel dual population genetic algorithm for unconstrained function optimisations

Authors: A.J. Umbarkar; Madhuri S. Joshi; Wei-Chiang Hong

Addresses: Department of Information Technology, Walchand College of Engineering, Sangli-416415, MS, India ' Department of Computer Engineering, Jawaharlal Nehru Engineering College, Aurangabad-431003, MS, India ' Department of Information Management, Oriental Institute of Technology, No. 58, Sec. 2, Sichuan Rd., Panchiao, New Taipei, Taiwan

Abstract: The genetic algorithms (GAs) metaheuristic deals with large scale combinatorial optimisation problems. It is biologically inspired by the method, based on the principle of survival of the fittest. In GAs, the concept of multiple populations offers an advantage of diversity. However, as the population evolves, the GA loses its diversity and sometimes it cannot avoid the local optima problem (also known as premature convergence). The dual population genetic algorithm (DPGA) uses an extra population called the reserve population to provide additional diversity to the main population through crossbreeding. Crossbreeding solves the problem of premature convergence and helps to converge early. This paper is the empirical study of the Binary encoded parallel DPGA (PDPGA). It is compared with metaheuristics given in literature based on reliability, efficacy and efficiency. The performance of PDPGA is competitive over other nature-inspired optimisation methods like genetic algorithm (GA), particle swarm optimisation (PSO), differential evolution (DE), ANTS, bee colony, grenade explosion method (GEM) and bee colony optimisation (BCO), but not better than artificial bee colony (ABC) and teaching-learning-based optimisation (TLBO).

Keywords: genetic algorithms; population diversity; function optimisation; parallel DPGA; dual-population GAs; premature convergence; metaheuristics; evolutionary algorithm; unconstrained optimisation; bio-inspired optimisation; swarm intelligence.

DOI: 10.1504/IJBIC.2016.078638

International Journal of Bio-Inspired Computation, 2016 Vol.8 No.4, pp.248 - 263

Received: 06 Mar 2014
Accepted: 27 Feb 2015
Published online: 30 Aug 2016 *

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