改进蚁群算法求解最短路径问题

来源 :电子世界 | 被引量 : 0次 | 上传用户:hachu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对蚁群算法在收敛过程中需要多次迭代和容易陷入局部最优解的问题,本文提出一种改进策略的蚁群算法--自主复制蚁群算法(Auto Copy Ant Colony Algorithm,AC-ACO)。通过蚂蚁自主复制和分泌标记信息素实现快速找到最短路径问题最优解。仿真结果显示,AC-ACO算法能降低迭代次数,增强算法的搜索能力。
其他文献
我科自2004年4月以来,选择典型面部扁平疣患者110例,以液氮冷冻法治疗,收到较好疗效,现汇报如下:
产业化是我国板栗发展的必由之路,现针对板栗产业链中良种选育、栽培方式、修剪技术、营养调控技术、病虫害防治技术、水分调控技术以及高效林下经济模式应用等优质高产栽培、
本文将从学前儿童基本运动能力和身体素质等运动核心经验的国际研究成果出发,在对学前儿童基本运动能力和身体素质的内涵界定、价值以及在学前儿童课程应用等基础上,结合我国
以先进文化为导向的新健身秧歌,不拘泥于传统秧歌,动作变化更多,舞蹈语汇既现代又简洁,在动态上、韵律上融入了时代气息,很好地表现了当代人的精神风貌。本文以体育学、逻辑
通过对近20年来体育人口有关文献资料分析发现,关于体育人口理论争议的焦点主要集中在体育人口概念,体育人口的范围,体育人口的判定标准,体育人口的结构与国外体育人口理论的
以自传的方式,结合个人的成长历程,生动地叙述了揭秘限制-修饰这一重要遗传学现象的探索历程,介绍了科学研究的环境与背景,还特别提到了科研与教学、与社会责任、与家庭生活
本文分析了国内近十年来对于婴幼儿(主要指0岁~6岁儿童)发展影响因素的研究,从看护人的数量与质量、抚触、母乳喂养、家庭游戏、母亲的责任心、日常生活、母亲对生产的态度以
本研究从人类发展的生态系统论与家庭系统论的视角出发,在问卷调查的基础上,系统分析了祖父母教养的基本情况,考察了祖父母教养方式与幼儿社会能力的关系。研究结果发现,祖父
目的观察IL-2联合腹腔热灌注化疗治疗恶性腹水的近期疗效及不良反应。方法将60例细胞学确诊为恶性腹水的患者随机分成治疗组(n=30)和对照组(n=30),治疗组给予顺铂60 mg/m2腹
目的探讨持续性护理干预对骨折术后肢体功能恢复的效果。方法抽样选取90例髋部骨折病例资料作为研究对象,并将其均分为2组,即对照组45例患者给予基础护理干预,而实验组45例在