计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2010年
12期
221-223,240
,共4页
蚁群算法%免疫算法%变异策略%路径选择%旅行商问题
蟻群算法%免疫算法%變異策略%路徑選擇%旅行商問題
의군산법%면역산법%변이책략%로경선택%여행상문제
研究算法寻优的问题时,传统的蚁群优化算法在寻优过程中存在一定缺陷,如容易陷入停滞状态,收敛速度慢.结合免疫算法和蚁群算法的优点,为提高精度和运算速度,提出一种基于免疫算法的蚁群优化算法.采用搜索解的过程中对概率选择规则采用了对比度增强技术,以加快算法的收敛速度;并融入选择算子进行搜索,根据先验知识提出了免疫变异策略,提高算法的全局性能.仿真结果表明,改进算法具有很好的稳定性和全局优化性能,有效地防止停滞现象,加快了算法的收敛速度.
研究算法尋優的問題時,傳統的蟻群優化算法在尋優過程中存在一定缺陷,如容易陷入停滯狀態,收斂速度慢.結閤免疫算法和蟻群算法的優點,為提高精度和運算速度,提齣一種基于免疫算法的蟻群優化算法.採用搜索解的過程中對概率選擇規則採用瞭對比度增彊技術,以加快算法的收斂速度;併融入選擇算子進行搜索,根據先驗知識提齣瞭免疫變異策略,提高算法的全跼性能.倣真結果錶明,改進算法具有很好的穩定性和全跼優化性能,有效地防止停滯現象,加快瞭算法的收斂速度.
연구산법심우적문제시,전통적의군우화산법재심우과정중존재일정결함,여용역함입정체상태,수렴속도만.결합면역산법화의군산법적우점,위제고정도화운산속도,제출일충기우면역산법적의군우화산법.채용수색해적과정중대개솔선택규칙채용료대비도증강기술,이가쾌산법적수렴속도;병융입선택산자진행수색,근거선험지식제출료면역변이책략,제고산법적전국성능.방진결과표명,개진산법구유흔호적은정성화전국우화성능,유효지방지정체현상,가쾌료산법적수렴속도.
