Интервальные задачи об остовных деревьях с топологическим критерием - Статья

бесплатно 0
4.5 127
Задача об остовных деревьях с топологическими критериями и интервальными весами. Этапы поиска наилучшего решения интервальной задачи. Численные значения множества допустимых решений и интервальной целевой функции. Формулы для реализации весов ребер графа.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
В статье представлена задача об остовных деревьях с топологическими критериями и интервальными весами. Фундаментальная проблема определения наилучшего решения интервальной задачи возникает как для многокритериальных постановок, так и в случае, когда рассматриваемая задача является оптимизационной, когда качество решений оценивается целевой функцией с единственным критерием. В настоящей статье рассматривается такой класс 2-критериальных задач об остовных деревьях с топологическим критерием, ВЦФ которых содержит первый критерий вида MINSUM (2) или MINMAX (3), а второй критерий является топологическим. Рассмотрим интервальную задачу об остовных деревьях с топологическим критерием. Дан-вершинный граф , в котором каждому ребру приписан интервальный вес Допустимым решением является остовное дерево , .

Список литературы
Вощинин А.П., Сотиров Г.Р. Оптимизация в условиях неопределенности. Изд-во МЭИ, Москва, изд-во Техника, София, 1989.

Емеличев В.А., Перепелица В.А. Сложность дискретных многокритериальных задач // Дискретная математика.- 1994.-Т.6, вып.1.- С.3 - 33.

Шапошникова О.И. Алгоритмы с оценками для векторной задачи об остовных деревьях. Деп. рукопись в ВИНИТИ, рег. № 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

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?