Один підхід до комбінування генетичних алгоритмів та алгоритмів прискореного ймовірнісного моделювання

Abstract

Розглянуто один можливий підхід до розробки методів розв'язання задач комбінаторної оптимізації. Головна ідея полягає у використанні алгоритму ймовірнісного моделювання як оператора мутації у схемі генетичного алгоритму. Проведені обчислювальні експерименти із розв'язання тестових задач та зроблено порівняльний аналіз результатів.In work considers one possible approach to solving methods development of combinatorial optimization. A main idea is to use the algorithm of probabilistic modelling as mutation operator in genetic algorithm scheme. Developed an original modification of genetic algorithm. Carried out calculable experiments for solving test tasks and done a comparative results analysis.