有路径均衡和时间窗约束的MTSP问题研究  

作　　者：夏文明[1] 李国富[2] 

机构地区：[1]台州科技职业学院机电工程系,浙江台州318020 [2]宁波大学工学院,浙江宁波315211

出　　处：《内蒙古科技与经济》2011年第8期79-80,共2页Inner Mongolia Science Technology & Economy

基　　金：浙江省自然科学基金(M703100;Z604342);教育部科学技术研究重点项目(205066);国家自然科学基金(70540023)

摘　　要：基于最少旅行商数,旅行商间的路径平衡,遍历城市的时间窗等约束条件,建立数学模型,用改进的模拟退火算法,优化多旅行商遍历路径,该算法增加了记忆因子,记住最小的局部最优点,防止程序跳过全局最优点后跳不回来。通过仿真实例验证了该算法的可行性,且符合实时性的要求。

关 键 词：多旅行商问题 路径均衡 时间窗 模拟退火 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]