Лекция 1 (1121241), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Разработать генетический алгоритм и обосновать его свойства для решения:

• задачи о рюкзаке,

• симметричной задачи коммивояжера,

• асимметричной задачи коммивояжера,

• симметричной метрической задачи коммивояжера.

Разработать алгоритм имитации отжига и обосновать его свойства для решения:

• задачи о рюкзаке,

• симметричной задачи коммивояжера,

• асимметричной задачи коммивояжера,

• симметричной метрической задачи коммивояжера.

Разработать муравьиный алгоритм и обосновать его свойства для решения:

• задачи о рюкзаке,

• симметричной задачи коммивояжера,

• асимметричной задачи коммивояжера,

• симметричной метрической задачи коммивояжера.

Разработать алгоритм направленного случайного поиска для решения:

• задачи о рюкзаке,

• симметричной задачи коммивояжера,

• асимметричной задачи коммивояжера,

• симметричной метрической задачи коммивояжера.

Характеристики

Список файлов лекций