Lexica- grammatical exercises

Дата добавления: 2015-09-15; просмотров: 562

Для запуску на виконання програми, що розв'язує задачу комівояжера за допомогою генетичного алгоритму необхідно запустити файл TSP_GA.exe. Після запуску файлу програмою буде зчитана матриця вартості переїзду між містами з файлу in.txt (рис. В.1), що повинен знаходитись в тому ж каталозі,що і TSP_GA.exe.

Рисунок В.1 – Матриця вартостей переїзду між містами

Матриця вартості переїзду між містами може редагуватися користувачем за допомогою стандартних текстових редакторів, що підтримують текстовий формат txt.

Після зчитування матриці програма відобразить вікно (рис. В.2), де запропонує ввести параметри генетичного алгоритму та кількість ітерацій.

Параметри генетичного алгоритму:

- розмір популяції (population size);

- ймовірність мутації (mutation probability);

- кількість ітерацій (generations count).

Рисунок В.2 – Параметри генетичного алгоритму

Після успішного введення параметрів генетичного алгоритму програма розпочне ітеративний пошук оптимального шляху. Час роботи програми залежить від апаратних ресурсів персонального комп’ютера, розміру матриці вартостей переїзду між містами, а також параметрів генетичного алгоритму.

По закінченню роботи програми результати розв’язку задачі комівояжера за допомогою генетичного алгоритму будуть записані у файл out.txt (рис. В.3), що знаходиться в каталозі, що і програма TSP_GA.exe.

Рисунок В.3 – Виведення результатів роботи програми

В результаті виконання 50 ітерацій був знайдений оптимальний шлях із мінімальною вартістю переїзду між містами. Також слід зауважити, що в файл out.txt записується результат роботи програми після кожної із 50 ітерацій (рис. В.3). В кінці вікна видається інформацію про сумарний час, що був витрачений на роботу програми із заданими параметрами генетичного алгоритму.

Вихідні дані:

- номер ітерації (Generation #);

- середня вартість шляху (Average path length);

- найкраща вартість шляху (Best path length);

- оптимальний шлях (Best path);

- час виконання програми (Time).

Загальний вміст каталогу, що необхідний для правильної роботи програми зображений на рисунку В.4

Рисунок В.4 – Вміст каталогу TSP_GA