Title | ||
---|---|---|
A modified feasibility-based rule for solving constrained optimization problems using Probability Collectives |
Abstract | ||
---|---|---|
The complex systems can be best dealt by decomposing them into subsystems or Multi-Agent System (MAS) and further treat them in a distributed way. However, coordinating these agents to achieve the best possible global objective is one of the challenging issues. The problem becomes harder when the constraints are involved. This paper proposes the approach of Probability Collectives (PC) in the Collective Intelligence (COIN) framework for modeling and controlling the distributed MAS. At the core of the PC methodology are the Deterministic Annealing and Game Theory. In order to make it more generic and capable of handling constraints, feasibility-based rule is incorporated to handle solutions based on the number of constraints violated and drive the convergence towards feasibility. The approach is validated by successfully solving two test problems. The proposed algorithm is shown to be sufficiently robust and other strengths, weaknesses and future directions are discussed. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/HIS.2012.6421336 | Hybrid Intelligent Systems |
Keywords | Field | DocType |
constraint handling,convergence,game theory,knowledge based systems,multi-agent systems,probability,simulated annealing,COIN framework,agent coordination,collective intelligence,complex system decomposition,constrained optimization problem solving,constraint handling,convergence,deterministic annealing,distributed MAS control,distributed MAS modeling,game theory,modified feasibility-based rule,multiagent system,probability collectives,collective intelligence,feasibility-based rule,multi-agent system,probability collectives | Simulated annealing,Complex system,Convergence (routing),Mathematical optimization,Collective intelligence,Computer science,Knowledge-based systems,Multi-agent system,Artificial intelligence,Game theory,Constrained optimization problem | Conference |
ISBN | Citations | PageRank |
978-1-4673-5114-0 | 6 | 0.51 |
References | Authors | |
18 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Anand J. Kulkarni | 1 | 60 | 4.27 |
Patankar, N.S. | 2 | 6 | 0.51 |
Amani Sandupatla | 3 | 6 | 0.51 |
K. Tai | 4 | 177 | 22.25 |