一体化集货和配送车辆路径问题的混合遗传启发式算法

来源 :系统管理学报 | 被引量 : 0次 | 上传用户:liliac
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。
其他文献
上海市内环高架道路运行后,在暴雨季节存在不同程度的积水现象.为此对积水原因进行分析论证,并对雨水口选型及间距、排水短管、悬吊管、立管、锯齿形边沟的布置等提出更新改
大学生的荣辱观不仅决定着大学生对自己人生的态度,也决定着大学生对社会的态度。本文针对部分女大学生表现出的荣辱观淡薄进行了分析,这其中既有女大学生个人自身原因,也源于各
1952年7月4日清晨,加利福尼亚海岸浓雾弥漫。在海岸以西21英里的塔林纳岛上,一个叫费罗伦斯·查德威克的34岁女人涉水到太平洋中,开始向加州海岸游过去。海上雾很大,她连护送
1.前言目前我国正处于城镇化进程快速发展时期,城市人口快速增长,交通压力日趋加大,一些特大型城市交通拥挤、阻塞的矛盾非常突出,城市轨道交通已成为城市缓解交通问题的首选方案
本文讨论Huang算法与Givens变换的关系.证明了Givens变换的乘积矩阵可由Huang算法生成
丽水地处浙江南部山区.有着良好的生态环境和立地条件.是浙、沪蔬菜供应的一个重要产区之一。近年来开始发展出口蔬菜,通过引进和试种,我们丽水选择了奇珍76甜豌豆新品种作为一个
悬点载荷由静载荷和动载荷组成,其中动载荷与悬点运动快慢相关。分析了长冲程、低冲次对悬点速度、加速度的影响,根据动载荷与悬点运动规律的关系,分析了长冲程、低冲次可降
正交匹配追踪算法(Orthogonal Matching Pursuit)因其理论分析完备,且能够快速实现,从而成为解决压缩感知重构问题的重要工具之一。OMPR(Orthogonal Matching Pursuit with Repl
自从新预算法实施后, 行政事业单位会计准则、 制度进行了全面改革, 改革的力度前所未有, 行政事业单位的会计人员已经很难适应新形势下的工作要求, 提高行政事业单位会计人