基于模式求解旅行商问题的蚁群算法

来源 :同济大学学报:自然科学版 | 被引量 : 0次 | 上传用户:NO_IX
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体智能已经被广泛应用于分布式控制、调度、优化等领域.其中蚁群算法已经成为该领域的一个研究热点.在蚁群算法的基础上针对旅行商问题(TSP),首先提出了小窗口蚁群算法,提高初始解的质量,然后与基于模式的蚁群算法相结合,通过提取模式,改变计算粒度,缩短计算时间,提高计算精度.实验结果表明该算法有较好的效果.
其他文献
探讨 HPV 在宫颈癌前病变中的检测及其临床意义。方法对我院于2011年9月至2013年9月收治的宫颈癌前病变患者154例的 dna 样本进行 HPV 分型检测,分析 HPV 及其亚型在宫颈癌前
目的:探究危重患者抢救过程中中心静脉留置针的应用措施和效果。方法选自本院2011年至2013年收治的危重患者50例,对其临床资料以回顾性方法进行分析,归纳中心静脉留置针在危重患
0引言脑出血是最常见的脑局部血液循环障碍性疾病,是威胁人类生命的主要疾病之一,发病急,进展快,病情危险,以突发意识障碍和肢体瘫痪最常见。常伴发多种并发症,死亡率及致残率度很
推导的门式钢刚架的楔形单元是一个静动力空间力学计算模型.采用这一模型在设计计算门式钢刚架时对变截面楔形梁柱仅需采用一个两节点的单元和质量矩阵就可精确描述其工作特
0引言 蒙医学古籍文献中无偏头痛该病名的明确记载,可根据该病临床特点归属于“头痛”的范畴。本病系以整个头部以及头的前、后,偏侧部疼痛为主要症状的病症。现代医学认为偏头
结合无锡市太湖明珠球的施工安装、精密定位的实际工程,提出采用三维坐标法放样、精度控制及实施技术以及由全站仪与袖珍计算机组成的实时三维放样测量系统。在数据处理上,将拟稳平差应用到各层控制网的平差中,使各层控制网实现了最佳匹配。工程实践证明该法是科学、可行的,确保了球体安装定位的高质量
应用自行开发的岩石破裂与失稳RFPA^2D系统,对含低弹模不同强度的包体试样的破裂模式进行了数值试验。结果表明:随着包体强度的增大,包体声发射总次数呈明显的下降趋势,而包体主
目的探讨失效模式和护理对策模式在骨科静脉留置中应用。方法2013年1至6月将骨科使用静脉留置针患者100例纳入研究,将2013年1至3月份实施常规使用留置针的50例患者作为对照组,
对新疆阿尔泰地区产出的天然黑色电气石的红外辐射特性及其与微粉粒径几何尺寸大小的关系进行了研究和探讨,对天然黑色电气石的强红外辐射特性从晶格振动,晶体缺陷和杂质引起的
研究讨论产房护理安全隐患相关因素的分析以及对策,通过阅读大量的关于产房护理安全隐患因素和相关风险管理的文献,归纳出最新的关于产房护理隐患相关因素分析和管理对策的进展