|
近年，量子力学的原理や量子ビットを模倣した進化的アルゴリズムが提案されている．その一つに，量子風進化的アルゴリズムがある．量子風進化的アルゴリズムで用いられる量子ビット表現に基づく整数型遺伝子表現法を用いることで，整数型の遺伝子を表現することができる．しかしながら，整数型遺伝子表現法を用いても，単純には順列を扱うことができない．本研究では，量子ビット表現を用いても順列を取り扱うことが可能な表現法を提案した．計算機を用いたシミュレーション実験において，提案した遺伝子表現法を，代表的な組合せ最適化問題である巡回セールスマン問題に適用できることを示した．また，提案した遺伝子表現法の特徴を示した．
|
