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


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

Республика Алтай, Чемал, база НГТУ "Эрлагол", 20 июня - 30 июня.
ИНФОРМАЦИОННОЕ СООБЩЕНИЕ

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

Генетический алгоритм для задачи о разбиении графа

Михайлова А.

Новосибирский государственный университет (Новосибирск),
институт математики им. Соболева (Новосибирск)

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

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

Ваши комментарии
Обратная связь
[ICMMG SBRAS]
[Головная страница]
[Конференции]

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