转盘贪心（CG）算法多语言开源库的开发与发布

《Algorithms》：A Multi-Language Framework for the Carousel Greedy Algorithm: Python, R, MATLAB, and Julia Implementations

　　

摘要

近年来，转盘贪心（CG）算法作为一种简单而有效的启发式方法，在广泛的一类组合优化问题中引起了越来越多的关注，应用领域涵盖图论、物流及网络分析等。在先前一项研究提出了CG算法首个Python开源实现的基础上，本工作提供了Python、R、MATLAB和Julia四种语言环境下的CG算法库。这四种实现共享统一的接口和模块化架构，同时适应各自语言的编程范式。简明的代码片段展示了其使用方法以及问题特定组件的实现方式。这些库还包含CG算法的一项额外可行性感知功能，当当前解已可行时，在迭代阶段避免不必要的候选元素插入。库文件、文档、示例、基准测试脚本及详细结果已通过公开统一仓库发布，为在不同编程环境中应用CG算法提供了易于获取且可复现的资源。