| 粒子群优化算法中的不可见墙方法 |
| |
| 引用本文： | 胡建,李志蜀,罗震,罗谦,乔少杰.粒子群优化算法中的不可见墙方法[J].四川大学学报(工程科学版),2009,41(5):165-169. |
| |
| 作者姓名： | 胡建 李志蜀 罗震 罗谦 乔少杰 |
| |
| 作者单位： | 四川大学计算机学院,四川成都,600065 |
| |
| 基金项目： | 国家科技部中小型科技企业创新基金(06C26225101730) |
| |
| 摘 要： | 为了解决粒子群优化算法在处理边界约束问题时容易早熟的问题,从理论上证明了传统的不可见墙(In-visible Wall,IW)方法存在两种缺陷,即邻居中最优粒子与其他粒子具有不均等的进化机会,且大量的位置升级是多余的;并提出了一种改进的IW,即对各维分别进行离界判断,若其离界则立即再次升级.实验证明,改进的IW在收敛精度和运行时间上具有更好的性能,并对不同类型的边界表现了更强的鲁棒性和一致性.
|
| 关 键 词： | 粒子群优化 进化算法 群体智能 不可见墙 边界约束 |
| 收稿时间： | 2009/2/15 0:00:00 |
| 修稿时间： | 6/4/2009 10:42:24 PM |
The Invisible Wall in Particle Swarm Optimization |
| |
| Hu Jian,and Qiao Shao-jie.The Invisible Wall in Particle Swarm Optimization[J].Journal of Sichuan University (Engineering Science Edition),2009,41(5):165-169. |
| |
| Authors: | Hu Jian and Qiao Shao-jie |
| |
| Affiliation: | College of Computer Science, Sichuan University |
| |
| Abstract: | The Particle Swarm Optimization(PSO) is apt to cause premature convergence for boundary-constrained optimization.To solve this problem,two drawbacks in the Invisible Wall(IW) widely employed in PSO were dwtermined: the best particles in neighborhoods and the other particles have distinct opportunities to be evolved,and many updates of a particle's position are unnecessary.An improved IW(IIW) was proposed.IIW detects whether or not a particle flies outside the allowable solution space in each dimension.If a ... |
| |
| Keywords: | particle swarm optimization evolutionary algorithms swarm intelligence invisible wall boundary-constrained optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |
