| 基于粒子群算法的可靠性优化 |
| |
| 引用本文： | 王正初,李微微.基于粒子群算法的可靠性优化[J].台州学院学报,2006,28(6):29-32. |
| |
| 作者姓名： | 王正初 李微微 |
| |
| 作者单位： | 台州学院,机电与建筑工程学院,浙江,台州,318000 |
| |
| 摘 要： | 系统可靠性优化已被证明是一个NP完全问题,不存在精确的求解方法。人们构造了大量的启发式算法,如遗传算法(GA),蚁群算法(ACO),模拟退火算法(SA)等。针对各种算法所存在的早熟收敛,易陷入局部极值点的缺点,提出了将粒子群算法(particle swarm optimization,PSO)用于求解可靠性问题。给出了基于粒子群算法的可靠性优化求解策略,根据数学模型,详细讨论了求解步骤,最后给出了实验仿真结果。结果表明该算法具有较强的局部搜索能力,同时也有更高的搜索效率,与其它方法相比,该算法能够找到更优解,验证了该算法的可行性和有效性。
|
| 关 键 词： | 粒子群算法 可靠性 优化 集群智能 |
| 文章编号： | 1672-3708（2006）06-0029-04 |
| 收稿时间： | 2006-09-08 |
| 修稿时间： | 2006-11-10 |
Optimization of System Reliability Based on Particle Group Algorithms |
| |
| WANG Zheng-chu,LI Wei-wei.Optimization of System Reliability Based on Particle Group Algorithms[J].Journal of Taizhou University,2006,28(6):29-32. |
| |
| Authors: | WANG Zheng-chu LI Wei-wei |
| |
| Institution: | School of Mechanics, Electronics and Architecture Engineering, Taizhou University, Taizhou 318000, China |
| |
| Abstract: | Optimization of system reliability is a NP hard problem, and people can not find the precise method for result. Many have put forward many heuristic algorithms, such as Genetic algorithm, Simulated Annealing algorithm, Ant Colony Optimization, etc. But these algorithms had some flaws at the moment, such as early convergence and easily falling in local peak, etc. The paper put forward Particle Swarm Optimization Algorithm for Optimization of system reliability. To the problem of optimization of system reliability, it discussed the solving strategy based on PSO. According to the mathematic model, the detailed steps put forward. At last, by calculations of the example and comparison with other algorithms, it proves the algorithm has much stronger ability of local search and better search efficiency. It also can find better solution. It certifies that this method is feasible and valid. |
| |
| Keywords: | particle group algorithm reliability optimization swarm intelligence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
