近傍概念を用いた配送問題の定式化と解の品質の動的定量評価及びそのTSP・VRPへの応用
スポンサーリンク
概要
- 論文の詳細を見る
配送問題を、実装・応用する実用的観点から定式化し、それを解くために必要な近傍(neighborhood)の概念を提案する。既知の配送問題要素間のコスト情報を活かし、コストを[0,1]実数値に正規化することによって、要素間の情報をファジィ的に評価する近傍度(neighborhood degree)の概念を提案する。それを応用して、解の品質に対して動的に定量評価できる全体近傍度(Total Neighborhood Measure)の概念を提案する。さらに、全体近傍度により評価値の低い解の劣化部分の同定・改善を行うための部分近傍度(Partial Neighborhood Measure)の概念を提案する。問題サイズが30〜5000の範囲の、一般性を考慮した(ベンチマーク・ランダム・フラクタル)TSP(Traveling Salesman Problem)データを用いた実験により、全体近傍度の特徴及び有効性を示す。また、実際のトラック配送問題を用いた実験を行い、(各車両が担当する経路を全体近傍度により評価し、評価値の低い経路の劣化部分を部分近傍度により同定して、当該部分の改善操作を行う)本提案が、パラメータ設定の工夫が不要であると同時に無駄及び重複操作を抑えることができ、進化的計算法を用いた結果に比べて15〜30%程度収束が速いことを確認する。
- 日本知能情報ファジィ学会の論文
- 2003-08-15
著者
-
廣田 薫
東京工業大学
-
廣田 薫
東京工業大学大学院総合理工学研究科
-
董 芳艶
東京工業大学 大学院総合理工学研究科 知能システム科学専攻
-
董 芳艶
東京工業大学大学院総合理工学研究科
-
陳 科偉
計算技術推進研究室
関連論文
- 中心をもつクリーネ代数とドモルガン代数
- 離散コサイン変換領域の特徴に基づいた画像索引作成法
- 学術の窓 ファジィ理論に基づく画像圧縮技術
- ビジュアルキー木に基づく効率的な画像検索手法の提案
- マスコットロボットシステムにおける眼球ロボットの提案(ソフトコンピューティング及び一般)
- カメラによる物体移動情報に基づくドライバ注意領域の推定(J22-2 センサ・アクチュエータシステムとその知能化(2),J22 センサ・アクチュエータシステムとその知能化-実環境で活躍するメカトロニクスを目指して)
- 順序構造型画像解析法(2)固有ファジィ・ベクトルに基づく画像解析法
- 解説 ファジィ関係方程式に基づいた画像圧縮・再構成法--情報の順序構造に基づいた新しい画像圧縮・再構成法の展開
- ファジイ関係式の高速反復解法とその画像圧縮への応用
- 各種ファジィ関係式に基づいた画像圧縮・再構成
- ファジィ関係式に基づいた画像圧縮法による画像検索技術
- ファジィ関係式に基づいた画像圧縮・再構成技術
- 一般化tノルムに基づいたファジィ関係不等式の解法とその静止画像情報圧縮への応用
- 2103 ドライバ距離学習モデルを用いた車間距離誤認識判定・修正システムの提案(要旨講演,メカニカルシステムとその知能化)
- 聴覚末梢系の機能モデルの提案 : 聴神経の位相固定性及びスパイク生成機構のモデル化
- 学術の窓 ファジィとウェブインテリジェンス
- 補間機能を持たせた多入力ファジィ推論回路 II
- SIRMs動的重視度結合型ファジィ推論モデルによる並列型二重倒立振子システムの安定化ファジィ制御
- 直列型二重倒立振子システムの安定化ファジィ制御
- 知識制御法によるステッピングモータのNano Drive制御
- 並列型二重倒立振子システムの安定化ファジィ制御
- 倒立振子システムの振り上げおよび安定化ファジィ制御
- SIRMs動的重視度結合型ファジィ推論モデルによる二重倒立振子システムの安定化制御
- SIRMs動的重視度結合型ファジィ推論モデルによる倒立振子システムの安定化制御
- ソフトコンピューティングによるステッピングモータ制御応用
- SIRMs動的重視度結合型ファジィ推論モデルによる非線形PID制御
- 1次遅れ系に適用したSIRMs動的重視度 : 結合型ファジィ推論モデルにおける動的重視度のパラメータ設定手法
- SIRMs動的重視度結合型ファジィ推論モデルによる未拘束物体の軌道追従制御
- 動的重視度を用いたSIRMsファジィ推論モデル
- 複数入力ファジィ制御のための単一入力ルール群結合型ファジィ推論モデルの提案
- SIRMs動的重視度結合型ファジィ推論モデルを用いた未拘束物体の軌道追従制御
- SIRMs動的重視度結合型ファジィ推論モデルの提案
- FuMICS (Fuzzy Multimedia Intelligent Communication System) における動画像からの抽出情報を用いたファジィ知識ベース構築
- ヒューマンフレンドリコミュニケーションシステムのためのマルチメディア対応ファジィ知識ベース
- ファジィ数系(R,・,+)上のファジィ行列について
- 下丘細胞の時間応答特性に関する計算モデルの提案
- 蝸牛神経核背側核細胞の周波数応答特性に関する神経回路モデルの提案 : トーンバースト刺激に対する応答
- 不明確な入力画像による特徴量の欠如を考慮した車種認識
- 画像処理におけるファジィ観測値の検討
- ファジィ特徴量による注視点フィードバックファジィ階層化車名認識
- 注視点フィードバックによるファジィ階層型車種認識
- オプティカルフロー解析によるシーンに依存しない平面領域抽出(画像の認識と理解)
- 不確実さを含んだ距離情報と輝度情報のセンサフュージョンによる物体検出
- 任意形状のメンバーシップ関数が記憶可能なファジィレジスタの提案
- ベイジアンネットに基づくドライバモデルを利用した危険度推定システム
- 疑似残像画像の提案及びその移動物体検出への応用
- 入力に残像画像情報を用いたファジィルールによる動画像領域分割法の提案
- 1ZC-9 WEBベースのグリッドミドルウェア『Friendly Grid』の開発 : グリッド計算をより身近に(クラウドコンピューティング,学生セッション,ネットワーク,情報処理学会創立50周年記念)
- 国連売買条約における事例の暖昧さの表現と類似性の判定
- 蝸牛神経核腹側核細胞モデルの振幅変調音に対する応答特性
- 蝸牛神経核細胞の機能モデルの提案 : 前腹側核細胞の応答特性
- 短音バーストに対する下丘細胞の多様な時間応答特性に関する計算モデルの提案
- 聴覚モデルに基づいた腹側蝸牛神経核細胞の振幅変調音に対する応答特性
- 電気生理学的応答に基づく前腹側蝸牛神経核細胞の機能モデルの提案
- モデルに基づいた前腹側蝸牛神経核における母音のスペクトル表現に関する検討
- 聴覚末梢系モデルに基づいた聴神経における母音の符号化に関する検討
- 本音でリレートーク
- 2104 ベイジアンネットによる交通状況の危険度推定システム(要旨講演,メカニカルシステムとその知能化)
- ドライバヘの注意誘導型運転支援に関する一考察 : 走行路内運転危険要因(ハザード)の推定(機械力学,計測,自動制御)
- ドライバの走行環境認識支援に関する一考察(人間機械システム・HMI(3),OS3 人間機械システム,ヒューマンインターフェース)
- モンテカルロフィルタによる状態推定とその走行環境認識への応用(ソフトコンピューティング及び一般)
- 免疫ネットワーク・メタファに基づくWeb情報可視化手法
- 色空間上での色彩情報分布による低照度下撮影カラー画像の色彩情報復元
- 事例に基づく低照度下撮影カラー静止/動画像の色彩情報復元アルゴリズム
- 低照度下撮影カラー画像復元における色空間上での事例分布の考察
- D,T,SRファジィフリップフロップの論理的性質 (第5回〔東京工業大学〕ネットワークシンポジウム講演論文集)
- 基礎シリーズ ファジィ論理とその応用(続き)
- IFSAのFederation化について
- MATLAB(Fuzzy Logic Toolboxなど)を試用して
- ファジィ理論の産業への応用
- マスコットロボットシステム
- デジタル夜景画像における暈領域に対する画像修復(「人工知能的方法論を用いた知的画像処理」)
- 推論結果におけるファジネス学習機能を有するファジィ推論
- 言語的真理値の伝播に基づいたα-レベル集合による多段並列ファジィ推論
- 廣田薫, バルギエラ・アンドレ, 高橋宏著, 「計算知能におけるFAN入門,Introduction to FAN in CI」, 出版社:日本知能情報ファジィ学会, 発行日:2005年6月30日, A6判, 250頁, 3,150円(本体3,000円), ISBN:4903182002
- 近傍概念を用いた配送問題の定式化と解の品質の動的定量評価及びそのTSP・VRPへの応用
- 免疫ネットワークモデルを用いたキーワード集合抽出の情報可視化システムへの応用
- 事例に基づく色彩情報変化関数を用いた低照度撮影カラー静止画像の高速復元
- 合成ファジィ測度とその意思決定問題への応用
- マイクロセルラシステムにおけるファジィハンドオーバアルゴリズム
- 可塑的クラスタリングに基づくWWW情報可視化システム
- 日本から世界に向けて発信したファジィ実用化技術(後編)
- 日本から世界に向けて発信したファジィ実用化技術(前編)
- 国際ファジィシステム学会(IFSA)からのメッセージ
- Sensitivity Analysis of Differentiation of the Choquet Integral as an Aggregation Function in data-mining
- 海外からの寺野寿郎先生追悼文集
- (続編)だからファジィが面白い!
- 開拓者たる先頭走行者を目指して
- IFSAのコアメンバーとして支援を(学会設立10周年へのメッセージ)
- 非関連度重み付け距離による階層的クラスタリングと就職先選定基準想起支援
- t-normに基づいたヒストグラム交差法の提案と画像検索への応用
- 低照度下撮影静止カラー画像の事例依存色彩情報復元アルゴリズム
- 補正ルール追加型高木・菅野ファジィモデルの設計
- Viterbi 復号アルゴリズムにおけるファジィ推論を用いたチャネルの推定
- ファジィメモリを用いたファジィ演算プロセッサ
- ファジィメモリ基本素子を用いたファジィコプロセッサ
- ファジィルールに基づいたマルチメディア情報獲得法の提案
- D, T, SRファジィフリップフロップの提案とFPGAを用いた回路設計
- 21-6 視覚特性を利用した映像の光沢部分抽出手法 : 質感向上表現技術(第21部門映像表現技術とその応用)
- タイトル無し