Plugway / Genetic-Algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Как использовать

Содержание файла Config.txt

  1. Зарплата, которую получит сотрудник за посещение клиента
  2. Счетчик остановки
  3. Вероятность кроссинговера в процентах, Вероятность мутации = 100 - *вероятность кроссинговера*
  4. Множитель, определяет, насколько вероятно в пути будут точки начала и конца, указанные в Employees.txt
  5. Размер популяции, четное число
  6. 1 - использовать файлы ClientsGraph.txt и graph.graphml, 0 - использовать файл Clients.txt.

Содержание файла Employees.txt

Каждая строка - новый сотрудник. 1 Число в строке - желаемая точка начала, 2 - конца.

Содержание файла Clients.txt

Пусть имеем следующий граф:

Для него можно построить следующую таблицу путей:

В файл Clients.txt нужно записать только этот участок таблицы:

Первое число каждой строки - назначенное время, затем через пробел нужно указать длины путей из таблицы выше. Завершается строка символом ";".

Содержание файла ClientsGraph.txt

Построчно записывается назначенное время

Содержание файла graph.graphml

Файл скачивается с сайта. Граф -> экспортировать граф.

About

License:GNU General Public License v3.0


Languages

Language:Java 100.0%