ГЕНЕТИЧЕСКИЙ И МУРАВЬИНЫЙ АЛГОРИТМЫ ДЛЯ ЗАДАЧИ РАЗМЕЩЕНИЯ ШЛЮЗОВ В СЕТИ НАВИГАЦИОННЫХ ЗНАКОВ

Аннотация

Представлена реализация алгоритма муравьиной колонии и генетического алгоритма для решения задачи оптимального размещения шлюзов в сети навигационных знаков. Критерием оптимальности является энергетическая эффективность сети. Представлены результаты вычислительных экспериментов по работе рассматриваемых алгоритмов.

Ключевые слова

средства навигационного оборудования, система мониторинга, сенсорная сеть, популяция, хромосома, муравей, феромон

Читать полный текст статьи:  PDF

Список литературы

Dargie W. Fundamentals of wireless sensor networks: theory and practice / W. Dargie, C. Poellabauer. — Singapore: Markono, 2010. — 311 p.
Шейкин Т. Ю. Применение технологии сенсорных сетей в системе мониторинга судового навигационного оборудования / Т. Ю. Шейкин // Журнал Университета водных коммуникаций. — 2013. — Вып. 3 (19).
Гэри М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. — М.: Мир, 1982. — 416 с.
Гладков Л. А. Генетические алгоритмы / Л. А. Гладков, В. В. Курейчик, В. М. Курейчик; под ред. В. М. Курейчика. — 2-е изд., испр. и доп. — М.: Физматлит, 2006. — 320 с.
Dorigo M. Ant Colony Optimization / M. Dorigo, T. Stutzle; Massachusetts Institute of Technology, 2004. — 321 p.

Об авторах

Шейкин Т. Ю.

ГУМРФ имени адмирала С. О. Макарова