у; Ерк - безліч розміщеним модулів на к-му кроці алгоритму; рi, pj - номери позицій на платі в яких розміщені i-ий та j-ий модулі відповідно; гz - масив сусідніх позицій на z-му кроці алгоритму; S - береться з матриці відстаней; P - береться з матриці зв'язності.
Вихідними даними для даної задачі є ескіз друкованої плати з нанесеними на неї схематичними зображеннями вузлів.
В
Ескіз друкованої плати має вигляд:
В якості модулів, що розміщуються по монтажному простору ПП виступають у даному випадку 10 корпусів інтегральних мікросхем і одна вилка з'єднувального роз'єму. Вважається, що кожен з розміщених модулів відповідає числу всіляких позицій. p> Виходячи з даної схеми позицій і враховуючи те, що мінімальна відстань між двома позиціями на ПП (крок розміщення приймається рівним 1, можна уявити матрицю S яка задає відстань між вузлами ПП і має вигляд:
Тут елемент Sij - відстань між i-им і j-им позиціями, кратне кроку розміщення. Матриця зв'язності модулів ? має таку ж розмірність, що і матриця S, але складається виходячи з принципової схеми пристрою та враховує взаємну електричну зв'язок розміщуваних модулів між собою . Таким чином, матриця ? має вигляд:
Елемент матриці pij - це кількість з'єднань, наявних між i-им і j-им модулями відповідно.
У даному випадку модулі 1-10, позначають відповідні їм корпуси ІМС, а під 11-м модулем розуміється з'єднувальний роз'єм. Спочатку розміщуємо 11 елемент в позицію А. Результати рішення задачі розміщення наведені нижче:
-ий крок:
Ер = {11}
Ен = {1 2 3 4 5 6 7 8 9 10}
Г = {О Р}