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

使用 32 位计算机神经网络模拟器的多目标模糊组合优化

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

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

This study で は, complex 雑 に dependent し あ う の meaning be society decided に お け る others 々 な combination せ を optimization condition, multi purpose mathematical planning law や フ ァ ジ ィ mathematical planning law の 観 point か ら, concurrence of plural の phase す る purpose の み な ら ず, demean さ れ た problem に す seaborne る mean の judge decides の あ い ま い sex を も consider し た, フ ァ ジ ィ multi purpose Combination せ optimization problem と し て の モ デ ル change を try み た. こ の よ う な フ ァ ジ ィ multi purpose せ combination optimization problem に し seaborne て は, 単 purpose で し か も non フ ァ ジ ィ の most も Jane 単 な occasions で も, NP complete problems と し て, こ れ ま で の デ ィ ジ タ ル コ ン ピ ュ - タ で は hand に negative え な い problem の ク ラ ス で あ る と exam え ら れ て き て い た が, this study で は, こ の よ う に, multiobjective planning law や フ ァ ジ ィ planning law の 観 point か ら の, フ ァ ジ ィ multi purpose せ combination optimization problem と し て の demean を carries out す る と と も に, 従 to の ホ ッ プ フ ィ - ル ド モ デ ル や そ の type company, zhang モ デ ル と し て の ガ ウ シ ア ン マ シ ン etc. の ニ ュ - ラ ル ネ ッ ト ワ - ク を With い て, equation constraints の み な ら ず, inequality constraints に も 処 may で, seaborne し か も, multi purpose で あ る こ と や mean の judge decides の あ い ま い sex を も consider す る こ と も may で あ る と い う, new し い ニ ュ - ロ · コ ン ピ ュ - テ ィ ン グ technique proposed の に base づ く high-speed approximation algorithm の open 発 を line っ た. さ ら に, proposal し た New し い ニ ュ - ロ · コ ン ピ ュ - テ ィ ン グ gimmick に base づ い て, known as the フ ァ ジ ィ · ニ ュ - ロ intelligence 処 Richard の 観 point か ら, 32 ビ ッ ト パ ソ コ ン on で の, words type 32 seaborne ビ ッ ト パ ソ コ ン ニ ュ - ラ ル ネ ッ ト シ ミ ュ レ - タ を open 発 す る と と も に, フ ァ ジ ィ multi purpose プ ロ ジ ェ ク ト sentaku, フ ァ ジ ィ multi purpose Transportation problem, フ ァ ジ ィ multi purpose ス ケ ジ ュ - リ ン グ issues の hiroo van 囲 の フ ァ ジ ィ multi purpose せ combination optimization problem の high-speed approximation algorithm へ の try を 応 み る こ と に よ り, proposal し た new し い ニ ュ - ロ · コ ン ピ ュ - テ ィ ン グ gimmick や open 発 し た 32 ビ ッ ト パ ソ コ ン ニ ュ - ラ ル ネ ッ ト シ ミ ュ レ - タ の を have sharper Show た.

项目成果

Masatoshi Sakawa,Toru Mitani: "Fuzzy 0ー1 Programming through Neural Computation" The Fourth IFSA World Congress (IFSA'91 Brussels). (1991)

Masatoshi Sakawa、Toru Mitani：“通过神经计算进行模糊 0-1 编程”第四届 IFSA 世界大会（IFSA91 布鲁塞尔）（1991 年）。

Masatoshi Sakawa: "Fuzzy Combinatorial Optimization by Neural Networks" Proc.Int Computer Symposium (ICS'90). 751-756 (1990)

Masatoshi Sakawa：“神经网络的模糊组合优化”Proc.Int 计算机研讨会 (ICS90)。

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

Masatoshi Sakawa、Hitoshi Yano：“神经网络组合优化”Proc.Int.Conference on Fuzzy Logic

Masatoshi Sakawa,Toru Mitani: "Fuzzy 0ー1 Linear Programming by Neural Networks" 11th European Congress on Operational Research (EUR XI). (1991)

Masatoshi Sakawa、Toru Mitani：“神经网络的模糊 0-1 线性规划”第 11 届欧洲运筹学大会（EUR XI）（1991 年）。