Рис.2.1 Аппроксимация множества Парето.
Таким образом, с помощью расчета множества Парето можно существенно сократить коли Таким образом, предлагается заменить исходную задачу задачей дискретной оптимизации на графе. При этом искомому маршруту будет соответствовать оптимальный путь в графе.
Описание программы
Программа для расчета множества Парето написана на языке С++. В файле data. txt хранятся исходные данные о пикселях: порядковый номер пикселя, значения рисков и значения стоимостей. Число пикселей 23. Элементы множества Парето выделяются по определению множества Парето.
При расчете множества Парето в программе осуществляется перебор всех возможных решений.
В результате выполнения программы происходит не более n сравнений решений, где n - число пикселей. Данные организованы в виде списка. Если при сравнении получаем доминируемое решение, то его удаляем из списка и в дальнейшем в сравнении не участвует, что приводит к сокращению числа операций.
Методика зонирования береговой территории по степени опасности
Структура методики зонирования береговой территории по степени опасности
Разрабатываемая методика зонирования береговой территории ориентирована на работу с квалифицированным специалистом-экспертом и должна включать в себя [3, 5]:
структурирование береговой зоны (разделения береговой зоны на отдельные элементарные ячейки - пиксели). Предполагается, что процедура выделения пикселя будет производиться с участием эксперта (экспертов).
При этом предоставляется возможность реализации различных вариантов структурирования береговой зоны и выделения пикселов различных масштабов в зависимости от стоящих перед экспертами задач, наличной экологических и технической информации.
заполнение баз данных по отдельным пикселям, использовав это эксперт сможет занести в базу всю необходимую ему информацию и определить, какая дополнительная информация необходима для того, чтобы продолжать анализ с помощью предлагаемой экспертной системы.
Для каждого такого пикселя в специальную встроенную базу данных заносится данные, характеризующие этот пиксель, которые могут включать в себя характеристики геологических условий, ландшафтные характеристики, показатели, характеризующие растительные и животные сообщества, оценки состояния атмосферы и гидросферы, оценку существующего состояния территории и геологической среды, характеристики промыслового и сельскохозяйственного использования территории, общую характеристику уже существующей техногенной нагрузки на окружающую среду района расположения проектируемого объекта и другие необходимые для анализа характеристики;
описание технологического воздействия проектируемого объекта на окружающую среду, которая включает в себя базу данных (по каждому пикселю), куда будут заноситься характеристики воздействия техногенного объекта в ходе его строительства и функционирования в штатном режиме на природные системы - лесные, ценозы, почвы, поверхностные воды, животный и растительный мир.
Эти воздействия могут заключаться в вырубке просек в лесу при строительстве дорог, выравнивании почвы, строительстве мостов. В специальную базу при этом заносится стоимость конкретных технологических воздействий в зависимости от того, на какие объекты природной среды это воздействие направлено.
определение сценариев чрезвычайных ситуаций (ЧС) для экологических и технических объектов по отдельным пикселям. Список сценариев ЧС может включать в себя все характерные для данных условий ЧС. Так как нами рассматривается прибрежная территория, то основную опасность представляют морские наводнения сейсмической природы. Но в базу данных могут быть также внесены и другие природные риски: пожары, землетрясения, ураганы и т.п.
Список основных сценариев ЧС вводится в базу данных пользователями экспертной системы. Каждый сценарий ЧС при этом характеризуется экспертом по наличию или отсутствию определенных природных объектов. Фактически эксперт-пользователь вводит логическую функцию возможности ЧС. Если значение логической функции равно 1, ЧС данного типа возможно. Если значение выбранной логической функции равно 0, ЧС данного типа невозможно.
Для каждого введенного сценария будут вводиться вероятности того, что ситуация, сопровождаемая проявлением ЧС данного типа, реализуется, и оцененный экспертно или по данным наблюдений аналогичных объектов средний ущерб ЧС данного типа в натуральных и денежных единицах. Для списка основных ЧС такие данные будут вноситься в процессе разработки экспертной системы, однако работающий с системой эксперт сможет изменить в случае необходимости оценки тех или иных ЧС, ввести дополнительные сценарии ЧС, вероятности, ущерб и риски этих ЧС.
выделение оптимальных пикселей для строительства объектов по различным целевым показателям - стоимости инженерных работ, экологической безопасности, мультипликативной экономической эффективности и т.д. Для решения многокритериальной задачи используется процедура выделения Парето-оптимальных решений и метод обобщенного критерия. При этом эксперт может работать в рамках итеративной процедуры, включающей в себя оптимизацию с использованием различных методов и разных целевых функций с тем, чтобы сравнить участки побережья, оптимальные по различным критериям.
Последовательные этапы работы включают в себя:
этап структурирования зоны исследований и выделения пикселей;
этап наполнения модели данными натурных обследований;
этап определения сценариев техногенных воздействий анализируемого объекта в ходе его строительства и дальнейшего функционирования;
этап определения сценариев ЧС и вероятностей их возникновения;
этап анализа альтернативных вариантов и выбора оптимального (оптимальных) по заданным критериям пикселя (участка) для строительства объекта.
Эксперт также может использовать последовательную процедуру скейлинга (разбиения территории на пиксели все меньшей и меньшей площади), проводить анализ рисков и определение оптимальных пикселей на каждом масштабе и оценивать устойчивость решений на разных пространственных масштабах.
Разрабатываемая методика позволяет организации, использующей ее:
a) внедрить, поддержать и улучшить систему управления окружающей средой по береговой территории;
b) удостовериться в своем соответствии схемы экологических мероприятий, проводящихся в процессе функционирования гидротехнических объектов сформулированной фирмой экологической политике;
c) продемонстрировать это соответствие различным правительственным и неправительственным структурам;
d) добиться сертификации и регистрации государственными органами экологического контроля своей системы управления окружающей средой;
Таким образом, предложена методика для зонирования береговой территории по степени опасности, использование которой позволяет выделять по нескольким критериям оптимальные участки побережья для строительства гидротехнического объекта и, следовательно, позволяет повысить уровень защищенности.
Скачать реферат