期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解选择性单商品配送收集问题的有效蚁群算法 被引量:1
1
作者 牟廉明 戴锡笠 《计算机应用与软件》 CSCD 北大核心 2013年第12期93-96,共4页
选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用。1-TSP-SELPD属于NP难题,为了有效求解该问题,设计一个有效的蚁群算法。该算法从三个方面来提高求解性能:第一是启发式参数随... 选择性单商品配送收集问题(1-TSP-SELPD)是单商品配送收集问题(1-PDTSP)的推广,在许多实际领域都有广泛应用。1-TSP-SELPD属于NP难题,为了有效求解该问题,设计一个有效的蚁群算法。该算法从三个方面来提高求解性能:第一是启发式参数随着搜索状态自适应调整;第二是信息更新量随着求解质量进行动态变化;第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术用来加快收敛速度和提高解的质量。比较实验表明:该算法在求解质量、稳定性和收敛速度都有显著提高。 展开更多
关键词 选择性单商品配送收集问题 蚁群算法 有约束的局部搜索技术
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部