基于吸引场的蚁群算法在TSP中的应用

来源 :江苏大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liongliong545
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统蚁群算法容易陷入局部最优解等缺陷,提出了一种基于吸引场的改进的蚁群算法.首先,详细分析了基于信息素的吸引场原理,在此基础上建立了基于信息素的吸引场模型.其次,设计了吸引场因子,给出了信息素更新策略,使相距较近的蚂蚁之间能更好地进行协作.最后,针对标准的30个城市的旅行商问题,使用所提出的算法与基本蚁群算法、其他改进的蚁群算法进行优化分析,并进行了结果对比.结果表明:所提出的蚁群算法可以获得TSP问题的最优解423.74,Oliver30问题计算结果最优值为423.74,平均值为423.96,具有较
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
采用化学共沉淀法制备了约25±5 nm磁性四氧化三铁(Fe3O4)纳米粒子,并采用3-氨丙基三乙氧基硅烷(APTES)将Fe3O4纳米粒子表面修饰上氨基(-NH2)官能团,获得了表面氨基化的磁性F
目的研究一种酶制剂对成都平原稻米中砷、镉、汞富集的影响。方法试验以生产上表现较好的宜香优2115、川优6203、F优498、德优4727、深两优5814、深两优862、内5优玉香一号、
现如今时代不断进步和社会不断进步,对互联网企业提出了更多要求,全面预算管理对互联网企业的发展有积极的意义。该模式背景下的管理和预算方法能够显著地改善企业发展中的不
胎盘滋养层细胞(placental trophoblast cells)是构成胎盘屏障的重要组成部分,在哺乳动物胎盘形成和胎儿发育过程发挥重要的生理和免疫保护功能。猪细小病毒(porcine parvovi
通过对矿区区域构造背景、矿区构造特征、构造控矿特征的研究,得出了矿区岩石圈在经历了火山地堑、挠曲沉降和回返褶皱封闭几个构造-岩浆演化阶段后,形成了该区东西向和南北
梁元帝萧绎是中国最早创作寓言的帝王,而以往对他学术上的造诣与贡献的评价都偏重于他的文、书、画,而对他在寓言文学方面的成就和影响进行关注的人却寥寥.文章试通过对他三
研究区间时滞相关的不确定时变时滞奇异系统的鲁棒稳定性和镇定性问题,不确定参数假设是范数有界的。充分利用时滞的下界信息构造Lyapunov函数,用严格的矩阵不等式给出系统对
本文旨在鉴定奶牛乳腺上皮细胞micro RNA(以下简称mi RNA)的表达谱,研究高脂和低脂奶牛原代乳腺上皮细胞mi RNA的表达谱差异,探讨mi RNA调控奶牛乳脂合成的分子机制。首先筛
<正> 农村实行生产责任制后,如何搞好计划生育工作,是摆在各级领导和计划生育部门面前的一个新课题。陕西省扶风县适应这个新形势,从1985年开始在全县15个乡镇建立了计划生育服务站,招聘了一批经过市、县卫校培训的、具有一定实践经验的乡村女医生担任服务站的业务工作。为了办好服务站,全县共投资9万多元,购置了小型X光机、手