论文部分内容阅读
针对标准粒子群算法收敛速度较慢、求解精度不高等缺陷,引入了均值漂移与球隙迁移算法的思想,提出一种混合算法.该算法结合最优粒子与自己的祖先粒子来对粒子进行优势分析,根据其优势分析结果确定粒子的更新速度级别,将速度进行分解,分配到粒子的不同维中以达到异步更新的目的;为每个粒子设置一个淘汰概率的属性,当粒子被淘汰时会被自动替换;算法还引入了扰动机制和随机重启策略.显然,改进后的算法增加了粒子搜索的多样性和明智性,从而加快了收敛速度.最后,将混合算法用于求解高维TSP问题,实验结果表明改进后的算法是可行的、有效的.
In order to overcome the shortcomings of the standard particle swarm optimization, such as slow convergence rate and low solution accuracy, a hybrid algorithm is proposed by introducing mean shift and ball-gap migration algorithm. The algorithm combines the optimal particle with its own ancestor particle to advantage the particle Analysis, according to its advantages analysis of the particle to determine the update speed level, the speed of decomposition, assigned to the different dimensions of the particles in order to achieve the purpose of asynchronous update; for each particle set a probability of elimination, when the particles are eliminated Is automatically replaced.The algorithm also introduces a perturbation mechanism and a random restart strategy.Obviously, the improved algorithm increases the diversity and intelligence of particle search, thus accelerating the convergence rate.Finally, the hybrid algorithm is used to solve the high dimensional TSP problem The experimental results show that the improved algorithm is feasible and effective.