所有作者：张倩 刘红星 徐玲
作者单位：辽宁工程技术大学理学院
论文摘要：本文提出了遗传算法解决TSP问题的空隙编码法，并通过采用空隙编码法对TSP问题进行编码，解决了其他编码方式在交换和突变过程中容易产生不可行解的问题，同时给出了基于空隙编码法的遗传算子的交换和突变方法，简化了问题的求解过程。并根据空隙编码法的特点，提出了空隙编码法的二进制表现形式，解决了TSP问题应用遗传算法的二进制编码，同时也定义了适合TSP问题的二进制算子的交换和突变的方式，使算法更加简化合理。
关键词： 遗传算法 空隙编码法 二进制表现 TSP问题
免费下载《基于空隙编码遗传算法的TSP问题研究》PDF全文（已停止下载）
本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！
指出，范文大全立刻进行改正或删除有关内容! 
当前位置：