登录    注册    忘记密码

期刊文章详细信息

基于改进免疫遗传算法的带硬时间窗车辆调度问题的实现    

Vehicle Scheduling Problem with Hard Time Windows Based on Improved Immune Algorithms

  

文献类型:期刊文章

作  者:张海刚[1] 顾幸生[1] 王军伟[2]

机构地区:[1]华东理工大学自动化研究所 [2]91975部队

出  处:《微电子学与计算机》

年  份:2007

卷  号:24

期  号:6

起止页码:218-221

语  种:中文

收录情况:BDHX、BDHX2004、CSCD、CSCD_E2011_2012、JST、ZGKJHX、核心刊

摘  要:免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法。带硬时间窗的车辆路径问题(VSPHTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难题。通过采用一种改进的信息熵计算方法、交叉和变异概率的自适应机制,构造一个改进的免疫算法来求解VSPHTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法对于求解VSPHTW问题具有较好的性能。

关 键 词:车辆路径问题 硬时间窗  免疫算法

分 类 号:TP31]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心