Применение алгоритма муравьиной колонии для построения оптимальной гиперсети
Автор: Монахов Олег Геннадьевич, Токтошов Гулжигит Ысакович
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 3 (24), 2014 года.
Бесплатный доступ
Приведены основные правила построения гиперсети для задачи прокладки инженерной коммуникации на заданной территории, включающие правила построения множества вершин и ветвей первичной сети PS и множества ребер вторичной сети WS. Предложен модифицированный муравьиный алгоритм для построения оптимальной гиперсети, где поведение муравьев определяется соответствующими правилами, предложенными в настоящей работе.
Инженерная коммуникация, трасса, первичная сеть, вторичная сеть, гиперсеть, муравьиный алгоритм
Короткий адрес: https://sciup.org/14320249
IDR: 14320249
Список литературы Применение алгоритма муравьиной колонии для построения оптимальной гиперсети
- Попков В.К. Математические модели связности/Отв. ред. А.С. Алексеев. 2-е изд. Новосибирск: ИВМиМГ СО РАН, 2006.
- Попков В.К., Токтошов Г.Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности//Вестн. Бурят. гос. ун-та. Сер. Математика и информатика. Улан-Уде: Изд-во Бурят. гос. ун-та. Вып. 9. С. 276-282.
- Токтошов Г.Ы. Построение цифровой модели местности для задачи размещения инженерных коммуникаций/Мат. Российской научно-технич. конф. „Обработка информационных сигналов и математическое моделирование“. Новосибирск, 23-24 мая 2013 г. С.155-156.
- DORIGO M. Swarm Intelligence, Ant Algorithms and Ant Colony Optimization//Reader for CEU Summer University Course ЋComplex SystemЛ. Budapest, Central European University, 2001. P. 1-38.
- Попков В.К., Токтошов Г.Ы., Юргенсон А.Н. Об одном подходе к оптимизации инфраструктуры инженерных сетей//Вестник СибГУТИ. 2012. № 3. С.11-28.
- Токтошов Г.Ы., ЮргЕнсон А.Н. Двухэтапный метод прокладки инженерных сетей/Материалы 7-й Азиат. Междунар. школы-семинара „Проблемы оптимизации сложных систем“. Ташкент (Респ.Узбекистан), 17-27 окт. 2011 г. Труды ИВМиМГ СО РАН. Сер. Информатика. Вып. 10. С. 39-44.
