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

更好地理解粒子群优化中的局部吸引子:速度和解决方案质量

Towards a Better Understanding of the Local Attractor in Particle Swarm Optimization: Speed and Solution Quality

Vanessa Lange, Manuel Schmitt, Rolf Wanka

摘要:

粒子群优化(PSO)是一种受自然启发的元启发式算法,用于解决连续优化问题。尽管这种技术被广泛使用,但对使群体如此成功的机制的理解仍然有限。我们提出了第一个实质性的实验调查的影响,当地的吸引质量的勘探和开发。我们详细比较了经典的PSO与社会的唯一的变体,当地的吸引力被忽略。为了衡量探索能力,我们确定两个变量在全局最优附近返回结果的频率。我们通过只考虑到达足够接近全局最优值的搜索点的函数值,然后比较这些值仍然偏离全局最小值的数字来衡量开发的质量。事实证明,局部吸引子显着提高了探索,但有时会降低开发的质量。作为一种妥协,我们提出并评估了一个混合粒子群算法,它在某个时间点关闭其局部吸引子。上述影响也可以通过测量蜂群的潜力来观察。

英文摘要:

Particle Swarm Optimization (PSO) is a popular nature-inspired meta-heuristic for solving continuous optimization problems. Although this technique is widely used, the understanding of the mechanisms that make swarms so successful is still limited. We present the first substantial experimental investigation of the influence of the local attractor on the quality of exploration and exploitation. We compare in detail classical PSO with the social-only variant where local attractors are ignored. To measure the exploration capabilities, we determine how frequently both variants return results in the neighborhood of the global optimum. We measure the quality of exploitation by considering only function values from runs that reached a search point sufficiently close to the global optimum and then comparing in how many digits such values still deviate from the global minimum value. It turns out that the local attractor significantly improves the exploration, but sometimes reduces the quality of the exploitation. As a compromise, we propose and evaluate a hybrid PSO which switches off its local attractors at a certain point in time. The effects mentioned can also be observed by measuring the potential of the swarm.

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

↑