论文部分内容阅读
利用基本遗传算法的思路解决旅行商问题，选择仍然采用轮盘选择方法；交叉算法采用一个启发式交叉算法。交叉位置随机，该算法以一定的概率生成一个比父代好的解。交叉概率取0.1；变异概率0．005。经多次运行，求得最优值。停止法则为循环最大遗传代数为止，另外如果30代解没有改进则停止。编程环境为Matlab6．5。