论文部分内容阅读
TSP问题是一个典型的优化组合问题,现在有很多解决的方法.本文针对遗传算法求解TSP问题进行了研究,对选择、交叉和变异算子进行了算法设计,最后在Matlab软件上进行编程实现.结果表明,遗传算法在求解TSP问题时具有结果准确、收敛速度快等特点.
求解TSP问题的遗传算法实现
【摘 要】
：
TSP问题是一个典型的优化组合问题,现在有很多解决的方法.本文针对遗传算法求解TSP问题进行了研究,对选择、交叉和变异算子进行了算法设计,最后在Matlab软件上进行编程实现.
【机 构】
：
石家庄军械工程学院自行火炮教研室,广州军区军械雷达修理所
【出 处】
：
计算机时代
【发表日期】
：
2004年2期
其他文献
20世纪90年代接连的金融危机让我们深刻感受到国际游资和金融体系的不解之缘，法律监管机制的重要性和有效性也日渐凸显。国际游资法律监管的必要性主要体现在两方面：一方面由资
政府投资和民间投资作为国民投资的主要组成部分,其相互之间的制约关系直接影响投资的总效果。在对近年来按经济类型划分的全国投资数据进行深入分析的基础上,选取北京和上海
对Java调用Scilab的Native接口程序包javasci进行简单的介绍和分析,并在此基础上给出Jython调用Scilab的两种方法.