[1]丁华福 姜晓伟 王丽雪[].基于禁忌搜索的自适应粒子群算法[J].计算机技术与发展,2010,(04):140-143.
 DING Hua-fu,JIANG Xiao-wei,WANG Li-xue[].Adaptive Particle Swarm Optimization Algorithm Based on Tabu Search[J].,2010,(04):140-143.
点击复制

基于禁忌搜索的自适应粒子群算法()
分享到:

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年04期
页码:
140-143
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Adaptive Particle Swarm Optimization Algorithm Based on Tabu Search
文章编号:
1673-629X(2010)04-0140-04
作者:
丁华福1 姜晓伟2 王丽雪[3]
[1]哈尔滨工业大学计算机学院[2]哈尔滨理工大学计算机学院[3]黑龙江省农垦管理干部学院
Author(s):
DING Hua-fu1JIANG Xiao-wei2WANG Li-xue[3]
[1]Computer Academy of Harbin University of Industry[2]Computer Academy of Harbin University of ,Science and Technology[3]Heilongjiang Agriculture Management Institute
关键词:
粒子群惯性权重禁忌搜索
Keywords:
particle swarm optimization inertia weight tabu search
分类号:
TP301.6
文献标志码:
A
摘要:
针对惯性权重线性递减粒子群算法不能适应复杂的非线性优化搜索过程的问题,提出了一种基于Sigmoid函数和聚集距离变化率改变惯性权重的方法。为了解决算法后期易陷入局部最优的缺点,在算法后期引人了具有记忆能力的禁忌搜索算法。改进后的算法不仅综合了粒子群优化算法的快速性、随机性和全局收敛性的优点,而且还具有禁忌搜索局部寻优的能力。测试函数仿真结果表明,改进后的算法不仅较好地避免了陷入局部最优,而且收敛速度也有提高。
Abstract:
Due to the problem that the linearly decreasing weight of the Particle Swarm Optimization algorithm cannot adapt to the complex and nonlinear optimization process,a new method based on Sigmoid and the rate of cluster focus distance changing inertia weight

相似文献/References:

[1]蒋晓鸣 雷霖 王厚军.一种改进惯性权重的变异微粒群优化算法[J].计算机技术与发展,2008,(06):79.
 JIANG Xiao-ming,LEI Lin,WANG Hou-jun.An Improved Inertia Weight Mutation Particle Swarm Optimization[J].,2008,(04):79.
[2]曹晓燕 于立萍[] 姚文韬[].基于粒子群算法的模糊控制在倒立摆中的应用[J].计算机技术与发展,2008,(06):151.
 CAO Xiao-yan,YU Li-ping,YAO Wen-tao.Particle Swarm Optimization in Fuzzy Control of an Inverted Pendulum[J].,2008,(04):151.
[3]贾冀婷.基于粒子群算法的测试用例自动生成方法研究[J].计算机技术与发展,2010,(09):24.
 JIA Ji-ting.Research of Automatic Testcase Generation Functions Based on Particle Swarm Optimization Algorithm[J].,2010,(04):24.
[4]王京 于舒娟.模拟退火混沌粒子群算法的盲检测[J].计算机技术与发展,2011,(01):35.
 WANG Jing,YU Shu-juan.Blind Detection Based on Simulated Annealing Chaotic Particle Swarm Optimization[J].,2011,(04):35.
[5]李莎 陶红 高尚.基于属性约简与参数优化的SVM故障诊断研究[J].计算机技术与发展,2012,(04):175.
 LI Sha,TAO Hong,GAO Shang.SVM Fault Diagnosis Research Based on Attribute Reduction and Parameters Optimization[J].,2012,(04):175.
[6]刘洁,李目,周少武.一种混沌混合粒子群优化RBF神经网络算法[J].计算机技术与发展,2013,(08):181.
 LIU Jie[],LI Mu[],ZHOU Shao-wu[].An Algorithm of Chaotic Hybrid Particle Swarm Optimization Based on RBF Neural Network[J].,2013,(04):181.
[7]林伟民,周宁宁. 线性递减的粒子群优化算法[J].计算机技术与发展,2014,24(10):67.
 LIN Wei-min,ZHOU Ning-ning. A Particle Swarm Optimization Algorithm of Linear Decreasing[J].,2014,24(04):67.
[8]朱俚治. 一种基于文件型病毒的粒子群检测方法[J].计算机技术与发展,2014,24(12):128.
 ZHU Li-zhi. A Detection Method for Particle Swarm Based on File Type Virus[J].,2014,24(04):128.
[9]朱俚治. 一种基于误用检测的新算法[J].计算机技术与发展,2015,25(02):135.
 ZHU Li-zhi. A New Algorithm Based on Misuse Detection[J].,2015,25(04):135.
[10]杨庆,陈强,李珍珍. 带时间窗车辆路径问题的混沌粒子群优化算法[J].计算机技术与发展,2015,25(08):119.
 YANG Qing,CHEN Qiang,LI Zhen-zhen. A Chaos Particle Swarm Optimization Algorithm of Vehicle Routing Problem with Time Windows[J].,2015,25(04):119.

备注/Memo

备注/Memo:
国家自然科学基金重点项目(60736014)丁华福(1962-),男,教授,硕士生导师,研究方向为自然语言处理、数据挖掘。
更新日期/Last Update: 1900-01-01