切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种改进的求解TSP的粒子群算法
一种改进的求解TSP的粒子群算法
来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:zhangqin0629
【摘 要】
:
针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。用TSP问题库内的基准问题进行仿真实验,证明了该算法是有效的。
【作 者】
:
朱小平
赵曦
【机 构】
:
广东科学技术职业学院计算机工程技术学院
【出 处】
:
科学技术与工程
【发表日期】
:
2010年15期
【关键词】
:
粒子群优化
旅行商问题
置换
PSO TSP permutation
【基金项目】
:
广东省自然科学基金(8151064007000004)资助
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法解决离散问题时效率较低的问题,提出一种改进算法,通过置换序列实现粒子位置和速度的更新。用TSP问题库内的基准问题进行仿真实验,证明了该算法是有效的。
其他文献
细微变化背后有深意——解读宏观调控政策新举措
“上调部分行业出口退税率”“调增商业银行信贷规模”……进入8月份以来.我国财政、货币两大宏观经济政策在继续保持基本稳定的同时。均出现一些新调整,这引来经济界人士的密
期刊
宏观调控政策
解读
细微
宏观经济政策
出口退税率
信贷规模
商业银行
部分行业
关于一类Riccati方程可积性条件的注记
基于Riccati方程的双参数特解,利用变量变换的思想,把一类与Riccati方程特解有关的可积性结果统一起来,并加以推广,得到了Riccati方程的一个更广泛的可积条件及其在该条件下
期刊
RICCATI方程
特解
可积性条件
通积分
Riccati differential equation paticular solution integral
吉林省从6方面推进新农村建设
经过两年的试点,从今年开始,吉林省新农村建设工作开始转入深入实施阶段。吉林省将从6个方面推进新农村建设的深入实施。
期刊
新农村建设
吉林省
经济发展
发展战略
电火花加工效果预测及工艺参数智能选择系统的研究
由于电火花加工的复杂性和特殊性,对操作者提出了较高的要求。本研究采用了BP神经网络建立了电火花加工效果预测及工艺参数智能选择系统,经实践验证:该系统具有较高的预测精度
期刊
电火花加工
BP神经网络
工艺参数
预测模型
数据管理
EDM improved BP NN technological parameter forecasti
输出幅度可控制的信号发生器
介绍一种频率和幅度可以控制的信号发生器。以专用芯片MAX038为主体,通过DAC0832将输入单片机的数字量转换成一路模拟电流量,以此控制MAX038的输入电流,从而完成对频率的控制
期刊
MAX038
数字电位器
单片机
LCD1602A
MAX038 digital potentiometers microcontroller LCD1602A
高速离心泵在尿素装置中的应用
介绍了高速离心泵的结构性能、在尿素装置中的运行情况,出现的故障及处理,表明其具有结构简单、维修时间短,运行周期长等诸多优点。
期刊
高速离心泵
尿素装置
离心泵
氮肥
奥运不会成为中国经济发展的分水岭
举办一届有特色、高水平的奥运会,是中国对世界的郑重承诺,也是推动中国经济发展的重要机遇。承办奥运会带来的基础设施投资增长、国内外游客的巨大消费需求以及投资者看好中国经济的心理预期,对中国经济持续较快发展产生了积极的推动作用。自2001年北京申奥成功7年来,我国国内生产总值年均增长10.5%。经济增长持续时间之长、运行之平稳,都是改革开放以来前所未有的。奥运会有力地促进了中国进一步深化开放和走向世界
期刊
中国经济发展
奥运会
分水岭
国内生产总值
投资增长
基础设施
心理预期
消费需求
低轨卫星移动通信中调制分类器的研究与设计
利用小波变换对低轨卫星移动通信中常见数字调制样式的分类方法进行了研究,提出了以相邻码元间相位差为特征量的不同调制数调相信号的分类算法,研究了以小波变换产生的阶梯波
期刊
低轨卫星
分类器
调制样式
MATLAB
LEO satellite interpolator modulation pattern MATLAB
十字滑块联轴器结构的改进
对十字滑块联轴器使用中磨损失效的问题进行了分析,结合企业的实际情况,总结出对十字滑块联轴器结构进行改进的一般规律,为制造厂及使用单位提供指导。
期刊
十字滑块联轴器
结构
三聚磷酸钠
联轴器
聚合炉
圆筒式摆板发电模型的建立
利用波浪能发电是一种重要的能源获取方式。波浪发电装置的效率对能否实现以波浪发电代替部分常规能源至关重要,因此对波浪发电进行结构设计和参数分析,对提高发电效率,使其
期刊
波浪发电
能源
效率
wave power energy efficiency
与本文相关的学术论文