【摘 要】
：
为解决蚁群算法存在的收敛速度慢和容易陷入局部最优等缺点,分析了其产生的主要原因,介绍了AS和MMAS算法的工作原理,并基于参数自适应思想,提出了全局自适应蚁群优化算法(GAO
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
【基金项目】
：
国家自然科学基金(60573128)资助;教育部博士点基金(20060183043)资助
论文部分内容阅读
为解决蚁群算法存在的收敛速度慢和容易陷入局部最优等缺点,分析了其产生的主要原因,介绍了AS和MMAS算法的工作原理,并基于参数自适应思想,提出了全局自适应蚁群优化算法(GAO).对状态转移和信息素更新等规则做出改进,详尽给出了GAO的编程步骤.针对TSP问题,通过与AS和MMAS算法的数值实验结果比较分析,表明GAO算法具有优良的全局优化能力和适当的收敛时间.
其他文献
目的:观察大鼠心脏移植急性排斥反应中的移植心脏存活和心肌细胞的凋亡情况及苏木乙酸乙酯提取物对其影响。方法:以Wistar大鼠为供体,以SD大鼠为受体,建立大鼠腹腔异位心脏移
任务型教学是强调以学生为中心,通过完成交际任务达到教学目标的外语教学方法。本文以大学英语精读课实际课堂教学设计为例,探讨了任务模式的设计。任务型教学法有自身的优势
代沟不应该被仅仅被看成是宏观上的年轻一代与年长一代之间的文化鸿沟,更多地,它是"自我"意识形成过程中不同代际人之间的互动结果。本文从库利的"镜中我"(looking-glassself
自主式"五学"模式,是基于以学为中心的理念下,以生为本,以学生的学习为主要方式.通过学生自主学习探究,生生协助,教师支助,达标巩固等形式来实现知识的习得和能力的发展.通过
我省与俄罗斯边境线长达3040公里,其中,水域边境线长2780公里,是我国边境水域线最长的内陆省份.1994年5月27日,我国政府与俄罗斯联邦政府签订了<中俄两江议定书>,商定双方在
<正>近年来,我国许多玉米加工龙头企业面临严峻的考验。长春大成实业集团有限公司作为中国玉米深加工的龙头企业之一,连年亏损,导致资金链断裂,生产无法维持,2014年二季度以
<正>自从1986年——中国选手高敏赢得女子3米板冠军、陈琳赢得女子十米台冠军——跳水队初露锋芒,中国选手已经获得了96枚世锦赛金牌中的65枚。在1998年双人跳水成为固定比赛
<正>键入"校园暴力",点击搜索,8400余条视频映入眼帘。据统计,2016年元月以来,仅媒体公开报道的校园暴力事件就多达二十余起,这不过是校园欺凌事件的冰山一角。2016年3月,雷
本文主要从目前酒店制服存在的问题入手,分析制服问题对顾客心理和员工心理所产生的影响,并从这两个角度探讨了酒店制服需改进的地方,提出了在酒店制服设计中要注重制服与企
快速崛起的城镇化为服务业的发展提供了必要的基石。然而,对服务业增长产生深远影响的城镇化绝不仅仅局限于以城镇人口占比所表征的城镇化。本文提出"三元"城镇化概念,并把"