对一类带聚类特征TSP问题的并行遗传算法求解
대일류대취류특정TSP문제적병행유전산법구해
Solving Traveling Salesman Problem with Characteristic of Clustering by Parallel Genetic Algorithm
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2004年 35期 66-68,74 ,共4页

    胡小兵%黄席樾

    호소병%황석월

    遗传算法%聚类处理%并行实现 遺傳算法%聚類處理%併行實現
    유전산법%취류처리%병행실현
    提出了一种带聚类处理的并行遗传算法,该算法首先对大规模TSP问题进行聚类处理,将其分解成一些小规模TSP问题,然后分别对每个小规模TSP问题利用遗传算法并行求解,最后将所有小规模TSP问题的解按一定规则合并成大规模TSP问题的解.对大规模TSP问题的模拟实验表明该算法极大地提高了遗传算法的收敛速度.
    제출료일충대취류처리적병행유전산법,해산법수선대대규모TSP문제진행취류처리,장기분해성일사소규모TSP문제,연후분별대매개소규모TSP문제이용유전산법병행구해,최후장소유소규모TSP문제적해안일정규칙합병성대규모TSP문제적해.대대규모TSP문제적모의실험표명해산법겁대지제고료유전산법적수렴속도.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문