【摘 要】
：
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转
【机 构】
：
华东师范大学计算机科学技术系滁州学院计算机科学与技术系
【基金项目】
：
安徽高校省级自然科学基金资助项目(2006KJ253B),, 安徽高校青年教师资助计划项目(2007jq1191)
论文部分内容阅读
经典蚁群算法不能直接用于求解多配送中心车辆路径安排问题(Multiple Depot Vehicle Routing Problem,MDVRP),为了解决这一问题,设计了蚂蚁转移策略和可行解构造方法。蚂蚁转移时,先为蚂蚁指定暂时配送中心,在转移过程中当遇到配送中心时,再确定永久配送中心。蚁群构造路径结束后,在满足车辆数和容量限制的条件下,随机选择优化后的若干只蚂蚁遍历路径,基于"节约最小"、"增加最小"和"就近插入"的原则,删除重复需求点并插入
其他文献
为了研究由木素磺酸钙改性缓凝高效减水剂GCL1-3A对混凝土耐久性的影响,测定了掺加GCL1-3A的水泥净浆水化参数,包括水化温升、硬化水泥的化学结合水量以及微观结构、孔隙结构
泉港医院位于福建省沿海中部湄州湾南岸，由泉港区政府投资创办，于2004年12月27日正式开业,是目前泉港区规模最大的一所集医疗、科研、教学、预防、康复、急救于一体的现代化二级综合性医院。 泉港医院为事业单位，实行企业化管理，法人治理经营管理体制，政府对医院享有所有权，具体经营由院长全权负责。医院用人实行全员聘用制，即由院长根据岗位需要、经济承受能力等情况决定，面向全国公开招聘。 医院占地面积1
为了检测和解决构件组装过程中的特征干扰问题,提出了构件的Petri网模型,给出了构件3种组装机制的形式化定义,并在分析了各种组装机制下可能出现的特征干扰的基础之上,提出了