АДАПТАЦИЯ КОНЦЕПЦИИ ДОМИНИРОВАНИЯ ПАРЕТО К МЕТОДУ МУРАВЬИНЫХ КОЛОНИЙ

ЧЕНГАРЬ, Ольга Васильевна (2014) АДАПТАЦИЯ КОНЦЕПЦИИ ДОМИНИРОВАНИЯ ПАРЕТО К МЕТОДУ МУРАВЬИНЫХ КОЛОНИЙ. ПИТ, 01 (015). pp. 1-320. ISSN 1998-7005

[img] Text
35.pdf

Download (508kB)
Official URL: http://pit.hntu.com.ua/

Abstract

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

Item Type: Article
Uncontrolled Keywords: многокритериальная оптимизация, пространство критериев, доминируемые и недоминируемые решения, фронт Парето, интегрированный критерий, метод муравьиных колоний
Subjects: Проблеми IT, Проблемы IT, IT issues > Випуск №15 (2014р.), Выпуск №15 (2014г.), Edition №15 (2014)
Depositing User: доцент Елена Николаевна Ляшенко
Date Deposited: 15 Dec 2015 06:52
Last Modified: 15 Dec 2015 06:52
URI: http://epr.kntu.net.ua/id/eprint/117

Actions (login required)

View Item View Item