Використання послідовного алгоритму компонування в конструкціях мультимедіа

Анотація

На основі теоретичного узагальнення і робіт у галузі алгоритмізації типових задач конструкторського проектування в автоматизованих системах розроблено послідовний алгоритм компонування елементів. Як побудову формальної математичної моделі використовували теорію графів. Це дає змогу абстрагуватися від конкретних схем і переходити до їх математичних моделей – графів, розробляти ефективні методи пошуку оптимальних конструктивних рішень.

Метою статті є розроблення послідовного алгоритму компонування, основаного на розбитті мультиграфа на підграфи з урахуванням критерію мінімуму кількості зв'язків між підграфом для підвищення надійності схеми.

Завдання компонування зводиться до виконання алгоритму, де спершу за певними правилами вибирають першу вершину графа, потім здійснюють послідовний вибір вершин (з числа нерозподілених) і приєднують їх до формованого шматка графа. Після формування першого шматка, враховуючи задані обмеження на максимальну кількість зв'язків кожного окремого підграфа і кількість вершин у підграфі, переходять до другого і так далі до отримання бажаного розбиття вихідного графа.

Однак розроблений алгоритм має як переваги, так і недоліки, а саме: до переваг можна віднести простоту реалізації і високу швидкодію, до недоліків – вузьку галузь застосування алгоритму у зв'язку з неоптимальністю отриманих результатів. Цей алгоритм ефективний при наявності обмежень на спільне компонування окремих вершин графа.