Dynamic Problem Optimization Using the Improved Primal-Dual Genetic Algorithm
Lili Liu · Journal of Northeastern University · 2007
The PDM(primal-dual mapping) as a key operation in PDGA(primal-dual genetic algorithm) that has successfully been applied to the dynamic 0-1 optimization problems is improved,and a new adaptive PDM scheme is proposed.Then,the statistical information on the allele distribution in each locus over the population is used to calculate the probability of PDM in the corresponding locus.Simulation results from a set of dynamic benchmark problems showed that the improved PDGA outperforms the original algorithm in dynamic environment.