27
Математика
Р2707
1754. Муравьиные алгоритмы: теория и применение / Штовба
С.Д. // Программир. - 2005. - № 4. - С. 3-18. - Библиогр.: 45 назв.
Представлен новый метод дискретной оптимизации, основанный на
имитации самоорганизации колонии биологических муравьев. Колония муравьев может
рассматриваться как многоагентная система, в которой каждый агент (муравей)
функционирует автономно по очень простым правилам, при этом поведение всей
системы получается очень разумным. На примере задачи коммивояжера показано, как
внедрить кооперативное поведение муравьев в алгоритмы комбинаторной оптимизации.
Проанализированы современные модификации муравьиных алгоритмов.
Ж2-06/36354
1755. Олимпиадные задачи по программированию / Меньшиков
Ф.В. - СПб.: Питер, 2006. - 315 с. + CD-ROM. - ISBN 5-469-00765-0.
Детальный разбор задач, взятых из ранее проводившихся олимпиад.
Использован язык Турбо Паскаль 7.0. Темы: геометрия, длинная арифметика,
последовательности, динамическое программирование.
См. также №№ 1757, 1785, 1824, 1878
|