基于互信息的混合蚁群算法及其在旅行商问题上的应用

来源 :东南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:a1218616
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了提高蚁群算法的求解性能,从医学图像配准算法的思想出发,提出了一种基于互信息相似度的混合蚁群算法.为了表示最优路径和待配准路径之间的互信息熵,在蚁群算法的概率算子中增加了一个新的相似度影响因子,从而可以增加原算法的全局搜索能力,同时可以加速算法在解空间的搜索速度.将该算法应用在旅行商问题上,根据旅行商问题的特定环境,对混合蚁群算法的算式进行了一定程度的化简,使得算法在解决此类问题时,相应的时间复杂度降低.通过实验与多种传统算法进行对比,结果表明该改进算法在求解性能和跳出局部最小解方面都有一定程度的提高.
其他文献
1.引言“高中英语教学现状及培训需求调查研究”是响应我院教师培训工作需要而进行的一项调查研究,开展于我院师训工作的准备阶段,是外语研修部教师培训、教学研究工作的一个组
普通物理实验中有着大量的测量工作,学习与运用误差及实验数据处理的基础知识是工科普通物理实验教学的一个重要环节.以往习惯使用误差进行数据分析,来评定实验测量结果.为了
对JKF型智能无功功率补偿控制器作了简要介绍,讨论了控制器设计的依据和程序设计方法,并对主回路作了详细分析。
惠安第三实验小学地处城乡结合部,创办于2005年。作为第一代创业者,我们直面挑战,以全新的视角理性地审视现实、规划未来,确立“为孩子的一生幸福奠基”的办学理念,以“弘扬优秀传
提出了一种基于网络的远程实验系统的结构模型.分析了组成该系统的实验服务器、实验中心服务器和实验客户端的模块划分,展望了未来网上实验系统的前景.实践证明,该模型具有良
目的建立养胃舒片的质量标准。方法采用薄层色谱法鉴别党参、陈皮、山药、干姜、白术和乌梅,采用高效液相色谱法测定橙皮苷含量。结果橙皮苷进样量在49~735 ng的范围内与峰面
采用不同温度和应力水平的动态蠕变试验,对AC-25,SUP-20,AC-16和SMA-13混合料的黏弹性特性展开系统研究,揭示永久变形与沥青混合料类型、应力水平、温度和时间的关系.试验证
针对现有多个时期变化挖掘方法的不足,在已有的稳定和趋势变化类型基础上,提出了突变规则的概念,将支持度(或置信度)序列中存在孤立点的规则定义为突变规则,并使用格拉布斯检验发现
目的制备小承气合剂并观察其对严重腹部创伤术后患者胃肠动力恢复的效果。方法采用煎煮制备工艺制备小承气合剂,并将41例患者随机分为治疗组(21例)和对照组(20例),对照组按传统保
为了解决异构CAD协同设计中的一维拓扑元素匹配问题,在对其进行分类讨论的基础上,提出了一种新方法.首先在源CAD系统中,获取建模操作所引用的一维拓扑元素,并利用合并算法将这些拓扑元素进行合并,合并条件为:同类型、相邻接且合并所得的拓扑元素类型与原类型相同或相近.然后在目标CAD系统中,通过匹配算法为合并后的每个一维拓扑元素寻找相匹配的目标拓扑元素,匹配条件为:类型相匹配、属性相同且目标拓扑元素的2