EN | RU    
Scientific & Technical Literature Publishing House
Search:

Home»

Contact Us»

Journals»

News»

Preparation of Papers»

Advertising»

Feedback»

Books»

About Us»



advertisement



Aerospace Instrument-Making

Annotation
<< Back
Enhanced Genetic Algorithm with GuaranteedGlobal Convergence: Theoretical Foundationand Experimental Verification
He Bin, Neusypin K.A., Wang Zhong, Chen Hao

The issue of premature convergence in a simple genetic algorithm (SGA) when optimizing multimodal
functions is associated with its tendency to become trapped in local minima and its low search efficiency. To
address these shortcomings, an improved genetic algorithm (IGA) is proposed, combining dynamic parental
similarity control, adaptive mutation, and elitist preservation. First, crossover parents are selected using
a dynamic similarity threshold to avoid excessive gene homogenization and enhance population diversity.
Second, an adaptive mutation probability model is developed based on the population diversity index and
the number of generations of evolutionary stagnation to balance global exploration and local exploitation
capabilities. Finally, an optimal individual preservation mechanism is introduced to ensure algorithm
convergence. At the theoretical level, a Markov chain model is used to prove that the enhanced algorithm
converges to the global optimal solution with probability 1, and the mechanism for improving its efficiency
is explained through dynamic equations of expected fi rst-passage time algebra and population information
entropy. Experiments on the 10-dimensional Rastrigin function confirm that the standard deviation of IGA
results (7.15) is 98.73 % lower than that of SGA (561.35).
Keywords: Genetic algorithm, adaptive mutation, convergence, population diversity. DOI: 10.25791/aviakosmos.8.2025.1499

Pp. 37-48.

 Sections

«About journal

«Archive

«Thematic focus of the journal

«Formatting rules

«Stages of the review and publication

«Review process

«Editorial and Professional Ethics

«Detecting plagiarism

«Editors and Editorial Board

«News journal


 Journals
...................................
Instruments and Systems: Monitoring, Control, and Diagnostics
...................................
Instrument-Making and Automation Means. Encyclopedic Textbook
...................................
Industrial Automatic Control Systems and Controllers
...................................
Ecological Systems and Devices
...................................
Aerospace Instrument-Making
...................................
Engineering Physics
...................................
History of Science and Engineering
...................................
Music and Time
...................................
Note Album
...................................
Musicology
...................................
Universal History
...................................
Directory of engineer
...................................
Applied Physics and Mathematics
...................................
News Academy of Engineering Sciences A.M. Prokhorov
...................................

Last news:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Management system developed by: ananskikh.ru
© Publishing House "NAUCHTEKHLITIZDAT", 2005-2026