Cтраница 3
На эти две подгруппы в процессе поиска была разбита исходная группа деталей. Разбиение было проведено таким образом, чтобы максимально упростить компоновки станков для обработки каждой из подгрупп, а также обеспечить равномерную загрузку оборудования. Применение метода направленного поиска позволяет резко сократить число вариантов построения станочных систем, которые необходимо анализировать, требует точной оценки только двух-трех вариантов, близких к оптимальному, позволяет накапливать и обобщать опыт предыдущих решений с целью типизации технологических процессов. [31]
В этом направлении главным образом и ведутся исследования современных математиков. Так, Каисса во многих ситуациях уже отказывается от полного перебора вариантов. Заметим, что любой метод сокращения перебора в шахматных программах, по существу, является методом направленного поиска, широко используемого в прикладной математике. [32]
Так, методы пассивного поиска в результате равномерного просмотра всей области допустимых значений параметров позволяют определить приближение к точке глобального экстремума. Однако за этот бездумный сплошной просмотр приходится платить весьма большими затратами на поиск. Поэтому на практике в основном эти методы находят применение для первоначального изучения области поиска при невысоких требованиях к точности и, в частности, для организации входа изображающей точки в допустимую область при реализации методов направленного поиска. [33]
Каждый из методов направленного поиска имеет упомянутые нами слабые и сильные стороны. Вместе с тем им свойственны общие для всех методов преимущества и недостатки. Оснрвное их преимущество заключается в направленности поиска оптимума, что позволяет решать задачи с большим числом оптимизируемых параметров на ЭВМ среднего класса за приемлемое время. Именно это их достоинство обусловило широкое использование методов направленного поиска при решении экстремальных многофакторных задач. Среди недостатков методов направленного поиска следует выделить основной - возможность нахождения только локального оптимума или особой точки типа седловой. [34]
Каждый из методов направленного поиска имеет упомянутые нами слабые и сильные стороны. Вместе с тем им свойственны общие для всех методов преимущества и недостатки. Оснрвное их преимущество заключается в направленности поиска оптимума, что позволяет решать задачи с большим числом оптимизируемых параметров на ЭВМ среднего класса за приемлемое время. Именно это их достоинство обусловило широкое использование методов направленного поиска при решении экстремальных многофакторных задач. Среди недостатков методов направленного поиска следует выделить основной - возможность нахождения только локального оптимума или особой точки типа седловой. [35]