進化的同時最適化法によるメトリック空間最適化

使用演化联合优化方法进行度量空间优化

• 批准号: 19K12161
• 负责人: 染谷 博司
• 金额: $ 2.75万
• 依托单位: Tokai University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2019
• 资助国家: 日本
• 起止时间: 2019-04-01 至 2024-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K12161/
• 关键词: 遺伝的アルゴリズム; 進化型計算; 最適化

申請課題「進化的同時最適化法によるメトリック空間最適化」では，十分に信頼できる評価関数が得られない最適化問題を研究対象とした新たな問題領域「メトリック空間最適化 (metric space optimization) 」に取り組み，その研究意義を示す．また，具体的な接近法として，進化型計算に基づく最適化法「進化的同時最適化法」を提案する．例題とする３つの時系列最適化問題に適用し有効性を評価することで，本問題領域の問題特性を明らかにする．これらにより，実問題のモデリングや問題設定に対する新たな知見を提示する．申請時までの調査において，今後の課題として次のことが挙げられていた．調査項目１：テスト関数ベンチマーク問題セットにおける提案手法の有効性調査，調査項目２：音波形ベンチマーク問題セットにおける提案手法の有効性調査，調査項目３：医用動画像位置合わせ問題への接近，調査項目４：多期間献立計画問題への接近．４年目にあたる２０２２年度は，調査項目４に関連して，複数の意思決定者にて構成される献立作成問題の定式化と遺伝的アルゴリズムをベースとした接近法を査読付き研究開発レターを公表するに至った．一汁三菜を基本構成とした献立について，主となる食材や味付けなどを多値列挙型の遺伝子にて表現した．接近法については，並列分散型の対話型遺伝的アルゴリズムに制約エージェントを導入した．また，本問題領域に関連する発展的な調査項目として，方向統計量に基づく目的関数について取り組み，その問題特性に関して知見を得た．

Application subject "evolutionary optimization method at the same time に よ る メ ト リ ッ ク space optimization" で は, letter very に 頼 で き る review 価 masato number が must ら れ な い optimization problems を like と seaborne し た new た な problem domain "メ ト リ ッ ク space optimization (metric space optimization)" に み り group, Youdaoplaceholder0 そ research significance を shows す. Youdaoplaceholder0, specific な approximation method と て て, evolutionary computational に basis づく optimization method "evolutionary simultaneous optimization method" を proposal する. Sample と す る 3 つ の series optimization problem に applicable し have sharper sex を review 価 す る こ と で, this problem domain の problem features を Ming ら か に す る. The actual question is モデリ モデリ グや グや the question setting に against する new たな knowledge を prompt する. When applying, まで まで investigate にお て て て, and in the future, <s:1> research projects と て て times <s:1> とが挙げられて とが挙げられて た た た. Survey project 1: テ ス ト masato number ベ ン チ マ ー ク problem セ ッ ト に お け る proposal の have sharper sex survey, survey project 2: sonic form ベ ン チ マ ー ク problem セ ッ ト に お け る proposal の have sharper sex survey, survey project 3: medical animation like location わ せ problem へ の close, project 4: much sacrifice made during the project problem へ の close. 4 years mesh に あ た る は 2022, project 4 に masato even し て, plural meaning の decider に て constitute さ れ る offer made into question の demean と but 伝 ア ル ゴ リ ズ ム を ベ ー ス と し た approach method を check 読 pay き research open 発 レ タ ー を male table す る に to っ た. The basic composing of three dishes a juice を と し た offer made に つ い て, Lord と な る ingredients や taste pay け な ど を more numerical type column 挙 の heritage 伝 son に て performance し た. Approach method に つ い て は, parallel distributed の type words but 伝 ア seaborne ル ゴ リ ズ ム に restrict エ ー ジ ェ ン ト を import し た. ま た, this problem domain に masato even す る 発 exhibition な project と し て, the direction of statistics に base づ く purpose masato number に つ い て み り group, そ の problem features に masato し て knowledge を た.

项目成果

Variable Orders Verification for Evolutionary Computation Solutions on Consecutive Meals Planning

连续膳食规划进化计算解决方案的变量阶次验证

• 发表时间: 2019
• 作者: Tomoko Kashima;Yukiko Orito;Hiroshi Someya
• 通讯作者: Hiroshi Someya

GAs with Escape from Stagnation of Search for Multiset Iteration Permutations Problem — Consecutive Meals Planning —

摆脱多集迭代排列问题搜索停滞的 GA — 连续膳食计划 —

• DOI: 10.1541/ieejeiss.141.1087
• 发表时间: 2021
• 期刊: IEEJ Transactions on Electronics, Information and Systems
• 作者: 加島智子;折登由希子;染谷博司
• 通讯作者: 染谷博司

仮想物理空間上における多脚生物モデルの進化的歩行動作獲得シミュレーション

虚拟物理空间中多足生物模型的进化行走运动采集模拟

• 发表时间: 2022
• 作者: 加島智子;折登由希子;染谷博司;染谷 博司，幸田 怜;中嶋 晃彦，染谷 博司;中嶋 晃彦，染谷 博司
• 通讯作者: 中嶋 晃彦，染谷 博司

仮想多脚生物モデルの進化的歩行動作獲得シミュレーション

虚拟多足生物模型的进化行走运动采集模拟

• 发表时间: 2022
• 作者: 加島智子;折登由希子;染谷博司;染谷 博司，幸田 怜;中嶋 晃彦，染谷 博司
• 通讯作者: 中嶋 晃彦，染谷 博司

時系列献立計画問題における順序パターン評価関数の提案

针对时间序列菜单规划问题的订单模式评估函数的提出

• 发表时间: 2019
• 作者: 加島 智子;折登 由希子;染谷 博司
• 通讯作者: 染谷 博司