A New Bi-level PSO Algorithm based on Dynamic Constraint Processing and Approximate Navigation

Bi-level optimization problems with constraints are well known for wide applications and difficulties. A new particle swarm optimization algorithm (PSO) with dynamic constraint processing is proposed. First, we divide constraints into three cases and design a new PSO based crossover operator to dynamically deal with constraints; second, a normal distribution is added into PSO to work as mutation operator, which will enhance the diversity of the swarm and navigate the search direction. Finally, we give the convergence proof of the proposed algorithm.