Решение транспортной задачи при помощи генетического алгоритма как часть SOA
Приветствую уважаемое читатели!
В данной статье я хотел бы рассказать о том как я решал транспортную задачу при помощи генетического алгоритма.
Формулировка задачи
Википедия формулирует задачу следующим образом — задача об оптимальном плане перевозок однородного продукта из однородных пунктов наличия в однородные пункты потребления на однородных транспортных средствах (предопределённом количестве) со статичными данными и линеарном подходе.
Например – необходимо спланировать доставку бутылей воды по городу, известны потребности каждого заказчика, грузоподъёмность транспортных средств и расстояния между точками.
Читать полностью »