用基于小生镜技术的改进遗传算法解决TSP问题
용기우소생경기술적개진유전산법해결TSP문제
Solving TSP with improved genetic algorithm based on niche technique
  • 万方数据
    天津工业大学学报 천진공업대학학보
    JOURNAL OF TIANJIN POLYTECHNIC UNIVERSITY
    2006年 3期 70-73 ,共4页

    张宝菊%贾萍%郝迎英

    장보국%가평%학영영

    改进遗传算法%小生镜%TSP 改進遺傳算法%小生鏡%TSP
    개진유전산법%소생경%TSP
    针对TSP搜索空间随城市数的增加而计算难度增大的问题,引入了基于小生镜的改进遗传算法,文中介绍了这种算法的步骤和实验结果.与传统的简单遗传算法(SGA)相比,既可以避免陷入局部最优解,又可以提高搜索速率.
    침대TSP수색공간수성시수적증가이계산난도증대적문제,인입료기우소생경적개진유전산법,문중개소료저충산법적보취화실험결과.여전통적간단유전산법(SGA)상비,기가이피면함입국부최우해,우가이제고수색속솔.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문