×

光束-ACO

swMATH ID: 11745
软件作者: 克里斯蒂安·布鲁姆
描述: Beam-ACO-带Beam搜索的混合蚁群优化:在开放式车间调度中的应用。蚁群优化(ACO)是一种解决复杂组合优化问题的元启发式方法。ACO的基本组成部分是一种概率解构造机制。由于其构造性,ACO可以被视为一种树搜索方法。基于这一观察,我们将ACO的解构造机制与著名的树搜索方法波束搜索相结合。我们将这种方法称为Beam ACO。Beam-ACO在开放式车间调度(OSS)中的应用证明了其有用性。我们通过将获得的结果与大量基准实例上可用的最佳方法进行比较,实验表明Beam-ACO是一种最先进的OSS方法。
主页: 网址:http://www.sciencedirect.com/science/article/pii/S030054803003599
相关软件: AntNet公司MACS-VRPTW公司禁忌搜索类鸟群VRP公司GSA公司t-SNE公司TSPLIB公司TSPTW公司LSSPER公司马尔巴JOBSHOP公司赛马拉松徒步旅行超小卫星HAS-质量保证计划CPU基准irace公司
引用于: 22文件

按年份列出的引文