×

光束ACO

swMATH标识: 11745
软件作者: 克里斯蒂安·布鲁姆
说明: Beam-ACO-混合蚁群优化与Beam搜索:在开店调度中的应用。蚁群优化(ACO)是一种解决复杂组合优化问题的元启发式方法。蚁群算法的基本组成部分是概率解构造机制。由于蚁群算法的构造性,可以看作是一种树搜索方法。在此基础上,我们将蚁群算法的解构造机制与著名的树搜索方法beam search相结合。我们称这种接近光束为ACO。Beam-ACO在开放式车间调度(OSS)中的应用表明了其有效性。实验表明,Beam-ACO是一种最先进的OSS方法,在大量的基准实例上与现有的最佳方法进行了比较。
主页: http://www.sciencedirect.com/science/article/pii/s030054803003599
相关软件: 蚂蚁网;MACS-VRPTW系统;;禁忌搜索;类鸟群;VRP公司;赛顿;车间;HAS-QAP;CPU基准测试;愤怒;ASA公司;抓住;古洛比;CSPLib公司;GSA公司;t-SNE公司;TSPLIB公司;TSPTW公司;LSSPER公司
参考文献: 22种出版物

按年份引用出版物