一种求解大规模线性方程组的混合粒子群算法

摘要

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