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

时间:2011-05-22 04:06:34
【文件属性】:

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

文件大小:375KB

文件格式:PDF

更新时间:2011-05-22 04:06:34

TSP空间优化问题 模拟退火算法 物流系统优化 遗传算法

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


网友评论