対話型知的ニュ-ラルネットシミュレ-タによる多目的ファジィ組合せ最適化とその応用

交互式智能神经网络模拟器的多目标模糊组合优化及其应用

• 批准号: 03680031
• 负责人: 坂和 正敏
• 金额: --
• 依托单位: Hiroshima University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1991
• 资助国家: 日本
• 起止时间: 1991 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-03680031/
• 关键词: ニュ-ラルネットワ-ク; ニュ-ロコンピュ-ティング; ファジィコンピュ-ティング; ファジィ数理計画法; 多目的計画法; 組合せ最適化; シミュレ-タ; ホップフィ-ルドモデル

これまでのニュ-ラルネットワ-クの最適化問題への応用としては,ホップフィ-ルドのモデルやその改良型モデルによる,巡回セ-ルスマン問題や,ヒッチコックの輸送問題等の組合せ最適化問題に対する,高速近似解法がよく知られている.本研究では,複雑に依存しあう実社会の意思決定状況における様々な組合せ最適化状況を,多目的数理計画法やファジィ数理計画法の観点から,複数個の相競合する目的のみならず,定式化された問題に対する意思決定者の判断のあいまい性をも考慮した,ファジィ多目的組合せ最適化問題としてのモデル化を試みた.このようなファジィ多目的組合せ最適化問題に対しては,単一目的でしかも非ファジィの最も簡単な場合でも,NP完全問題として,これまでのディジタルコンピュ-タでは手の負えない問題のクラスであると考えられてきたが、本研究では,このように,多目的計画法やファジィ計画法の観点からの,ファジィ多目的組合せ最適化問題としての定式化を遂行するとともに,従来のホップフィ-ルドモデルやその拡張型モデルとしてのガウシアンマシン等のニュ-ラルネットワ-クを用いて,等式制約のみならず,不等式制約にも対処可能で,しかも,多目的であることや意思決定者の判断のあいまい性をも考慮することも可能であるという,新しいニュ-ロ・コンピュ-ティング手法の提案に基づく高速近似解法の開発を行った.さらに,提案した新しいニュ-ロ・コンピュ-ティング手法に基づいて,知的ファジィ・ニュ-ロ情報処理の観点から,C言語による対話型ニュ-ラルネットシミュレ-タを開発するとともに,ファジィ多目的プロジェクト選択問題,ファジィ多目的輸送問題,ファジィ多目的スケジュ-リング問題等の広範囲のファジィ多目的組合せ最適化問題の高速近似解法への応用を試みることにより,提案した新しいニュ-ロ・コンピュ-ティング手法や開発したニュ-ラルネットシミュレ-タの有効性を示した.

The optimization problem of the high speed approximate solution of the optimization problem of the high speed approximate solution of the optimization problem of the high speed approximate solution. This study focuses on the complex dependence of rational decision making in society, the optimization of combinatorial conditions, the multi-objective mathematical planning method and the mathematical planning method, and the optimization of multi-objective combinatorial optimization problems. The multi-objective optimization problem is a problem of NP-complete optimization in which the objective is the most simple case. The multi-objective planning method is a problem of NP-complete optimization in which the objective is the most simple case. The multi-objective planning method is a problem of NP-complete optimization in which the objective is the most simple case. Multi-purpose optimization problems are formulated and carried out in the following ways: equality constraints, inequality constraints, possibility, multi-purpose, rational decision maker's judgment, possibility, etc. A new method for solving the problem of high speed approximation based on the basic theory is proposed. In this paper, the author proposes a new method of communication, which is based on the knowledge of communication, information processing and communication, and the development of communication, multi-purpose communication and communication. A new method for solving multi-purpose optimization problems is proposed, which is based on the high speed approximate solution of multi-purpose optimization problems.

项目成果

坂和 正敏,三谷 徹,澤田 一哉: "ニュ-ラルネットワ-クによるファジィ0ー1組合せ最適化" 並列処理シンポジウムJSPP'91論文集. 461-467 (1991)

Masatoshi Sakawa、Toru Mitani、Kazuya Sawada：“使用神经网络的模糊 0-1 组合优化”并行处理研讨会论文集 JSPP91 (1991)。