蚁群优化算法求解TSP问题研究

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:a361583800
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了信息素混合更新的蚁群优化算法,并用来求解TSP问题。混合信息素更新的蚁群优化算法是在蚁群系统(ACS)的基础上改进而成的,它在演化过程中,通过改变信息素的迭代最优更新规则和全局最优更新规则的使用频率,逐渐增加全局最优更新规则的使用频率,从而提高系统收敛的速度和减少系统搜索的导向性,并以Oliver30和att48为例给出了实验结果,说明了该混合算法的有效性。
其他文献
21世纪是网络经济时代,互联网席卷全球并改变着人类传统的生产、工作、生活和思维方式。在庞大的网民群体中,青少年占了很大的比例,并且还在不断增长,中学生迷恋上网这一现象
本文是一篇基于翻译实践的研究报告。翻译实践的语料为俄罗斯2016年的《普京连线》节目,以俄译汉交替传译为主。《普京连线》作为俄罗斯一年一度的著名电视节目,广受世界关注
市政工程庞大工期较长,资金问题还有施工现场如湿度、温度等环境问题都会影响质量.在市政工程施工期间,管理部门应始终坚持质量第一、预防为主的管理原则,严把原材料进场质量
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
会议
随着经济改革的不断深入,在逐步形成市场经济的过程中,厂家、商家、店家为利益所驱动,在产品外包装上绞尽脑汁,各展所能,从而形成如此多彩的包装世界。 胶印是创造这个多彩包
现代社会的工业化、都市化和信息化的高速发展,使人们的生活和工作的节奏明显加快,生活中情绪的高度紧张、工作上的竞争、家庭成员的精神压力,使抑郁症等心理问题的发病率逐
词块教学法作为词汇教学的一种手段,已经越来越多的应用到外语教学的课堂当中。不同于其他教学方法,词块教学法更加注重词块或者词组的整体结构而不仅仅关注单个词汇记忆。本
面对4Mb DRAM工艺对氮化钛阻挡层的展望。