| 一种求解大规模线性方程组的混合粒子群算法 |
| |
| 引用本文： | 蒋英钰,孙宁.一种求解大规模线性方程组的混合粒子群算法[J].计算机工程与科学,2009,31(2). |
| |
| 作者姓名： | 蒋英钰 孙宁 |
| |
| 作者单位： | 桂林电子科技大学机电工程学院,广西,桂林,541004 |
| |
| 摘 要： | 本文介绍了一种大规模0/1线性方程组的特点,以及用标准粒子群算法求解时出现的不足。为此,提出了一种混合粒子群算法。该算法引入了遗传算法的变异机制,采用自适应惯性权重,动态调节粒子搜索时间,克服了标准粒子群算法求解该类线性方程组时易早熟、收敛精度低的缺点。仿真实验结果表明,采用混合粒子群算法能够有效地求解该类线性方程组。
|
| 关 键 词： | 线性方程组 混合粒子群算法 遗传算法 自适应惯性权重 变异机制 |
A Hybrid Particle Swarm Optimization for Solving Large-Scale Linear Equation Systems |
| |
| JIANG Ying-yu,SUN Ning.A Hybrid Particle Swarm Optimization for Solving Large-Scale Linear Equation Systems[J].Computer Engineering & Science,2009,31(2). |
| |
| Authors: | JIANG Ying-yu SUN Ning |
| |
| Affiliation: | School of Mechatronics Engineering;Guilin University of Electronic Technology;Guilin 541004;China |
| |
| Abstract: | The characteristics of a type of mass 0/1 linear equation systems and the shortages of the standard particle swarm optimization algorithm are introduced in this paper. So, a hybrid particle algorithm is presented. The algorithm introduces the mutation mechanism of GA,and adopts the adaptive inertia weight to dynamically adjust the particle search time.Thus the drawbacks of easy prematurity and the low convergence precision of the standard particle swarm algorithm are overcome. The simulation experiment show... |
| |
| Keywords: | linear equation system hybrid particle swarm optimization algorithm Genetic algorithm adaptive inertia weight mutation mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
