基于混沌优化的最优运输路径问题研究 - 计算机科学.pdf

第 44 卷第6A 期 Vo l. 44 No. 6A 计算机科学 2017 年 6 月 CO岛1PUTER SCIENCE June 2017 基于混沌优化的最优运输路径问题研究 张燕 (许昌学院数学与统计学院 许昌 461000) 摘 要 在分析Logistic 混沌序列遍历性的基础上，将Logistic 混沌序列映射到多极点目标函数的搜索区间来搜索全 局最优解。研究混沌优化算法的一般步骤和算例分析，并将混沌优化算法应用于运输珞径的最优化选择问题中。研 究结果表明了混沌优化算法具有较好的全局搜索最优解能力，同时也验证了其在最优运输路径选择上的可行性和有 效性。 关键词 混沌优化，~历性，全局搜索，最优珞径 中圄法分类号 024 1. 5 文献标识码 A Research on Optimal Transportation Route Based on Chaos Optimization ZHANG Yan (School of Mathematics and Statistics ,Xuchang University ,Xuchang 461000 ,China) Abstract Based on the analysis of ergodicity of Logistic chaotic sequences ,the 1ρgistic chaotic sequence was mapped to the search region of the multi pole objective function to search the global optimal solution. We studied on the general procedure of chaos optimization algorithm , analyzed the example , and applied the chaos optimization algorithm to the transport route optimization problem The results show that the chaos optimization algorithm has better global search ability ofthe optimal solution ,and it has the feasibility and effectiveness of the optimal transportation route selection. Ke归10时s Chaos optimization ,Ergodicity ,Global search ,Optimal route 过程中搜索陷入局部极值的问题。张彤等[3J 提出了一种变尺 运输是现代物流系统中科学决策、成本控制和效率提升 度混沌优化算法，在搜索过程中不断缩小优化变量的搜索区 的重要因素，对经济社会发展具有重要意义。运输路径优化 间，并提高搜索精度，以提高搜索效率。黄显峰等[5J 将1昆沌优 为企业科学决策管理、减少商品损耗、提高库存周转率、加速 化算法应用到水资源、优化配置中，验证了该算法的有效性。 商品流通、降低流通成本、提高社会需求满足度、增强企业竞