ЧНУ им.П.Могилы

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

І. ВАРІАНТ ЗАВДАННЯ
ІІ. ТЕОРЕТИЧНІ ВІДОМОСТІ
ІІІ. ТЕСТОВИЙ ПРИКЛАД
IV. ОПИС ПРОГРАМИ
V. ВИСНОВКИ
VI. СПИСОК ЛІТЕРАТУРИ
ДОДАТОК А Лістинг програми

1. Ананий В. Левитин (2006). Глава 3. Метод грубой силы: Задача коммивояжера. Алгоритмы: введение в разработку и анализ. М.: «Вильямс». с. 159–160.
2. А. Ахо, Дж. Хопкрофт, Дж. Ульман (1979). Построение и анализ вычислительных алгоритмов. Москва: «Мир».
3. С.Хайкин. Нейронные сети: полный курс. 2-е изд. М., "Вильямс", 2006.
4. Л.Г.Комарцова, А.В.Максимов. Нейрокомпьютеры. М., Изд-во МГТУ им.Баумана, 2004.
5. А.И.Галушкин. Нейронные сети. Основы теории. М., Горячая линия - Телеком, 2010.