Глава 6. Модели иерархического управления 261
станций мониторинга решается как задача оптимизации структуры ори-
ентированного графа.
За рубежом по данному вопросу имеется значительное количество ра-
бот. В (Pinter 1991) рассматривается задача поиска эффективной стратегии
надзора за уровнем загрязнения воды в озере. При заданном наборе точек,
в которых производится сбор образцов, находятся ежегодное количест-
во обходов указанных точек по оптимальным путям, а также количество
собираемого образца в каждой из точек, минимизирующие затраты при
заданном допустимом уровне дисперсии средней оцениваемой величины
загрязнения. В (Hudak, 1994) рассматривается задача оптимизации раз-
мещения станций наблюдения за качеством грунтовых вод вблизи водо-
хранилищ с учётом зон потенциальной миграции загрязняющих веществ.
Предлагаемый метод решения основан на численной имитации динами-
ки перемещения загрязняющего вещества и математическом программи-
ровании. В (Passarella et al., 2003) решаются задачи оптимального разме-
щения новых станций наблюдения за качеством грунтовых вод, а также
удаления избыточных станций, с учётом статистических характеристик
измеряемой величины. В (Ning and Chang, 2004) решается задача опти-
мального планирования сети станций наблюдения за качеством речной
воды. В качестве оптимизационных критериев рассматривается повы-
шение точности измерений загрязнённости воды вблизи плотно насе-
лённых районов, учёт необходимости измерений выше точек водозабора
и т. д. В качестве ограничений рассматриваются экономические и техно-
логические (чувствительность измерительных приборов). В (Yilmaz Icaga,
2005) решается задача оптимизации количества и размещения сети стан-
ций наблюдения за качеством воды в речном бассейне с учётом ранжи-
рования станций по их полезности. Для выбора наилучшей комбинации
используется генетический алгоритм. В (Serón Arbeloa et al., 1993) рас-
сматривается задача планирования сети мониторинга качества воздуха,
дающей максимум информации при минимальном количестве измери-
тельных устройств — с учётом расположения нескольких потенциальных
источников загрязнения. Для решения используется пространственный
корреляционный анализ. В (Modak, Lohani, 1985) рассматриваются за-
дачи оптимизации количества и расположения станций наблюдения за
качеством воздуха при различных критериях оптимизации — в случае
одного или нескольких потенциальных источников загрязнения. Для ре-
шения используются пространственный корреляционный анализ, прин-
ципы Парето-оптимальности, а также алгоритм минимального покры-
вающего дерева. В (Modak, Lohani, 1985) формулируется также задача
многокритериальной оптимизации планирования сети мониторинга ка-
чества воздуха. Задача решается с применением как имитационной, так