计算机集成制造系统
計算機集成製造繫統
계산궤집성제조계통
COMPUTER INTEGRATED MANUFACTURING SYSTEMS
2013年
9期
2213-2219
,共7页
蚁群算法%时间片%卫星任务调度%偏好%切割策略
蟻群算法%時間片%衛星任務調度%偏好%切割策略
의군산법%시간편%위성임무조도%편호%절할책략
ant colony optimization%time pieces%satellite scheduling%preference%cutting strategy
为更好地求解卫星任务调度问题,提出一种时间片蚁群算法.在算法中引入任务时间片,使算法可分辨任务在不同时间窗内的执行情况;在任务分配中设计了带偏好的卫星片切割策略,改变了以往的任务分配搜索模式,极大地提高了算法的执行速度.相对于传统的蚁群算法和遗传算法,所提方法在求解卫星任务调度时具有较大优势.
為更好地求解衛星任務調度問題,提齣一種時間片蟻群算法.在算法中引入任務時間片,使算法可分辨任務在不同時間窗內的執行情況;在任務分配中設計瞭帶偏好的衛星片切割策略,改變瞭以往的任務分配搜索模式,極大地提高瞭算法的執行速度.相對于傳統的蟻群算法和遺傳算法,所提方法在求解衛星任務調度時具有較大優勢.
위경호지구해위성임무조도문제,제출일충시간편의군산법.재산법중인입임무시간편,사산법가분변임무재불동시간창내적집행정황;재임무분배중설계료대편호적위성편절할책략,개변료이왕적임무분배수색모식,겁대지제고료산법적집행속도.상대우전통적의군산법화유전산법,소제방법재구해위성임무조도시구유교대우세.
