中国管理科学
中國管理科學
중국관이과학
CHINESE JOURNAL OF MANAGEMENT SCIENCE
2005年
z1期
71-75
,共5页
于龙振%戴更新%陈常菊%杨昭
于龍振%戴更新%陳常菊%楊昭
우룡진%대경신%진상국%양소
传统遗传算法(TGA)%单亲遗传算法(PGA)%免疫遗传算子(IG0)
傳統遺傳算法(TGA)%單親遺傳算法(PGA)%免疫遺傳算子(IG0)
전통유전산법(TGA)%단친유전산법(PGA)%면역유전산자(IG0)
比较传统遗传算法(TGA)和单亲遗传算法(PGA)的异同,进而论述了PGA主要算子的实施方法和现存问题:即由于PGA各算子的随机性过强,难以避免算法的"早熟".为此引入具有强收敛性的免疫遗传算子(IG0),测试表明结合算法IGO-PGA改进了PGA的性能.根据对TSPLIB中3个TSP问题的求解精度和运行时间的比较得出结论:TGA性能低于PGA和IGO-PGA;PGA运行时间短、但求解精度一般;IG0-PGA与PGA时间复杂度相似,而求解精度在3个算法中表现最高,解决130个点的TSP问题(chl30)求解误差低于O.05,生成的路径图具有研究应用价值.
比較傳統遺傳算法(TGA)和單親遺傳算法(PGA)的異同,進而論述瞭PGA主要算子的實施方法和現存問題:即由于PGA各算子的隨機性過彊,難以避免算法的"早熟".為此引入具有彊收斂性的免疫遺傳算子(IG0),測試錶明結閤算法IGO-PGA改進瞭PGA的性能.根據對TSPLIB中3箇TSP問題的求解精度和運行時間的比較得齣結論:TGA性能低于PGA和IGO-PGA;PGA運行時間短、但求解精度一般;IG0-PGA與PGA時間複雜度相似,而求解精度在3箇算法中錶現最高,解決130箇點的TSP問題(chl30)求解誤差低于O.05,生成的路徑圖具有研究應用價值.
비교전통유전산법(TGA)화단친유전산법(PGA)적이동,진이논술료PGA주요산자적실시방법화현존문제:즉유우PGA각산자적수궤성과강,난이피면산법적"조숙".위차인입구유강수렴성적면역유전산자(IG0),측시표명결합산법IGO-PGA개진료PGA적성능.근거대TSPLIB중3개TSP문제적구해정도화운행시간적비교득출결론:TGA성능저우PGA화IGO-PGA;PGA운행시간단、단구해정도일반;IG0-PGA여PGA시간복잡도상사,이구해정도재3개산법중표현최고,해결130개점적TSP문제(chl30)구해오차저우O.05,생성적로경도구유연구응용개치.
