改进遗传算法求解TSP问题
개진유전산법구해TSP문제
An Improved Genetic Algorithm for Solving Traveling Salesman Problem
  • 万方数据
    株洲工学院学报 주주공학원학보
    JOURNAL OF ZHUZHOU INSTITUTE OF TECHNOLOGY
    2004年 2期 38-40 ,共3页

    朱亨荣%刘伟铭%宋丹

    주형영%류위명%송단

    遗传算法%TSP%顶端增强算子%动态进化因子 遺傳算法%TSP%頂耑增彊算子%動態進化因子
    유전산법%TSP%정단증강산자%동태진화인자
    改进遗传算法采用了顶端增强算子进行选择运算以强化其收敛性,并利用动态进化因子来进行交叉算子和变异算子的选择以防止早熟.用不同的TsP问题测试时,在分析了种群规模、最大遗传代数与最优解之间的关系之后,得出该算法有较强的鲁棒性和有效性.
    개진유전산법채용료정단증강산자진행선택운산이강화기수렴성,병이용동태진화인자래진행교차산자화변이산자적선택이방지조숙.용불동적TsP문제측시시,재분석료충군규모、최대유전대수여최우해지간적관계지후,득출해산법유교강적로봉성화유효성.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문