求解物流路径优化的改进遗传算法研究

作者：张礼华; 廖闻剑; 彭艳兵

来源：电子设计工程, 2016, 24(10): 13-20.

DOI：10.14022/j.cnki.dzsjgc.2016.10.004

• 路径优化
• 遗传算法
• 链路状态算法
• 自适应概率

为了解决传统遗传算法中易早熟和陷入局部最优,造成收敛慢,效率低的问题,提出了一种改进的遗传算法GBLSA(Genetic Based on Link-State Algorithm)。对遗传算法的基本算子进行改进,其中将链路状态算法强大的寻优能力融入交叉算子中,保证个体逐代进化。引入与遗传代数相关的自适应概率,提高了遗传算法的搜索效率和收敛速度。仿真实验表明,与传统遗传算法和TSPLIB标准值相比,提出的方法得到的结果路径更优,效率更高。

• 单位
  烽火通信科技股份有限公司; 武汉邮电科学研究院