基于改进PSO和Tabu的混合算法

李勇刚; 邓艳青

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于改进PSO和Tabu的混合算法

首发时间：2012-01-06

李勇刚 ¹
李勇刚（1974-），男，副教授，复杂工业过程建模、优化与控制
邓艳青 ¹

1、中南大学信息科学与工程学院，长沙，410083

摘要：针对粒子群优化（PSO）算法在优化过程中容易早熟和局部寻优能力差，禁忌搜索（TS）算法依赖于初始解等问题，研究两者的优势和不足，通过改进PSO算法与TS算法混合，提出一种新型混合优化算法。通过采用引入随机扰动的PSO算法作全局搜索，禁忌搜索算法在得到PSO提供的优良初始解后作局部搜索。通过多种测试函数验证，该算法能有效克服PSO算法和TS算法的缺陷，使收敛精度有较大改进，并有效克服了早熟收敛问题。

关键词：粒子群算法禁忌搜索随机扰动局部最优

For information in English, please click here

Hybrid Algorithm Based On Improved PSO And Tabu

LI Yonggang ¹
李勇刚（1974-），男，副教授，复杂工业过程建模、优化与控制
DENG Yanqing ¹

1、School of Information Science and Engineering,Central South University,Changsha 410083

Abstract：To deal with the prematurity and poor performance of local optimization of PSO algortithm and Tabu search depends strongly on its initial solution, and research the respective advantages and disadvantages between them, a novel hybrid algorithm is achieved through the improvement of PSO algrithm and mixture with TS algorithm.It use PSO which brings random perturbance do global search ,TS do local search atfer getting good initial solution from PSO.Simulation results of various function proved that this novel hybrid algorithm effectively overcomes the respective disadvantages of PSO algorithm and TS algorithm.It produces high convergence precision, and overcomes premature convergence effectively.

Keywords： Particle Swarm Optimization Tabu search Random perturbance Local Optima

基金：

1. 教育部高校博士点专项科研基金（200805331104）

论文图表：

引用

导出参考文献

.txt

.ris

.doc

李勇刚，邓艳青. 基于改进PSO和Tabu的混合算法[EB/OL]. 北京：中国科技论文在线 [2012-01-06]. https://www.paper.edu.cn/releasepaper/content/201201-168.

No.****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201201-168
论文题目	基于改进PSO和Tabu的混合算法
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.