不同蚁群优化算法在C-TSP中的性能对比研究

来源 :2010系统仿真技术及其应用学术会议 | 被引量 : 0次 | 上传用户:muteng12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在对基本蚁群算法及其各种改进算法的机理和特点进行了系统地性能对比与分析基础上,针对中国31个省会城市的旅行商问题(C-TSP),采用五种算法对其进行具体的应用,并且进行了性能的对比研究,实验结果显示除基本蚁群算法外,精华蚂蚁系统,基于排列的蚂蚁系统,最大最小蚂蚁系统,蚁群系统都能以相对较高的概率找到全局最优解,其中以结合了候选列表和信息素重新初始化两种机制的最大最小蚂蚁系统为最优.
其他文献
红外与可见光传感器是目标识别系统中常用的两种传感器,将两种传感器图像进行融合能提供更多的有效信息,从而提高目标识别正确率.本文在总结了传统的图像融合方法的基础上,改
无人驾驶智能车在非结构化环境下的环境感知是其进行自主导航的关键问题之一.智能车在自主行驶时需要判断出哪些区域存在障碍物,哪些区域不存在障碍物,为实现环境建模、定位
随着无线和有线网络逐步从 话音和低速数据领域转移到高速多媒体应用,以及电路交换网络和分组交换网络的融合,OEM设计者发现自己面临着一些令人困惑、互相冲突的约束。一方面要求
这幅作品表现的是贵州黔东南的苗族群众聚会时的欢闹场景。他们身着艳丽的民族服装,手拿古老的民族乐器,吹奏着祖祖辈辈传下来的乐曲,在青山碧水间跳着富有民族特色的舞蹈,张
差分进化算法以其良好的性能,成为连续函数优化领域的一种简单而高效的优化方法.本文基于传统的差分进化算法,对其优化的种群内部结构进行改善,提出了基于个体排序的种群差分
世界体坛上,人们都习惯注目于泱泱大国或欧美强手,而对默默无闻的澳大利亚是不那么在意的.可是最近,默默无闻之地却因一位震撼全国的“小人物”而爆出了大新闻.这个小人物令
改革在深化,在加快,為人才的競爭提供了大顯身手的舞台。張世倫就是在競爭中脱穎而出的冒尖人才,一個勇敢的開拓者。一九八七年九月,張世倫承包了天津海河塑料廠,至年底,這
针对基本粒子群优化算法(PSO)容易早熟收敛,陷入局部最优的缺点,将模拟退火算法(SA)引入PSO中,提出一种粒子群与模拟退火相结合的混合算法.该算法结合了PSO的快速寻优能力和S
捷通智能语音中心是捷通TTS系列产品之一,是非专业声讯服务单位实现24小时语音服务的解决方案。它投资少,见效快,由维护端和监视管理端两部分组成,可提供界面友好的 CTI可视化制作工具(jTTS-Visual
本文针对机动目标的拦截问题,选取相对速度偏角作为滑模面,采用离散变结构控制方法设计导引律,并从理论上进行了稳定性分析.仿真结果表明,该导引律对于攻击机动目标具有良好