求解TSP的混合遗传算法
구해TSP적혼합유전산법
Hybrid genetic algorithm for travelling salesman problem
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2007年 18期 40-41,44 ,共3页

    莫海芳%康立山

    막해방%강립산

    TSP%遗传算法%Inver-Over算子%LK算法%最近邻域 TSP%遺傳算法%Inver-Over算子%LK算法%最近鄰域
    TSP%유전산법%Inver-Over산자%LK산법%최근린역
    介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性.实验表明该算法是有效的.
    개소일충구해TSP적혼합유전산법,해산법결합료기우린역적LK산법화채용Inver-Over산자적유전산법,병재산법중증가일사공제책략,가쾌산법적수렴속도,우보증군체적다양성.실험표명해산법시유효적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문