文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 新的混沌粒子群优化算法
侵权投诉

新的混沌粒子群优化算法

第33卷第1期 2012年1月

通 信 学 报 Vol.33 No. 1

Journal on Communications

January 2012

新的混沌粒子群优化算法

胥小波1,2,郑康锋1,2,李丹1,2,武斌1,2,杨义先1,2

(1. 北京邮电大学 信息安全中心,北京 100876;2. 北京邮电大学 灾备技术国家工程实验室,北京 100876)

摘 要:针对传统粒子群算法初期收敛较快,而在后期容易陷入早熟、局部最优的特点,提出了一种新的混沌粒子群优化算法,不同于己有的混沌粒子群算法的简单粒子序列替换,该算法将混沌融入到粒子运动过程中,使粒子群在混沌与稳定之间交替运动,逐步向最优点靠近。并提出了一种新的混沌粒子群数学模型,进行了非线性动力学分析。数值测试结果表明该方法能跳出局部最优,极大提高了计算精度,进一步提高了全局寻优能力。

关键词:粒子群;混沌;混沌粒子群;优化算法

中图分类号:TP301.6 文献标识码:A 文章编号:1000-436X(2012)01-0024-07

New chaos-particle swarm optimization algorithm

XU Xiao-bo1,2, ZHENG Kang-feng1,2, LI Dan1,2, WU Bin1,2, YANG Yi-xian1,2

(1.Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876, China;

2. National Engineering Laboratory for Disaster Backup and Recovery, Beijing University of Posts and Telecommunications, Beijing 100876, China)

Abstract: The original particle swarm optimization (PSO) algorithm has the advantages of fast convergence, but with the shortcoming of premature and local convergence. To overcome this problem, a new chaos-particle swarm optimization algorithm was presented, which was different from the conventional method of replacing pre-particle. Instead, the algo-rithm in this paper made the motion of particles with characteristics of chaos,so as to make particles move between the state of chaos and stable, and gradually close to the optimal value. The nonlinear dynamics of the proposed Mathematical model are analyzed, and the results of the experiment show that the proposed algorithm can result in encouraging results. Key words: particle swarm; chaos; chaos-particle swarm; optimization algorithm

1 引言

粒子群优化(PSO, particle swarm optimization)算法是由Kennedy和Eberhart在1995年提出的一种群智能优化方法[1]。该算法因其建模简单,收敛速度快且易于实现等优点,不仅在求解组合优化问题、神经网络训练、模式分类、模糊系统控

制等传统优化问题取得了显著的成效[2,3],而且在通信、传感器网络、最优路径、资源分配、生物分子研究等领域得到了广泛的应用[4~6]。但是PSO算法在搜索的初期往往收敛较快,而在后期容易陷入局部最优。

针对此不足,Bergh等[7]提出了Multi-start PSO算法,即每迭代若干次后,都保留历史最优粒子,

收稿日期:2010-11-30;修回日期:2011-05-20

基金项目:国家自然科学基金资助项目(61070208);国防基础科学研究计划基金资助项目(9140A15060109DZ082);中央高校基本科研业务费专项基金资助项目(BUPT2009RC0218, BUPT2010PTB0501)

Foundation Items: The National Natural Science Foundation of China (61070208);The National Defense Basic Scientific Research Program of China (9140A15060109DZ082);The Foundation Research Funds for the Central Universities (BUPT2009RC0218, BUPT2010PTB0501)

第1页

你可能喜欢

  • 现代文选择题技巧
  • 现代优化算法
  • 现代优化方法
  • 现代咨询方法与实务
  • 现代设计方法简介

热门文档

相关文档

  • 混沌粒子群优化算法

    混沌粒子群优化算法 将混沌融入到传统粒子群提出了混沌粒子群算法。该方法利用了混沌运动的遍历性、随机性以及对初值的敏感性等特性,根据早熟判断机制,在基本粒子群算...

  • 混沌粒子群优化算法研究

    3 2 19 卷 混沌粒子群优化 算法 置; 随 机产生 一个 n 维 每个 分 量数 值在 。一 解优 化问 题的基本粒子群算法的程 序框 架为 . 1 对 每个 ...

  • 混沌粒子群优化算法

    本文把混沌手优思想引入到粒子群 优化算法中,这种方 法利用混沌运动的随机性、 遍历性和规律性等特性首先对当前粒子群体中的最优粒子进行混 池寻优,然后把混沌...

  • 混沌粒子群优化算法

    粒子 群优 化算 法 的性 I 能并和 带惯性 因子的粒子群优化算法 ( W P S O ) 杂交粒 子 , 、 的迭 代方 程导出的混 沌优化 方法 是一 种新 颖...

  • 【论文】一种速度不完全更新混沌粒子群优化算法

    一种速度不完全更新混沌粒子群优化算法_专业资料。研究优化算法,针对粒子群优化算法在搜索过程中容易陷入局部最优,而无法搜索到全局最优值的早熟问题,将速度的不完全...

  • 【论文】混沌粒子群优化算法研究

    混沌粒子群优化算法研究_数学_自然科学_专业资料。Computer Engineering andApplications计 算机 工程 与应 用 混沌粒子群优 Computer Engineering andApplications计 ...

  • 混沌粒子群混合优化算法

    混沌粒子群混合优化算法_专业资料。粒子群优化算法(PSO)具有收敛速度快但易陷入局部最优点的特点,因此本文将在结合混沌运动的遍历性、伪随机性和对初值的敏感性等特...

  • 自适应混沌粒子群优化算法

    本文提出一种自适应的混沌粒子群优化算法——ACPSO 算法,实验结果表明,ACPSO 算法在运行初期能够增强群体 的多样性,避免早熟收敛;在运行的中后期能在全局最优区 域...

  • 基于混沌的粒子群优化算法研究与进展

    基于混沌的粒子群优化算法研究与进展_IT/计算机_专业资料。基于混沌的粒子群优化算法研究与进展算法与语言 基于混沌的粒子群优化 算法研究与进展张 丹, 李长河 ( ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email