ファジィネットワーク上の最短経路問題
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークにおいて最適経路を求める際、各々の弧に対して数値化が困難な情報を加味することがある。そのような問題を解くための一解法として、弧の長さ以外の情報を弧の存在可能性とした「経路の長さとその存在可能性の2目的経路問題」を提案する。この論文では、まず存在可能性が最大の弧のみを取り出してネットワークを作り、その最短経路をFloyd-Warshall法を用いて求める。その後存在可能性が大きい順に弧を追加し、その都度最短経路を更新して行く。求めた非劣解(経路の長さ、経路の存在可能性)の中から最適解を求めることは意思決定者に任されている。また、弧の長さがファジィ数の場合についても考察し、λ-順序を用いたアルゴリズムの拡張を提案する。
- 日本知能情報ファジィ学会の論文
- 1998-04-15
著者
-
伊藤 健
流通科学大学
-
石井 博昭
大阪大学大学院
-
島田 文彦
大阪大学大学院工学研究科
-
伊藤 健
大阪大学ベンチャー・ビジネス・ラボラトリー
-
島田 文彦
大阪大学
-
石井 博昭
大阪大学大学院情報科学研究科情報数理学専攻
関連論文
- SIRMs結合型ファジィ推論法による排他的論理和の実現(脳活動の計測と解析,一般)
- カーネルを用いたSIRMs結合型ファジィ推論法に関する一考察(システムオンシリコン,RFID技術及び一般)
- 可能性・必然性測度を用いた多目的ランダムファジィ線形計画問題に対する効率的厳密解法の構築
- 2-E-12 研究部会「価値の創造とOR」活動報告(価値の創造とOR)
- 2-E-10 価値の創造のモデル化と向上へのメカニズム(価値の創造とOR)
- 下方向最大変動幅を考慮したファジィ作付計画問題について(食糧・環境問題とOR)
- 農薬散布量を考慮した作付計画問題について(スケジューリング)
- 不確実性を考慮した農薬散布量決定問題について(食料と環境問題のOR)
- ファジィランダム作付計画問題について(ファジィ)
- ファジィネットワーク上の最短経路問題
- ファジィネットワーク上での最適化問題 (決定理論とその関連分野)
- 可能性測度を用いたファジィ・スケジューリング問題 (決定理論とその関連分野)
- ファジィネットワーク上のフロー問題
- ファジィ在庫問題
- ファジィ処理時間を考慮したファジィ納期スケジューリング問題
- ファジイランダム変数を係数にもつ線形計画問題(数理計画法(1))
- ファジィ処理時間を考慮したファジィ・スケジューリング問題(スケジューリング(2))
- 経路の存在性を考慮したファジイ最短経路問題(連続と離散の最適化数理)
- ファジイランダム変数とその応用(連続と離散の最適化数理)
- 可能性測度によるファジィ最短経路問題の一モデル
- ファジィランダム線形計画問題(確率・ファジィ)
- 多目的ファジィ最短経路問題
- 必然性測度に基づくファジイ・スパニング・ツリー問題の一解法
- ファジィ最短経路問題の2目的定式化(ファジィ)
- 可能性測度による組合せ最適化問題 : ファジィ最短経路問題への適用(最適化の数理における離散と連続構造)
- WATERMARKING FOR 3D POLYGONS USING WAVELET TRANSFORM AND MODIFIED TRAVELING SALESMAN PROBLEM
- W-CDMA移動通信網の基地局配置手法(新しいトラヒックモデルと性能評価及び一般)
- B-7-105 W-CDMA 方式の移動体通信網における基地局配置の一手法
- FCM 融合型多目的クラスタリング(モデリングと最適化の理論)
- 2-A-12 多目的クラスタリングとFCMの同時適用法(不確実性)
- ラフ集合による個人嗜好対応型献立作成の提案
- 1-B-3 投資家の主観性を考慮したポートフォリオ選択問題(つくばOR学生発表(2))
- 印刷工程における段取り回数最小のモデル化 (21世紀の数理計画 : 最適化モデルとアルゴリズム)
- 多応答実験の最適化
- 累積ハザード分析による信頼性予測モデル
- ファジィ境界をもつ障害物を有する空間での2点間最短パス (非線形解析学と凸解析学の研究)
- Mathematical modeling to traffic assignment problem and bridge location problems via fuzzy analysis (Theory and Application of Decision Analysis in Uncertain Situation)
- 確率幾何学とアドホックネットワークについての考察
- 一般均衡理論における超過需要差分方程式の周期点集合に関する有限被覆最終一様漸近安定性(不確実性を含む意思決定の数理とその応用)
- B-7-166 OLSR環境下における無線伝播の確率幾何的解析(B-7.情報ネットワーク,一般講演)
- Q学習を組み込んだエージェントから構成されるSugarscapeモデルによる人工社会(非線形問題)
- On optimal paths in free spaces including obstacles with fuzzy boundaries of fuzzy normed spaces (特集 複雑かつ多様な社会システムの最適化)
- 経時変化がある特性値の検査閾値と検査時点の最適化
- 食品加工業における対話型多品目ロットサイズスケジューリングの解法(モデリングと最適化の理論)
- バナッハ空間におけるファジィ微分方程式の解に関する初期値連続依存性について(非線形解析学と凸解析学の研究)
- 一般化Meckeの公式とその移動体通信網への応用
- ファジィ微分方程式の変分方程式について(関数方程式の解のダイナミクスと数値シミュレーション)
- ランクつき投票モデルにおけるMDSによる候補者間の類似性評価(セッション1, 日本計算機統計学会第18回大会報告)
- ファジィネットワーク上の最小費用流問題(グラフネットワーク(1))
- これからの展望 : 多様化時代の数理計画法 第6回
- 移動体通信網のハンドオーバー・ブロッキング確率の一評価手法(新しいトラヒックモデルと性能評価及び一般)
- ソフトハンドオ-バ-を行うCDMA移動体通信網の解析
- 複数クラスの呼と状態依存推移を持つ移動体通信網の積形式定常分布 (新しいトラヒックモデルと性能評価、及び一般)
- ラフ集合を用いた分類とその適用
- ラフ集合を用いた分類とその適用
- D-13-2 遺伝的アルゴリズムによる個人嗜好対応型献立提案システム(D-13. 知能ソフトウェア工学,一般セッション)
- MULTI-ITEM PRODUCTION PLANNING AND MANAGEMENT SYSTEM BASED ON UNFULFILLED ORDER RATE IN SUPPLY CHAIN
- Solution Method of Multi-Objective Decision Problem for Eco-Conscious Management by Particle Swarm Optimization(Theory of Modeling and Optimization)
- 8B1 PRODUCTION PLANNING SYSTEM FOR IMPLEMENTING MASS CUSTOMIZATION BY USING PARTICLE SWARM OPTIMIZATION(Technical session 8B: Customer orientation)
- 7B2 PROPOSAL OF COLLABORATION IN SUPPLY CHAIN FOR IMPLEMENTING MASS CUSTOMIZATION(Technical session 7B: Supply chain)
- Knowledge Discovery from Questionnaire Survey by Nonlinear Optimization(Mathematics of Optimization : Methods and Practical Solutions)
- 環境整備計画策定における評価者の曖昧さを合意形成に活用できる情報システム(食糧・環境問題とOR)
- Proposal of Heuristic Algorithm for Scheduling of Print Process in Auto Parts Supplier(Advanced Production Scheduling)
- 感性評価のための属性の序数性を考慮したラフ集合によるルール抽出(ヒューマンコミュニケーション)
- エージェントシミュレーションを用いた社会システムの分析(最適化数理の手法と実際)
- ニューラルシステムを用いたデータマイニングによる意思決定支援
- フローモデルにおける遺伝的アルゴリズムを用いた適応的なルーチングとフロー制御
- 2R-3 汎用的情報端末を用いたWeb技術に基づく販売時点管理手法の提案(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- ラフ集合による新しいコンジョイント分析の提案
- 区間値を持つ情報システムからのルール抽出
- 区間AHPの定式化とその性質
- 競合する基準のもとでの迷惑施設配置問題
- ワルラスの法則にしたがう価格調整方程式のカオスについて (特集 数理的意思決定理論とその応用)
- 完備距離空間におけるシャウダーの不動点定理と無限区間ファジィ境界値問題 (不確実性科学と意思決定の数理と応用)
- バナッハ空間における無限区間ファジィ境界値問題 (関数方程式と複雑系)
- 施設の勧誘力を考慮した競合施設配置問題(都市・地域(3))
- ファジィ配置問題
- ファジィ距離をもつ施設配置問題(確率・ファジィ)
- 需要点の位置がファジィである施設配置問題(ファジィ)
- ファジィ概念を用いた非対称距離施設配置問題
- 2目的ファジィ割当問題
- ネットワーク外部性を考慮したフラッシュメモリの優位性評価
- 2-G-5 多目的確率計画問題に対する重み幅を考慮した重み係数法による効率的解法(意思決定(2))
- 不確実・不確定状況下でのマルチシナリオポートフォリオ選択問題 (特集 複雑かつ多様な社会システムの最適化)
- 収益率にいくつかの可能性を考慮したポートフォリオ選択問題(モデリングと最適化の理論)
- 2-F-11 線形計画問題に推定式制約を含んだ逆凸計画問題の大域最適解の導出(数理計画(2))
- ファジィ組合せ最適化(ファジィOR)
- ポートフォリオ理論
- コンジョイント分析手法 MONANOVA とOLS の比較研究(モデリングと最適化の理論)
- A-2-17 簡略化推論法の下限と上限に関する一考察(A-2. 非線形問題,一般セッション)
- 関数型SIRMsファジィ推論法の拡張に関する一考察(ソフトコンピューティング及び一般)
- 残留農薬削減のための農薬散布量決定問題(不確実・不確定状況下の最適化)
- 農業経営におけるソフトな作不付計画(社会システムと最適化)
- 「数理的意思決定とその応用」研究部会最終活動報告(ペーパフェア)
- 「モデル化と最適化」研究部会最終活動報告および「数理的意思決定とその応用」研究部会中間活動報告(ペーパーフェア)
- 可能性測度に基づくFuzzy Sharing Problem(区間解析・ファジィ)
- 可能性測度による線形計画問題の二段階定式化(数理システムにおける最適化理論とその応用)
- The Extention of the Fuzzy Two Stage Problem(ファジィ(1))
- ファジィ二段階問題(数理計画)
- ファジィ・スパニング・ツリー問題(グラフ・ネットワーク)