Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі

Домашня сторінка
→
Фізико-технічні та математичні науки
→
Відділення інформатики
→
Реєстрація, зберігання і обробка даних
→
Реєстрація, зберігання і обробка даних, 2010 (том 12)
→
Реєстрація, зберігання і обробка даних, 2010, № 2
→
Переглянути статтю

Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі

Інші назви: Особенности прикладного применения генетического алгоритма поиска оптимальных путей на графе
Features of the Application of Genetic Algorithm for Searching Optimal Paths on the Graph

Тема: Математичні методи обробки даних

УДК: 004.7

URI: http://dspace.nbuv.gov.ua/handle/123456789/50452

Посилання: Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі / Р.В. Білоус, С.Д. Погорілий // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 2. — С. 81-87. — Бібліогр.: 7 назв. — укр.

Дата: 2010

Завантажень: 1084

Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі

Анотація:

Проведено аналіз складності генетичного алгоритму пошуку оптимальних шляхів на графі. Досліджено вплив параметрів генетичного алгоритму на характер збіжності розв’язку.

Проведен анализ сложности генетического алгоритма поиска оптимальных путей на графе. Исследовано влияние параметров генетического алгоритма на характер сходимости решения.

The complexity of genetic algorithm for searching optimal paths on the graph is analyzed. The influence of genetic algorithm parameters on the character of convergence of the solution is researched.

Показати повний запис статті