Affiliation:
1. Faculty of Computer Science and Mathematics, University of Kufa, Najaf 540011, Iraq
2. School of Engineering, Edith Cowan University, Joondalup, WA 6027, Australia
Abstract
Optimization using genetic algorithms (GA) is a well-known strategy in several scientific disciplines. The crossover is an essential operator of the genetic algorithm. It has been an active area of research to develop sustainable forms for this operand. In this work, a new crossover operand is proposed. This operand depends on giving an elicited description for the chromosome with a new structure for alleles of the parents. It is suggested that each allele has two attitudes, one attitude differs contrastingly with the other, and both of them complement the allele. Thus, in case where one attitude is good, the other should be bad. This is suitable for many systems which contain admired parameters and unadmired parameters. The proposed crossover would improve the desired attitudes and dampen the undesired attitudes. The proposed crossover can be achieved in two stages: The first stage is a mating method for both attitudes in one parent to improving one attitude at the expense of the other. The second stage comes after the first improvement stage for mating between different parents. Hence, two concurrent steps for improvement would be applied. Simulation experiments for the system show improvement in the fitness function. The proposed crossover could be helpful in different fields, especially to optimize routing algorithms and network protocols, an application that has been tested as a case study in this work.
Reference39 articles.
1. Crossover operators in genetic algorithms: A review;Kora;Int. J. Comput. Appl.,2017
2. An Efficient Genetic Algorithm for Numerical Function Optimization with Two New Crossover Operators;Hussain;Int. J. Math. Sci. Comput.,2018
3. Mitchell, M. (1998). An Introduction to Genetic Algorithms, MIT Press.
4. Neural networks optimization through genetic algorithm searches: A review;Chiroma;Appl. Math. Inf. Sci.,2017
5. Balanced crossover operators in genetic algorithms;Manzoni;Swarm Evol. Comput.,2020