科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2007年
1期
60-64
,共5页
黎湖广%邹北骥%欧阳广%王伟
黎湖廣%鄒北驥%歐暘廣%王偉
려호엄%추북기%구양엄%왕위
TSP问题%人工免疫算法%抗体相似性%优势肽植入
TSP問題%人工免疫算法%抗體相似性%優勢肽植入
TSP문제%인공면역산법%항체상사성%우세태식입
TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题.文中提出一种基于改进的人工免疫算法的TSP求解方法.算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断方法.另外,在算法的变异算子中还融合了贪婪算法.这些改进使得算法的搜索性能得到提高.实验结果表明与标准遗传算法相比,该算法全局搜索能力强、收敛速度快.
TSP(旅行商)問題作為經典的組閤優化問題,已經被證明是一箇NP難題.文中提齣一種基于改進的人工免疫算法的TSP求解方法.算法模擬瞭抗體的蛋白質多肽鏈結構、免疫繫統的剋隆選擇機製以及濃度調節機製,使用瞭一種新的抗體間的相似性判斷方法.另外,在算法的變異算子中還融閤瞭貪婪算法.這些改進使得算法的搜索性能得到提高.實驗結果錶明與標準遺傳算法相比,該算法全跼搜索能力彊、收斂速度快.
TSP(여행상)문제작위경전적조합우화문제,이경피증명시일개NP난제.문중제출일충기우개진적인공면역산법적TSP구해방법.산법모의료항체적단백질다태련결구、면역계통적극륭선택궤제이급농도조절궤제,사용료일충신적항체간적상사성판단방법.령외,재산법적변이산자중환융합료탐람산법.저사개진사득산법적수색성능득도제고.실험결과표명여표준유전산법상비,해산법전국수색능력강、수렴속도쾌.
