• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

32ビットパソコンニュ-ラルネットシミュレ-タによる多目的ファジィ組合せ最適化

Research Project

Project/Area Number 02680016
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field Informatics
Research InstitutionHiroshima University

Principal Investigator

坂和 正敏  広島大学, 工学部, 教授 (70093507)

Co-Investigator(Kenkyū-buntansha) 矢野 均  名古屋市立女子短期大学, 助教授 (00166563)
Project Period (FY) 1990
Project Status Completed (Fiscal Year 1990)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 1990: ¥1,900,000 (Direct Cost: ¥1,900,000)
Keywordsニュ-ラルネットワ-ク / ニュ-ロ・コンピュ-ティング / ファジィ数理計画法 / 多目的計画法 / 組合せ最適化 / 32ビットパソコン / シミュレ-タ / ホップフィ-ルドモデル
Research Abstract

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

Report

(1 results)
  • 1990 Annual Research Report
  • Research Products

    (4 results)

All Other

All Publications (4 results)

  • [Publications] Masatoshi Sakawa,Hitoshi Yano: "Combinatorial Optimization by Neural Networks" Proc.Int.Conference on Fuzzy Logic & Neural Networks. 783-786 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Masatoshi Sakawa: "Fuzzy Combinatorial Optimization by Neural Networks" Proc.Int Computer Symposium (ICS'90). 751-756 (1990)

    • Related Report
      1990 Annual Research Report
  • [Publications] Masatoshi Sakawa,Toru Mitani: "Fuzzy 0ー1 Programming through Neural Computation" The Fourth IFSA World Congress (IFSA'91 Brussels). (1991)

    • Related Report
      1990 Annual Research Report
  • [Publications] Masatoshi Sakawa,Toru Mitani: "Fuzzy 0ー1 Linear Programming by Neural Networks" 11th European Congress on Operational Research (EUR XI). (1991)

    • Related Report
      1990 Annual Research Report

URL: 

Published: 1990-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi