混合遗传蚁群算法的改进及在TSP问题中的应用研究

来源 :科技广场 | 被引量 : 0次 | 上传用户:qmhnfi77206
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)中。本文将两种算法进行融合,并给出了新的融合方式。实验结果表明,新的遗传蚁群混合算法有效地改进了算法的全局收敛性,并加快了收敛速度。
其他文献
2008年江苏高考以新课程标准命题,同时,2008年江苏实施“3+学业水平测试”新高考方案,因而倍受各界关注.江苏“新方案+新课程”的高考物理命题体现了新课程改革的理念,课改气息扑面
提高读者满意度是高校图书馆服务工作的关键所在。本文在总结图书馆读者满意度内涵的基础上,分析了文献资源的丰富程度和可获取性,信息系统界面友好程度及响应速度,馆员的服务态
腰椎骨裂伤和软骨终板炎是磁共振检查的影像学诊断,笔者查阅《脊柱脊髓损伤现代康复与治疗》、《实用骨科学》和《骨科疾病诊断指南》等专病论著均无此病名,而其临床症状非常类
本文在对电力综合业务内容及现状深入分析的基础上,提出基于弹性分组环技术的电力数据通信网络解决方案。由于具有高可靠性和安全性、扩展升级灵活简便、管理维护方便、传输效
目的:观察针刀治疗肩胛提肌损伤的临床疗效。方法:118例患者随机分为两组。治疗组78例,采用针刀疗法治疗;对照组40例,采用常规针刺治疗。对两组临床疗效及即时止痛效果进行评定。
随着人们生活质量的提升,人们对娱乐综艺节目的要求越来越高。因此,娱乐综艺节目不断改革节目形式,满足人们对娱乐文化的需求。但在改革过程中依旧存在问题,主要是目前大部分
目的:建立乳泉颗粒中阿魏酸的含量测定方法。方法:采用HPLC色谱法,HP ODS C18色谱柱,流动相:甲醇-水-磷酸(50:150:0.1),检测波长320nm。结果:阿魏酸进样量在0.128~1.280μg范围内线性关系良
目的:用高效液相色谱法测定龙胆泻肝丸中栀子苷的含量。方法:采用Thermo C18柱(4.6mm×250mm,5μm),以乙腈-水(15:85)为流动相,流速1.0ml/min,检测波长为238nm。结果:对照品在5.5~16.5μg/ml
所谓“虚设法”是在分析和解决物理问题时,为了解决问题的需要而假设和想象出某些物理量、物理过程、物理状态等,从而使一些表面上无从入手的繁杂问题由“死”变活,由繁变简.此法
将标准平面结晶体P1迭代公式中的自变量x,y用x^3+c1,y^3+c2替换,构造可视化平面动力系统.将原有的自变量的线性关系替换为自变量的非线性关系,提出了一种新的自变量的映射方法.并且运