Методи ройового інтелекту вирішення прикладних задач в геоінформаційних системах

Abstract

Запропоновано для автоматизації процедур формування множини альтернативних рішень та вибору раціонального рішення у галузевих ГІС використовувати інтелектуальних агентів планування діяльності з використанням онтологічного підходу. Запропоновано використовувати розроблену базу знань у галузі методів ройового інтелекту на основі адаптивної онтології та бази даних наукових публікацій у цій галузі. Всі прикладні задачі в галузевих геоінформаційних системах поділено на класи задач: стаціонарні, квазістаціонарні, динамічні. Запропоновано визначати вільні параметри для окремих ройових алгоритмів на основі машинного навчання з підкріпленням, а саме методом Q-Learning. На основі цього методу побудовано ланцюги Маркова для ройових алгоритмів. Підкріплення полягало в аналізі отриманих результатів певним ройовим алгоритмом експертним шляхом. На прикладі адміністративно-територіального управління було знайдено оптимальні значення параметрів окремих ройових алгоритмів.

At this article proposed to use intelligent planning agents using ontological approach to automate the procedures of formation of many alternative solutions and the choice of rational decision in branch of GIS. It proposed to use the developed knowledge base in the field of methods of swarm intelligence based on adaptive ontology and a database of scientific publications in this field. All applied problems in the branch of geoinformation systems are divided into classes of problems: stationary, quasi-stationary, dynamic. It is suggested to determine the free parameters for individual swarm algorithms based on machine learning with reinforcement, namely the Q-Learning method. On the basis of this method Markov chains for the swarm algorithms were constructed. Reinforcement consisted of the expert analysis of the results obtained by a certain swarm algorithm. On the example of territorial administration, optimal values of the parameters of individual swarm algorithms were found.