协同神经网络求解流动推销员问题方法——确保单回路的神经网络方法
협동신경망락구해류동추소원문제방법——학보단회로적신경망락방법
Synergetic Neural Network for Solving Traveling Salesman Problem——The Algorithm Can Ensure Single Loop
  • 万方数据
    科学技术与工程 과학기술여공정
    SCIENCE TECHNOLOGY AND ENGINEERING
    2009年 4期 900-904 ,共5页

    虞先玉%胡桂开%徐辉

    우선옥%호계개%서휘

    流动推销员问题%单回路约束%协同神经网络 流動推銷員問題%單迴路約束%協同神經網絡
    류동추소원문제%단회로약속%협동신경망락
    神经网络方法求解流动推销员问题(Travel Salesman Problem,简称TSP问题)时,往往产生不满足TSP的单回路约束的不可行解.基于协同神经网络的方法解决TSP,并设计了一个回路合并算法,确保得到满足TSP的单回路约束的解.通过算例进行数值模拟,并且比较了新算法、标准遗传算法和标准模拟退火算法的求解结果.实验结果表明,说明该方法在求解TSP 问题上是行之有效的.
    신경망락방법구해류동추소원문제(Travel Salesman Problem,간칭TSP문제)시,왕왕산생불만족TSP적단회로약속적불가행해.기우협동신경망락적방법해결TSP,병설계료일개회로합병산법,학보득도만족TSP적단회로약속적해.통과산례진행수치모의,병차비교료신산법、표준유전산법화표준모의퇴화산법적구해결과.실험결과표명,설명해방법재구해TSP 문제상시행지유효적.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문