A better packing of ten equal circles in a square
Discrete Mathematics
Some progress in the packing of equal circles in a square
Discrete Mathematics
Approximation schemes for covering and packing problems in image processing and VLSI
Journal of the ACM (JACM)
A Deterministic Annealing Approach for Parsimonious Design of Piecewise Regression Models
IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiagent learning using a variable learning rate
Artificial Intelligence
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Approximate algorithms for constrained circular cutting problems
Computers and Operations Research
An effective hybrid algorithm for the problem of packing circles into a larger containing circle
Computers and Operations Research
Reformulation descent applied to circle packing problems
Computers and Operations Research
A comparative study of probability collectives based multi-agent systems and genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A Cross-Layer Optimization Framework for Multicast in Multi-hop Wireless Networks
WICON '05 Proceedings of the First International Conference on Wireless Internet
Deterministic annealing for semi-supervised kernel machines
ICML '06 Proceedings of the 23rd international conference on Machine learning
Distributed optimization and flight control using collectives
Distributed optimization and flight control using collectives
Note on: an improved algorithm for the packing of unequal circles within a larger containing circle
Computers and Industrial Engineering
Collective-Based Multiagent Coordination: A Case Study
Engineering Societies in the Agents World VIII
EURASIP Journal on Wireless Communications and Networking
An Effective Hybrid Algorithm for the Circles and Spheres Packing Problems
COCOA '09 Proceedings of the 3rd International Conference on Combinatorial Optimization and Applications
Energy Landscape Paving Algorithm for Solving Circles Packing Problem
CINC '09 Proceedings of the 2009 International Conference on Computational Intelligence and Natural Computing - Volume 01
Computers and Industrial Engineering
Rational and convergent learning in stochastic games
IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Modified Differential Evolution for the Integer Programming Problems
AICI '09 Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence - Volume 01
Formulation space search for circle packing problems
SLS'07 Proceedings of the 2007 international conference on Engineering stochastic local search algorithms: designing, implementing and analyzing effective heuristics
Probability collectives multi-agent systems: a study of robustness in search
ICCCI'10 Proceedings of the Second international conference on Computational collective intelligence: technologies and applications - Volume Part II
Deterministic annealing integrated withε-insensitive learning in neuro-fuzzy systems
ICAISC'06 Proceedings of the 8th international conference on Artificial Intelligence and Soft Computing
Mixture of experts regression modeling by deterministic annealing
IEEE Transactions on Signal Processing
A Comprehensive Survey of Multiagent Reinforcement Learning
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
No free lunch theorems for optimization
IEEE Transactions on Evolutionary Computation
Min-Cost Selfish Multicast With Network Coding
IEEE Transactions on Information Theory
Automated Conflict Resolution Utilizing Probability Collectives Optimizer
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Hi-index | 0.00 |
This paper demonstrates an attempt to incorporate a simple and generic constraint handling technique to the Probability Collectives (PC) approach for solving constrained optimization problems. The approach of PC optimizes any complex system by decomposing it into smaller subsystems and further treats them in a distributed and decentralized way. These subsystems can be viewed as a Multi-Agent System with rational and self-interested agents optimizing their local goals. However, as there is no inherent constraint handling capability in the PC approach, a real challenge is to take into account constraints and at the same time make the agents work collectively avoiding the tragedy of commons to optimize the global/system objective. At the core of the PC optimization methodology are the concepts of Deterministic Annealing in Statistical Physics, Game Theory and Nash Equilibrium. Moreover, a rule-based procedure is incorporated to handle solutions based on the number of constraints violated and drive the convergence towards feasibility. Two specially developed cases of the Circle Packing Problem with known solutions are solved and the true optimum results are obtained at reasonable computational costs. The proposed algorithm is shown to be sufficiently robust, and strengths and weaknesses of the methodology are also discussed.