一种求解邮路问题的量子进化算法

• 作者: 赵俊生
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 量子算法 量子进化算法 乡村邮递员问题 Hamilton圈
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 234-236
• 分类号: TP311.52
• 字数: 3351字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.07.079

摘要

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