计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
24期
34-36,45
,共4页
遗传算法%背包问题%模拟退火%组合优化
遺傳算法%揹包問題%模擬退火%組閤優化
유전산법%배포문제%모의퇴화%조합우화
讨论了遗传算法在问题求解中的早熟现象,引进一个参数用以衡量种群中染色体的相似程度,用以增加种群的多样性;在杂交和变异运算过程中,混合了模拟退火思想作为新个体的接受准则;通常的变异算子需要扫描每一个染色体中每一个等位基因,提出一种新的变异方式,大大提高了算法搜索效率.通过实际计算比较表明,该改进遗传算法在背包问题求解中具有很好的收敛性、稳定性和计算效率.
討論瞭遺傳算法在問題求解中的早熟現象,引進一箇參數用以衡量種群中染色體的相似程度,用以增加種群的多樣性;在雜交和變異運算過程中,混閤瞭模擬退火思想作為新箇體的接受準則;通常的變異算子需要掃描每一箇染色體中每一箇等位基因,提齣一種新的變異方式,大大提高瞭算法搜索效率.通過實際計算比較錶明,該改進遺傳算法在揹包問題求解中具有很好的收斂性、穩定性和計算效率.
토론료유전산법재문제구해중적조숙현상,인진일개삼수용이형량충군중염색체적상사정도,용이증가충군적다양성;재잡교화변이운산과정중,혼합료모의퇴화사상작위신개체적접수준칙;통상적변이산자수요소묘매일개염색체중매일개등위기인,제출일충신적변이방식,대대제고료산법수색효솔.통과실제계산비교표명,해개진유전산법재배포문제구해중구유흔호적수렴성、은정성화계산효솔.