一种贪心策略的更高效的请求集生成算法  

A greedy strategy for more efficient request set generation algorithm

作　　者：李美安[1] 陈志党[1] 王春申[1] 

机构地区：[1]内蒙古农业大学计算机科学与技术学院,内蒙古呼和浩特010018

出　　处：《微型机与应用》2011年第13期52-54,58,共4页Microcomputer & Its Applications

基　　金：国家自然科学基金(61063004/F020104);内蒙自然基金(2010ms0912)

摘　　要：在折半循环编码算法的基础上,依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法,从而使算法的请求集长度下降了一个数量级,接近姨N。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 √N.

关 键 词：初始化 折半循环编码 局部贪心策略 请求集 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]