Estimation of Distribution Immune Genetic Algorithm and Convergence Analysis
Abstract
In the traditional immune genetic algorithm, crossover and mutation can disrupt the superior chromosome, so make the algorithm took a long time to converge to the best solution. The way of crossover and mutation based on marginal product model which can make the algorithm converge quickly was proposed in order to avoid the disruption of the superior chromosome. The pseudo parallel evolution mechanism was also brought into the proposed algorithm in order to enhance the diversity of the population. The convergence character of the algorithm is analyzed. The model theorem of estimation of distribution immune genetic algorithm was given and the convergence rule was also given. Simulation results of several benchmark functions show that the proposed algorithm is superior than genetic algorithm immune genetic algorithm. So the proposed algorithm is correct and feasible.
Full Text:
PDFRefbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
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).