求解货郎担问题的量子进化算法

• 作者: 赵俊生
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 量子算法 量子进化算法 乡村货郎担问题 Hamilton圈
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 基金项目论文
• 页码范围: 202-204
• 页数: 3页
• 分类号: TP311.52
• 字数: 2831字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.02.053

摘要

货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解.为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试.结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村货郎担问题的一种有效算法.