中山大学学报（自然科学版）
中山大學學報（自然科學版）
중산대학학보（자연과학판）
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI
2008年
3期
6-9
,共4页
乔少杰%唐常杰%代术成%李川%陈瑜%邱江涛%刘齐宏
喬少傑%唐常傑%代術成%李川%陳瑜%邱江濤%劉齊宏
교소걸%당상걸%대술성%리천%진유%구강도%류제굉
自适应%免疫遗传算法%免疫选择%早熟
自適應%免疫遺傳算法%免疫選擇%早熟
자괄응%면역유전산법%면역선택%조숙
为了克服传统遗传算法收敛速度慢和容易陷入局部最优的不足,提出了一种新的自适应免疫遗传算法SIGA(Self-adaptive Immune Genetic Algorithm).新算法对遗传算子进行改进,提出了自适应交叉和变异算子,保证了种群多样性和防止早熟现象发生;为了使免疫算子兼顾个体多样性和提高种群个体适应度的水平,提出了基于相似性矢量距离的免疫选择算法.实验表明,与传统的遗传算法和免疫算法相比,该算法收敛速度提高了3～90倍,求解精度达到10-3,并有效地抑制了早熟现象.
為瞭剋服傳統遺傳算法收斂速度慢和容易陷入跼部最優的不足,提齣瞭一種新的自適應免疫遺傳算法SIGA(Self-adaptive Immune Genetic Algorithm).新算法對遺傳算子進行改進,提齣瞭自適應交扠和變異算子,保證瞭種群多樣性和防止早熟現象髮生;為瞭使免疫算子兼顧箇體多樣性和提高種群箇體適應度的水平,提齣瞭基于相似性矢量距離的免疫選擇算法.實驗錶明,與傳統的遺傳算法和免疫算法相比,該算法收斂速度提高瞭3～90倍,求解精度達到10-3,併有效地抑製瞭早熟現象.
위료극복전통유전산법수렴속도만화용역함입국부최우적불족,제출료일충신적자괄응면역유전산법SIGA(Self-adaptive Immune Genetic Algorithm).신산법대유전산자진행개진,제출료자괄응교차화변이산자,보증료충군다양성화방지조숙현상발생;위료사면역산자겸고개체다양성화제고충군개체괄응도적수평,제출료기우상사성시량거리적면역선택산법.실험표명,여전통적유전산법화면역산법상비,해산법수렴속도제고료3～90배,구해정도체도10-3,병유효지억제료조숙현상.
