基于邻域搜索的混合遗传算法及其在对称TSP中的应用
기우린역수색적혼합유전산법급기재대칭TSP중적응용
A Hybrid Genetic Algorithm Based on Neighborhood Search and its Application in Symmetry TSP
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2005年 7期 79-81,96 ,共4页

    陆子强%郭国雄%蒋金山

    륙자강%곽국웅%장금산

    邻域搜索%混合遗传算法%TSP 鄰域搜索%混閤遺傳算法%TSP
    린역수색%혼합유전산법%TSP
    基于邻域搜索的混合遗传算法是综合了遗传算法和邻域搜索算法各自优势的全局搜索算法.它既有遗传算法的全局搜索能力,又有高效的局部搜索能力.该算法较好地解决了两种不同算法结合所产生的矛盾.通过对对称TSP的实验表明,算法具有良好的全局寻优性能并得到很好的结果.
    기우린역수색적혼합유전산법시종합료유전산법화린역수색산법각자우세적전국수색산법.타기유유전산법적전국수색능력,우유고효적국부수색능력.해산법교호지해결료량충불동산법결합소산생적모순.통과대대칭TSP적실험표명,산법구유량호적전국심우성능병득도흔호적결과.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문