Какой рейтинг вас больше интересует?
|
Главная / Главные темы / Тэг «колонии»
Алгоритмы / [Из песочницы] Поиск оптимального пути с помощью Google Maps и алгоритма муравьиной колонии ACS 2011-08-18 12:15:44
... TSP), алгоритмом муравьиной колонии (ACS) и ... u>алгоритмом муравьиной колонии. Описание ...
+ развернуть текст сохранённая копия
Предисловие
Бродил я по хабрахабру и наткнулся на статью Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе, и вспомнил как в студенческие годы писал прогу на С++ для этого алгоритма. Решил поделится одной интересной темой — решением задачи коммивояжера (TSP), алгоритмом муравьиной колонии (ACS) и реализацией этого алгоритма при помощи Google Maps.
Пол года назад у меня была задача написать сервис для поиска оптимального пути с использованием Google Maps Api и я использовал задачу коммивояжера с алгоритмом муравьиной колонии. Описание задачи коммивояжера найдёте можете найти в Википедии.
Приведу и опишу сам алгоритм и в конце ссылка где я выложил демо-версию реализации алгоритма.
Алгоритм
Общая задача коммивояжера (traveling salesmen problem, TSP состоит в следующем: используя заданную систему транспортных соединений (дорог и т.п.) между пунктами (городами, фирмами и т.п.) в конкретной зоне обслуживания, посетить все пункты в такой последовательности, чтобы пройденный путь был минимальным.
Читать дальше →
Тэги: acs, algorithm, ant, google, maps, tsp, балгоритмом, задача, колония, коммивояжер, муравьиный, оптимальный, поиск, пути
Гнездо врагов демократии 2011-08-07 23:43:44
Сегодня усилиями одиозного депутата Верховной Рады от Партии регионов Олега Калашникова, известного ...
+ развернуть текст сохранённая копия
Сегодня усилиями одиозного депутата Верховной Рады от Партии регионов Олега Калашникова, известного своими пещерными взглядами, на Крещатике был обозначен лагерь противников украинской демократии, выступающих за дальнейшее укрепление в Украине режима диктатуры и беззакония. Именно «обозначен», а не «создан», поскольку огромная часть тротуара главной столичной улицы просто была ограждена милицейскими щитами, так чтобы пешеходы не могли свободно передвигаться по своим делам. Внутри обозначенной территории (цитадели тоталитаризма) находятся всего несколько человек, символизируя [...]
Тэги: колонна, общество, пятый, украина
Папа у Дафни силен в композиции... 2011-08-07 22:24:50
Один композитор всё время сочинял музыку. Почти одну и ту же. Или, вернее всё время об одном и ...
+ развернуть текст сохранённая копия
Один композитор всё время сочинял музыку. Почти одну и ту же. Или, вернее всё время об одном и том же. Сначала денег и фантазии хватало на фортепианное соло, потом, заметив, что есть инструменты и поминиатюрнее, композитор нашел несколько слов, вернее нот, и для гитары, затем, пометавшись между желаемым и действительным, остановился на клавесине. И по струнам поперебираешь, и по клавишам постучишь. Но то были годы 80-ые. Прошли эпохи, подвалили бюджеты, композитор расширил состав. Теперь у него фантазируют на троих. Инам Лиф, "Фантазия на ханаанские темы для кларнета, скрипки и фортепиано".
Инам Лиф, композитор, Израиль
Дальше
Тэги: 2011, бунт, дафни, достоинство, еврейский, израиль, кнан, колонна, лиф, народ, национальный, палаточный, пятый, ханаан, щётка
Пляски на костях героев 2011-08-03 02:41:28
Высший административный суд Украины отменил патриотические указы президента Виктора Ющенко о ...
+ развернуть текст сохранённая копия
Высший административный суд Украины отменил патриотические указы президента Виктора Ющенко о присвоении звания Героя Украины двум выдающимся борцам за независимость Украины Степану Бандере и Роману Шухевичу. В очередной раз, режим Януковича доказал этим фактом свою антиукраинскую сущность, совершил предательство национальных интересов Украины и изобличил свой оккупационный характер. Теперь уже всем стало совершенно ясно, что деятельность нынешнего так называемого «украинского правительства» целиком и полностью управляется из Кремля и служит оно исключительно [...]
Тэги: колонна, общество, пятый, украина
Юбилей без парада 2011-08-02 01:12:10
Президент Украины Виктор Янукович своим высочайшим указом отменил военный парад в Киеве, ...
+ развернуть текст сохранённая копия
Президент Украины Виктор Янукович своим высочайшим указом отменил военный парад в Киеве, намечавшийся ранее по случаю двадцатой годовщины независимости Украины. А чтобы кому-нибудь в Кремле не показалось мало, прямо подчиненный ему столичный градоначальник Александр Попов вдобавок к этому еще и праздничный фейерверк в городе отменил. Так что, в итоге будет очень сложно понять, праздник все-таки у нас в стране 24 августа 2011 года или наоборот траур? Решения эти следует, конечно, расценить [...]
Тэги: колонна, общество, пятый, украина, янукович
Главная / Главные темы / Тэг «колонии»
|
|
