- 著者
-
松島 由紀子
舩曵 信生
中西 透
- 雑誌
- 研究報告数理モデル化と問題解決(MPS)
- 巻号頁・発行日
- vol.2009-MPS-76, no.13, pp.1-6, 2009-12-10
本論文では,忙しいライフスタイルの人が,効率よく食事を作ることを目的として,多種料理の調理順最適化アルゴリズムを提案する.まず,材料の加工,加熱,鍋の洗浄からなるキッチンモデルを定義する.その上で,各料理の調理順探索問題を組合せ最適化問題として定式化し,シミュレーティッド・アニーリングを用いたアルゴリズムを提案する.Java 言語を用いて本アルゴリズムを実装し,例題として 6 種類の料理を与えて評価を行った結果,実際の調理結果とは約 15 分の誤差が生じたが,多種料理の調理順最適化に有効であることが明らかとなった.