中文

基于单纯形搜索的头脑风暴优化算法

神经与进化计算 2018-06-07 v3

摘要

通过对人类头脑风暴过程建模,头脑风暴优化(BSO)算法已成为一种有前景的基于种群的进化算法。然而,BSO被指出存在退化的L曲线现象,即它常能快速接近最优解,但需要多得多的代价来提高精度。为克服本文中的这一问题,采用了一种优秀的基于直接搜索的局部求解器——Nelder-Mead单纯形(NMS)法。通过将BSO的全局探索能力与NMS的局部开发能力结合,通过更好地平衡全局探索与局部开发,开发了基于单纯形搜索的BSO(Simplex-BSO)。结果表明,Simplex-BSO能够在单峰函数上消除退化的L曲线现象,并在多峰函数上显著缓解该现象。大量实验结果表明,Simplex-BSO是一种用于全局优化问题的有前景的算法。

关键词

引用

@article{arxiv.1712.03166,
  title  = {Simplex Search Based Brain Storm Optimization},
  author = {Wei Chen and YingYing Cao and Shi Cheng and Yifei Sun and Qunfeng Liu and Yun Li},
  journal= {arXiv preprint arXiv:1712.03166},
  year   = {2018}
}

备注

25pages,6figures