基于组件式蚁群算法的车辆路径问题研究

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:dgmlovett
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有方法仅从蚁群算法的基本结构出发设计软件,缺少软件设计模型的有效指导,很难用来求解不同种类的优化问题.鉴于此,应用组件软件设计方法,提出了一种组件式蚁群算法.该方法力求在结构上直接反映蚁群的本质思想和关键概念;最大程度降低与问题的相关性;强调以接口为中心的设计理念.大量车辆路径问题的验证结果表明,组件式蚁群算法性能优良,能够有效地求解车辆路径问题.该方法易于理解和使用,具有很强的可重用性和可扩展性,为求解各类优化问题提供了很好的起点和可持续发展的框架.
其他文献
目的:探讨纤维支气管镜下微波组织凝固法治疗晚期中央型肺癌的价值.方法:8例肺癌患者按纤支镜介入治疗常规准备.插入纤支镜到达病变部位后,将微波同轴天线经纤支镜活检孔插入
金融发展与经济增长的关系是经济学研究的一个热点课题。本文通过构建反映我国金融发展与经济增长的指标,并基于全国1980-2007年的时间序列数据,利用多元统计方法,对我国31个省
维护主权:中国惩罚美国“快速护航队”随着南中国海发现大型油气田,该地区的战略形势发生了巨变。2006年4月,某国特工队开始在南中国海进行恐怖活动,对中国的商业航运和油气
期刊
分析了MPLS流量工程中重路由技术和保护切换恢复模型,结合IPv6特性,提出了基于优先级的重路由转发机制——优先级MPLS机制(P-MPLS).该机制为数据流设置不同的优先级,当工作路径发生
中国海军扫雷部队是一支具有神秘色彩的部队,因所担负的任务特殊这层神秘的面纱一直未被世人所揭开。中国海军扫雷部队是一支既年轻、又成熟、更飞速发展的部队。他的扫雷装
期刊
胃肠道穿孔病人X线检查显示膈下游离气体,对临床早期诊断治疗有决定意义,但气腹症阴性而实际已有穿孔者临床时有发生.据统计,胃十二指肠溃疡穿孔X线检查气腹阳性率为75%~80%[1
Petri网语言是系统行为分析的一种重要工具,为了分析有界Petri网的行为等价,借助于有限自动机的等价性问题和算法,研究了有界Petri网的等价性问题和算法.定义了带标注Petri网语言
文中提出了一种基于FPGA的高速可重构FFT处理器结构.该结构采用精简控制算法[1]可针对从32点到1024点等不同点数数字信号进行FFT处理,并且在Xilinx公司Virtex2p系列FPGA上进
工程项目建造管理系统中的工单是载体,能打通设计、计划、物资和生产的信息孤岛,提高建造施工组织效率。系统将输入的数据和信息使用工单的方式,建立起内在的联系;工单将生产
提出了一种基于DA(Distributed Arithmetic)算法的1-D DCT IP核结构。该结构采用无乘法器的结构设计:为提高速度,设计了两位串行分布算法结构,并对数据采用流水线方式进行处理;为减