Open AccessSolving optimization problems using multi-agent models
Author(s) -
Alexander Vladimirovich Melnichuk,
Tatiana Vladimirovna Sivakova,
Vladimir Anatolievich Sudakov
Publication year - 2019
Publication title -
preprint/preprinty ipm im. m.v. keldyša
Language(s) - English
Resource type - Journals
eISSN - 2071-2901
pISSN - 2071-2898
DOI - 10.20948/prepr-2019-100
Subject(s) - computer science , mathematical optimization , scheduling (production processes) , set (abstract data type) , function (biology) , task (project management) , optimization problem , distributed computing , mathematics , algorithm , engineering , systems engineering , evolutionary biology , biology , programming language
In the study multi-agent modeling approaches researched for solving optimization problems with constraints. The problem of building a network of interacting agents is considered. Each of the agents manages a certain set of variables and interacts with agents that have common constraints with it. Agents function as independent parallel processes and exchange messages in order to find the optimal value of the objective function. This approach has been successfully applied to the task of scheduling.