Собственные публикации и доклады
- Использование алгоритма муравьиной колонии для определения оптимального маршрута доставки грузов.
Язык: русский
Авторы: Мурзин Б.П., Светличная В.А
Описание: В статье рассмотрено применение алгоритма муравьиной колонии для оптимального распределения товаров между автомобилями и построения оптимальных маршрутов для каждого из них. Предложен алгоритм с использованием нескольких муравьиных колоний.
Источник: Інформаційні управляючі системи та комп'ютерний моніторинг (ІУС КМ-2011)/ Збірка матеріалів IІ всеукраїнської науково-технічної конференції студентів, аспірантів та молодих вчених – 11-13 квітня 2011 р., Донецьк, ДонНТУ – 2011, с. 183-186.
Переведенные статьи
- Использование нескольких муравьиных колониий для решения задачи маршрутизации транспорта
Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
Язык: английский
Авторы: Yuvraj Gajpal, P.L. Abad
Автор перевода: Мурзин Б.П.
Описание: В статье рассмотрено применение нескольких муравьиных колоний для решения задачи маршрутизации транспорта. Описан подробный алгоритм реализующий задачу разбиения множества точек на направления, а далее происходит решение задачи коммивояжера по каждому из направлений.
Источник: http://www.sciencedirect.com/science/article/pii/S0377221708002300
Тематические статьи
- Муравьиные алгоритмы
Язык: русский
Авторы: Чураков Михаил и Якушев Андрей
Описание: Муравьиные алгоритмы для решения задачи коммивояжера.
Источник: http://rain.ifmo.ru/cat/data/theory/unsorted/ant-algo-2006/article.pdf
- Об одном «муравьином» алгоритме
Язык: русский
Авторы: А.А. Кажаров, В.М.Курейчик
Описание: В этой работе рассматривается решение классической NP-трудной задачи о коммивояжере на основе муравьиных алгоритмов. Данная задача без каких-либо изменений в ее интерпретации решается для проектирования СБИС. В основе идеи этого алгоритма лежит моделирование поведения муравьев.
Источник: http://www.raai.org/cai-08/files/cai-08_paper_144.doc
- Математические модели, используемые в системе оптимизации доставки товаров автотранспортом «Диспетчер»
Язык: русский
Авторы: Смирнов М.И., Хайруллин Р.З.
Описание: Дается общая постановка задачи оптимизации доставки товаров автотранспортом от поставщиков к потребителям. Рассматривается средство решения этой задачи – система «Диспетчер», разработанная ведущим российским системным интегратором, компанией СИБИНТЕК. Описываются математические модели, лежащие в основе этой системы. Дается предметная интерпретация.
Источник: http://www.keldysh.ru/papers/2002/source/prep2002_13.doc
- Ant Colony Optimisation for vehicle routing problems: from theory to applications
Язык: английский
Авторы: A.E. Rizolly, L.M. Gambardella
Описание: В статье рассматривается алгоритм муравьиной колонии в применении к задаче маршрутизации автотранспорта. Описан алгоритм и приведены готовые программные решения на базе этого алгоритма. Проведено сравнительное тестирование разработанных систем.
Источник: http://www.idsia.ch/idsiareport/IDSIA-15-04.pdf
- Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
Язык: английский
Авторы: Yuvraj Gajpal, P.L. Abad
Описание: В статье рассмотрено применение нескольких муравьиных колоний для решения задачи маршрутизации транспорта. Описан подробный алгоритм реализующий задачу разбиения множества точек на направления, а далее происходит решение задачи коммивояжера по каждому из направлений.
Источник: http://www.sciencedirect.com/science/article/pii/S0377221708002300
- Муравьиные алгоритмы
Язык: русский
Автор: С. Д. Штовба
Описание: Описание и применение муравьиных алгоритмов для решения задачи комивояжера.
Источник: http://www.serhiy-shtovba.narod.ru/doc/Shtovba_Ant_Algorithms_ExponentaPro_2003_3.pdf
- Ant Colony Optimization for vehicle routing problem in advanced logistics systems
Язык: английский
Авторы: A.E. Rizolly, L.M. Gambardella
Описание: Описание алгоритма построения кратчайших маршрутов с использованием муравьиных колоний для статической и динамической задач маршрутизации транспорта. Презентация разработанного приложения на основе данных алгоритмов.
Источник: http://www.idsia.ch/~luca/MAS2003_18.pdf
- Ant Colony Optimization for Multi-objective Optimization Problems
Язык: английский
Автор: Ines Alaya
Описание: Статья описывает алгоритмы оптимизации нескольких целевых функций при помощи методов муравьиных колоний. Входными данными является количество муравьиных колоний и оличество троп феромона. Проводится сравнительный анализ различных алгоритмов на примере задачи о рюкзаке.
Источник: www.lania.mx/~ccoello/EMOO/alaya07.pdf.gz
