关键词: 粒子群优化算法, 三子群协同, min-max-min问题

Abstract: The Standard Particle Swarm Optimizer（SPSO） may lead to premature convergence when optimizing complex optimization problems.A Hybrid Three Sub-Swarm Particle Swarm Optimizer（HTSPSO） is presented to improve the performance of PSO.The swarm is divided into three sub-swarms and the sub-swarms work cooperatively to preserve the diversity of the swarm in the late stage of iterations.Experiments are conducted on four benchmark problems.The results demonstrate significant improvement in performance over the traditional PSOs.Furthermore，the PSO method is applied to solve a class of min-max-min problems and the numerical examples are proposed.

Key words: Particle Swarm Optimizer（PSO）, three sub-swarm, min-max-min problem