journal article·2023-04-30Open access

Modification of Genetic Algorithm Based on Extinction Events and Migration

Rafał Kieszek, Stanisław Kachel, Adam Kozakiewicz

Applied Sciences· Volume 13· Issue 9

Abstract

This article presents a genetic algorithm modification inspired by events related to great extinctions. The main objective of the modification was to minimize the number of objective function solutions until the minimum for the function was established. It was assumed that, within each step, a population should be smaller than that recommended in the applicable literature, the number of iterations should be limited, the solution area should be variable, and a great extinction event should take place following several iterations. Calculations were performed for 10 individuals within a population, 10 iterations, two generations each, with a great extinction event happening once every three iterations. The developed algorithm was presented, capable of indicating the minimum number of Eggholder and Rastrigin functions, with a higher probability than the master algorithm (default “ga” in MATLAB) at the same number of objective function solutions. An algorithm was proposed focusing on minimizing the randomization of the objective function, which may be an alternative to the surrogate model. Typically, the emphasis is on achieving as much accuracy as possible. This article presents a method for minimizing the randomization of the objective function and obtaining the highest possible accuracy. A method is presented which minimizes the disadvantages of the largest computation time and the need to generate many samples for typical genetic algorithms (GAs). Optimization results for the classic GA, GEGA, WOA, SMA, and SSA algorithms for the Eggholder and Rastrigin functions were compared. A modification of the genetic algorithm was made to obtain a global extreme with satisfactory accuracy and a sufficiently high probability, while minimizing the number of samples calculated on the basis of the objective function. The developed methodology was used to fulfill the target function for the turbine disc.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms · Evolutionary Algorithms and Applications

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Institute of Aviation Technology, Faculty of Mechatronics, Armament and Aerospace, Military University of Technology, 00-908 Warszawa, Poland

Funding

Military University of Technology

References (66)

Show source-provided references
1. Chen, L., Asteris, P.G., Tsoukalas, M.Z., Armaghani, D.J., Ulrikh, D.V., and Yari, M. (2022). Forecast of Airblast Vibrations Induced by Blasting Using Support Vector Regression Optimized by the Grasshopper Optimization (SVR-GO) Technique. Appl. Sci., 12.10.3390/app12199805 ↗
2. Li, G., Li, Y., Chen, H., and Deng, W. (2022). Fractional-Order Controller for Course-Keeping of Underactuated Surface Vessels Based on Frequency Domain Specification and Improved Particle Swarm Optimization Algorithm. Appl. Sci., 12.10.3390/app12063139 ↗
3. Szalai, S., Herold, B., Kurhan, D., Németh, A., Sysyn, M., and Fischer, S. (2023). Optimization of 3D Printed Rapid Prototype Deep Drawing Tools for Automotive and Railway Sheet Material Testing. Infrastructures, 8.10.3390/infrastructures8030043 ↗
4. Ameen, F. (2022). Optimization of the Synthesis of Fungus-Mediated Bi-Metallic Ag-Cu Nanoparticles. Appl. Sci., 12.10.3390/app12031384 ↗
5. Dong, L., Qin, L., Xie, X., Zhang, L., and Qin, X. (2023). Collaborative Optimization Method for Multi-Train Energy-Saving Control with Urban Rail Transit Based on DRLDA Algorithm. Appl. Sci., 13.10.3390/app13042454 ↗
6. Burrascano, P. (2023). Parameter Optimization for an Accurate Swept-Sine Identification Procedure of Nonlinear Systems. Appl. Sci., 13.10.3390/app13021223 ↗
7. Design optimization of composite submerged cylindrical pressure hull using genetic algorithm and finite element analysis10.1016/j.oceaneng.2019.106443 ↗
8. Blade shape optimization of the Savonius wind turbine using a genetic algorithm10.1016/j.apenergy.2018.01.029 ↗
9. The accuracy and efficiency of GA and PSO optimization schemes on estimating reaction kinetic parameters of biomass pyrolysis10.1016/j.energy.2019.04.030 ↗
11. A review of applications of genetic algorithms in operations management10.1016/j.engappai.2018.08.011 ↗
12. A review on genetic algorithm: Past, present, and future10.1007/s11042-020-10139-6 ↗
13. Simulated Binary Crossover for Continuous Search Space
14. Eshelman, L.J., Caruana, R.A., and Schaffer, J.D. (, 1989). Biases in the Crossover Landscape. Proceedings of the Third International Conference on Genetic Algorithms, Available online: https://www.academia.edu/17531298/Biases_in_the_Crossover_Landscape.
15. Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs, Springer.10.1007/978-3-662-03315-9 ↗
16. Ono, I., Kita, H., and Kobayashi, S. (2003). Advances in Evolutionary Computing, Springer.
17. A new crossover operator for real coded genetic algorithms10.1016/j.amc.2006.10.047 ↗
18. A comparison of selection schemes used in evolutionary algorithms10.1162/evco.1996.4.4.361 ↗
19. Baker, J.E. (1985, January 24–26). Adaptive selection methods for genetic algorithms. Proceedings of the An International Conference on Genetic Algorithms and Their Applications Pittsburg, Pittsburg, PA, USA.
20. Messy genetic algorithms: Motivation, analysis, and first results
21. Dianati, M., Song, I., and Treiber, M. (2002). An Introduction to Genetic Algorithms and Evolution Strategies, University of Waterloo. Available online: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.92.6910&rep=rep1&type=pdf.
22. Exploiting the Local Optima in Genetic Algorithm using Tabu Search10.17485/ijst/2019/v12i1/139577 ↗
23. Network Anomaly Detection System using Genetic Algorithm and Fuzzy Logic10.1016/j.eswa.2017.09.013 ↗
24. A zone-level, building energy optimisation combining an artificial neural network, a genetic algorithm, and model predictive control10.1016/j.energy.2018.03.113 ↗
25. Optimization of a Jet Engine Compressor Disc with Application of Artificial Neural Networks for Calculations Related to Time and Mass Criteria10.12913/22998624/134061 ↗
26. Extinction event concepts for the evolutionary algorithms
27. Adaptive Genetic Algorithm for Optical Metasurfaces Design
28. Reactive power optimization by genetic algorithm10.1109/59.317674 ↗
29. An optimizing BP neural network algorithm based on genetic algorithm10.1007/s10462-011-9208-z ↗
30. Molecular Geometry Optimization with a Genetic Algorithm10.1103/PhysRevLett.75.288 ↗
31. Polymer design using genetic algorithm and machine learning10.1016/j.commatsci.2020.110067 ↗
32. Kozakiewicz, A., and Kieszek, R. (2022). Artificial Neural Network Structure Optimisation in the Pareto Approach on the Example of Stress Prediction in the Disk-Drum Structure of an Axial Compressor. Materials, 15.10.3390/ma15134451 ↗
33. Ryu, J. (2022). A Visual Saliency-Based Neural Network Architecture for No-Reference Image Quality Assessment. Appl. Sci., 12.10.3390/app12199567 ↗
34. Liang, B., Han, S., Li, W., Fu, D., He, R., and Huang, G. (2022). Accurate Spatial Positioning of Target Based on the Fusion of Uncalibrated Image and GNSS. Remote. Sens., 14.10.3390/rs14163877 ↗
35. Li, Z., Wang, Y., Zhang, N., Zhang, Y., Zhao, Z., Xu, D., Ben, G., and Gao, Y. (2022). Deep Learning-Based Object Detection Techniques for Remote Sensing Images: A Survey. Remote Sens., 14.10.3390/rs14102385 ↗
36. Wang, B., Wang, S., Zeng, D., and Wang, M. (2022). Convolutional Neural Network-Based Radar Antenna Scanning Period Recognition. Electronics, 11.10.3390/electronics11091383 ↗
37. Kim, K. (2022). Multi-Agent Deep Q Network to Enhance the Reinforcement Learning for Delayed Reward System. Appl. Sci., 12.10.3390/app12073520 ↗
38. Zhao, X., Shao, F., and Zhang, Y. (2022). A Novel Joint Adversarial Domain Adaptation Method for Rotary Machine Fault Diagnosis under Different Working Conditions. Sensors, 22.10.3390/s22229007 ↗
39. Kondo, K., and Hasegawa, T. (2021). Sensor-Based Human Activity Recognition Using Adaptive Class Hierarchy. Sensors, 21.10.3390/s21227743 ↗
40. Tabu search based hybrid meta-heuristic approaches for schedule-based production cost minimization problem for the case of cable manufacturing systems10.15388/21-INFOR471 ↗
41. Ghazikhani, A., Babaeian, I., Gheibi, M., Hajiaghaei-Keshteli, M., and Fathollahi-Fard, A.M. (2023, March 11). A Sustainable Climate Forecast System for Post-Processing of Precipitation with Application of Machine Learning Computations. Available online: https://doi.org/10.21203/rs.3.rs-1552614/v1.10.21203/rs.3.rs-1552614/v1 ↗
42. Ghazikhani, A., Babaeian, I., Gheibi, M., Hajiaghaei-Keshteli, M., and Fathollahi-Fard, A.M. (2022). A Smart Post-Processing System for Forecasting the Climate Precipitation Based on Machine Learning Computations. Sustainability, 14.10.3390/su14116624 ↗
43. Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery10.1016/j.jclepro.2019.119437 ↗
44. Designing a closed-loop supply chain network for citrus fruits crates considering environmental and economic issues10.1016/j.jmsy.2020.02.001 ↗
45. An integrated approach for collection center selection in reverse logistics
46. Taghipour, A., Khazaei, M., Azar, A., Ghatari, A.R., Hajiaghaei-Keshteli, M., and Ramezani, M. (2022). Creating Shared Value and Strategic Corporate Social Responsibility through Outsourcing within Supply Chain Management. Sustainability, 14.10.3390/su14041940 ↗
47. Sustainable planning and decision-making model for sugarcane mills considering environmental issues10.1016/j.jenvman.2021.114252 ↗
48. An Improved Failure Mode and Effects Analysis Method Using Belief Jensen–Shannon Divergence and Entropy Measure in the Evidence Theory10.1007/s13369-022-07560-4 ↗
49. Red deer algorithm (RDA): A new nature-inspired meta-heuristic10.1007/s00500-020-04812-z ↗
50. Metaheuristic approaches to design and address multi-echelon sugarcane closed-loop supply chain network10.1007/s00500-021-05943-7 ↗
51. The social engineering optimizer (SEO)10.1016/j.engappai.2018.04.009 ↗
52. A new modified social engineering optimizer algorithm for engineering applications10.1007/s00500-022-06837-y ↗
53. Optimization and off-design calculations of a turbojet engine using the hybrid ant colony—Particle swarm optimization method10.1108/AEAT-08-2021-0247 ↗
54. Performance models of passenger aircraft and propulsion systems based on particle swarm and Spotted Hyena Optimization methods10.1016/j.energy.2023.126659 ↗
55. Hajiaghaei-Keshteli, M., and Aminnayeri, M. (2013, January 10–13). Keshtel Algorithm (KA); a new optimization algorithm inspired by Keshtels’ feeding. Proceedings of the IEEE Conference on Industrial Engineering and Management Systems, Bangkok, Thailand.
56. Solving the integrated scheduling of production and rail transportation problem by Keshtel algorithm10.1016/j.asoc.2014.09.034 ↗
57. Hierarchical tri-level optimization model for effective use of by-products in a sugarcane supply chain network10.1016/j.asoc.2022.109468 ↗
58. Designing a Closed-loop Supply Chain Network Considering Social Factors; A Case Study on Avocado Industry
59. Green Closed-Loop Supply Chain Network Design During the Coronavirus (COVID-19) Pandemic: A Case Study in the Iranian Automotive Industry10.1007/s10666-022-09863-0 ↗
60. Lehman, J., and Miikkulainen, R. (2015). Extinction Events Can Accelerate Evolution. PLoS ONE, 10.10.1371/journal.pone.0132886 ↗
61. The Neoproterozoic oxygenation event: Environmental perturbations and biogeochemical cycling10.1016/j.earscirev.2011.09.004 ↗
62. Rastrigin, L.A. (1974). Systems of Extremal Control, Nauka.
63. (2022, November 28). Available online: https://github.com/RafalKieszek/GEGA.
64. A novel enhanced whale optimization algorithm for global optimization10.1016/j.cie.2020.107086 ↗
65. Multi-objective optimal allocation of regional water resources based on slime mould algorithm10.1007/s11227-022-04599-w ↗
66. An improved binary sparrow search algorithm for feature selection in data classification10.1007/s00521-022-07203-7 ↗