A parallel hybrid genetic algorithm of sovling knapsack problem
Mu Li · Journal of Xi'an University of Engineering Science and Technology · 2007
Aim at the convergence speed tardiness and premature phenomena when Simple Genetic Algorithm(SGA) sovles cosmically problem,use for reference the theory of biology territorial evolution,a Parallel Hybrid Genetic Algorithm(PHGA) which based on a star transfer tactic developed is presented.The algorithm uses an efficiency and more cupidity operator to decode,it makes genetic evolution beginning from several civilization populations which has more high average fitness.It use communism transfer tactic which output the best individual of population to all of other population termly,to make best individual shared,and lastly make all population together evolving.Under PVM environment,it has been proved that the algorithm has get exceed linearity speed up ratio and improved the quality of answer in experiment of settling knapsack problem.