计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 133-135.doi: 10.11896/j.issn.1002-137X.2017.6A.030

• 智能计算 • 上一篇    下一篇

基于混沌优化的最优运输路径问题研究

张燕   

  1. 许昌学院数学与统计学院 许昌461000
  • 出版日期:2017-12-01 发布日期:2018-12-01

Research on Optimal Transportation Route Based on Chaos Optimization

ZHANG Yan   

  • Online:2017-12-01 Published:2018-12-01

摘要: 在分析Logistic混沌序列遍历性的基础上,将Logistic混沌序列映射到多极点目标函数的搜索区间来搜索全局最优解。研究混沌优化算法的一般步骤和算例分析,并将混沌优化算法应用于运输路径的最优化选择问题中。研究结果表明了混沌优化算法具有较好的全局搜索最优解能力,同时也验证了其在最优运输路径选择上的可行性和有效性。

关键词: 混沌优化,遍历性,全局搜索,最优路径

Abstract: Based on the analysis of ergodicity of Logistic chaotic sequences,the Logistic 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.

Key words: Chaos optimization,Ergodicity,Global search,Optimal route

[1] 石兆.物流配送选址—运输路径优化问题研究[D].长沙:中南大学,2014:1-9.
[2] 胡行华.混沌优化算法的研究与应用[D].阜新:辽宁工程技术大学,2008:19-41.
[3] 张彤,王宏伟.变尺度混沌优化方法及其应用[J].控制与决策,1999,4(3):285-287.
[4] 李兵,蒋慰孙.混沌优化方法及其应用[J].控制理论与应用,1997,4(4):613-615.
[5] 黄显峰,邵东国,顾文权,等.基于多目标混沌优化算法的水资源配置研究[J].水利学报,2008,9(2):183-186.
[6] 袁小芳,王耀南.基于混沌优化算法的支持向量机参数选取方法[J].控制与决策,2006,1(1):111-113.
[7] 郑希云,李兴源,王渝红.基于混沌优化算法的PSS和直流调制的协调优化[J].电工技术学报,2010,5(5):170-175.
[8] 吕金虎.混沌时间序列分析及其应用[M].武汉:武汉大学出版社,2005:24-36.
[9] GRASSBERGER P,PROCACCIA I.Measuring the strangeness of strange attractors[J].Physica D,1983(9):189-208.
[10] 樊明智,刘道文.基于混沌特性参数的股指神经网络建模及预测[J].统计与决策,2012,7(9):47-49.
[11] 肖天国,符卓.基于遗传算法的联合运输路径优化[J].中国科技论文在线,2008,0(3):720-724.
[12] 郭平,娜文晋.基于TSP问题的蚁群算法综述[J].计算机科学,2007,4(10):181-184.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!