首页 期刊 山东工业技术 基于改进单亲遗传算法的车辆路径优化问题研究 【正文】

基于改进单亲遗传算法的车辆路径优化问题研究

作者:陈晓桐 福建商学院; 福州350001
vrp   pga   贪心算法  

摘要:单亲遗传算法随着种群的进化,单亲遗传算法的突变、逆序、变异使得算法在局部搜索的能力逐步减弱。为了克服该缺点,文中提出了一种基于贪心思想的重组算子。在进化过程中它不断地对父代和子代的染色体进行筛选,保留最优,加快了整体的收敛速度。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅