模拟退火蚁群算法在VRP问题中的应用研究

摘要：

提出一种改进的蚁群算法,首先采用模拟退火法对蚁群算法进行优化,然后将改进后蚁群算法用于对基本VRP问题的路径寻优.仿真结果表明,新算法具有全局搜索能力强的特点,优化质量和效率都优于传统蚁群算法.

关键词： VRP问题 蚁群算法 模拟退火 路径优化

作者: 李伟 张锦 韩应征

作者单位: 太原理工大学信息工程学院,太原,030024 太原理工大学信息工程学院,太原,030024 山西医科大学第一附属医院,太原,030023

会议类型: 国内会议

会议名称: 第21届电路与系统学术年会

会议地点: 北京·天津

会议语种:中文

页码: 222-225

在线出版日期: 2008-11-28（万方平台首次上网日期，不代表论文的发表时间）