Упорядоченный поиск

Cтраница 3

Этот пример заимствован ( с некоторыми изменениями) из отчета Левина [71, 72], в котором описана стратегия, избранная градостроителями при разработке проекта развития поселка Стивенейдж. Пример поясняет терминологию теории решений ( использованной нами при изложении Плана действий), но не раскрывает методику упорядоченного поиска оптимального проектного решения. На самом деле градостроители следовали традиционной методике: сбор данных, вычерчивание планов, их критическое обсуждение и внесение в планы коррективов до тех пор, пока не будут достигнуты удовлетворительные результаты. Арчер [6, 7] также дает примеры стратегии упорядоченного поиска в приложении к проектированию. Ниже приводится упрощенное изложение описания стратегии градостроителей по Левину. [31]

Задача оптимальной компоновки оборудования ХП ( см. разд. Для ее решения необходимо прежде всего переработать разнообразные знания об условиях функционирования трубопроводных систем ( ТС), ХТП и аппаратов ХП, использовать специальные эвристическо-вычислительные процедуры оптимального размещения ЕО и оптимальной трассировки ТП, а также операции ограниченного упорядоченного поиска рациональных решений НФЗ ( см. разд. [32]

Может оказаться, что переменные, ограничения и зависимости, определенные в начале работ, изменятся под влиянием позднее принятых решений. Метод же упорядоченного поиска не допускает, чтобы те переменные, которые с самого начала были признаны независимыми, впоследствии оказывались функциями каких-то других переменных. [33]

Процедура поиска решения должна быть упорядоченной. Эта последовательность была указана нами при рассмотрении приведенных примеров. В дальнейшем будет рассказано о способах упорядоченного поиска, применимых не только при решении одного какого-либо вида задач ( у нас это были уравнения), но и задач самых различных типов. [34]

Схема дерева решений при проектировании валковой дробилки. [35]

Упорядоченный поиск, проведенный в полном объеме, позволяет найти оптимальное решение; обычно в этом случае используют ЭВМ. В простых случаях, при сравнительно малом числе факторов решения, ограничиваются более простыми методами выбора вариантов сочетания новых решений, например, интуитивным или построением дерева решений. В последнем случае, представляющем собой упрощенный способ упорядоченного поиска, указывают варианты объектов выбора по уровням или функциональным группам, дают их сравнительную оценку в баллах и формируют путь через объекты, обеспечивающий наивысшую суммарную оценку. Факторы решения, входящие в этот путь, образуют искомый вариант конструкции. [36]

Оптимальной будем считать трассу, сооружение трубопровода вдоль которой дает минимум или максимум полной величины оценочного критерия - в зависимости от его смыслового значения. Далее рассмотрим процесс упорядоченного поиска оптимальной трассы. Поиск может осуществляться между двумя ( начальной и конечной) точками, а также между начальной и несколькими промежуточными или конечной точками, в которые должен транспортироваться продукт. [37]

Проектировщик второго типа, проектируя дорогу, предпринимает наступление на мир, в котором он ( или его заказчик) живет. Цель проектирования-нарушить стабильность в мире, который воздействует на потребителя разрабатываемого проекта. Поэтому с самого начала своей работы проектировщик должен иметь точные сведения о том, как будет меняться характер движения по планируемой дороге в зависимости от ее длины, ширины и маршрута, определяемых в процессе разработки. Чтобы рассчитать эту задачу автоматически, нужно иметь модель, которая описывала бы реакцию населения на новую дорогу. Мы, однако, еще далеки от достаточно полного понимания мотивов поведения людей и не можем строить математические модели, способные предсказывать реакцию общества на серьезные изменения в окружающей среде. Может быть, такие предсказания вообще невозможны. Конечно, в ходе проектирования встретится множество второстепенных вопросов ( например, прокладка трассы, соответствующей минимальному объему земляных работ), которые можно решить, не прибегая к произвольным допущениям, но предварительно нужно найти решение основных проблем, определить напряженность движения каким-либо способом, более динамичным, чем упорядоченный поиск. [39]

Кроме автоматизации процесса первичной обработки телеметрической информации и процесса обнаружения и распознавания нештатных ситуаций важное место принадлежит автоматизированной разработке рекомендаций экипажу по выходу из нештатных ситуаций, для чего необходимо специальное математическое обеспечение. Дело в том, что описанные в разд. На выходе ал-торитма при этом производится не разработка рекомендаций, а простой выбор способа выхода из нештатных ситуаций из заранее известного набора / ( у и Кс, разработанного еще до кос-змического полета. Значительно более сложно и остро стоит вопрос, когда возникает непредвиденная нештатная ситуация Д еЙн с, способ выхода из которой заранее неизвестен. Именно здесь возникает задача разработки способа выхода из нештатной ситуации с привлечением для этой цели персонала ЦУП, средств математического моделирования, тренажеров, имитаторов, аналогов. Однако не все эти средства равнозначны как по своим возможностям разработки рекомендаций, так и по времени, затрачиваемому ими на выполнение этой операции. Средства математического моделирования по сравнению с другими названными средствами обладают рядом существенных преимуществ. Разработка решений, осуществляемая персоналом ЦУП, а также с использованием аналогов, тренажеров и имитаторов, реализуется в основном с помощью эвристических процедур, а это озна-гчает, что возможны напрасные потери времени на поиск решения, когда его может просто не существовать. Эвристическая процедура не позволяет осуществлять упорядоченный поиск решения, что легко реализуется с помощью специальных методов оптимизации с использованием ЦВМ. [40]

Страницы: 1 2 3