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

作     者：张礼华 廖闻剑 彭艳兵 ZHANG Li-hua;LIAO Wen-jian;PENG Yan-bing

作者机构：武汉邮电科学研究院湖北武汉430074 烽火通信科技股份有限公司江苏南京210019 

基　　金：国家863计划资助项目(2012AA013002) 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2016年第24卷第10期

页      码：13-16,20页

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

主 题 词：路径优化 遗传算法 链路状态算法 自适应概率 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.14022/j.cnki.dzsjgc.2016.10.004

馆 藏 号：203551780...