基于蚁群优化算法的TSP问题求解

来源 :江西理工大学学报 | 被引量 : 0次 | 上传用户:shengyan1205
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化算法是受蚂蚁觅食的通行机制的启发而提出的一种群集智能算法.介绍了蚁群优化算法的基本原理,在此基础上实现了蚁群优化算法,应用到TSP问题求解中,并根据启发函数、信息素进行算法性能优化,提高了算法的收敛速度.实验结果表明蚁群算法具有极强的鲁棒性和求最优解的能力,取到了很好的效果.
其他文献
由郭应禄,李宏军主编的第一版《前列腺炎》是2002年出版的学术专著。发行5年来:该书对指导临床实践起到了良好作用,并得到同行的普遍好评,一些专家和学者还提出了很好的修改意见,
患者,男,35岁.因进行性排尿困难伴便秘2年,于2003年12月6日入院.病程中无血尿、尿路刺激症状,也无发热及体重减轻等表现.体检:心、肺、肝、脾、肾无异常发现;直肠指诊:直肠前
以博弈论理论为基础,分析乒乓球竞赛中双方运动员在相持段形成多拍相持时使用"变线策略"的战术意义,旨在为我国乒乓球今后的训练提供参考。
目的:建立大鼠劳力型热射病急性肝损伤模型,检测肝组织线粒凋亡途径相关蛋白的表达情况,探讨线粒体细胞凋亡途径在大鼠劳力型热射病急性肝损伤中的作用。方法:(1)建立大鼠劳
目的:运用睡眠监测及定位系统准确定位及低温等离子手术系统外科技术治疗阻塞性睡眠呼吸暂停低通气综合征(OSAHS)。方法:对我院26例OSAHS患者的综合性手术方案进行回顾性研究
儿童教育政策体现了国家的教育理念,一系列政策法规构成了儿童工作的基本依据。我们在梳理儿童教育政策的基础上,自编问卷开展了政策执行情况的实效性调研。从调查结果看,我
目的:探讨BPH并发膀胱结石或膀胱肿瘤的同期微创手术方法。方法:采用等离子体电切镜(PKRP)、输尿管镜、钬激光和气压弹道碎石机联合治疗BPH并发膀胱结石45例,BPH并发膀胱肿瘤15例
目的:观察转化生长因子(TGF)betal修饰供体树突状细胞的输注对大鼠肾脏移植物存活的影响,以及诱导大鼠产生抗原特异性免疫耐受的情况,并探讨其机制.方法:通过逆转录病毒载体,
《中国图书馆分类法》(第4版)P大类涉及天文学、测绘学、地球物理学、大气科学、地质学、海洋学等多个学科领域。此次修订采用整个大类一般修订、个别类目重点修订的原则,通过
虚拟合作信任关系在图书馆资源共享中十分重要,传统的方法已经不能保证虚拟合作的成功,必须在合作的图书馆之间建立信任关系。在不同的虚拟合作阶段,图书馆之间的信任关系受不同