计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
9期
105-106,201
,共3页
贺晓丽%王翠萍%许曰滨%赵志刚
賀曉麗%王翠萍%許曰濱%趙誌剛
하효려%왕취평%허왈빈%조지강
遗传算法%杂交算子%任务调度%搜索空间
遺傳算法%雜交算子%任務調度%搜索空間
유전산법%잡교산자%임무조도%수색공간
杂交算子是遗传算法的三个基本算子之一,它在改进解群质量方面发挥着重要作用.现有遗传算法的杂交算子通常选择两个个体组成母本进行杂交运算.该文提出了一种选择三个个体组成母本进行轮转杂交的思想,文章称这种新的杂交算子为轮转杂交算子.首先通过理论分析证明,它能够扩大遗传算子搜索子空间,使收敛结果更趋于最优解.然后将其用于分布式系统任务调度问题,模拟结果说明是可行的.
雜交算子是遺傳算法的三箇基本算子之一,它在改進解群質量方麵髮揮著重要作用.現有遺傳算法的雜交算子通常選擇兩箇箇體組成母本進行雜交運算.該文提齣瞭一種選擇三箇箇體組成母本進行輪轉雜交的思想,文章稱這種新的雜交算子為輪轉雜交算子.首先通過理論分析證明,它能夠擴大遺傳算子搜索子空間,使收斂結果更趨于最優解.然後將其用于分佈式繫統任務調度問題,模擬結果說明是可行的.
잡교산자시유전산법적삼개기본산자지일,타재개진해군질량방면발휘착중요작용.현유유전산법적잡교산자통상선택량개개체조성모본진행잡교운산.해문제출료일충선택삼개개체조성모본진행륜전잡교적사상,문장칭저충신적잡교산자위륜전잡교산자.수선통과이론분석증명,타능구확대유전산자수색자공간,사수렴결과경추우최우해.연후장기용우분포식계통임무조도문제,모의결과설명시가행적.
