Int. J. of Bio-Inspired Computation   »   2015 Vol.7, No.4



Title: Changing range genetic algorithm for multimodal function optimisation


Authors: Adil Amirjanov; Konstantin Sobolev


Department of Computer Engineering, Near East University, N. Cyprus, Nicosia, Cyprus
Department of Civil and Environmental Engineering, University of Wisconsin-Milwaukee, Milwaukee, USA


Abstract: The performance of a sequential changing range genetic algorithm (SCRGA) is described. This algorithm enables the transformation of an unconstrained numerical optimisation problem to a constrained problem by implementing constraints which convert the area near previously found optima to an infeasible region. This SCRGA feature is used for locating all optima of unconstrained and constrained numerical optimisation problems. Several test cases, related to unconstrained and constrained numerical optimisation problems, demonstrate the ability of this approach to reduce the computational costs, significantly improving success rates, accurately and precisely locating all optimal solutions.


Keywords: nonlinear programming; genetic algorithms; unconstrained numerical optimisation; constrained numerical optimisation; computational cost; multimodal optimisation.


DOI: 10.1504/IJBIC.2015.071075


Int. J. of Bio-Inspired Computation, 2015 Vol.7, No.4, pp.209 - 221


Date of acceptance: 18 Nov 2014
Available online: 11 Aug 2015



Editors Full text accessPurchase this articleComment on this article