所有作者:刁红
作者单位:辽宁工程技术大学理学院
论文摘要:我国学者管梅谷在1962年提出的邮递员问题在运筹学中利用奇偶作图法解决,但是路径条数的增多就会使得问题复杂难解,因此本文提出了将遗传算法的思想应用于求解中国邮递员问题中,建立了数学模型,并提出了利用遗传算法中的随机编码方法进行复制、交换、突变来求解中国邮递员问题的过程。利用遗传算法求解中国邮递员问题可以简单方便的处理路径复杂的问题。
关键词: 邮递员问题 遗传算法 随机编码法
免费下载《应用遗传算法求解中国邮递员问题》PDF全文(已停止下载)
本站“论文下载”文章收集整理于“中国科技论文在线”,由于各种原因,本站已暂停论文下载!请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载!
下一篇:极小子流形上的调和函数