Козлова М. Г.

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

Журнал: 
Страница: 
155
Рассматривается задача многокритериальной псевдобулевой оптимизации в случае, когда целевые функции заданы не полностью. Проведен анализ алгоритмов (метод ветвей и границ, линейная свертка критериев, локальный поиск) решения бикритериальных задач псевдобулевой линейной оптимизации, когда критерии представлены информацией о знаках коэффициентов. 

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

Авторы: 
Журнал: 
Страница: 
133
В статье приведено описание программной реализации задачи многокритериальной псевдобулевой оптимизации с неполной начальной информацией о критериях. Основные теоретические результаты изложены в [8], приведены описания алгоритмов решения таких задач в случае с полной и частичной информацией о критериях. Алгоритмы полного перебора, линейной свертки критериев и локального поиска реализованы программно в среде Visual С++6.

Синтез алгоритмов кластеризации для решения многоагентной задачи коммивояжера

Журнал: 
Страница: 
45

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