著者

藤原 洋志

出版者

豊橋技術科学大学

雑誌

若手研究(B)

巻号頁・発行日

2007

---

本研究では効用関数の考え方を応用したオンライン最適化問題を考察する。ミクロ経済学では、次元の異なる量を組み合わせて効用関数が定義されている。しかし、アルゴリズムの性能評価尺度としてはほとんど使われてこなかった。我々は、制約条件として扱われていたものを目的関数に取り入れたり、性能評価尺度の期待値を目的関数としたりして問題再設定を行う。結果、一方向通貨交換問題に対しては、どのような効用関数の設定をするかに依存して最適戦略が大きく変わってくることを実証できた。また、オンライン・オフライン混合ジョブスケジューリング問題に対しては実用的かつ頑強なアルゴリズムが得られた。