带基因交换和动态网格的多目标粒子群优化算法

Multi-objective Particle Swarm Optimization with Gene Exchange and Dynamic Mesh

  • 摘要: 网格策略在对多目标粒子群优化算法档案的多样性分析时具有简单快捷的特点,但由于其分辨率的限制,无法对含有相同粒子数量的超体进行多样性判断,对此,提出了动态网格的策略,通过目标空间的动态划分、超体的动态调节等手段,对多样性相同的超体进行密度排序,方便算法对档案进行管理和选择领导粒子,同时利用了以往被忽视的档案解,对其进行基因交换,提高算法的收敛速度.通过DTLZ系列函数的验证,表明了算法在高维多目标优化中仍具有良好的多样性和更快的收敛速度,能有效解决高维多目标问题.

     

    Abstract: The grid strategy conducts simple and fast analysis of the diversity of the multi-particle swarm optimization algorithm. However, because of limited resolution, this strategy is unable to determine the diversity of a hypercube with the same number of particles. Thus, we propose a dynamic grid strategy. Through dynamic partitioning of the target space and dynamic adjustment of the hypercube, the same density of the hypercube is sorted. This approach is better for archive management and selection of leading particles. We exchange genes in the archival solution, which was previously neglected, to improve the convergence rate of the algorithm. Verification of DTLZ function proved that the algorithm has good diversity and faster convergence speed in high-dimension multi-objective optimization, thereby effectively solving such problem.

     

/

返回文章
返回