安徽大学学报（自然科学版）
安徽大學學報（自然科學版）
안휘대학학보（자연과학판）
JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES EDITION)
2013年
5期
25-31
,共7页
优化问题%混合蛙跳算法%模拟退火%单向环
優化問題%混閤蛙跳算法%模擬退火%單嚮環
우화문제%혼합와도산법%모의퇴화%단향배
optimization problems%shuffled frog leaping algorithm%simulation annealing%one-way-ring
针对混合蛙跳算法求解优化问题时,进化后期种群多样性降低,算法极易陷入局部最优的问题,借鉴模拟退火算法中的Metropolis判别准则改进混合蛙跳算法中的族群内部寻优能力.同时,在族群之间构建一个单向环迁移机制,从而增强算法后期跳出局部最优的能力.对几种典型函数以及TSP问题的测试结果表明:基于模拟退火的混合蛙跳算法的全局搜索能力有了显著提高,并能有效避免陷入局部最优问题.
針對混閤蛙跳算法求解優化問題時,進化後期種群多樣性降低,算法極易陷入跼部最優的問題,藉鑒模擬退火算法中的Metropolis判彆準則改進混閤蛙跳算法中的族群內部尋優能力.同時,在族群之間構建一箇單嚮環遷移機製,從而增彊算法後期跳齣跼部最優的能力.對幾種典型函數以及TSP問題的測試結果錶明:基于模擬退火的混閤蛙跳算法的全跼搜索能力有瞭顯著提高,併能有效避免陷入跼部最優問題.
침대혼합와도산법구해우화문제시,진화후기충군다양성강저,산법겁역함입국부최우적문제,차감모의퇴화산법중적Metropolis판별준칙개진혼합와도산법중적족군내부심우능력.동시,재족군지간구건일개단향배천이궤제,종이증강산법후기도출국부최우적능력.대궤충전형함수이급TSP문제적측시결과표명:기우모의퇴화적혼합와도산법적전국수색능력유료현저제고,병능유효피면함입국부최우문제.
