| 时间约束的高层次数据流调度方法 |
| |
| 引用本文： | 吴俊华,马光胜,李光顺,李东海.时间约束的高层次数据流调度方法[J].哈尔滨工程大学学报,2009,30(6). |
| |
| 作者姓名： | 吴俊华 马光胜 李光顺 李东海 |
| |
| 作者单位： | 1. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001;曲阜师范大学,计算机科学学院,山东,日照,276826
2. 哈尔滨工程大学,计算机科学与技术学院,黑龙江,哈尔滨,150001 |
| |
| 摘 要： | 为了研究时间约束下的高层次数据流调度问题,提出了遗传算法和蚂蚁算法动态融合的解决方案.给出了时间约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则.为了找到遗传算法与蚂蚁算法的最佳切换时机,还解决了2个关键问题:遗传算法的动态结束条件和蚂蚁算法中初始信息素的产生.实验结果表明,该方法所用的平均资源数目比遗传算法少5.2%,比蚂蚁算法少4.9%;运行时间比遗传算法少44%,比蚂蚁算法少31%.
|
| 关 键 词： | 时间约束调度 遗传算法 蚂蚁算法 动态切换 数据流调度 |
High level data flow scheduling method with time constraints |
| |
| WU Jun-hua,MA Guang-sheng,LI Guang-shun,LI Dong-hai.High level data flow scheduling method with time constraints[J].Journal of Harbin Engineering University,2009,30(6). |
| |
| Authors: | WU Jun-hua MA Guang-sheng LI Guang-shun LI Dong-hai |
| |
| Affiliation: | 1.College of Computer Science and Technology;Harbin Engineering University;Harbin 150001;China;2.College of Computer Science;Qufu Normal University;Rizhao 276826;China |
| |
| Abstract: | In order to resolve problems inherit in high level data flow scheduling with time constrains,a method dynamically combining a genetic algorithm(GA) and an ant algorithm(AA) was developed.Encoding methods,crossovers,mutations,and the fitness function of the GA were evaluated,as well as probability selections and pheromone update rules for the AA.To determine the optimal opportunity for a switch from GA to AA,two critical problems had to be resolved: the first was a means to dynamically determine termination ... |
| |
| Keywords: | time-constrained scheduling genetic algorithm ant algorithm dynamic switch data flow scheduling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
