求解双向物流配送路径问题的改进遗传算法

• 作者: 邱荣祖 陈诚
• 来源期刊: 《福建农林大学学报（自然科学版）》
• 关键词: 车辆路径问题 遗传算法 集货和配送
• 年，卷（期）: 2010,（5）
• 页码范围: 556-560
• 分类号: U492.22
• 语种: 中文

摘要

具有同时取货和送货需求的双向物流配送路径(VRPPD)问题是经典车辆路径问题的一个重要扩展形式.本文设计一种改进的遗传算法,在交叉过程中保留了不可行染色体,而在变异阶段再对染色体进行可行性调整.这种算法既增加了染色体的多样性,加速了寻优过程,又解决了染色体在交叉变异后可能产生不可行染色体的问题,从而改善了运行结果.仿真试验结果表明:该算法可在较短时间内得到具有竞争力的解,且具有良好的稳定性;采用该算法求解VRPPD问题的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈诚	福建农林大学交通学院	26	246	7.0	15.0
2	邱荣祖	福建农林大学交通学院	151	1234	18.0	27.0