×

光束-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/S0305054803003599
相关软件: AntNet公司;MACS-VRPTW公司;;禁忌搜索;类鸟群;虚拟现实程序;GSA公司;t-SNE公司;TSPLIB公司;TSPTW公司;LSSPER公司;马尔巴;JOBSHOP公司;赛马拉松;徒步旅行;超小卫星;查夫;HAS-质量保证计划;CPU基准;irace公司
引用于: 22文件

按年份列出的引文