天津理工大学学报
天津理工大學學報
천진리공대학학보
JOURNAL OF TIANJIN UNIVERSITY OF TECHNOLOGY
2006年
5期
83-85
,共3页
伪并行%免疫遗传算法%聚类%抗体
偽併行%免疫遺傳算法%聚類%抗體
위병행%면역유전산법%취류%항체
遗传算法是模拟生物在自然环境中的遗传和进化过程而形成的一种全局优化概率搜索算法.但该算法有时存在着早熟现象,导致搜索过早收敛,无法得到全局最优解.为此,提出了一种伪并行免疫遗传算法,在微机上利用求解问题特征以及并行思想对遗传算法的种群进行免疫接种,并进行伪并行运算,以提高搜索速度,克服早熟现象.实验结果表明,该算法具有收敛速度快,搜索精度高,稳健性强的特点.
遺傳算法是模擬生物在自然環境中的遺傳和進化過程而形成的一種全跼優化概率搜索算法.但該算法有時存在著早熟現象,導緻搜索過早收斂,無法得到全跼最優解.為此,提齣瞭一種偽併行免疫遺傳算法,在微機上利用求解問題特徵以及併行思想對遺傳算法的種群進行免疫接種,併進行偽併行運算,以提高搜索速度,剋服早熟現象.實驗結果錶明,該算法具有收斂速度快,搜索精度高,穩健性彊的特點.
유전산법시모의생물재자연배경중적유전화진화과정이형성적일충전국우화개솔수색산법.단해산법유시존재착조숙현상,도치수색과조수렴,무법득도전국최우해.위차,제출료일충위병행면역유전산법,재미궤상이용구해문제특정이급병행사상대유전산법적충군진행면역접충,병진행위병행운산,이제고수색속도,극복조숙현상.실험결과표명,해산법구유수렴속도쾌,수색정도고,은건성강적특점.
