Nelder-Mead蜂群混合优化算法及其收敛性分析与性能比较..docVIP

Nelder-Mead蜂群混合优化算法及其收敛性分析与性能比较 杨晨光1, 陈杰2, 涂绪彦2 1 中国船舶工业集团公司船舶系统工程部，北京，10036 2 北京理工大学信息科学技术学院自动控制系，北京，100081 关键词：蜂群优化算法，Nelder-Mead方法，马尔科夫链，基于Nelder-Mead方法的蜂群优化算法，旅行商问题. 摘要 蜂群优化算法是一种新的群智能优化算法，但具有收敛速度慢和计算过程复杂等不足。通过改变蜂群优化算法的结构，利用Nelder-Mead方法改善其局部搜索能力，提出一种新的优化算法。基于马尔科夫链理论，分析了所提出算法的收敛能力。通过解决旅行商问题进行仿真优化，对所提出的算法与其他优化算法进行比较，仿真结果表明改进的蜂群优化算法具有更好的熟练能力和优化性能。 Keywords: Marriage in honey bees optimization (MBO), Nelder-Mead Method, Markov chain, Nelder-Mead Marriage in Honey Bees Optimization (NMMBO), Traveling Salesman Problem (TSP). Abstract Marriage in Honey Bees Optimization (MBO) is a new swar