Институт вычислительной математики и математической геофизики СОРАН

Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов

Алгоритмы муравьиной колонии для дискретных задач оптимального размещения

Леванова Т.В.

Омский филиал Института математики им. С.Л. Соболева СО РАН (Омск)

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

Данная работа посвящена одной из метаэвристик - алгоритмам муравьиной колонии (АМК). Излагается история возникновения АМК, приводятся примеры их использования для решения различных задач дискретной оптимизации. Даётся обзор предложенных вариантов алгоритма для таких задач оптимального размещения как простейшая задача размещения, задача о p-медиане, задача с ограничениями на мощности производства, которые являются известными NP-трудными задачами комбинаторной оптимизации.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:52)