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

• 作者: 廖闻剑 张礼华 彭艳兵
• 来源期刊: 电子设计工程
• 学科: 工学
• 关键词: 路径优化 遗传算法 链路状态算法 自适应概率
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 13-16,20
• 页数: 5页
• 分类号: TP301.6
• 字数: 5140字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭艳兵		19	71	5.0	7.0
2	廖闻剑		7	34	3.0	5.0
3	张礼华		1	0	0.0	0.0