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

一种用于动态环境的多样化聚类粒子群优化器:定位与跟踪多个最优解

A Diverse Clustering Particle Swarm Optimizer for Dynamic Environment: To Locate and Track Multiple Optima

Zahid Iqbal, Waseem Shahzad

AI总结:

针对动态优化中粒子多样性与最优解跟踪不足的问题,提出一种多样化聚类粒子群优化器,通过探索未发现区域并处理重叠粒子,在移动峰值基准上优于现有算法。

摘要:

在现实生活中,大多数问题都是动态的。许多算法已被提出用于处理静态问题,但这些算法不能处理或处理不好动态环境问题。尽管已有许多算法被提出用于处理动态问题,但每种算法在粒子多样性和已发现最优解的跟踪方面仍存在一些局限性或缺点。为克服这些局限性/缺点,我们提出了一种新的高效算法,通过跟踪和定位多个最优解以及提高算法的多样性和收敛速度,来有效处理动态环境。在该算法中,提出了一种新方法,探索搜索空间中未发现的区域以增加算法的多样性。该算法还使用了一种方法来有效处理重叠和过度拥挤的粒子。Branke提出了移动峰值基准,这是文献中常用的MBP。我们还在移动峰值基准上进行了不同的实验。将实验结果与不同的最先进算法进行比较后,可以看出我们的算法表现更高效。

英文摘要:

In real life, mostly problems are dynamic. Many algorithms have been proposed to handle the static problems, but these algorithms do not handle or poorly handle the dynamic environment problems. Although, many algorithms have been proposed to handle dynamic problems but still, there are some limitations or drawbacks in every algorithm regarding diversity of particles and tracking of already found optima. To overcome these limitations/drawbacks, we have proposed a new efficient algorithm to handle the dynamic environment effectively by tracking and locating multiple optima and by improving the diversity and convergence speed of algorithm. In this algorithm, a new method has been proposed which explore the undiscovered areas of search space to increase the diversity of algorithm. This algorithm also uses a method to effectively handle the overlapped and overcrowded particles. Branke has proposed moving peak benchmark which is commonly used MBP in literature. We also have performed different experiments on Moving Peak Benchmark. After comparing the experimental results with different state of art algorithms, it was seen that our algorithm performed more efficiently.

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

↑