粒子群与模拟退火的混合算法求解旅行商问题

来源 :2010系统仿真技术及其应用学术会议 | 被引量 : 0次 | 上传用户:qiuyucen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本粒子群优化算法(PSO)容易早熟收敛,陷入局部最优的缺点,将模拟退火算法(SA)引入PSO中,提出一种粒子群与模拟退火相结合的混合算法.该算法结合了PSO的快速寻优能力和SA的概率突跳特性,利用PSO算法产生SA算法的初始解,保证了群体的多样性,避免了种群的退化.通过与模拟退火、基本粒子群算法和带突变的粒子群算法进行对比实验,证明了所提算法在求解中国旅行商问题(CTSP)中的效果最好,是一种效率较高的改进算法.
其他文献
据外报报道,日本的电子产品正朝“轻、薄、短、小”的方向发展,1993年11月推出的三项产品值得重视: 六厘米厚彩色电视机; Fujitsu公司刚推出型号为PDT2100的21英寸彩色电视
一台牡丹35HB—1型35cm黑白电视机,出现灵敏度下降的故障,只能收到当地强信号电视节目,图像质量也不佳,弱信号电视节目一点儿也收不到。观察荧光屏发现高频头旋至无节目频道
唐昌时,东海县水岭乡中学校长。1983年,他上任时,学校一无校门,二无围墙,几栋矮小破旧的房子零落散乱;会计帐簿上赤字5500元,本乡的教师也纷纷思调。唐昌时省察乡情,决计以
红外与可见光传感器是目标识别系统中常用的两种传感器,将两种传感器图像进行融合能提供更多的有效信息,从而提高目标识别正确率.本文在总结了传统的图像融合方法的基础上,改
无人驾驶智能车在非结构化环境下的环境感知是其进行自主导航的关键问题之一.智能车在自主行驶时需要判断出哪些区域存在障碍物,哪些区域不存在障碍物,为实现环境建模、定位
随着无线和有线网络逐步从 话音和低速数据领域转移到高速多媒体应用,以及电路交换网络和分组交换网络的融合,OEM设计者发现自己面临着一些令人困惑、互相冲突的约束。一方面要求
这幅作品表现的是贵州黔东南的苗族群众聚会时的欢闹场景。他们身着艳丽的民族服装,手拿古老的民族乐器,吹奏着祖祖辈辈传下来的乐曲,在青山碧水间跳着富有民族特色的舞蹈,张
差分进化算法以其良好的性能,成为连续函数优化领域的一种简单而高效的优化方法.本文基于传统的差分进化算法,对其优化的种群内部结构进行改善,提出了基于个体排序的种群差分
世界体坛上,人们都习惯注目于泱泱大国或欧美强手,而对默默无闻的澳大利亚是不那么在意的.可是最近,默默无闻之地却因一位震撼全国的“小人物”而爆出了大新闻.这个小人物令
改革在深化,在加快,為人才的競爭提供了大顯身手的舞台。張世倫就是在競爭中脱穎而出的冒尖人才,一個勇敢的開拓者。一九八七年九月,張世倫承包了天津海河塑料廠,至年底,這