МЕТОД РОЗВ'ЯЗАННЯ ТРАНСПОРТНОЇ ЗАДАЧІ ДЛЯ МОРСЬКИХ ПОРТІВ НА ОСНОВІ ВИКОРИСТАННІ ІНТЕЛЕКТУАЛЬНИХ АГЕНТІВ

Анотація

Метою статті є розробка методу розв'язання транспортної задачі для морських портів на основі використанні інтелектуальних агентів, який дозволяє отримати рішення, максимально близькі до оптимальних. Поставлена мета досягається шляхом постановки узагальненої модельної задачі маршрутизації, розробки процедур формування коаліцій агентів та розподілу бажаних дій агентів з можливістю зміни рейтингів успішності. Встановлено, що у сучасний час, ефективним способом є розробка інтелектуальних програмних систем на основі мультиагентних систем та правил, що використовуються в морських транспортних технологіях. Загалом, агентне моделювання широко використовується для вивчення складних динамічних систем. Інтелектуальний агент, який має властивості автономності, соціальної поведінки, реактивності та проактивності, є таким програмним об'єктом. У даній роботі термін "інтелектуальний транспортний агент" використовується для позначення агента, який розв'язує задачі маршрутизації, а також має можливість переміщення та характеристики швидкості та вантажопідйомності. Задача підвищення якості вирішення завдань маршрутизації великої розмірності на основі використання коаліцій інтелектуальних транспортних агентів, з оцінками успішності дій, що змінюються в процесі діяльності, є актуальною в рамках морських транспортних технологій. Найбільш суттєвим результатом є метод розв'язання транспортної задачі для морських портів на основі використання інтелектуальних агентів, що передбачає формування коаліцій агентів та розподіл бажаних дій з можливістю зміни рейтингів успішності. В рамках відповідного методу запропоновано процедури, які дозволяють забезпечити високу якість розв'язання транспортної задачі. У статті встановлено обчислювальні складності алгоритмів, що використовуються для реалізації цих процедур. Представлений підхід для створення агентів дозволяє збільшити гнучкість в їх поведінці, легко модифікувати їх і відокремити програмний код від опису дій, що визначають поведінку. Підхід, який базується на поліпшенні характеристик агентів в результаті виконання агентами дій, може бути застосований з метою наближення отриманих рішень до оптимальних результатів.