计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
29期
46-48
,共3页
混合遗传算法%多步强化变异%强化学习%旅行商问题(TSP)实例
混閤遺傳算法%多步彊化變異%彊化學習%旅行商問題(TSP)實例
혼합유전산법%다보강화변이%강화학습%여행상문제(TSP)실례
TSP是一类经典的NP-hard组合优化问题.通过引进多步强化变异算子MrM,提出了一种求解TSP实例的混合遗传算法MrMGA.多步强化变异是在单步强化变异策略的基础上进行了改进,通过向前考察几步个体进化效果,将该信息向回传递,影响个体变异策略.TSPLIB实例测试表明,MrMGA在求解小规模TSP实例时,其质量和求解速度都较EAX-GA有明显改进,从实验中得到折扣因子的值的变化对算法的影响.
TSP是一類經典的NP-hard組閤優化問題.通過引進多步彊化變異算子MrM,提齣瞭一種求解TSP實例的混閤遺傳算法MrMGA.多步彊化變異是在單步彊化變異策略的基礎上進行瞭改進,通過嚮前攷察幾步箇體進化效果,將該信息嚮迴傳遞,影響箇體變異策略.TSPLIB實例測試錶明,MrMGA在求解小規模TSP實例時,其質量和求解速度都較EAX-GA有明顯改進,從實驗中得到摺釦因子的值的變化對算法的影響.
TSP시일류경전적NP-hard조합우화문제.통과인진다보강화변이산자MrM,제출료일충구해TSP실례적혼합유전산법MrMGA.다보강화변이시재단보강화변이책략적기출상진행료개진,통과향전고찰궤보개체진화효과,장해신식향회전체,영향개체변이책략.TSPLIB실례측시표명,MrMGA재구해소규모TSP실례시,기질량화구해속도도교EAX-GA유명현개진,종실험중득도절구인자적치적변화대산법적영향.
