ISSN 0021-3454 (print version)
ISSN 2500-0381 (online version)
Menu

2
Issue
vol 67 / February, 2024
Article

DOI 10.17586/0021-3454-2018-61-8-660-665

UDC 681.3

USING MODELS OF EVOLUTION FOR MANAGING MUTATIONS OF THE GENETIC ALGORITHM IN OPTIMIZATION OF MULTIPARAMETRIC FUNCTION

I. B. Bondarenko
The Bonch-Bruevich Saint Petersburg State University of Telecommunications, Saint Petersburg, 193232, Russian Federation; Associate professor


S. N. Shimanchuk
ITMO University, Department of , Computer System Design and Security; Student


Назарова В. В.
Назарова Виктория Владимировна;


Read the full article 

Abstract. A method of management of the genetic algorithm mutation procedure is developed. The method uses a coefficient that changes its value in the process of searching for an extremum of a multiple parameter function with respect to a dependence that is close in form to the evolutionary law. Results of experiments are presented to demonstrate the possibility of increasing the rate of convergence of the genetic algorithm due to correction of a mutation probability when searching for the test function optimum.
Keywords: genetic algorithm, evolution, probability of a mutation, optimization, chromosome, convergence, management of selection

References:
  1. Gudilov V.V. Informatika, vychislitel’naya tekhnika i inzhenernoye obrazovaniye, 2011, no. 5(7), рр. 11–34. (in Russ.)
  2.  Kureychik V.V., Rodzin S.I. Izvestiya SFedU. Engineering Sciences, 2010, no. 7, рр. 13–21. (in Russ.)
  3. Bondarenko I.B., Kalyayeva E.A., Koksharov D.N. Journal of Instrument Engineering, 2011, no. 9(54), pp. 5–9. (in Russ.)
  4. Gatchin Yu.A., Bondarenko I.B., Dukel’skiy K.V. Tekhnologiya izgotovleniya spetsial’nykh tipov opticheskikh volokon (Manufacturing Techniques of Special Types of Optical Fibers), St. Petersburg, 2015, 155 р. (in Russ.)
  5. http://naukovedenie.ru/PDF/32TVN616.pdf. (in Russ.)
  6. Schwefel H.P. Numerical Optimization of Computer Models, John Wiley & Sons, 1981.
  7. Snityuk V.E. Artificial intelligence, 2005, no. 4, рр. 284–291. (in Russ.)
  8. Pagel M., Venditti Ch., Meade A. Science, 2006, vol. 314, рр. 119–121.
  9. Bulanova N.S., Buzdalova A.S., Shalyto A.A. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2017, no. 6(17), pp. 1100–1106. (in Russ.)
  10. Panchenko T.V. Geneticheskiye algoritmy (Genetic Algorithms), Astrakhan’, 2007, 87 р. (in Russ.)