Abstract: MOPSO is easy to fall into local optimum in the late stage of the algorithm, in order to prevent the "premature", the multi objective particle swarm optimization algorithm with black hole mechanism and chaotic search is proposed. The random black hole mechanism is adopted to search around the lead particle. By characteristics of chaos ergodicity, the search area around individual optimal point has expanded, so as to increase the diversity of the population and prevent falling into local optimum. The solution of improved ZDT series functions show that the algorithm can solve the problem of high dimensional solutions in 2-dimensional space, and the solution of the improved DTLZ series functions show that the algorithm can effectively solve the 3-dimensional space.

Key words: Black hole mechanism, chaotic search, multi-objective, PSO

摘要： 多目标粒子群优化算法(Multi objective particle swarm optimization algorithm, MOPSO)在算法后期容易陷入局部最优，为了防止算法“早熟”，提出了带黑洞机制和混沌搜索的多目标粒子群优化算法。他利用随机黑洞机制，对领导粒子周围进行搜索；利用混沌运动遍历性的特点，使得粒子在个体最优点附近的搜索区域增大，从而增加种群的多样性，防止陷入局部最优。通过改进后的ZDT系列函数验证，表明了算法能解决2维空间下的高维解问题，通过DTLZ系列函数验证，表明了算法也能有效解决3维目标问题。

关键词: 黑洞机制, 混沌搜索, 多目标, 粒子群优化