计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
21期
47-50,93
,共5页
桑红燕%潘全科%武磊%潘玉霞
桑紅燕%潘全科%武磊%潘玉霞
상홍연%반전과%무뢰%반옥하
批量流水线调度%E/T指标%差分进化算法%模拟退火算法%混合算法
批量流水線調度%E/T指標%差分進化算法%模擬退火算法%混閤算法
비량류수선조도%E/T지표%차분진화산법%모의퇴화산법%혼합산법
针对E/T指标的批量流水线调度问题,提出了差分进化调度算法.该算法采用基于实数的编码方式,利用最优目标个体的扰动产生变异个体,通过变异个体与目标个体的交叉产生试验个体,提高了最优目标个体信息共享,并结合模拟退火算法给出了两种混合求解策略.仿真试验表明了所得算法的可行性和高效性.
針對E/T指標的批量流水線調度問題,提齣瞭差分進化調度算法.該算法採用基于實數的編碼方式,利用最優目標箇體的擾動產生變異箇體,通過變異箇體與目標箇體的交扠產生試驗箇體,提高瞭最優目標箇體信息共享,併結閤模擬退火算法給齣瞭兩種混閤求解策略.倣真試驗錶明瞭所得算法的可行性和高效性.
침대E/T지표적비량류수선조도문제,제출료차분진화조도산법.해산법채용기우실수적편마방식,이용최우목표개체적우동산생변이개체,통과변이개체여목표개체적교차산생시험개체,제고료최우목표개체신식공향,병결합모의퇴화산법급출료량충혼합구해책략.방진시험표명료소득산법적가행성화고효성.