基于混合遗传算法的TSP问题优化研究论文

:为了进免陷入局部优化，提出使用混合遗传算法，即用应用模拟退火算法的Boltzmann生存<br>方法，根据个体适应性的变异值4f和概率值exp(-4'/T)，来保持个体的多样性，阻止提前收数，用<br>顺序交叉算子和部分路径翻转变异算子来提高算法的收数速度，较好地解决了群体的多样性和收数<br>速度的矛质.算法分析和测试表明，该改进算法是有效的.