基于格雷码方法:传统二进制编码的一种改进,容易实现交叉,变异操作,但是对于该问题不是最优的 基于符号编码:对于TSP问题,我们直接使用路径来表示一个染色体。即使用一个整数数组,数组长度为TSP城市的数量,数组中存储各个城市编号,从下标为0开始逐个遍历数组元素形成的一个序列即为路径(对于要回到原点的要求,为了方便表示...
遗传算法(GA)是一种基于自然群体遗传机制的高效搜索算法,由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,同时也增加了处理的并行性.因此,可以利用遗传算法研究典型的组合优化实例———TSP问题的求解问题,相应的求解方法称为遗传优化算法.计算机模拟结果表明,与Hopfield神经网络算法相比较,遗传优化...
基于遗传算法求解TSP问题的算法设计
一种基于构建基因库求解TSP问题的遗传算法 传统的遗传算法通常被认为是自适应的随机搜索算法.该文在分析其特点后针对TSP问题提出了一种将建立基因库(Ge)与遗传算法结合起来的新算法(Ge_GA).该算法利用基因库指... 杨辉,康立山,陈毓屏 - 《计算机学报》 被引量: 180发表: 2003年 求解TSP问题的贪心遗传算法 ...