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

• 作者: 叶安新
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 配送车路径 多项式复杂程度的非确定性问题 优化 遗传算法 自然数编码
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 经验交流
• 页码范围: 241-244
• 分类号: TP18
• 字数: 3157字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2011.04.055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶安新	浙江师范大学信息科学与工程学院	25	93	6.0	8.0