Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного...
Выпускная квалификационная работа: Основная часть ВКР, как правило, состоит из двух-трех глав, каждая из которых, в свою очередь...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Интересное:
Берегоукрепление оползневых склонов: На прибрежных склонах основной причиной развития оползневых процессов является подмыв водами рек естественных склонов...
Подходы к решению темы фильма: Существует три основных типа исторического фильма, имеющих между собой много общего...
Инженерная защита территорий, зданий и сооружений от опасных геологических процессов: Изучение оползневых явлений, оценка устойчивости склонов и проектирование противооползневых сооружений — актуальнейшие задачи, стоящие перед отечественными...
Дисциплины:
2021-05-28 | 39 |
5.00
из
|
Заказать работу |
|
|
Задача выделения всех эффективных точек в общем виде еще не решена, но разработано довольно много различных методов отыскания эффективных точек для двухкритериальных и линейных многокритериальных задач [4].
Рассмотрим простейший случай (два критерия). Имеем задачу:
(2.1)
Каждой точке соотношения
(2.2)
ставят в соответствие некоторую точку в плоскости критериев. Соотношения (2.2) определяют отображение множества на .
Множество носит название множества достижимости. Множество Парето представляет собой лишь часть границы множества достижимости.
Приближенное построение множества Парето сводится к последовательному решению задач математического программирования. Опишем одну из возможных схем расчета.
Фиксируем некоторые желательные значения критериев и :
Значения C 1 и С2 следует выбрать так, чтобы они принадлежали множеству достижимости. Теперь решаем две оптимизационные задачи:
1)
2)
Решив эти задачи, определим точки а и b ( рис.2.1). Проведя через них прямую 1, получим простейшую аппроксимацию множества Парето. Для уточнения аппроксимации решаем следующие задачи:
3)
4)
Находим еще две точки - c и d, принадлежащие этому множеству. Значения С3 и С4 снова должны принадлежать множеству достижимости.
Через точки а, с, d и b проводим ломаную 2, которая будет следующим приближением. Очень часто подобной информации о структуре множества Парето уже бывает достаточно для решения практических задач.
Если множество Парето выпукло, то, увеличивая количество точек, которые определяются описанным способом, строим многогранник, аппроксимирующий это множество с любой степенью точности. Однако практика дает примеры множеств Парето, которые не являются выпуклыми. Тогда задача их аппроксимации резко усложняется.
|
Рис.2.1 Аппроксимация множества Парето.
Таким образом, с помощью расчета множества Парето можно существенно сократить коли Таким образом, предлагается заменить исходную задачу задачей дискретной оптимизации на графе. При этом искомому маршруту будет соответствовать оптимальный путь в графе.
Описание программы
Программа для расчета множества Парето написана на языке С++. В файле data. txt хранятся исходные данные о пикселях: порядковый номер пикселя, значения рисков и значения стоимостей. Число пикселей 23. Элементы множества Парето выделяются по определению множества Парето.
При расчете множества Парето в программе осуществляется перебор всех возможных решений.
В результате выполнения программы происходит не более n сравнений решений, где n - число пикселей. Данные организованы в виде списка. Если при сравнении получаем доминируемое решение, то его удаляем из списка и в дальнейшем в сравнении не участвует, что приводит к сокращению числа операций.
|
|
Состав сооружений: решетки и песколовки: Решетки – это первое устройство в схеме очистных сооружений. Они представляют...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
Индивидуальные и групповые автопоилки: для животных. Схемы и конструкции...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!