Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (18): 54-56.

• 理论研究 • Previous Articles     Next Articles

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

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

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

  1. 1.四川大学 信息安全研究所，成都 610064
    2.四川大学 数学学院，成都 610064
    3.成都纺织高等专科学校，成都 610023
    4.成都空军后勤部，成都 610041
  • 通讯作者: 夏 天

PDF

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.

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

京ICP备13024262号-1
Copyright © Computer Engineering and Applications
Powered by Beijing Magtech Co., Ltd.
Total visitors:
Visitors of today:
Now online: