Work place: Department of Mathematics and Statistics, Faculty of Basic and Applied Sciences, International Islamic University, 44000 Islamabad, Pakistan
E-mail: ehtasham.malik@iiu.edu.pk
Website:
Research Interests: Evolutionary Computation, Algorithm Design, Analysis of Algorithms, Combinatorial Optimization, Theory of Computation
Biography
Mr. Ehtasham-ul-Haq is presently working as a Lecturer (Statistics) at International Islamic University, Islamabad, Pakistan and also Ph.D. (Statistics) Scholar. He did his MS. from University of Agriculture, Faisalabad, Pakistan in 2005. His research interests are Operation Research, Optimization Theory, Computation Analysis, Experimental Design and Survey Sampling.
By Ehtasham-ul-Haq Abid Hussain Ishfaq Ahmad
DOI: https://doi.org/10.5815/ijisa.2019.12.05, Pub. Date: 8 Dec. 2019
This research work provides a detailed working principle and analysis technique of multi- offspring crossover operator. The proposed approach is an extension of the basic partially- mapped crossover (PMX) based upon survival of the fittest theory. It improves the performance of the genetic algorithm (GA) for solving the well-known combinatorial optimization problem, the traveling salesman problem (TSP). This study is based on numerical experiments of the proposed with other traditional crossover operators for eighteen benchmarks TSPLIB instances. The simulation results show a considerable improvement because the proposed operator enhances the opportunity of having better offspring. Moreover, the t-test also establishes the improved significance of the proposed operator. Its preferable results not only confirm the advantages over others, but also show the long run survival of a generation having a number of offspring more than the number of parents with the help of mathematical ecology theory.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals