An Improved Evolutionary Algorithm with New Genetic Operation for Optimization Problem

Wang Jiekai, Hu Ruikai, Wang Chao

Abstract


An improved evolutionary algorithm (SCAGA) is proposed in this paper for solving optimization problem. In order to control genetic operations in an effective range, the new algorithm regulate both of the crossover probability and mutation probability with the iteration process. In addition, SCAGA presents a new crossover strategy that restricts the cross of the chromosomes to some extent to protect good genes schema. We also perform the schema theorem on the algorithm process to analyze the working mechanism of SCAGA, and we conclude that the new algorithm is effective. According to experiment results for some test functions and TSP problems, SCAGA have a high performance in both constrained an unconstrained optimization problems.

 

DOI : http://dx.doi.org/10.11591/telkomnika.v12i4.4785

 


Keywords


Evolutionary Algorithm; Crossover Operator; Mutation Operator; Crossover Strategy; Schema Theorem

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

The Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics