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

关键词：线性方程组 混合粒子群算法 遗传算法 自适应惯性权重 变异机制 

单位：桂林电子科技大学机电工程学院 广西桂林541004