Отправлено Кн 28 октября 2002 г. 12:41 В ответ на: оптимизация сверления отверствий в печатных платах... отправлено A_F 28 октября 2002 г. 12:19

Решал такую задачу. Сделал очень просто :
сверлится то отверстие, расстояние до которого
минимально от текущего положения инструмента.
Результат вполне удовлетворительный, процентов
на 10-15 хуже оптимального.
Известно, что нахождение оптимальной стратегии
возможно только методом полного перебора.
Можно оптимизировать,выбрав группу рядом
расположенных отверстий и выполнить полный
перебор по ним.
Программа оптимизации есть в Автокаде - много
параметров и настроек - однако результаты скромные,
часто хуже чем у примитивной стратегии.