电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2010年
1期
193-195
,共3页
Elitism策略%遗传算法%免疫遗传算法%旅行商问题%优化
Elitism策略%遺傳算法%免疫遺傳算法%旅行商問題%優化
Elitism책략%유전산법%면역유전산법%여행상문제%우화
TSP问题是一类典型的NP完全问题.作者结合Elitism策略提出了一种新的改进免疫遗传算法.该算法既保留了遗传算法的全局随机搜索的优点,又避免了免疫遗传算法的早熟、收敛速度慢等缺点.经仿真实验对比,在求解TSP问题时,该文提出的新算法具有收敛速度快及动态收敛性好的优点.
TSP問題是一類典型的NP完全問題.作者結閤Elitism策略提齣瞭一種新的改進免疫遺傳算法.該算法既保留瞭遺傳算法的全跼隨機搜索的優點,又避免瞭免疫遺傳算法的早熟、收斂速度慢等缺點.經倣真實驗對比,在求解TSP問題時,該文提齣的新算法具有收斂速度快及動態收斂性好的優點.
TSP문제시일류전형적NP완전문제.작자결합Elitism책략제출료일충신적개진면역유전산법.해산법기보류료유전산법적전국수궤수색적우점,우피면료면역유전산법적조숙、수렴속도만등결점.경방진실험대비,재구해TSP문제시,해문제출적신산법구유수렴속도쾌급동태수렴성호적우점.
