許容割当ての存在しない固定チャネル割当問題のための遺伝的アルゴリズム

摘要

近年の移動無線通信の需要増加に伴い，限られた帯域の効率的利用の必要性が高まっている．このためには，チャネル（帯域）の利用効率を高める割当方式が必要となる．しかし，この問題はNP困難な問題であり，大規模な問題に対しては，厳密解を実用時間で求めることは非常に困難である．このため，様々な近似解法が提案されている．近似解法のうち，近年注目されている遺伝的アルゴリズム（GA：Genetic Algorithm）による解法は，許容解，最適解が求まらないことが多い，必要な反復回数が多く，他の近似解法より性能が低いことが多いとされてきた.