Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.
При низкой оригинальности работы "Интервальные задачи об остовных деревьях с топологическим критерием", Вы можете повысить уникальность этой работы до 80-100%
В статье представлена задача об остовных деревьях с топологическими критериями и интервальными весами. Фундаментальная проблема определения наилучшего решения интервальной задачи возникает как для многокритериальных постановок, так и в случае, когда рассматриваемая задача является оптимизационной, когда качество решений оценивается целевой функцией с единственным критерием. В настоящей статье рассматривается такой класс 2-критериальных задач об остовных деревьях с топологическим критерием, ВЦФ которых содержит первый критерий вида MINSUM (2) или MINMAX (3), а второй критерий является топологическим. Рассмотрим интервальную задачу об остовных деревьях с топологическим критерием. Дан-вершинный граф , в котором каждому ребру приписан интервальный вес Допустимым решением является остовное дерево , .
Список литературы
Вощинин А.П., Сотиров Г.Р. Оптимизация в условиях неопределенности. Изд-во МЭИ, Москва, изд-во Техника, София, 1989.
Шапошникова О.И. Алгоритмы с оценками для векторной задачи об остовных деревьях. Деп. рукопись в ВИНИТИ, рег. № 3618-1398 от 09.12.98.
Алефельд Г., Херцбергер Ю. Введение в интервальные вычисления. - М.: Мир, 1987.- 360с.
Левин В.И. Сравнение интервальных величин и оптимизация неопределенных систем // Информационные технологии. 1998. №7. С.22-32.
Перепелица В.А., Тебуева Ф.Б. Задачи дискретной оптимизации с интервальными параметрами // Журнал вычислительной математики и математической физики. 2010. Т.50. №5. С.836-847.
Yaman H, Karasan O.E, Pinar M.C. Minimum SPANNINGTREE Problem with Interval Data. - Technical Report 9909, Department of Industrial Engineering, Bilkent University, Ankara, Turkey, 1999.
Козина Г.Л. Правило выбора решений оптимизационных задач на графах с интервальными параметрами. -Труды XIII Байкальской международной школы-семинара «Методы оптимизации и их приложения», Иркутск: ИСЭМ СО РАН, 2005, с. 51-54.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы