多種染色体GAの人員配置問題への応用

摘要

ソフトウェア開発などにおける人員配置を行う場合、要員の果たす役割とそれに割りあてる量を考慮する必要がある。このような、役割とその量に重点をおいた人員配置についてGAを用いた解の探索を試みた。 この時、同一の要員に複数の役割を割り当てるなどの人員配置を考えると、通常行われている単一の染色体を用いた手法では遺伝子型へのコーディングが複雑になってしまう。このため本研究では、多種の染色体を用いることで簡潔な遺伝子型へのコーディングを実現できることを示し、その有効性を検証する。