哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2009年
6期
663-668
,共6页
吴俊华%马光胜%李光顺%李东海
吳俊華%馬光勝%李光順%李東海
오준화%마광성%리광순%리동해
时间约束调度%遗传算法%蚂蚁算法%动态切换%数据流调度
時間約束調度%遺傳算法%螞蟻算法%動態切換%數據流調度
시간약속조도%유전산법%마의산법%동태절환%수거류조도
为了研究时间约束下的高层次数据流调度问题,提出了遗传算法和蚂蚁算法动态融合的解决方案.给出了时间约束调度中遗传算法的编码方法、交叉、变异和适应度函数以及蚂蚁算法中的概率选择方法和信息素的更新规则.为了找到遗传算法与蚂蚁算法的最佳切换时机,还解决了2个关键问题:遗传算法的动态结束条件和蚂蚁算法中初始信息素的产生.实验结果表明,该方法所用的平均资源数目比遗传算法少5.2%,比蚂蚁算法少4.9%;运行时间比遗传算法少44%,比蚂蚁算法少31%.
為瞭研究時間約束下的高層次數據流調度問題,提齣瞭遺傳算法和螞蟻算法動態融閤的解決方案.給齣瞭時間約束調度中遺傳算法的編碼方法、交扠、變異和適應度函數以及螞蟻算法中的概率選擇方法和信息素的更新規則.為瞭找到遺傳算法與螞蟻算法的最佳切換時機,還解決瞭2箇關鍵問題:遺傳算法的動態結束條件和螞蟻算法中初始信息素的產生.實驗結果錶明,該方法所用的平均資源數目比遺傳算法少5.2%,比螞蟻算法少4.9%;運行時間比遺傳算法少44%,比螞蟻算法少31%.
위료연구시간약속하적고층차수거류조도문제,제출료유전산법화마의산법동태융합적해결방안.급출료시간약속조도중유전산법적편마방법、교차、변이화괄응도함수이급마의산법중적개솔선택방법화신식소적경신규칙.위료조도유전산법여마의산법적최가절환시궤,환해결료2개관건문제:유전산법적동태결속조건화마의산법중초시신식소적산생.실험결과표명,해방법소용적평균자원수목비유전산법소5.2%,비마의산법소4.9%;운행시간비유전산법소44%,비마의산법소31%.
