Самоналагоджувальні алгоритми знаходження невизначених параметрів у задачах комбінаторної оптимізації

Abstract

Описаны самонастраивающиеся алгоритмы нахождения параметров в системе автоматизированного проектирования печатных плат, которые невозможно задать при определенных условиях, но которые появляются в процессе решения конкретной задачи комбинаторной оптимизации. Эта проблема решается путем введения формальных параметров на этапе подготовки входных данных и динамической перестройкой модели печатной платы.The self-adjusted algorithms of finding the indefinite parameters in a computer-aided printed-circuit-boards, which it is impossible to set in a condition are described, but they appear in the process of solution of certain combinatorial optimization problem. This problem is solved by introduction of formal parameters at a stage of preparation of the entrance data and dynamic reorganization of the model of the printed-circuit-board.Описано самоналагоджувальні алгоритми знаходження параметрів в системі автоматизованого проектування друкованих плат, які неможливо задати за умовою, але які з’являються в процесі розв’язання певної задачі комбінаторної оптимізації. Ця проблема вирішується шляхом уведення формальних параметрів на етапі підготовки вхідних даних та динамічною перебудовою моделі друкованої плати.