用于求解对称旅行商问题的粒子群算法和蚂蚁算法的融合

来源 :计算机应用与软件 | 被引量 : 12次 | 上传用户:stinbi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于仿生学的随机优化技术成为学术界研究的重点问题之一,并在许多领域得到应用。粒子群优化(PSO)算法和蚂蚁算法ACO(Ant Colong Optimization)是随机全局优化的两个重要方法。PSO算法初始收敛速度较快,但在接近最优解时,收敛速度较慢,而ACO正好相反。结合二者的优势,先利用粒子群算法,再结合蚂蚁算法,以对称旅行商问题为例进行了仿真实现。实验结果表明,先利用PSO算法进行初步求解,在利用蚂蚁算法进行精细求解,可以得到较好的效果。
其他文献
本文较详细地介绍了近年来发展起来的用于研究催化反应机理及催化剂微观结构的几种原位测试方法,重点评述了原位红外测试技术。文中不仅介绍了各种原位测试手段的特点及研究
从语用学为视角,以具体实例探讨了文学作品翻译时如何解决文化差异的问题;阐述了文化与翻译的关系,分析了文学作品中文化缺省这一现象;强调了文化语境在文学翻译中解决文化差
讨论了神经网络技术的结构、特点、各种模型以及数据挖掘系统的体系结构:研究了基于神经网络进行数据挖掘的关键技术和实现的途径。
最近,我带着孙女到附近一家大型百货公司去买电脑桌,不一会儿我们就看好了一个理想的桌子,但是当我环顾四周寻找售货员时,却没有找到,后来,在这个楼层的另一头,我看到了收款
故障现象一辆老款奔驰280SEL轿车,在按动汽车喇叭时,仪表盘内发动机转速表指针随之摆动,且摆动没有太大规律,时高时低,有时在一个范围内摆动;有时超过转速表所规定的极限刻度
在当今的年代里,我们生活中的方方面面都要受到各种法规的约束,汽车修理厂也不例外.在美国,汽修厂必须要遵守近年来通过的一系列多如牛毛的安全及环保方面的法规.
东方天威汽车维修工程师俱乐部是在朱军先生、胡建军先生等我国汽车维修行业知名人士的倡导下成立的非盈利性民间组织。意在把国内汽车维修业的技术人员组织起来,为汽车维修工
期刊
当前学术期刊定位上存在一些误区:倾向于完全的市场化运作,过度关注经济指标;在为谁服务上摇摆不定,功能出现异化;使得自主创新生态链的交流平台不够顺畅。应该让学术期刊的功能得
针对SVM方法计算复杂度和时间复杂度较高的缺点,提出一种自适应剪枝LS-SVM算法。该算法通过块增量学习、剪枝过程以及逆学习的交替进行,大幅减少了支持向量的个数,降低了算法的计算复杂度和时间复杂度。实验结果表明,同标准C-SVM算法相比,应用该算法的入侵检测模型在检测时间、检测精度方面有着较好表现。