一种改进的求解TSP的粒子群算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:zhangqin0629
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。用TSP问题库内的基准问题进行仿真实验,证明了该算法是有效的。
其他文献
“上调部分行业出口退税率”“调增商业银行信贷规模”……进入8月份以来.我国财政、货币两大宏观经济政策在继续保持基本稳定的同时。均出现一些新调整,这引来经济界人士的密
基于Riccati方程的双参数特解,利用变量变换的思想,把一类与Riccati方程特解有关的可积性结果统一起来,并加以推广,得到了Riccati方程的一个更广泛的可积条件及其在该条件下
经过两年的试点,从今年开始,吉林省新农村建设工作开始转入深入实施阶段。吉林省将从6个方面推进新农村建设的深入实施。
由于电火花加工的复杂性和特殊性,对操作者提出了较高的要求。本研究采用了BP神经网络建立了电火花加工效果预测及工艺参数智能选择系统,经实践验证:该系统具有较高的预测精度
介绍一种频率和幅度可以控制的信号发生器。以专用芯片MAX038为主体,通过DAC0832将输入单片机的数字量转换成一路模拟电流量,以此控制MAX038的输入电流,从而完成对频率的控制
介绍了高速离心泵的结构性能、在尿素装置中的运行情况,出现的故障及处理,表明其具有结构简单、维修时间短,运行周期长等诸多优点。
举办一届有特色、高水平的奥运会,是中国对世界的郑重承诺,也是推动中国经济发展的重要机遇。承办奥运会带来的基础设施投资增长、国内外游客的巨大消费需求以及投资者看好中国经济的心理预期,对中国经济持续较快发展产生了积极的推动作用。自2001年北京申奥成功7年来,我国国内生产总值年均增长10.5%。经济增长持续时间之长、运行之平稳,都是改革开放以来前所未有的。奥运会有力地促进了中国进一步深化开放和走向世界
利用小波变换对低轨卫星移动通信中常见数字调制样式的分类方法进行了研究,提出了以相邻码元间相位差为特征量的不同调制数调相信号的分类算法,研究了以小波变换产生的阶梯波
对十字滑块联轴器使用中磨损失效的问题进行了分析,结合企业的实际情况,总结出对十字滑块联轴器结构进行改进的一般规律,为制造厂及使用单位提供指导。
利用波浪能发电是一种重要的能源获取方式。波浪发电装置的效率对能否实现以波浪发电代替部分常规能源至关重要,因此对波浪发电进行结构设计和参数分析,对提高发电效率,使其