摘要:针对车辆路径问题这一求解难题,提出基于启发式变换的仿真优化原理和求解方法,建立了基于邻接矩阵的车辆路径问题的数学模型;利用启发式运行规则对仿真运行的参数进行了分析,通过矩阵变换改进优化搜索策略并找出最优解或满意解.算例求解表明,基于矩阵变换的仿真优化方法具有良好的稳定性和求解效率.该项研究为求解车辆路径问题这一难题提供了新思路.
关键词:车辆路径问题 仿真优化 邻接矩阵 矩阵变换 启发式变换
单位:大连理工大学系统工程研究所 大连116024 辽宁师范大学管理学院 大连116029
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社