时间约束的高层次数据流调度方法

• 作者: 吴俊华 李东海 李光顺 马光胜
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 时间约束调度 遗传算法 蚂蚁算法 动态切换 数据流调度
• 年，卷（期）: 2009,（6）
• 页码范围: 663-668
• 页数: 6页
• 分类号: TP391.7
• 字数: 5062字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2009.06.014

摘要

为了研究时间约束下的高层次数据流调度问题,提出了遗传算法和蚂蚁算法动态融合的解决方案.给出了时间约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则.为了找到遗传算法与蚂蚁算法的最佳切换时机,还解决了2个关键问题:遗传算法的动态结束条件和蚂蚁算法中初始信息素的产生.实验结果表明,该方法所用的平均资源数目比遗传算法少5.2%,比蚂蚁算法少4.9%;运行时间比遗传算法少44%,比蚂蚁算法少31%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马光胜	哈尔滨工程大学计算机科学与技术学院	74	240	8.0	12.0
2	李光顺	哈尔滨工程大学计算机科学与技术学院	28	41	4.0	5.0
4	吴俊华	哈尔滨工程大学计算机科学与技术学院	23	36	4.0	4.0
6	李东海	哈尔滨工程大学计算机科学与技术学院	11	27	3.0	5.0