仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2004年
z1期
963-965
,共3页
免疫遗传算法%TSP
免疫遺傳算法%TSP
면역유전산법%TSP
用一种免疫遗传算法(IGA)对TSP问题进行求解.该算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,引进了生物免疫系统中的免疫应答,抗原记忆,接种疫苗,免疫选择等机制.实验结果表明,免疫遗传算法可有效改善基本遗传算法未成熟收敛等缺陷,提高全局搜索的效率及能力,在TSP求解中取得了满意的结果.
用一種免疫遺傳算法(IGA)對TSP問題進行求解.該算法在保留基本遺傳算法(SGA)隨機全跼搜索能力的基礎上,引進瞭生物免疫繫統中的免疫應答,抗原記憶,接種疫苗,免疫選擇等機製.實驗結果錶明,免疫遺傳算法可有效改善基本遺傳算法未成熟收斂等缺陷,提高全跼搜索的效率及能力,在TSP求解中取得瞭滿意的結果.
용일충면역유전산법(IGA)대TSP문제진행구해.해산법재보류기본유전산법(SGA)수궤전국수색능력적기출상,인진료생물면역계통중적면역응답,항원기억,접충역묘,면역선택등궤제.실험결과표명,면역유전산법가유효개선기본유전산법미성숙수렴등결함,제고전국수색적효솔급능력,재TSP구해중취득료만의적결과.
