优化的遗传算法及其在货物配送问题中的应用

• 作者: 王忠勇
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 遗传算法 优化 最优化路径
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 应用与开发
• 页码范围: 73,80
• 页数: 2页
• 分类号: TP3
• 字数: 2520字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.01.050

摘要

针对遗传算法易出现局部最优和早熟现象,提出了一种改进型的遗传算法,对遗传算法的模型进行了分析和改进,以便更好的确定变异因子,然后采用黄金分割法来确定最优因子,并将该方法运用到货物配送问题的分析中,通过MATLAB仿真表明,该算法具有很好的寻优能力和较高的搜索效率.