Solving optimization problems using multi-agent models
Author(s) -
A V Melnichuk,
Tatiana Vladimirovna Sivakova,
Vladimir Anatolievich Sudakov
Publication year - 2019
Publication title -
keldysh institute preprints
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom