It　is　an　non-monotonic　problem　as　well　as　deceitful　for　the　optimization　for　network　planning　by　using　Genetic　Algorithm　(GA),　so　it　is　difficult　to　obtaining　the　global　optimization　result.　This　paper　researches　into　the　optimization　for　network　planning　by　using　Quantum　Genetic　Algorithm(QGA)　and　an　new　improved　quantum　Genetic　Algorithm(IQGA)　which　adaptively　calculates　the　rotational　angle　of　quantum　rotary　gate　based　on　the　probability　amplitude　ratio　of　the　corresponding　states.　After　long　time　of　actual　computing,　the　results　show　that　it　can　obviously　improve　the　successful　probability　of　obtaining　global　optimization　result　while　using　IQGA.　The　results　show　that　the　IQGA　is　superior　to　the　QGA,　and　the　QGA　is　superior　to　the　GA　to　this　problem.