伊藤 雅

現在の研究テーマはモダン・ヒューリスティクスによるシステムの最適化である．精力的に取り組んでいるテーマのひとつにネットワークの最適経路探索がある．配送車を仮想生命体に見立ててGA（遺伝的アルゴリズム）をさらに進化させたA-Life（人工生命）で最適化する．一般に，配送計画は組合せ最適化問題として定式化される．これを禁忌表（Tabu表）を用いてTabuサーチで求解する方法も研究している．もうひとつのネットワーク問題として，QoS（Quality of Services）パケット通信網の最適経路探索がある．アルゴリズム的にはDijkstra法やBellman-Ford法の改良や応用が中心である．