Бінарно-дійсне кодування рішень в генетичних алгоритмах

Автор(и)

  • Александр Евгеньевич Мочалин Київська державна академія водного транспорту імені гетьмана Петра Конашевича-Сагайдачного, вул. Фрунзе 9, м. Київ, Україна, 04071, Україна https://orcid.org/0000-0002-1326-0181

DOI:

https://doi.org/10.15587/2312-8372.2015.44992

Ключові слова:

генетичний алгоритм, бінарне кодування, дійсне кодування, оптимізація

Анотація

Проаналізовано основні переваги і недоліки найбільш поширених способів кодування рішень в генетичних алгоритмах: бінарного і дійсного. Представлено новий бінарно-дійсний метод кодування. Проведено дослідження ефективності використання нового методу кодування в генетичних алгоритмах, показано в яких ситуаціях він має переваги над бінарним кодуванням і над кодуванням дійсними числами.

Біографія автора

Александр Евгеньевич Мочалин, Київська державна академія водного транспорту імені гетьмана Петра Конашевича-Сагайдачного, вул. Фрунзе 9, м. Київ, Україна, 04071

Кандидат технічних наук, доцент

Кафедра інформаційних технологій

Посилання

  1. Gill, Ph. E., Murray, W., Wrigh, M. H. (1985). Practical Optimization. Translated from English. Moscow: Mir, 509.
  2. Kalitkin, N. N. (1978). Chislennye metody. M.: Nauka, 512.
  3. Gladkov, L. A., Kurejchik, V. V., Kurejchik, V. M. (2006). Geneticheskie algoritmy. M.: FIZMATLIT, 320.
  4. Whitley, D. (1994, June). A genetic algorithm tutorial. Statistics and Computing, Vol. 4, № 2, 65–85. doi:10.1007/bf00175354
  5. Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Cambridge: A Bradford Book, 211.
  6. Kurejchik, V. V., Sorokoletov, P. V. (2008). Konceptual'naja model' predstavlenija reshenij v geneticheskih algoritma. Izvestija JuFU, 9, 7–12.
  7. Raidl, G. R. (1999). Weight-codings in a genetic algorithm for the multiconstraint knapsack problem. Proceedings of the Congress on Evolutionary Computation, Vol. 1, 596–603. doi:10.1109/cec.1999.781987
  8. Kurejchik, V. V., Rodzin, S. I. (2010). O pravilah predstavlenija reshenij v jevoljucionny algoritmah. Izvestija JuFU, 7, 13–22.
  9. Belea, R., Beldiman, L. (2003). A new method of gene coding for a genetic algorithm designed for parametric optimization. The Annals of University “Dunarea de Jos” of Galati, 3, 66–71.
  10. Teneev, V. A. (2006). Primenenie geneticheskih algoritmov s veshhestvennym krossoverom dlja minimizacii funkcij bol'shoj razmernosti. Intellektual'nye sistemy v proizvodstve, 1 (7), 93–107.
  11. Chakraborty, U. K., Janikow, C. Z. (2003, November). An analysis of Gray versus binary encoding in genetic search. Information Sciences, Vol. 156, № 3-4, 253–269. doi:10.1016/s0020-0255(03)00178-6
  12. Wright, A. (1991). Genetic algorithms for real parameter optimization. Foundations of Genetic Algorithms, Vol. 1, 205–218. doi:10.1016/b978-0-08-050684-5.50016-1

##submission.downloads##

Опубліковано

2015-05-28

Як цитувати

Мочалин, А. Е. (2015). Бінарно-дійсне кодування рішень в генетичних алгоритмах. Technology Audit and Production Reserves, 3(2(23), 41–45. https://doi.org/10.15587/2312-8372.2015.44992

Номер

Том 3 № 2(23) (2015): Системи та процеси керування. Інформаційні технології. Математичне моделювання. Інформаційно-керуючі системи

Розділ

Інформаційні технології: Оригінальне дослідження

Ліцензія

Авторське право (c) 2016 Технологічний аудит та резерви виробництва

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.

Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.