| Popis: |
Предмет розгляду – методи оптимального розподілу ресурсів. Метою статті є розробка методу розподілу ресурсів між композитними за стосунками, орієнтованому на динамічний вибір алгоритму оптимізації. методи, що використовуються, – жадібні та мурашині алгоритми, кластерізаційний підхід. Результати роботи. Розглянуто узагальнення існуючих евристик динамічного планування, які відносяться до класу жадібних алгоритмів та знаходять на кожному кроці локально оптимальне рішення. Проведено укрупнену класифікацію методів розподілу пакету композитних застосунків. Проаналізовано два типи кластеризації - вертикальну та горизонтальну. Розглянута можливість планування наборів композитних застосунків на базі кластерізаціонного підходу. Наведено спосіб розподілу наборів композитних за стосунків як з використанням мурашиного алгоритму, так і на базі кластерізаційного підходу з використанням мурашиного алгоритму. Проаналізовано переваги та недоліки кожного із розглянутих підходів, що дало змогу визначити межі застосування кожного із підходів. Висновки. Запропоновано чотири різних підходи до розподілу ресурсів між композитними за стосунками з використанням таких методів: жадібні алгоритми, мурашині алгоритми, вертикальна та горизонтальна кластерізація, сумісне використання мурашиного алгоритму та кластерізації. Розроблений метод дозволяє динамічно провести найкращий вибір. Подальші дослідження будуть направлені на розробку відповідного алгоритму. |
