论文部分内容阅读
为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LO-ACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量。以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA。
基于局部优化策略求解TSP的蚁群算法
【摘 要】
：
为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LO-ACA)。该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位
【机 构】
：
三峡大学电气信息学院,武汉理工大学计算机学院
【出 处】
：
计算机应用研究
【发表日期】
：
2008年07期
【基金项目】
：
国家自然科学基金资助项目(60672137);教育部博士点基金资助项目(20060497015)
其他文献
2014年,财政部正式确立了其他综合收益的定义、分类列报方式与披露范围。这使决策者能更好地使用其他综合收益所带来的信息,并做出更准确的判断使企业发展得更好。本文为了研
脾切除术后暴发性感染汪国平（安徽省贵池市人民医院贵池２４７１００）脾切除术后暴发性感染（ＯｖｅｒｗｈｅｌｍｉｎｇＰＯｓｔｓｐｌｅ—ｎｅｃｔｏｍｒＩｎｆｅｃｔｉｏｎ，ＯＰｓｌ）是脾切除术后严重并发症。我们在１９８５年５月至１９９５年５月收治晚期血吸虫病...
本文是对风光互补发电系统调研的基础上进行研究。本文以单片机89C51为控制器,根据该系统的特性以及基本原理,设计了一个功率大小适中,便于携带的充电控制器,该控制器的功能
近年来随着电力电子技术、计算机技术、自动控制理论三者的迅速发展,变频调速己得到了越来越广泛的应用。进入21世纪后,这三者相结合的趋势更为明显。特别是单片机技术的应用
<正>第一部中国服务外包发展白皮书(即《中国服务外包发展报告》,20 07年首度发布;李志群、朱晓明连续主编了2007年、2008年两个年度的发展报告,此后每年均发布,主编人员不一