基于蚁群和粒子群优化的混合算法求解TSP问题

来源 :中国科技信息 | 被引量 : 0次 | 上传用户:zxzc10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于蚁群和柱子群优化的混合算法用来求解TSP问题。利用柱子群优化对基本蚁群算法中启发式因子α及β进行改造和随机搜索,从而得到两个参数的最佳组合值,实现TSP问题的求解。模拟实验结果得到了最优路径的解,达到了预期的效果,具有很好的推广应用价值。
其他文献
本文结合作者从事“计算机网络”教学的经验,分析了当前计算机网络教学中在的一些问题,并从理论教学、实践教学、教材建设以及考核方式四个方面对教学进行了简单的探讨。
从网上免费全文电子论文资源、“中国科技论文在线”网站免费全文电子论文资源及分类,网站主要论文资源栏目、免费全文电子论文资源的检索与利用4方面,对“中国科技论文在线”
目前无线接入的种类很多,主要有13G、5.8G和26G宽带无线接入(拓扑图)。对于无线接入不是很了解的人,往往对于这几种接入技术也不太了解。图1通过比较的方式来说明这几种无线接入的
我国是一个水资源十分短缺的国家,水危机已成为制约社会经济可持续发展的“瓶颈”,而在我国农村中却存在着水资源短缺和水资源浪费并存现象,为缓解农村用水紧张的状况,在农村中开
设计电气控制线路可采用经验法设计,所谓经验设计法就是根据生产机械的工艺要求选择适当的基本控制线路.再把它们综合地组织在一起。
以山东省会计从业资格考试会计电算化模块为例,介绍了电算化考试中业务核算部分的学习方法和应试技巧,着重阐述了模拟业务题考试环境进行练习的实现方法、科目初始余额不平衡的
据美国《每日科学》网站9月4日报道,美国能源部费米国家加速器实验室DZero项目的物理学家发现了一个新的三夸克粒子,名叫Omega—sub—b(Ωb)。该粒子由两个奇异夸克和一个底夸克(s
中国有句俗语“清官难断家务事”,它生动地体现了婚姻家庭问题的复杂性,同时也道出了法律在解决婚姻家庭问题上的困难。“离婚”是人类婚姻制度的产物。随着社会的发展,离婚经历
本文通过共体的应用案例,介绍了如何利用现代信息化软件进行工程图学教学的相关问题,重点介绍了如何利用Solid Works三维CAD系统再现空间三维实体造型以及重要的结构是显示等问
本文主要是针对高压缩比、多级往复式压缩机试运行过程中出现的十字头严重烧结问题进行分析探讨,通过技术改进,使机组在非正常停机状况下,反向角在安全范围内,不致因局部受力过大