模糊车辆路径问题的一种混合遗传算法

被引:22
作者
张建勇
李军
机构
[1] 南开大学国际商学院
[2] 西南交通大学经济管理学院
关键词
模糊车辆路径问题; 模糊可能性; 模拟; 决策者偏好;
D O I
10.13587/j.cnki.jieem.2005.02.005
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
在对模糊车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好值的概念,给出了解决该问题的基本思路,建立了具有模糊特征的车辆路径问题的模糊机会规划模型,提出了求解该问题的一种基于模糊模拟的混合遗传算法。同时,在最小化总行驶距离的目标下,通过随机模拟方法研究了决策者主观偏好值的选择对最终决策目标的影响作用,并给出了其最佳取值范围。
引用
收藏
页码:23 / 26
页数:4
相关论文
共 5 条
[1]   车辆路径问题的改进遗传算法 [J].
张丽萍 ;
柴跃廷 .
系统工程理论与实践, 2002, (08) :79-84
[2]   带软时间窗的混合车队车辆路线问题的模型和算法研究 [J].
袁庆达 ;
杜文 ;
周再玲 .
西南交通大学学报, 2001, (04) :401-406
[3]   车辆路径问题的遗传算法研究 [J].
姜大立 ;
杨西龙 ;
杜文 ;
周贤伟 .
系统工程理论与实践, 1999, (06) :41-46
[4]  
遗传算法与工程设计.[M].(日)玄光男;程润伟著;汪定伟等译;.科学出版社.2000,
[5]  
随机规划与模糊规划.[M].刘宝碇;赵瑞清著;.清华大学出版社.1998,