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

1991 Fiscal Year Annual Research Report

• Project/Area Number: 03680031
• Research Institution: Hiroshima University
• Principal Investigator: 坂和 正敏 広島大学, 工学部, 教授 (70093507)
• Co-Investigator(Kenkyū-buntansha): 矢野 均 名古屋市立女子短期大学, 助教授 (00166563) ; 辻 敏夫 広島大学, 工学部, 助手 (90179995) ; 山下 雅史 広島大学, 工学部, 助教授 (00135419)
• Keywords: ニュ-ラルネットワ-ク / ニュ-ロコンピュ-ティング / ファジィコンピュ-ティング / ファジィ数理計画法 / 多目的計画法 / 組合せ最適化 / シミュレ-タ / ホップフィ-ルドモデル

Research Abstract

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

Research Products

• [Publications] 坂和 正敏,三谷 徹,澤田 一哉: "ニュ-ラルネットワ-クによるファジィ0ー1組合せ最適化" 並列処理シンポジウムJSPP'91論文集. 461-467 (1991)
• [Publications] 坂和 正敏: "対話型ファジィの線形計画法" コンピュ-トロ-ル. 35. 13-20 (1991)
• [Publications] Masatoshi Sakawa,Toru Mitani: "Fuzzy 0ー1 Programming through Neural Computation" Proceedings of IFSA Congress,Brussels. 217-220 (1991)
• [Publications] Masatoshi Sakawa,Hitoshi Yano: "New Solution Conceptes for Multiobjective Nonlinear Programming Problems with Fuzzy Parameters Incorporating Fuzzy Goals" Proceedings of IFSA Congress,Brussels. 225-228 (1991)
• [Publications] Masatoshi Sakawa,Hitoshi Yano: "Pareto Optimality for Multiobjective Linear Fractional Programming Problems with Fuzzy Decision Variables and Fuzzy Goals" Proceedings of IFSA Congress,Brussels. 229-232 (1991)
• [Publications] 坂和 正敏,矢野 均: "多目的計画問題に対する対話型ファジィ計画法とその応用" オペレ-ションズ・リサ-チ. 36. 445-449 (1991)
• [Publications] 坂和 正敏: "経営数理システムの基礎" 森北出版, 198 (1991)