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

PeSOA:全局优化问题的企鹅搜索算法

PeSOA: Penguins Search Optimisation Algorithm for Global Optimisation Problems

Youcef Gheraibia, Abdelouahab Moussaoui, Peng-Yeng Yin, Yiannis Papadopoulos, Smaine Maazouzi

摘要:

本文提出了企鹅搜索优化算法(PeSOA),一种新的元启发式算法,它的灵感来自于企鹅的觅食行为。位于给定搜索和优化问题的解空间中的企鹅种群被分成组,并负责寻找最优解。一组企鹅同时潜水,并作为一个团队合作的鱼的能量含量对应于候选解决方案的健身饲料。鱼类种群在最优解区域附近具有更高的适应度和集中度,从而推动了搜索。如果企鹅原来的栖息地缺乏食物,它们可以迁移到其他地方。我们确定了两种形式的企鹅通信组内和组间,这是有用的设计集约化和多样化的战略。一个有效的强化策略可以快速收敛到局部最优,而一个有效的多样化策略可以避免围绕局部最优的循环行为,并更有效地探索潜在的解决方案的空间。所提出的PeSOA算法已在一组著名的基准测试函数上进行了验证。与其他六个自然启发的metabolistics的比较性能表明,PeSOA在这些测试中表现良好。运行时分析表明,PeSOA获得的性能是非常稳定的,在任何时候的演变地平线,使PeSOA的一个可行的方法,为现实世界的应用程序。

英文摘要:

This paper develops Penguin search Optimisation Algorithm (PeSOA), a new metaheuristic algorithm which is inspired by the foraging behaviours of penguins. A population of penguins located in the solution space of the given search and optimisation problem is divided into groups and tasked with finding optimal solutions. The penguins of a group perform simultaneous dives and work as a team to collaboratively feed on fish the energy content of which corresponds to the fitness of candidate solutions. Fish stocks have higher fitness and concentration near areas of solution optima and thus drive the search. Penguins can migrate to other places if their original habitat lacks food. We identify two forms of penguin communication both intra-group and inter-group which are useful in designing intensification and diversification strategies. An efficient intensification strategy allows fast convergence to a local optimum, whereas an effective diversification strategy avoids cyclic behaviour around local optima and explores more effectively the space of potential solutions. The proposed PeSOA algorithm has been validated on a well-known set of benchmark functions. Comparative performances with six other nature-inspired metaheuristics show that the PeSOA performs favourably in these tests. A run-time analysis shows that the performance obtained by the PeSOA is very stable at any time of the evolution horizon, making the PeSOA a viable approach for real world applications.

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

↑