| 变量有界线性规划的极大熵方法 |
| |
| 引用本文： | 李银兴.变量有界线性规划的极大熵方法[J].西北大学学报,2005,35(5):507-510. |
| |
| 作者姓名： | 李银兴 |
| |
| 作者单位： | 宝鸡文理学院计算机科学与技术系,陕西宝鸡721007 |
| |
| 基金项目： | 国家自然科学基金资助项目（60072044） |
| |
| 摘 要： | 目的讨论变量有界线性规划问题的熵函数解法。方法采用Lagrangian对偶把该问题处理为一个对偶的低维无约束不可微凸规划，据此提出了变量有界线性规划问题的可微极大熵函数。结果提出的熵函数方法可以避免数值计算的溢出。结论所采用的熵函数可避免数值的溢出，数字结果表明方法是有效的。
|
| 关 键 词： | 线性规划问题 极大熵方法 Lagrangian对偶 熵函数 |
| 文章编号： | 1000-274X(2005)05-0507-04 |
| 收稿时间： | 07 7 2003 12:00AM |
| 修稿时间： | 2003年7月7日 |
Maximum entropy method for linear programming with bounded variables |
| |
| LI Yin-xing.Maximum entropy method for linear programming with bounded variables[J].Journal of Northwest University(Natural Science Edition),2005,35(5):507-510. |
| |
| Authors: | LI Yin-xing |
| |
| Institution: | Department of Computer Science, Baoji College of Arts and Sciences, Baoji 721007, China |
| |
| Abstract: | Aim To give a maximum entropy method for linear programming with bounded variables. Methods The Lagrangian dual is used to deal with the problem and an unconstraint nondifferentiable optimization problem is obtained. Results An entropy function is given to solve the nondifferentiable problem, and this entropy function can avoid arithmetic overflow. Conclusion The used enfropy function avoids the numerical oueflow. Numerical examples are given to show the efficiency of the method. |
| |
| Keywords: | linear programming problem maximum entropy method Lagrangian dual entropy function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
