%0 Journal Article
%T 时间约束的高层次数据流调度方法
%A 吴俊华
%A 马光胜
%A 李光顺
%A 李东海
%J 哈尔滨工程大学学报
%D 2009
%R 10.369/j.issn.1006-7043.2009.06.014
%X 为了研究时间约束下的高层次数据流调度问题,提出了遗传算法和蚂蚁算法动态融合的解决方案.给出了时间约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则.为了找到遗传算法与蚂蚁算法的最佳切换时机,还解决了2个关键问题:遗传算法的动态结束条件和蚂蚁算法中初始信息素的产生.实验结果表明,该方法所用的平均资源数目比遗传算法少5.2%,比蚂蚁算法少4.9%;运行时间比遗传算法少44%,比蚂蚁算法少31%.
%K 时间约束调度 遗传算法 蚂蚁算法 动态切换 数据流调度
%U http://heuxb.hrbeu.edu.cn/oa/darticle.aspx?type=view&id=20090614