A Virtual-Force Based Swarm Algorithm for Balanced Circular Bin Packing Problems
Balanced circular bin packing problems consist in positioning a given number of weighted circles in order to minimize the radius of a circular container while satisfying equilibrium constraints. These problems are NP-hard, highly constrained and dimensional. This paper describes a swarm algorithm based on a virtual-force system in order to solve balanced circular bin packing problems. In the proposed approach, a system of forces is applied to each component allowing to take into account the constraints and minimizing the objective function using the fundamental principle of dynamics. The proposed algorithm is experimented and validated on benchmarks of various balanced circular bin packing problems with up to 300 circles. The reported results allow to assess the effectiveness of the proposed approach compared to existing results from the literature.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Navigation of micro-robot swarms for targeted delivery using reinforcement learning
Micro robotics is quickly emerging to be a promising technological solution to many medical treatments with focus on targeted drug delivery. They are effective when working in swarms whose individual control is mostly in…
Navigatereinforcement-learningReinforcement Learning (RL)The AI Scientific Community: Agentic Virtual Lab Swarms
In this short note we propose using agentic swarms of virtual labs as a model of an AI Science Community. In this paradigm, each particle in the swarm represents a complete virtual laboratory instance, enabling collectiv…
Computational EfficiencyRSO: A Novel Reinforced Swarm Optimization Algorithm for Feature Selection
Swarm optimization algorithms are widely used for feature selection before data mining and machine learning applications. The metaheuristic nature-inspired feature selection approaches are used for single-objective optim…
feature selectionReinforcement Learning (RL)Distributed Machine Learning for UAV Swarms: Computing, Sensing, and Semantics
Unmanned aerial vehicle (UAV) swarms are considered as a promising technique for next-generation communication networks due to their flexibility, mobility, low cost, and the ability to collaboratively and autonomously pr…
Federated LearningMulti-agent Reinforcement LearningSurveyExploring Radial Symmetry on Phased Arrays Using Particle Swarm Optimization
Phased antenna arrays enable dynamic beam shaping, which is essential for Non-Geostationary (NGSO) satellite communications where efficient beam distribution is important. This study focuses on thinning phased antenna ar…