上传者: weixin_38593644
|
上传时间:2017/9/9 10:40:36
|
文件大小:1.46MB
|
文件类型:PDF
求解物流路径优化的改进遗传算法研究
为了处理传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA(GeneticBasedonLink-StateAlgorithm)。
对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。
引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。
仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。
本软件ID:14946189