【摘 要】
:
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转
【机 构】
:
华东师范大学计算机科学技术系滁州学院计算机科学与技术系
【基金项目】
:
安徽高校省级自然科学基金资助项目(2006KJ253B),, 安徽高校青年教师资助计划项目(2007jq1191)
论文部分内容阅读
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入
其他文献
被誉为“英雄铁军”的中铁十六局集团公司,是一支有着辉煌历史的专业化施工队伍。自成立以来,公司在国家重点工程建设史上建立了卓越的功勋,谱写了不朽的篇章,在各种复杂、困难的
为了研究由木素磺酸钙改性缓凝高效减水剂GCL1-3A对混凝土耐久性的影响,测定了掺加GCL1-3A的水泥净浆水化参数,包括水化温升、硬化水泥的化学结合水量以及微观结构、孔隙结构
近年来,福安市积极推进项目带动战略,大力发展县域经济,努力构建“两大支柱,三个平台,四大产业群”,倾力打造经济强市,主动对接、主动呼应、主动融入海峡西岸经济区建设,经济结构不断
<正>农产品贸易受到的影响我国虽然是农业大国,但农业总休水平还比较落后,加入WTO对农业的冲击,曾经是各界人士关心的问题。从2002年上半年农业情况看,我国农业未受到明显冲
为了满足密码学对高质量的随机序列的需求,提出一种新的基于2-by-n元胞自动机的伪随机数发生器。并着重于最大周期的要求,首先介绍了在细胞自动机中与之相关的机制,随后给出
去年初盼二板市场, 现在盼什么? 风险投资需要退出机制,离不开二板市场。1999年三月初,风险投资界、理论界和新闻媒体几乎不约而同地把发展我国风险投资业的希望寄托在尽快建立中国的
福州经济技术开发区作为国家级经济技术开发区之一,自1985年元月23日成立以来,一直都是福建经济发展的前沿阵地和对台窗口,在省市改革开放和经济建设中较好地发挥了窗口、示范、
和谐文化既是和谐校园的重要特征,也是实现校园和谐的文化源泉和精神动力。无论是经济社会的协调发展、人与自然的和谐相处,还是人与人的团结和睦,乃至人自身的心理和谐,都离不开
泉港医院位于福建省沿海中部湄州湾南岸,由泉港区政府投资创办,于2004年12月27日正式开业,是目前泉港区规模最大的一所集医疗、科研、教学、预防、康复、急救于一体的现代化二级综合性医院。 泉港医院为事业单位,实行企业化管理,法人治理经营管理体制,政府对医院享有所有权,具体经营由院长全权负责。医院用人实行全员聘用制,即由院长根据岗位需要、经济承受能力等情况决定,面向全国公开招聘。 医院占地面积1
为了检测和解决构件组装过程中的特征干扰问题,提出了构件的Petri网模型,给出了构件3种组装机制的形式化定义,并在分析了各种组装机制下可能出现的特征干扰的基础之上,提出了