用遗传算法求解病态线性方程组

Genetic Algorithm for Solving Ill-conditioned Linear Systems

众所周知 ,病态方程组的条件数较大 ,当输入数据有微小扰动或计算过程中的舍入误差都可能引起输出数据的很大扰动 ,使得解严重失真 ,因此求解此类方程组是相当困难的 .本文尝试使用遗传算法来求解病态线性方程组 ,得到了较好的结果 。

As known, using traditional methods to solve ill-conditioned linear systems is very difficult,because the condition number of these systems is so large that the little error of input data may be causing the large error of output data. In this article we try to use Genetic Al gorithm (GA)to solve these systems. By comparing with the traditional methods, we have a good solution.