蚁群算法的改进及其在TSP问题中的应用

来源 :湖南工程学院学报:自然科学版 | 被引量 : 0次 | 上传用户:dajiange
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,论文引入了城市选择策略的变参数和局部最优搜索策略,同时对信息激素的更新方式提出了相应的改进策略,并应用于对TSP问题的仿真实验.结果表明:改进算法能够加快收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.
其他文献
<正>职业生涯(Career,以下简称职涯)理论及实践相关研究指出:职涯是个体经历的人生过程,包含了一个人在工作、家庭以及社区中的各种角色,而非以获得某个职业为最终目的。因此
<正>我的阅读是从看小人书开始的。直到上师范,才知道什么是图书馆。教书后,开始读函授,连着六年,读了一些为了完成毕业论文的书。当然,身为教师的我,也读一些与教学相关的书
期刊
5天,9.1万人次的参观人数。刚刚结束的2012中国国际纺织机械展览会暨ITMA亚洲展览会给了一直深陷焦虑的纺织企业们一剂强心剂,在这个形势复杂的年度,没有什么比信心来得更加
应用机械结构有限元仿真方法,对颚式破碎机齿板的应力和变形进行了仿真研究,通过对仿真结果的分析,认为齿板应力和变形仿真能够部分反映其真实受力状态.
<正>&#39;一棵树,如果花不鲜艳,也许叶子会绿得青翠欲滴;如果花和叶子都不漂亮,也许枝干会长得错落有致;如果花、叶子、枝干都不美丽,也许他生长的位置很好,在蓝天的映衬下,
期刊
[目的]探讨乳清蛋白肽对C57BL/6J小鼠学习记忆能力的影响。[方法]60只雄性断乳小鼠随机分为1个阴性对照组和低(0.225%)、中(0.45%)、高(1.35%)3个乳清蛋白肽干预组,每组15只
研究荔枝包装箱通风阻力特性,对于荔枝差压预冷过程的参数选取具有指导意义。本文建立了一套试验装置,通过改变风速、开孔率和开孔形式的方法分析荔枝包装箱通风阻力特性。经
作为一名普通的农村初中教师,笔者每天面对着天真、活泼、聪慧的学生,在教学过程中,笔者对学生付出了全身心的爱,也从他们身上得到了回报。
通过对传统的批价策略应用分析,提出了针对IPTV系统基于树的批价策略的组织结构(批价策略树),并以IPTV中的视频点播(VOD)服务的批价引擎的设计为例,详细阐述了批价策略树的原理及其
优秀课例是体现教师教学方式方法,检验教师教学理念与效果的重要形式之一。从某种程度上讲,优秀课例可以真实地反映一个教师的课堂教学水平。本文结合笔者制作优秀课例的经验,从