混合蚁群算法在有容量约束车辆调度中的研究

来源 :组合机床与自动化加工技术 | 被引量 : 0次 | 上传用户:kb8iii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法在解决旅行商等著名问题时得到了富有成效的应用,但当解决大规模问题时,其收敛速度较慢且耗时较长。同样,郭涛算法解决复杂优化问题时取得了良好效果,但会产生大量无为的冗余迭代,求解效率低。文章汲取蚁群算法和郭涛算法的优点,提出混合蚁群算法,以带有容量约束的车辆路径问题,建立了混合蚁群算法数学模型,得到时间效率和求解效率都比较好的一种新的启发式方法。
其他文献
根据自动化立体仓库监控系统的需求,设计了基于OPC和以太网的自动化立体仓库监控系统。在通信程序的设计中,对OPC服务器进行了配置,开发了OPC客户端程序以实现对OPC服务器的数据
比较分析了零售商固定加成定价契约和批发价格契约对供应链绩效的差别。文章首先建立了集中化供应链模型,并把它作为比较分析的基准,在此基础上进一步考察了当市场需求为确定性
【摘要】大自然、社会是非常优质的教学资源,在幼儿园阶段,教师更应当以“全收获”理念为基础,合理利用自然资源来开展良好的种植活动,从而为幼儿提供活动多样化、经验多元化的种植体验,助力幼儿语言能力、表达能力、观察能力、记录能力和探索能力和合作能力等的提升。  【关键词】全收获理念;幼儿园;种植活动  种植活动在幼儿园的应用比较广泛,是幼儿与植物、泥土、水以及各种工具相互作用的过程,有助于幼儿的未来良好
近日,空军军医大学唐都医院边永钎副教授、汪涌副教授联合烧伤整形外科李靖主任、口腔科荀文兴主任为一名患者成功实施了超声联合钬激光治疗腮腺结石术,据科技查新,该手术是
为了能将STEP-NC应用到车削加工中心,开发了STEP-NC车削中心加工仿真系统。首先简要介绍了STEP-NC标准,然后对几个三维车削特征实体进行了扩充。详细叙述了车削仿真系统的工