计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2008年
3期
695-698
,共4页
刘爱珍%王嘉祯%党辰%陈立云%张西红
劉愛珍%王嘉禎%黨辰%陳立雲%張西紅
류애진%왕가정%당신%진립운%장서홍
移动Agent%组合拍卖%遗传算法%截止期限%CPU时间片
移動Agent%組閤拍賣%遺傳算法%截止期限%CPU時間片
이동Agent%조합박매%유전산법%절지기한%CPU시간편
提出了一种综合考虑移动Agent执行时间片和执行截止期限要求的CPU时间片组合拍卖混沌遗传算法.该算法在定义了问题模型的基础上,设计了可减少遗传算法计算复杂度的预选择策略,以及变长的染色体编码方式、基于混沌优化技术的两种交叉算子(同父交叉算子和标准交叉算子),同时设计了基于混沌优化技术的换序算子和换标算子.实验仿真结果表明,该算法可取得优质的最优解.
提齣瞭一種綜閤攷慮移動Agent執行時間片和執行截止期限要求的CPU時間片組閤拍賣混沌遺傳算法.該算法在定義瞭問題模型的基礎上,設計瞭可減少遺傳算法計算複雜度的預選擇策略,以及變長的染色體編碼方式、基于混沌優化技術的兩種交扠算子(同父交扠算子和標準交扠算子),同時設計瞭基于混沌優化技術的換序算子和換標算子.實驗倣真結果錶明,該算法可取得優質的最優解.
제출료일충종합고필이동Agent집행시간편화집행절지기한요구적CPU시간편조합박매혼돈유전산법.해산법재정의료문제모형적기출상,설계료가감소유전산법계산복잡도적예선택책략,이급변장적염색체편마방식、기우혼돈우화기술적량충교차산자(동부교차산자화표준교차산자),동시설계료기우혼돈우화기술적환서산자화환표산자.실험방진결과표명,해산법가취득우질적최우해.