谷口詩歩: 忙しい人の手料理支援のための献立選択およびまとめ買い選択アルゴリズム
タイトル
ソース
電子情報通信学会技術研究報告. AI, 人工知能と知識処理
巻
110
号
301
ページ
25-30
年
2010
著者
概要
勤労者,学生など,多忙な毎日を送る人にとって,平日帰宅後の手料理のための食材購入や調理に費やす時間の短縮は非常に重要である.そのために,比較的余裕のある週末に,一週間分の料理献立を考え,その食材をまとめ買いすると共に,各料理の下拵え調理を済ませておくことが考えられる.平日には,まとめ買いできない食材の購入と,仕上げ調理のみを行うことで,時間短縮が可能となる.本論文では,この2 段階調理のための献立選択アルゴリズムおよびまとめ買い選択アルゴリズムの提案を行う.これらの問題は,NP 完全問題であるナップサック問題から帰着できることから,その貪欲法に基づくアルゴリズムとしている.例題に対するシミュレーションにより,各提案アルゴリズムの有効性を示す.
内容
コメント