求解选择性单商品配送收集问题的有效蚁群算法

• 作者: 戴锡笠 牟廉明
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 选择性单商品配送收集问题 蚁群算法 有约束的局部搜索技术
• 年，卷（期）: 2013,（12）
• 所属期刊栏目: 基金项目论文
• 页码范围: 93-96
• 页数: 4页
• 分类号: TN929.5|TP301.6
• 字数: 4521字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.12.024

摘要

选择性单商品配送收集问题（1-TSP-SELPD）是单商品配送收集问题（1-PDTSP）的推广，在许多实际领域都有广泛应用。1-TSP-SELPD属于NP难题，为了有效求解该问题，设计一个有效的蚁群算法。该算法从三个方面来提高求解性能：第一是启发式参数随着搜索状态自适应调整；第二是信息更新量随着求解质量进行动态变化；第三是设计适用于1-TSP-SELPD特点的、有约束的局部搜索技术用来加快收敛速度和提高解的质量。比较实验表明：该算法在求解质量、稳定性和收敛速度都有显著提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0
2	戴锡笠	内江师范学院数学与信息科学学院	6	22	3.0	4.0