|
|||||
|
|
| 有路径均衡和时间窗约束的MTSP问题研究 | |
| 引用本文： | 夏文明,李国富.有路径均衡和时间窗约束的MTSP问题研究[J].内蒙古科技与经济,2011(8):79-80. |
| 作者姓名： | 夏文明 李国富 |
| 作者单位： | 1. 台州科技职业学院机电工程系,浙江台州,318020 2. 宁波大学工学院,浙江宁波,315211 |
| 基金项目： | 浙江省自然科学基金(M703100,Z604342); 教育部科学技术研究重点项目(205066); 国家自然科学基金(70540023) |
| 摘 要： | 基于最少旅行商数,旅行商间的路径平衡,遍历城市的时间窗等约束条件,建立数学模型,用改进的模拟退火算法,优化多旅行商遍历路径,该算法增加了记忆因子,记住最小的局部最优点,防止程序跳过全局最优点后跳不回来。通过仿真实例验证了该算法的可行性,且符合实时性的要求。 |
| 关 键 词： | 多旅行商问题 路径均衡 时间窗 模拟退火 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |