计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2006年
15期
165-167
,共3页
蒋亚平%李涛%梁刚%徐春林%黄雪梅%王铁方
蔣亞平%李濤%樑剛%徐春林%黃雪梅%王鐵方
장아평%리도%량강%서춘림%황설매%왕철방
人工免疫%克隆选择%浓度%货郎担问题
人工免疫%剋隆選擇%濃度%貨郎擔問題
인공면역%극륭선택%농도%화랑담문제
基于人工免疫原理,建立了一个基于免疫机制求解TSP问题的数学模型.在该模型中,定义了TSP问题中的抗原和抗体,描述了记忆细胞动态进化过程,并借鉴遗传算法中基因变异思想,提出了优势基因进化的GFE算法,结合生物免疫系统抗体浓度稳定原理,在克隆选择过程中实现了抗体集合的进化计算,快速有效地求解出问题的全局近似最优解.实验结果表明该算法对解决组合优化问题不仅可行,而且有较快的收敛速度和较强的全局搜索能力.
基于人工免疫原理,建立瞭一箇基于免疫機製求解TSP問題的數學模型.在該模型中,定義瞭TSP問題中的抗原和抗體,描述瞭記憶細胞動態進化過程,併藉鑒遺傳算法中基因變異思想,提齣瞭優勢基因進化的GFE算法,結閤生物免疫繫統抗體濃度穩定原理,在剋隆選擇過程中實現瞭抗體集閤的進化計算,快速有效地求解齣問題的全跼近似最優解.實驗結果錶明該算法對解決組閤優化問題不僅可行,而且有較快的收斂速度和較彊的全跼搜索能力.
기우인공면역원리,건립료일개기우면역궤제구해TSP문제적수학모형.재해모형중,정의료TSP문제중적항원화항체,묘술료기억세포동태진화과정,병차감유전산법중기인변이사상,제출료우세기인진화적GFE산법,결합생물면역계통항체농도은정원리,재극륭선택과정중실현료항체집합적진화계산,쾌속유효지구해출문제적전국근사최우해.실험결과표명해산법대해결조합우화문제불부가행,이차유교쾌적수렴속도화교강적전국수색능력.
