Improved Hierarchical Genetic Algorithm for Solving a Class of Nonlinear Bi-level Programming Problem

Aiming at defect of existing hierarchical genetic algorithm which can not solve evenly discrete distributing bi-level programming problem of the upper and lower decision spaces,this paper presents a class of improved hierarchical genetic algorithm.This algorithm adopts the same group for evolution respectively on the upper and lower level,then merges population for dominant solution selection and forming a new type of population which are transferred to another level for calculation until circulating terminal conditions are satisfied.The improvement work solves bi-level programming problem of existing hierarchical genetic algorithm which can not adjust the selection pressure and is only applied in the upper and lower level of same variables.