| 一种贪心策略的更高效的请求集生成算法 |
| |
| 引用本文： | 李美安,陈志党,王春申. 一种贪心策略的更高效的请求集生成算法[J]. 微型机与应用, 2011, 30(13): 52-54,58 |
| |
| 作者姓名： | 李美安 陈志党 王春申 |
| |
| 作者单位： | 内蒙古农业大学计算机科学与技术学院，内蒙古呼和浩特,010018 |
| |
| 基金项目： | 国家自然科学基金(61063004/F020104); 内蒙自然基金(2010ms0912) |
| |
| 摘 要： | 在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。
|
| 关 键 词： | 初始化 折半循环编码 局部贪心策略 请求集 |
A greedy strategy for more efficient request set generation algorithm |
| |
| Li Meian,Chen Zhidang,Wang Chunshen. A greedy strategy for more efficient request set generation algorithm[J]. Microcomputer & its Applications, 2011, 30(13): 52-54,58 |
| |
| Authors: | Li Meian Chen Zhidang Wang Chunshen |
| |
| Affiliation: | Li Meian,Chen Zhidang,Wang Chunshen (College of Computer and Information Engineering,Inner Mongolia Agricultural University,Huhhot 010018,China) |
| |
| Abstract: | Based on the Bin-cyclic,this paper generates the request set of algorithm by getting the local optimization solution of the demand nodes through greedy strategy.Thereby,the algorithm's the length of the request set drops an order of magnitude,which close to. |
| |
| Keywords: | initialization Bin-cyclic local greedy strategy the request set |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
