基于禁忌搜索的混合粒子群优化算法

被引:14
作者
满春涛 [1 ]
王昆 [1 ]
张礼勇 [2 ]
机构
[1] 哈尔滨理工大学自动化学院
[2] 哈尔滨理工大学测控技术与通信工程学院
基金
黑龙江省自然科学基金;
关键词
粒子群优化算法; 局部最优解; 禁忌搜索; 禁忌粒子群优化算法; 全局最优解;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
080201 [机械制造及其自动化];
摘要
针对粒子群优化算法(PSO)易于陷入局部最优解并存在早熟收敛的问题,利用禁忌搜索算法较强的"爬山"能力,搜索时能够跳出局部最优解,转向解空间的其他区域的特点,提出了一种新的基于禁忌搜索(TS)的混合粒子群优化算法(TS-PSO),并选用两个函数进行测试.结果表明,TS-PSO比其他改进粒子群算法更能提高收敛速度,获得全局最优解.
引用
收藏
页码:5 / 8
页数:4
相关论文
共 4 条
[1]
基于混合PSO的K-means算法及并行化研究 [D]. 
张世勇 .
重庆大学,
2007
[2]
一个无等待流水调度问题混合禁忌搜索算法 [J].
张裕 ;
李小平 ;
刘佳佳 ;
王茜 .
哈尔滨理工大学学报, 2006, (04) :26-29
[3]
免疫粒子群优化算法 [J].
高鹰 ;
谢胜利 ;
不详 .
计算机工程与应用 , 2004, (06) :4-6+33
[4]
几种现代优化算法的比较研究 [J].
徐宁 ;
李春光 ;
张健 ;
虞厥邦 .
系统工程与电子技术, 2002, (12) :100-103