献立支援システムにおける時系列献立計画問題の最適化: 順列表現型GAによる解の検証

カテゴリ: 研究会(論文単位)

論文No: IS17001

グループ名: 【C】電子・情報・システム部門 情報システム研究会

発行日: 2017/03/23

タイトル(英語): Consecutive Meals Planning on Meals Support System: Verification of Solutions Obtained by Permutation GA

著者名: 加島 智子(近畿大学),折登 由希子(広島大学),染谷 博司(東海大学)

著者名(英語): Tomoko Kashima(Kindai University),Yukiko Orito(Hiroshima University),Hiroshi Someya(Tokai University)

キーワード: 時系列献立計画問題|順列表現型ＧＡ|出現順序のばらつき|遺伝子型|Consecutive Meals Planning|Permutation GA|Variation of Appearance Order|Genotype

要約(日本語): 時系列献立計画問題は、献立支援システムにおいて、食材、調理法、味付けなど特徴の異なる献立を長期にわたり提供する献立計画の作成を目的とした最適化問題である。この献立計画は、献立の提供順序のばらつきを考慮する必要がある。本研究では、情報エントロピーを利用してこの問題に対する評価関数を提案し、問題に特化した順列表現型GAの遺伝子型を構築する。数値実験において、順列表現型GAにより得られる解を検証し、評価関数の有効性を示す。

要約(英語): The consecutive meals planning is a combinatorial optimization problem that determines a meals plan on one period consisting of consecutive days. A meal is characterized in different characteristics such as food style, ingredient, and cooking method. For the problem, this paper proposes a novel evaluation function using an information entropy. The function measures the appearance order of meal's characteristics on the plan. In addition, we construct a specific genotype of a permutation GA and apply it to this problem. In the numerical experiments, we verify the solutions obtained by the permutation GA and then show that our meals plan is a good solution with large variation of appearance order of meal's characteristics.

原稿種別: 日本語

PDFファイルサイズ: 1,074 Kバイト