CROSSOVER AND MUTATION OPERATORS IN STOCHASTIC ALGORITHMS

The relevance of illuminating contemporary stochastic algorithms is highlighted, with the past two decades witnessing a rapid development in stochastic algorithms, attributed to increased research capabilities and growing data volumes. These algorithms prove effective in solving complex optimization problems, garnering attention from the global scientific community and practitioners worldwide. An exploration of the role and an overview of key crossover and mutation operators in stochastic algorithms represent a pertinent scientific and practical endeavor, fostering deeper understanding and popularization of this field. A genome category analysis is conducted, accompanied by a detailed review of primary gene encoding methods for practical application. Through a specific example of a genome corresponding to the optimal design of a two-stage helical gearbox, typical and adapted crossover and mutation operators are examined for efficient solution search. Each operator is provided with a textual description and a graphically illustrated representation, enhancing clarity, quality, and expediency in understanding the essence and operational sequences of the operator. The role and significance of crossover and mutation operators in stochastic algorithms are discussed, emphasizing that crossover operators facilitate the combination of beneficial genetic traits, enhancing offspring adaptability. Balanced utilization of these operators alongside other algorithmic stages, such as mutation and selection, is crucial for achieving an optimal balance between algorithm exploitation and search intensification. The importance and functionality of mutation operators in optimization stochastic algorithms are highlighted, indicating that mutation enables the avoidance of algorithmic stagnation in local extrema, preserving genetic diversity and stimulating the search for new optimal solutions. The particular significance of mutation usage in conditions of complex problem structures or large search spaces is noted. Thus, crossover and mutation operators are deemed key elements for enhancing the effectiveness of optimal solution search.

Authors

Institutions

Publication Details

Journal
Bulletin of the National Technical University «KhPI» Series Engineering and CAD
Published
2024-12-28
DOI
https://doi.org/10.20998/2079-0775.2024.1.01
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

CROSSOVER AND MUTATION OPERATORS IN STOCHASTIC ALGORITHMS

Oleksandr Arkhipov, Roman Protasov, Oleksandr Ustynenko, Oleksiy Bondarenko
Bulletin of the National Technical University «KhPI» Series Engineering and CAD
Scheduling and Optimization Algorithms
article

CROSSOVER AND MUTATION OPERATORS IN STOCHASTIC ALGORITHMS

Oleksandr Arkhipov, Roman Protasov, Oleksandr Ustynenko, Oleksiy Bondarenko
article en

Abstract

The relevance of illuminating contemporary stochastic algorithms is highlighted, with the past two decades witnessing a rapid development in stochastic algorithms, attributed to increased research capabilities and growing data volumes. These algorithms prove effective in solving complex optimization problems, garnering attention from the global scientific community and practitioners worldwide. An exploration of the role and an overview of key crossover and mutation operators in stochastic algorithms represent a pertinent scientific and practical endeavor, fostering deeper understanding and popularization of this field. A genome category analysis is conducted, accompanied by a detailed review of primary gene encoding methods for practical application. Through a specific example of a genome corresponding to the optimal design of a two-stage helical gearbox, typical and adapted crossover and mutation operators are examined for efficient solution search. Each operator is provided with a textual description and a graphically illustrated representation, enhancing clarity, quality, and expediency in understanding the essence and operational sequences of the operator. The role and significance of crossover and mutation operators in stochastic algorithms are discussed, emphasizing that crossover operators facilitate the combination of beneficial genetic traits, enhancing offspring adaptability. Balanced utilization of these operators alongside other algorithmic stages, such as mutation and selection, is crucial for achieving an optimal balance between algorithm exploitation and search intensification. The importance and functionality of mutation operators in optimization stochastic algorithms are highlighted, indicating that mutation enables the avoidance of algorithmic stagnation in local extrema, preserving genetic diversity and stimulating the search for new optimal solutions. The particular significance of mutation usage in conditions of complex problem structures or large search spaces is noted. Thus, crossover and mutation operators are deemed key elements for enhancing the effectiveness of optimal solution search.

Bulletin of the National Technical University «KhPI» Series Engineering and CAD(1)
Physical Sciences (United States) (US), Public Health Dayton & Montgomery County (US)
Openalex Percentile: Top 64%
Scheduling and Optimization Algorithms
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.