多期間献立計画問題に対する食育評価モデルの提案と分布推定アルゴリズムによる最適化

カテゴリ: 論文誌(論文単位)

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

発行日: 2013/08/01

タイトル(英語): A Model of Nutrition Education for Multi-period Menu Planning Optimizations Using Estimation of Distribution Algorithm

著者名: 加島　智子（近畿大学 工学部），折登　由希子（広島大学 大学院社会科学研究科 社会経済システム専攻），山本　久志（首都大学東京 大学院システムデザイン研究科）

著者名(英語): Tomoko Kashima (Kinki University), Yukiko Orito (Hiroshima University), Hisashi Yamamoto (Tokyo Metropolitan University)

キーワード: 献立計画問題，組合せ最適化，エントロピー，多様性，出現順序，分布推定アルゴリズム　　Menu Planning Problem，Combinatorial Optimization，Entropy，Menu Diversity，Order of Appearance，Estimation of Distribution Algorithm

要約(英語): The menu planning problem deals with determining the dishes on a menu that satisfy some nutritional constraints, preferences of an individual, cost of food, etc. while optimizing the given objective functions. Many researchers have studied “one-period” menu planning problems with linear programming. However, our focus is on a “multi-period” menu planning problem as a combinatorial optimization problem. In this paper, we propose the model of nutrition education as the objective function for this problem. Our model of nutrition education employs entropy based on the menu diversity and order of appearance for the multi-period menu. We apply an estimation of distribution algorithm (EDA) to optimize this problem and then show that our algorithm has better ability to find good solutions.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.133 No.8 （2013） 特集：パワー半導体光源とその応用技術

本誌掲載ページ: 1576-1585 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/8/133_1576/_article/-char/ja/