10.3969/j.issn.1000-386x.2013.02.053
求解货郎担问题的量子进化算法
货郎担问题属于NP完全问题,对它的近似求解方法主要是智能算法及线性规划,但其中的基本量子进化算法易陷于局部最优解.为此,提出一种新的量子进化算法,结合乡村货郎运输问题,对算法进行测试.结果表明,该算法在全局寻优能力及种群多样性方面均比传统算法有所改进,是求解乡村货郎担问题的一种有效算法.
量子算法、量子进化算法、乡村货郎担问题、Hamilton圈
30
TP311.52(计算技术、计算机技术)
甘肃省自然科学基金项目1010RJZP126
2013-06-09(万方平台首次上网日期,不代表论文的发表时间)
共3页
202-204