天津理工大学学报
天津理工大學學報
천진리공대학학보
JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY
2008年
6期
1-4
,共4页
选择算子%轮盘赌%遗传算法
選擇算子%輪盤賭%遺傳算法
선택산자%륜반도%유전산법
为了进一步提高遗传算法选择算子的选优能力,本文在传统轮盘赌的基础上提出了一种基于排序的多轮轮盘赌选择算子,加入了多轮转盘的思想,并利用对上代种群进行排序增加优秀个体的选择概率,从而在提高了算子的选优能力同时也减少了随机性所产生的误差;随后本文将此算子与最佳个体保存法的思想相结合,进一步提出了无放回的基于排序的多轮轮盘赌选择算子,达到了既能够选出最好个体又能够保证种群多样性的效果.实验表明,与传统轮盘赌算子相比较,新方法能够有效地提高遗传算法的收敛速度.
為瞭進一步提高遺傳算法選擇算子的選優能力,本文在傳統輪盤賭的基礎上提齣瞭一種基于排序的多輪輪盤賭選擇算子,加入瞭多輪轉盤的思想,併利用對上代種群進行排序增加優秀箇體的選擇概率,從而在提高瞭算子的選優能力同時也減少瞭隨機性所產生的誤差;隨後本文將此算子與最佳箇體保存法的思想相結閤,進一步提齣瞭無放迴的基于排序的多輪輪盤賭選擇算子,達到瞭既能夠選齣最好箇體又能夠保證種群多樣性的效果.實驗錶明,與傳統輪盤賭算子相比較,新方法能夠有效地提高遺傳算法的收斂速度.
위료진일보제고유전산법선택산자적선우능력,본문재전통륜반도적기출상제출료일충기우배서적다륜륜반도선택산자,가입료다륜전반적사상,병이용대상대충군진행배서증가우수개체적선택개솔,종이재제고료산자적선우능력동시야감소료수궤성소산생적오차;수후본문장차산자여최가개체보존법적사상상결합,진일보제출료무방회적기우배서적다륜륜반도선택산자,체도료기능구선출최호개체우능구보증충군다양성적효과.실험표명,여전통륜반도산자상비교,신방법능구유효지제고유전산법적수렴속도.