進化型計算アルゴリズムに基づく多目的意思決定支援システムの開発

基于进化计算算法的多用途决策支持系统的开发

• 批准号: 07750456
• 负责人: 玉置 久
• 金额: $ 0.64万
• 依托单位: Kyoto University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07750456/
• 关键词: 多目的最適化; 意思決定支援; 遺伝的アルゴリズム; パレート保存戦略; 人為選択

本年度は,多目的意思決定支援システムの全体構成について機能設計を行うとともに,最も重要な機能(サブシステム)である多目的最適化問題のパレート最適解集合の生成に焦点を当てて,(a)パレート最適解集合を直接的・効率的に生成する遺伝的アルゴリズム(GA)の構成法,および(b)多目的スケジューリング問題に対する事例を通じて,GAによるパレート最適解集合の生成法の評価,に関する研究・開発を行った.具体的には,(a)に関して,まず,GAなどの進化型計算アルゴリズムによる多目的最適化問題へのアプローチについて,従来より提案されている手法を調査するとともに,その長短所を整理した.次に,これらの手法の調書を組み合わせる形で,GAに基づくパレート最適解集合の生成法を新たに構成した.さらに,(b)に関しては,プラスティック成形工程における多目的スケジューリング問題を例題として取り上げ,多目的意思決定を支援するためのプロトタイプを実現し,(a)の手法の効果および問題点について検討した.このプロトタイプを用いた計算機実験より,・提案手法によって,多様なパレート最適解(スケジュール)を直接的に求めることが可能であること,・多目的意思決定を支援するという観点から,パレート最適解集合を提示することが有効であること,が確認された.さらに,これらの結果に加え,より効果的な支援を実現するための課題として,○対話的な「人為選択」等を有効に機能させることによって,より意思決定者の選好が反映されたパレート最適解集合を求める必要があること,が指摘された.

This year, the multi-objective rational decision support system is composed of all the functional design, the most important function (service system), the multi-objective optimization problem, the optimal solution set generation focus,(a) the optimal solution set generation rate, the optimal solution set generation rate, the optimal solution set generation method, and the optimal solution set generation method. A case study of the multi-purpose optimization problem was carried out, and a method for generating optimal solution sets was developed. Specifically,(a) evolutionary computation is a multi-purpose optimization problem, which is related to the investigation of evolutionary computation techniques. Second, the method of generating optimal solution sets is proposed. In addition,(b) related to the problem of multi-purpose rational decision-making in forming engineering,(a) related to the problem of multi-purpose rational decision-making,(b) related to the problem of multi-purpose rational decision-making,(c) related to the problem of multi-purpose rational decision-making,(d) related to the problem of multi-purpose rational decision-making. This is the first time that a computer has been used to determine the optimal solution for a multi-purpose decision. In addition, the results of the study are supported by the findings of the study. The results of the study are supported by the findings of the study. The results of the study are supported by the findings of the study.