| 资源公平分配的一种贪婪算法 |
| |
| 引用本文： | 肖华勇,田铮,等.资源公平分配的一种贪婪算法[J].运筹与管理,2000,9(2):37-42. |
| |
| 作者姓名： | 肖华勇 田铮 |
| |
| 作者单位： | 西北工业大学应用数学系，陕西西安710072 |
| |
| 基金项目： | 国家航空基金资助项目 !( 98CD0 1 0 1 ) |
| |
| 摘 要： | 对资源公平分配模型提出了一种简单的贪婪算法，在一定条件下可得到全局最优解且在相当多的情况下所得解都为最优解。该方法效率极高，编程简单，计算量很小，从大量模拟情况来看相当有效。
|
| 关 键 词： | 资源公平分配 贪婪算法 最优解 |
A Greed Algorithm on Just Allocation of Resource |
| |
| XIAO Hua yong,TIAN Zheng,SHI Yi min.A Greed Algorithm on Just Allocation of Resource[J].Operations Research and Management Science,2000,9(2):37-42. |
| |
| Authors: | XIAO Hua yong TIAN Zheng SHI Yi min |
| |
| Abstract: | This paper proposes a greed faster algorithm to solve the just allocation of resource. In some conditions, the optimal solution can be obtained by the algorithm and we get the optimal solution in many experimental tests. The algorithm is highly effective, with simple programming and less calculation. |
| |
| Keywords: | just allocation of resource greed algorithm optimal solution |
| 本文献已被 CNKI 维普 等数据库收录！ |
