Алгоритмы / [Из песочницы] Поиск оптимального пути с помощью Google Maps и алгоритма муравьиной колонии ACS
2011-08-18 12:15:44
Предисловие
Бродил я по хабрахабру и наткнулся на статью Алгоритм Дейкстры. Поиск ...
+ развернуть текст сохранённая копия
Предисловие
Бродил я по хабрахабру и наткнулся на статью Алгоритм Дейкстры. Поиск оптимальных маршрутов на графе, и вспомнил как в студенческие годы писал прогу на С++ для этого алгоритма. Решил поделится одной интересной темой — решением задачи коммивояжера (TSP), алгоритмом муравьиной колонии (ACS) и реализацией этого алгоритма при помощи
Google Maps.
Пол года назад у меня была задача написать сервис для поиска оптимального пути с использованием Google Maps Api и я использовал
задачу коммивояжера с
алгоритмом муравьиной колонии. Описание задачи коммивояжера найдёте можете найти в Википедии.
Приведу и опишу сам алгоритм и в конце ссылка где я выложил демо-версию реализации алгоритма.
Алгоритм
Общая
задача коммивояжера (traveling salesmen problem, TSP состоит в следующем: используя заданную систему транспортных соединений (дорог и т.п.) между пунктами (городами, фирмами и т.п.) в конкретной зоне обслуживания, посетить все пункты в такой последовательности, чтобы пройденный путь был минимальным.
Читать дальше →
Тэги:
acs,
algorithm,
ant,
google,
maps,
tsp,
балгоритмом,
задача,
колония,
коммивояжер,
муравьиный,
оптимальный,
поиск,
пути
AMD представила новый процессор A6-3500
2011-08-17 22:00:02
Кoмпaния AMD тoлькo чтo aнoнсирoвaлa нoвoгo прeдстaвитeля сeмeйствa прoцeссoрoв A-Series – нoвинки ...
+ развернуть текст сохранённая копия
Кoмпaния AMD тoлькo чтo aнoнсирoвaлa нoвoгo прeдстaвитeля сeмeйствa прoцeссoрoв A-Series – нoвинки A6-3500 стoимoстью всeгo 95 дoллaрoв. Кристaлл имeeт три x86 ядрa рaбoтaющиx нa чaстoтe 2.1ГГц (мoжeт рaзгoняться дo 2.4ГГц). Пoмимo этoгo нoвинкa A6-3500 имeeт 4Мб кэш пaмяти втoрoгo урoвня, встрoeнный кoнтрoллeр пaмяти DDR3-1866, a тeплoвыдeлeниe прoцeссoрa сoстaвляeт 65Вт (кaк у мoдeлeй A8-3800 иA6-3600). Пoступлeниe [...]
Тэги:
amd,
процессор,
процы,
центральный
Мобильный блог - Бессоница
2011-08-09 02:03:10
Вот уже почти два часа ночи , а я еще не сплю. Хотя завтра мне надо встать в 6:30! Да да так рано. ...
+ развернуть текст сохранённая копия
Вот уже почти два часа ночи , а я еще не сплю. Хотя завтра мне надо встать в 6:30! Да да так рано. Потому что я отправляюсь домой в Москву. Всем спокойной ночи! Обнимаю:*
Тэги:
allm"ant
AMD выпустила в продажу оперативную память Radeon типа DDR3
2011-08-08 08:33:57
Компания AMD, второй по величине производитель процессоров, выходит за рамки своей основной ...
+ развернуть текст сохранённая копия
Компания AMD, второй по величине производитель процессоров, выходит за рамки своей основной деятельности и готовится покорить рынок оперативной памяти. В настоящее время компания готовит к выходу на рынок модули оперативной памяти типа DDR3, которые будут выпущены под брендом Radeon, что, по мнению «бело-зеленых», не оставит их без внимания пользователей. Согласно информации с сайта AMD, три [...]
Тэги:
amd,
radeon,
железо,
оперативный,
память
ATI Catalyst Display Drivers 11.4
2011-08-07 12:53:48
Серверы AMD допускают повышение эффективного использования ресурсов, увеличивают быстродействие, ...
+ развернуть текст сохранённая копия
Серверы AMD допускают повышение эффективного использования ресурсов, увеличивают быстродействие, оптимизируют производительность и ускоряют рост доходности. Корпорация AMD заявила о выходе новой официальной версии фирменных драйверов Catalyst. Эти драйверы выпускаются исключительно для своих видеокарт, к которым относятся семейства ATI Radeon HD, ATI Theater и All-In-Wonder, AMD FireStream и т.д. скачать
Тэги:
amd,
ati,
radeon,
бесплатный,
драйвер,
программа,
скачать
Страницы:
... 61 62 63 64 65 66 67 68 69 70
