【摘要】 本文介绍了一种大规模0/1线性方程组的特点,以及用标准粒子群算法求解时出现的不足。为此,提出了一种混合粒子群算法。该算法引入了遗传算法的变异机制,采用自适应惯性权重,动态调节粒子搜索时间,克服了标准粒子群算法求解该类线性方程组时易早熟、收敛精度低的缺点。仿真实验结果表明,采用混合粒子群算法能够有效地求解该类线性方程组。更多还原

【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 shows that adopting the hybrid particle swarm optimization algorithm can efficiently solve this type of linear equation systems.更多还原