| 基于组合优化的线性含错方程组的求解方法 |
| |
| 引用本文： | 夏天,方勇,王长辉,杨勇,范刚. 基于组合优化的线性含错方程组的求解方法[J]. 计算机工程与应用, 2008, 44(18): 54-56. DOI: 10.3778/j.issn.1002-8331.2008.18.017 |
| |
| 作者姓名： | 夏天 方勇 王长辉 杨勇 范刚 |
| |
| 作者单位： | 四川大学,信息安全研究所,成都,610064;四川大学,数学学院,成都,610064;成都纺织高等专科学校,成都,610023;成都空军后勤部,成都,610041 |
| |
| 摘 要： | 提出了基于组合优化的求解二元域线性含错方程组的方法，建立了数学模型，并使用局部搜索算法和模拟退火算法进行求解。实验结果表明利用组合优化方法求解线性含错方程组是一种可行而有效的办法。
|
| 关 键 词： | 组合优化 局部搜索算法 模拟退火算法 含错方程组 |
| 收稿时间： | 2007-09-24 |
| 修稿时间： | 2007-12-12 |
Optimal combination-based method for solving linear equations with errors |
| |
| XIA Tian,FANG Yong,WANG Chang-hui,YANG Yong,FAN Gang. Optimal combination-based method for solving linear equations with errors[J]. Computer Engineering and Applications, 2008, 44(18): 54-56. DOI: 10.3778/j.issn.1002-8331.2008.18.017 |
| |
| Authors: | XIA Tian FANG Yong WANG Chang-hui YANG Yong FAN Gang |
| |
| Affiliation: | 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 |
| |
| 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. |
| |
| Keywords: | optimal combination local search algorithm simulated annealing algoritm linear equations with errors |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
