При использовании метода случайного поиска обычно применяется
стратегия поиска, которую можно назвать "сначала вглубь, а затем вширь".
Для этой стратегии характерно то, что каждый вариант рассчитывается до
конца (движение вглубь) независимо от того, будет он использоваться в
будущем. Лишь после этого осуществляется переход к варианту (движение
вширь). Ниже показано дерево решений.
При использовании метода случайного поиска принятие решения на каком
либо уровне ( выбор вершины на j-ом уровне дерева решений) выполняется
случайным образом. Следовательно и вариант Т
j
получается случайным
образом.
Другой стратегией является стратегия "сначала вширь, а затем вглубь".
При этой стратегии на каждом уровне дерева решения выполняется оценка
полученных решений, выбор лучшего решения и переход на следующий
нижний уровень.. Сложность применения этой методики заключается в том, что
обычно невозможна точная оценка полученных на j-ом уровне решений.
Используя приближенные и укрупненные оценки можно выбрать не одно
решение, а несколько. На следующем уровне происходит уточнение
отобранных решений с последующей уже более точной оценкой. Варианты
решения не отвечающие. оценочным критериям отбрасываются. Таким
образом, осуществляется направленный поиск варианта и первый найденный
вариант должен быть близок к оптимальному. Однако из-за приближенных
оценок, область оптимизации расплывается, и в нее попадают несколько
вариантов технологических процессов, имеющих наилучшие оценки.
Если система оценок на каком-либо уровне слабо формализована, то
необходимо вмешательство технолога в процесс автоматизированного
проектирования, что дает возможность осуществления направленного поиска
оптимального варианта, учитывающего, кроме того оперативную обстановку на
предприятии. При этом, однако, в процесс проектирования вносится
субъективный фактор.
Использование указанных направлений позволяет сократить количество
проектируемых вариантов при экономически оправданных затратах на
проведение расчетов с помощью ЭВМ.
Необходимо обратить внимание на то, что главным в проблеме
оптимизации технологических процессов является структурная оптимизация
как наиболее сильно влияющая на критерий оптимизации С(Т). Варьирование
структурой процесса может в несколько раз изменить себестоимость ТП.
Параметрическая оптимизация носит подчиненный характер и ее влияние на
себестоимость ТП не превышает 10 - 20 %.