计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
6期
51-54
,共4页
丁华福%刘晓路%唐远新%石福斌
丁華福%劉曉路%唐遠新%石福斌
정화복%류효로%당원신%석복빈
遗传算法%种群多样性%启发式交叉算子%二分局部搜索%自适应遗传参数
遺傳算法%種群多樣性%啟髮式交扠算子%二分跼部搜索%自適應遺傳參數
유전산법%충군다양성%계발식교차산자%이분국부수색%자괄응유전삼수
针对传统遗传算法解决组合优化领域的典型难题--旅行商问题时存在的缺陷与不足,对传统遗传算法加以改进.引入了种群熵和基因座多样性来测度种群的多样性,并利用求得的测度值修改了个体的适应度,达到了预期目的.还提出启发式交叉箅子、二分局部搜索、自适应遗传参数,使该算法在提高搜索效率与解质量方面取得了综合平衡.在算法的仿真和测试中,改进后的算法明显优于传统的遗传算法.这表明,该算法具有良好的可行性和实用性.
針對傳統遺傳算法解決組閤優化領域的典型難題--旅行商問題時存在的缺陷與不足,對傳統遺傳算法加以改進.引入瞭種群熵和基因座多樣性來測度種群的多樣性,併利用求得的測度值脩改瞭箇體的適應度,達到瞭預期目的.還提齣啟髮式交扠箄子、二分跼部搜索、自適應遺傳參數,使該算法在提高搜索效率與解質量方麵取得瞭綜閤平衡.在算法的倣真和測試中,改進後的算法明顯優于傳統的遺傳算法.這錶明,該算法具有良好的可行性和實用性.
침대전통유전산법해결조합우화영역적전형난제--여행상문제시존재적결함여불족,대전통유전산법가이개진.인입료충군적화기인좌다양성래측도충군적다양성,병이용구득적측도치수개료개체적괄응도,체도료예기목적.환제출계발식교차폐자、이분국부수색、자괄응유전삼수,사해산법재제고수색효솔여해질량방면취득료종합평형.재산법적방진화측시중,개진후적산법명현우우전통적유전산법.저표명,해산법구유량호적가행성화실용성.