一种基于虚拟力的平衡圆形装箱问题群算法
人工智能
2023-06-07 v2 神经与进化计算
摘要
平衡圆形装箱问题是指在满足平衡约束的条件下，放置给定数量的带权圆以最小化圆形容器的半径。这些问题是NP难的、高度约束且高维的。本文描述了一种基于虚拟力系统的群算法，用于求解平衡圆形装箱问题。在所提出的方法中，对每个构件施加一个力系统，从而能够考虑约束并利用动力学基本原理最小化目标函数。所提出的算法在多达300个圆的多种平衡圆形装箱问题基准上进行了实验与验证。所报告的结果能够评估相较于文献中已有结果，该方法的有效性。
引用
@article{arxiv.2306.01021,
title = {A Virtual-Force Based Swarm Algorithm for Balanced Circular Bin Packing Problems},
author = {Juliette Gamot and Mathieu Balesdent and Romain Wuilbercq and Arnault Tremolet and Nouredine Melab and El-Ghazali Talbi},
journal= {arXiv preprint arXiv:2306.01021},
year = {2023}
}
备注
23 pages including references