遺伝的アルゴリズムによる多目的ナビゲーションシステム
遺伝的アルゴリズムは生物の進化を模した組合せ最適化アルゴリズムのひとつです．解（観光ナビなら観光スケジュール）を個体（生き物）と見なし，より良い個体同士を組合せて解を「進化」させていきます．例えば観光では，「神社を巡りたい」「昼にはお好み焼きが食べたい」「坂道は避けたい」など，様々な要求があります．これら要求をすべてを同時に満たすことは難しく，複雑な組み合わせ最適化問題となります．これらの現実世界の状況や要求を数値的に表し，組合せ最適化問題として「デザイン」します．そして，この問題を効率的に解くための研究を行っています．