移动计算环境中数据广播的启发式遗传调度算法.pdf

( ) 计算机工程与设计 Computer Engineering and Design 1984 2009,30 8 计算机工程与设计 Computer Engineering and Design 人工智能 移动计算环境中数据广播的启发式遗传调度算法 郭 鹏， 胡忠望， 李远辉 (湖南工程学院计算机科学系，湖南湘潭4 11104) 摘 要：数据广播调度是移动计算环境中数据管理技术的研究热点之一。现有的广播调度算法在移动数据库环境中缺乏一 定的实用性。在数据项长度可变的条件下，理论上分析了多盘数据广播的平均访问时间，并提出了一种启发式的遗传调度 算法，在广播调度中引入贪婪变换的启发式求解策略。理论分析和实验结果表明，该算法在访问概率偏斜率较大和数据项 长度不等的情况下，平均访问时间较小，能很好的适应于移动数据库环境。 关键词：移动计算; 变长数据广播; 多盘调度; 偏斜率; 启发式遗传算子 中图法分类号：TP311.13 文献标识码：A 文章编号：1000-7024 (2009) 08-1984-03 Hybrid genetic scheduling algorithm for data broadcasting in mobile computing system GUO Peng, HU Zhong-wang, LI Yuan-hui (Department of Computer Science, Hunan Institute of Engineering, Xiangtan 4 11104, China) Abstract ：Data broadcast scheduling is one of hot area of data management technology in mobile computing environments. Existing broadcasting scheduling algorithm in the mobile database environment is a certain lack of practicality. Based on the data of variable length conditions, the average access time of multi-disk data broadcasting is analyzed in theory and a heuristic genetic algorithm is proposed by introducing a greedy heuristic solving strategies in broadcast scheduling. Theoretical analysis and experimental results show that the ave- rage access time of the algorithm is smaller in the access probability of larger deflection rate and data ranging from the length and the al- gorithm can be a very good adaptation in a mobile database environment. Key words ：mobile computing; variable-lengthed data broadcast; multidisk scheduling; deflection rate; hybrid genetic oprator 0 引 言 1 理论最优值