计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2015年
4期
202-207
,共6页
遗传算法%多种群%旅行商问题%相似性
遺傳算法%多種群%旅行商問題%相似性
유전산법%다충군%여행상문제%상사성
Genetic algorithms%Multi-population%Traveling salesman problem%Similarity
在遗传算法优化的研究中,针对简单遗传算法存在的局部搜索能力差和早熟收敛的问题,提出一种相似性排挤的多种群混合遗传算法.新算法主要在宏观上设置多个子种群与一个最优保存种群的进化架构,并在子种群中引入模拟退火算法,构成合理的混合结构,用于提高算法的局部搜索能力.在微观方面,个体在子种群间交流时采取相似性评判标准,进而实施排挤替换操作,维护种群多样性,用于改善算法的早熟收敛问题.最后,通过对TSP问题的求解,验证算法的有效性与实用性.
在遺傳算法優化的研究中,針對簡單遺傳算法存在的跼部搜索能力差和早熟收斂的問題,提齣一種相似性排擠的多種群混閤遺傳算法.新算法主要在宏觀上設置多箇子種群與一箇最優保存種群的進化架構,併在子種群中引入模擬退火算法,構成閤理的混閤結構,用于提高算法的跼部搜索能力.在微觀方麵,箇體在子種群間交流時採取相似性評判標準,進而實施排擠替換操作,維護種群多樣性,用于改善算法的早熟收斂問題.最後,通過對TSP問題的求解,驗證算法的有效性與實用性.
재유전산법우화적연구중,침대간단유전산법존재적국부수색능력차화조숙수렴적문제,제출일충상사성배제적다충군혼합유전산법.신산법주요재굉관상설치다개자충군여일개최우보존충군적진화가구,병재자충군중인입모의퇴화산법,구성합리적혼합결구,용우제고산법적국부수색능력.재미관방면,개체재자충군간교류시채취상사성평판표준,진이실시배제체환조작,유호충군다양성,용우개선산법적조숙수렴문제.최후,통과대TSP문제적구해,험증산법적유효성여실용성.
