arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1905.02776cs.NE
收藏

群搜索中的最优随机性

Optimal Randomness in Swarm-Based Search

Jiamin Wei, YangQuan Chen, Yongguang Yu, Yuquan Chen

摘要:

Lévy flights是一种随机游走,其中步长具有重尾的概率分布。它已被证明,Lévy航班可以最大限度地提高效率的资源搜索在不确定的环境中,也有许多觅食和流浪动物的运动已被证明遵循Lévy分布。其原因主要来自于Lévy分布,具有无限的二阶矩,因此更有可能产生远离其父代的后代。然而,对于其他不同的重尾概率分布在群体搜索中的效率的研究至今还不够充分。对于基于群的搜索算法,随机性在探索和利用,或多样化和集约化中起着重要作用。因此,有必要对群体搜索算法中的最优随机性进行讨论。本文将CS作为基于群优化算法的代表性方法,其研究成果可以推广到其他基于群的搜索算法。在本文中,四种不同类型的常用的重尾分布,包括Mittag-Leffler分布,Pareto分布,柯西分布,威布尔分布,被认为是增强CS的搜索能力。在此基础上,提出了四种新的CS算法,并在20个基准函数上进行了实验,比较了它们的搜索性能。最后,将所提出的方法应用于系统辨识,验证了其有效性。

英文摘要:

Lévy flights is a random walk where the step-lengths have a probability distribution that is heavy-tailed. It has been shown that Lévy flights can maximize the efficiency of resource searching in uncertain environments, and also movements of many foragers and wandering animals have been shown to follow a Lévy distribution. The reason mainly comes from that the Lévy distribution, has an infinite second moment, and hence is more likely to generate an offspring that is farther away from its parent. However, the investigation into the efficiency of other different heavy-tailed probability distributions in swarm-based searches is still insufficient up to now. For swarm-based search algorithms, randomness plays a significant role in both exploration and exploitation, or diversification and intensification. Therefore, it's necessary to discuss the optimal randomness in swarm-based search algorithms. In this study, CS is taken as a representative method of swarm-based optimization algorithms, and the results can be generalized to other swarm-based search algorithms. In this paper, four different types of commonly used heavy-tailed distributions, including Mittag-Leffler distribution, Pareto distribution, Cauchy distribution, and Weibull distribution, are considered to enhance the searching ability of CS. Then four novel CS algorithms are proposed and experiments are carried out on 20 benchmark functions to compare their searching performances. Finally, the proposed methods are used to system identification to demonstrate the effectiveness.

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

↑