| 一种模拟退火和粒子群混合优化算法 |
| |
| 引用本文： | 王联国,洪毅,赵付青,余冬梅.一种模拟退火和粒子群混合优化算法[J].计算机仿真,2008,25(11). |
| |
| 作者姓名： | 王联国 洪毅 赵付青 余冬梅 |
| |
| 作者单位： | 1. 兰州理工大学电气与信息工程学院,兰州,730050;甘肃农业大学信息科学技术学院,兰州,730070
2. 兰州理工大学电气与信息工程学院,兰州,730050 |
| |
| 摘 要： | 针对粒子群优化算法(PSO)容易陷入局部极值点、进化后期收敛慢和优化精度较差等缺点.把模拟退火技术(SA)引入到PSO箅法中,提出了一种混合优化算法.混合优化算法在各温度下依次进行PSO和SA搜索,是一种两层的串行结构.由于PSO提供了并行搜索结构,所以,混合优化算法使SA转化成并行SA算法.SA的概率突跳性保证了种群的多样性,从而防止PSO算法陷入局部极小.混合优化算法保持了PSO算法简单容易实现的特点,改善了算法的全局优化能力,提高了算法的收敛速度和计算精度.仿真结果表明,混合优化算法的优化性能优于基本PSO算法.
|
| 关 键 词： | 粒子群优化算法 模拟退火 混合算法 并行搜索 |
A Hybrid Algorithm of Simulated Annealing and Particle Swarm Optimization |
| |
| WANG Lian-guo,HONG Yi,ZHAO Fu-qing,YU Dong-mei.A Hybrid Algorithm of Simulated Annealing and Particle Swarm Optimization[J].Computer Simulation,2008,25(11). |
| |
| Authors: | WANG Lian-guo HONG Yi ZHAO Fu-qing YU Dong-mei |
| |
| Affiliation: | WANG Lian-guo1,2,HONG Yi1,ZHAO Fu-qing1,YU Dong-mei1(1.College of Electrical , Information Engineering,Lanzhou University of Technology,Lanzhou Gansu 730050,China,2.College of Information Science , Technology,Gansu Agricultural University,Lanzhou Gansu 730070,China) |
| |
| Abstract: | In view of the defects of particle swarm optimization(PSO) algorithm such as easy to get into local extremum,slow convergence in the end of evolution stage and low computational precision,this paper introduces a simulated annealing algorithm(SA) into the PSO algorithm,and proposes a new hybrid optimization algorithm.The hybrid optimization algorithm makes PSO and SA search in various temperatures alternately.It is a kind of double-deck serial structure.PSO provides parallel search structure so that SA can b... |
| |
| Keywords: | Particle swarm optimization Simulated annealing Hybrid algorithm Parallel searching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
