期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于Hamilton回路的车辆巡逻问题优化算法 被引量:1
1
作者 刘杨 赵禹骅 +2 位作者 周小庄 彭国雄 云美萍 《计算机工程》 CAS CSCD 北大核心 2007年第11期13-14,20,共3页
一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算... 一类车辆巡逻问题可以归结为赋权Hamilton回路最小化问题。该文采用一种局部优化的单点切割方法,优化了业已求得的Hamilton回路经典启发式算法,给出了算法基础定理的数学证明,通过算例说明了算法的实现过程。该算法改进了经典启发式算法的性能,在实践中取得了良好的效果。 展开更多
关键词 HAMILTON回路 单点切割方法 优化算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部