Abstract
У дослідженні аналізуються різні способи кодування елементів у генетичному алгоритмі. Нарівні зі звичайними методами, такими як бінарне кодування та код Грея, в роботі вивчаються: гамма- та дельта-коди Еліаса, гамма-коди Левенштейна, кодування Голомба, коди Райса та інші. Для тестування вибраних підходів застосовувався адаптований генетичний алгоритм із можливістю зміни довжини рядків. Перевірка відбувалась на наборі тестових функцій. Запропоновано алгоритм векторного управління параметрами. Під час проведення дослідження застосовувалися: методи багатокритеріальної оптимізації, методи стохастичного оптимізації, метод ітерацій. Представлено пошук оптимальних розв’язків з урахуванням застосування модифікованого генетичного алгоритму за різних популяцій і поколінь. Показано ефективність використання в генетичному алгоритмі для вирішення задач оптимізації не тільки добре відомих методів бінарного кодування, а й альтернативних способів. Особливий інтерес застосування альтернативних способів кодування становлять для гібридних генетичних алгоритмів.
Publisher
European Scientific Platform (Publications)
Subject
General Agricultural and Biological Sciences
Reference17 articles.
1. Бажан С., Олійник Л. (2022). Про алгоритм пошуку оптимального плану для транспортної задачі спеціального вигляду. Міжнародний науковий журнал «GRAIL OF SCIENCE» № 11. (https://doi.org/10.36074/grail-of-science.24.12.2021.039) : за матеріалами II Міжнародної науково-практичної конференції «Modern science: concepts, theories and methods of basic and applied research» (Index Copernicus)
2. Безклубенко І.С., Гетун Г.В., Баліна О.І., Буценко Ю.П. (2022) Дослідження властивостей множини ефективних значень критеріїв в задачі оптимізації інженерної мережі. Управління розвитком складних систем. № 51, С. 81-86.
3. Горда О. В., Цюцюра С. В., Лященко Т. О. (2022) Cognitive elements of information environments. Управління розвитком складних систем. № 51. С. 49–57, dx.doi.org10.32347/2412-9933.2022.51.49-57
4. Гулаєва, Н. М., Шило, В. П., М.М. Глибовець (2021). Генетичні алгоритми як обчислювальні методи скінченновимірної оптимізації. Кібернетика та комп’ютерні технології.
5. Гуляницький Л. Ф., Мулеса О. Ю. (2016) Прикладні методи комбінаторної оптимізації. Київ: Київський національний університет імені Т. Г. Шевченка, 133 с.