求解旅行商问题的蚁群搜索算法

来源 :大庆石油学院学报 | 被引量 : 0次 | 上传用户:xueluowushengkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(简称TSP)是一个典型的组合优化问题,结合蚁群算法,提出了基于蚂蚁的复制与死亡、所有蚂蚁同步前进、控制蚂蚁总数量的蚁群搜索算法,并对该算法做仿真实验,仿真结果与公布的最优解相对误差约为1.88%,算法运行时间约为14min。
其他文献
测定辣木叶醇提物不同极性部位的总黄酮含量及抑菌活性。以石油醚、乙酸乙酯、正丁醇依次萃取辣木叶醇提物,得不同极性部位并测定各部位总黄酮含量;以树脂天青法研究不同极性
根据大庆油田抽油机井的油管失效情况统计,得出了油管失效的主要原因是油管螺纹缺陷、现场作业不合理及井下工况条件差等因素,针对油管失效原因,提出了改进螺纹加工处理工艺、采
简要论述了反渗透海水淡化的各种新型膜法预处理技术研究进展情况及其在国内外的具体运用情况,内容主要涵括连续微滤技术(CMF)、浸没式帘式膜过滤、超滤技术、纳滤技术以及陶瓷
2011年10月10日.香港科技大学举行新闻发布会.宣布土木及环境工程学系陈光洁教授最近发明了。杀泥技术。(SANI Process).可大大减低污水处理厂对环境的影响。新方法不但减少逾九成
为解决UDP(User Datagram Protocol)业务增加而出现的网络拥塞问题,提出了基于MPLS(Muhiprotocol Label Switching)流量工程显式路由机制和流量中继主干线解决TCP/UDP业务之间的不
采用络合剂乙二胺四乙酸钠制备出有机稳定性二氧化氯溶液,利用空气吹脱法、碘化物-结晶紫-聚乙烯醇体系分光光度法等就其中二氧化氯的释放特性进行了初步探讨。结果表明,该有机
通过对东营市水资源开发利用现状的调查研究,分析东营市水资源利用中存在的问题,提出东营市水资源可持续利用对策。
近年来,在工业水处理和相关技术的发展和应用过程中,一种绿色环保、高效持久的液体处理器跃入人们的视线,它区别于传统的水处理工艺,利用量子物理技术,改变物质的分子振波,以非
纯度和使用成本限制了二氧化氯的应用,在DTJ—HP法高效、高纯稳定二氧化氯溶液生产技术基础上研制的高纯二氧化氯二次供水消毒系统很好地解决了这个问题,该装置以氯酸钠,双氧水,
最近10年,经济转型呈现出从繁荣到危机的路径演化轨迹。2008—2009年的全球经济危机给转型国家造成严重冲击。危机的爆发和扩散暴露出转型国家治理模式重构过程中累积的治理危