Muhammad Nauman Sajid

Work place: Department of Software Engineering, Foundation University, Islamabad, Pakistan

E-mail:

Website:

Research Interests: Programming Language Theory, Analysis of Algorithms

Biography

Mr. Muhammad Nauman Sajid did his master in Computer Science in 2013 from LUMS. Now he is the part of Foundation University, Islamabad as a lecturer. His areas of interest are Programming, Algorithms etc.

Author Articles
An Efficient Genetic Algorithm for Numerical Function Optimization with Two New Crossover Operators

By Abid Hussain Yousaf Shad Muhammad Muhammad Nauman Sajid

DOI: https://doi.org/10.5815/ijmsc.2018.04.04, Pub. Date: 8 Nov. 2018

Selection criteria, crossover and mutation are three main operators of genetic algorithm’s performance. A lot of work has been done on these operators, but the crossover operator has a vital role in the operation of genetic algorithms. In literature, multiple crossover operators already exist with varying impact on the final results. In this article, we propose two new crossover operators for the genetic algorithms. One of them is based on the natural concept of crossover i.e. the upcoming offspring takes one bit from a parent and next from other parent and continuously takes bits till last one. The other proposed scheme is the extension of two-point crossover with the concept of multiplication rule. These operators are applied for eight benchmark problems in parallel with some traditional crossover operators. Empirical studies show a remarkable performance of the proposed crossover operators.

[...] Read more.
Other Articles