基于遗传算法的烟草配送车路径优化问题

作     者：叶安新 YE An-Xin

作者机构：浙江师范大学信息科学与工程学院金华321004 

出 版 物：《计算机系统应用》 (Computer Systems & Applications)

年 卷 期：2011年第20卷第4期

页      码：241-244页

摘      要：在建立烟草配送车路径优化问题模型的基础上,采用轮盘赌复制法、部分匹配交叉算法、和适应度函数自适应调整等技术,设计了基于自然数编码的遗传算法,最后以这种方法进行了实验计算,通过计算结果表明,用遗传算法进行烟草车配送路径优化,可以方便有效地求得问题的最优解或近似最优解。

主 题 词：配送车路径 多项式复杂程度的非确定性问题 优化 遗传算法 自然数编码 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1003-3254.2011.04.055

馆 藏 号：203272206...