Наукова періодика України | Реєстрація, зберігання і обробка даних | ||
Юхименко Б. И. Алгоритм муравьиной колонии для многомерной задачи о ранце / Б. И. Юхименко, О. Ю. Ткаленко // Реєстрація, зберігання і обробка даних. - 2019. - Т. 21, № 2. - С. 3–11. - Режим доступу: http://nbuv.gov.ua/UJRN/rzod_2019_21_2_3 Приведена модификация муравьиного алгоритма решения многомерной задачи о ранце. Также приведен обзор применяемости муравьиных алгоритмов в различных предметных областях. Все алгоритмы этого типа являются приближенными вероятностными алгоритмами. Эффективность работы алгоритмов зависит от параметров <$E alpha> и <$E beta>, предопределяющих количество феромонов при передвижении муравьев, а также их испарение соответственно. Приведены формулы расчета величины вероятности, согласно которой принимается решение о присвоении значения "1" компоненте вектора решений. Приведены результаты компьютерного экспериментального исследования. Результаты сравнения точных решений с решением предложенным алгоритмом подчеркивают его эффективность. Цитованість авторів публікації: Бібліографічний опис для цитування: Юхименко Б. И. Алгоритм муравьиной колонии для многомерной задачи о ранце / Б. И. Юхименко, О. Ю. Ткаленко // Реєстрація, зберігання і обробка даних. - 2019. - Т. 21, № 2. - С. 3–11. - Режим доступу: http://nbuv.gov.ua/UJRN/rzod_2019_21_2_3. Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
Всі права захищені © Національна бібліотека України імені В. І. Вернадського |