计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 54-56.

• 理论研究 • 上一篇    下一篇

基于组合优化的线性含错方程组的求解方法

夏 天1,2,方 勇1,2,王长辉3,杨 勇1,2,范 刚4   

  1. 1.四川大学 信息安全研究所,成都 610064
    2.四川大学 数学学院,成都 610064
    3.成都纺织高等专科学校,成都 610023
    4.成都空军后勤部,成都 610041
  • 收稿日期:2007-09-24 修回日期:2007-12-12 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 夏 天

Optimal combination-based method for solving linear equations with errors

XIA Tian1,2,FANG Yong1,2,WANG Chang-hui3,YANG Yong1,2,FAN Gang4   

  1. 1.Institute of Information Security,Sichuan Universtity,Chengdu 610064,China
    2.College of Mathematics,Sichuan Universtity,Chengdu 610064,China
    3.Chengdu Textile College,Chengdu 610023,China
    4.Logistic Department of Chengdu Military Command Air Force,Chengdu 610041,China
  • Received:2007-09-24 Revised:2007-12-12 Online:2008-06-21 Published:2008-06-21
  • Contact: XIA Tian

摘要: 提出了基于组合优化的求解二元域线性含错方程组的方法,建立了数学模型,并使用局部搜索算法和模拟退火算法进行求解。实验结果表明利用组合优化方法求解线性含错方程组是一种可行而有效的办法。

Abstract: A method based on optimal combination for solving linear equations with errors is proposed and the mathematical model is constructed.A local search algorithm and a simulated annealing algorithm are applied to solve this model.Experimental results show the effectiveness of this method.