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

Genetic Algorithm for Solving Ill-conditioned Linear Systems

作　　者：黄松奇[1] 黄守佳[1] 

机构地区：[1]郑州轻工业学院信息与计算科学系

出　　处：《数学的实践与认识》2003年第8期97-100,共4页Mathematics in Practice and Theory

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

关 键 词：遗传算法 病态线性方程组 适应度函数 编码 解法 

分 类 号：O224[理学—运筹学与控制论]