arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1507.04718math.OC
收藏

高效全局Optimization的人类行为算法

Human Behavior Algorithms for Highly Efficient Global Optimization

Da-Zheng Feng, Han-Zhe Feng, Hai-Qin Zhang

摘要:

全局优化在计量经济学、科学和工程中有着非常广泛的应用。然而,非凸目标函数的全局优化是特别困难的,因为大多数现有的全局最优化方法依赖于容易陷入局部点的局部线性搜索算法,或者可能经常不能产生好的后代的随机搜索策略。根据人的行为,一维全局搜索法在全局优化中应采用交替下降和上升(上山和下山)策略。提出了一种基于沿一个方向或多个不同方向交替下降和上升的人类行为算法。非常幸运的是,所提出的HBA使得全局最优化方法具有找到全局极小值点的高可能性。几个基准实验测试,我们的HBA是非常有效的解决一些基准最优化问题。

英文摘要:

The global optimization have the very extensive applications in econometrics, science and engineering. However, the global optimization for non-convex objective functions is particularly difficult since most of the existing global optimization methods depend on the local linear search algorithms that easily traps into a local point, or the random search strategies that may frequently not produce good off-springs. According to human behavior, a one-dimensional global search method in the global optimization should adopt alternating descent and ascent (up-hill and down hill) strategies. This paper proposes the human behavior algorithms (HBA) based on alternating descent and ascent approaches along a direction or multiple different directions. Very fortunately, the proposed HBA make a global optimization method have high possibility for finding a global minimum point. Several benchmark experiments test that our HBA are highly effective for solving some benchmark optimization problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑