遺伝子数を可変とする遺伝的アルゴリズムを用いた離散的経路最適化
スポンサーリンク
概要
- 論文の詳細を見る
最短経路問題や最適配置問題に対し, 線形計画法の範疇で, あるいはグラフ理論などを応用し効率的に最適解を求める手法が数多く提案されている. また, 比較的規模の大きな問題に対しては, ニューラルネットや遺伝的アルゴリズム(GA)などを用いて準最適解を求める手法が提案されている. しかしながら, 移動サービス車の最適経路問題にしばしば見られるような最短経路問題と最適配置問題が組み合わせられ, しかも経路の自由度の大きな問題に対しては, NNやGAの適用可能性, 有効性は明らかではない. 一般に, GAでは, 自由度が大きく, 広い解空間を有する問題の場合, 初期収束現象により解の探索空間が限定されることが問題となり, 有効な解が得られないことが多い. 本論文では, こうした問題に対し, 遺伝子数を可変とし, 初期収束現象を回避するために類似度, 集団の再発生法を導入した GA による解法を提案した. 具体的に提案法をある市町村のゴミ収集車の経路最適化問題に適用した結果, 集団再発生などを導入したことにより固体の多様性が維持され, 結果として優れた解が得られるようになることがあきらかになった.
- 1997-09-19
著者
関連論文
- 重み付きブローアップの混合多項分布への応用(情報理論)
- 学習理論における極限定理と特異ゆらぎの関係について
- MCMCサンプルを中心に持つ混合正規分布の最適化による確率的複雑さの計算法
- 交換モンテカルロ法における熱浴型交換率の解析
- 特異モデルの学習理論(情報論的学習理論論文)
- 独立でないデータによる隠れマルコフモデルの構造推定(確率モデル,統計,学習,神経ダイナミクス,一般)
- Pade近似による学習理論のゼータ関数の極の推定
- 特異モデルにおけるマルコフ連鎖モンテカルロ法の評価法(パターン認識)
- 特異モデルにおけるモデル選択法の提案
- インピーダンス脈波を利用した血管内皮機能測定 : 健常者と糖尿病患者の阻血後反応性充血の比較
- インピーダンス脈波を利用した血管内皮機能測定 : 阻血解除前後の脈波波形解析
- 914 非侵襲による動脈の力学的健全性計測システムと臨床(J04-3 臨床医歯学における非・低侵襲計測技術の展開(3) 光および超音波による診断・治療技術,ジョイントセッション,21世紀地球環境革命の機械工学:人・マイクロナノ・エネルギー・環境)
- F15 超音波による生体頸動脈の力学的健全性評価システムについて(F1 バイオエンジニアリング1)
- 健康高齢者検査システムの開発
- ハシボソガラスの鳴き声のスペクトログラム解析，および検知
- 性同一性障害者におけるホルモン療法がMRI正中矢状断の脳梁主軸方位に与える影響
- 正常者と性同一性障害者の脳梁のMRI正中矢状断の性差
- 脳梁の正中矢状断の主軸方位の性差
- MRI正中矢状断における脳梁の生物学的な性の同定
- 脳梁形状の性差の検定, および性別推定
- 性別による脳梁形状の統計的有意差の検証
- ハシボソガラスの鳴き声のスペクトログラム解析, および検知
- 推定を独立な標本から繰り返す場合に最適なエントロピー推定量
- バイアス誤差の二乗平均を任意の値に制約する条件下で平均二乗誤差を最小化するエントロピー推定量(情報理論)
- 平均2乗誤差を改善するエントロピー推定量(情報理論)
- SD-1-11 降水量と降雨粒子量の平均相互情報量最大化に基づく降水量推定
- Multichannel measurement of the chest vibration and visualization of heart motion ([日本実験力学会]2010年度年次講演会)
- 頸動脈強度と無侵襲評価システム
- 物理的変形可能条件を満たす超音波エコー画像の動き推定
- J51 超音波による頸動脈画像化システムの開発(J5 バイオエンジニアリング2)
- G33 指の屈曲時における筋電位を利用したインターフェース技術の開発(G3 ロボット・制御(ロボットセンサ応用))
- 超音波による生体踵骨三次元画像化に関する研究
- 160 超音波によるヒト踵骨の微小骨梁画像化システム(バイオエンジニアリングII)
- 心音胸壁上多点同時計測による心音伝播経路推定
- 509 多チャンネル同時心音計測による心機能計測について(音)
- 神経細胞のスパイク応答の距離空間解析 : 自発的活動状態の同定
- 心拍変動解析のための異常心拍とトレンドの除去法 (MEとバイオサイバネティックス)
- 超音波による踵骨内部微細構造可視化システム
- 聴診支援のための心音識別について
- 次世代超音波CTシステムの開発
- 信号空間の距離を評価関数にもつ信号源探索法(電気音響,音響一般)
- 7.正常男女,性同一性障害者の脳梁MRI正中矢状断形状の比較(東海支部大会抄録)
- 脳梁形状を用いたサポートベクタマシンによる心理的「性」の識別法
- ウェーブレット変換による医用画像圧縮のための再構成画像のひずみ知覚いき同定法(次世代医用画像技術論文特集)
- 2値入力に対する汎関数級数モデルの核の推定精度
- 高次統計量を考慮した直交ウェーブレット変換の符号化利得の推定
- 開曲線に適した新たなフーリエ記述子「I型フーリエ記述子」(パターン認識)
- 動的テキスチャの時空間周波数に対するfilling-in発生時間の検討
- 動的テキスチャの時空間周波数とfilling-in発生との関係
- 心拍変動時系列を利用した敗血症性ショツク発症時のHRV特徴(BCI/BMIとその周辺,一般)
- 遺伝子数可変遺伝的アルゴリズムによる移動サービス車の経路最適化
- 心拍変動解析のための異常心拍とトレンドの除去法(BCI/BMIとその周辺,一般)
- 一軸加速度計による音声モニタリングと採食時および反芻時咀嚼音の解析(日本家畜管理学会・応用動物行動学会合同2009年度春季研究発表会)
- 一軸加速度センサを用いた音声モニタリングにおける牛の採食時咀嚼行動の自動解析法の開発(日本家畜管理学会・応用動物行動学会合同2009年度春季研究発表会)
- 非線形自己回帰モデルによる心電図の予測符号化法
- テキスチャに基づいて設計されたサブバンドフィルタによる画像符号化
- 心電図の非線形予測符号化
- 心電図の非線形予測符号化
- 自己組織化PWSフィルタによる画像復元(画像・映像処理)
- 312 超音波によるヒト踵骨内部微小構造の画像化に関する研究(OS11-3生体機能計測、医療福祉とロボテックス3)
- 309 超音波動画像を用いた頸動脈の多点同時動き追跡法による硬化度推定(OS11-3生体機能計測、医療福祉とロボテックス3)
- 111 動脈硬化度指標に用いる力学的評価のための生体頸動脈弾性の一考察(GS材料力学1(衝撃問題・ひずみ応答))
- Filling-in時間の眼球運動への依存性(学習,生体モデル,神経ダイナミクス,一般)
- 環状オブジェクトに対するfilling-in発生の時空間周波数特性
- 眼球運動がfilling-in時間に与える影響(ニューラルネットワーク画像復元及び一般)
- 眼球運動が filling-in 時間に与える影響
- 動的テキスチャの時空間周波数特性がFilling-in発生に与える影響(ヒューマンインフォメーション)
- 周辺動的テキスチャの時空間周波数に対する filling-in 発生時間の検討
- 骨格筋の張力発生に関わる生体分子の状態遷移確率モデル
- NLP2000-15 / NC2000-9 骨格筋張力発生に関わる生体分子の状態遷移確率モデル
- NLP2000-15 / NC2000-9 骨格筋張力発生に関わる生体分子の状態遷移確率モデル
- 視覚神経細胞の方位選択性に基づく画像符号化のための視覚情報伝送モデル
- 非線形予測符号化における低ビットレート域での符号化性能に関する一検討
- 遺伝子数を可変とする遺伝的アルゴリズムを用いた離散的経路最適化
- 遺伝子数を可変とする遺伝的アルゴリズムを用いた離散的経路最適化
- 医工連携を歩く(第17回)頸動脈4次元画像化と硬化評価システムの開発
- 医工連携を歩く(17)頸動脈4次元画像化と硬化評価システムの開発
- 808 多チャンネル前胸部表面振動計測と可視化による聴診支援(OS24.一般セッション(3) 医療分野の計算力学/コンピュータシミュレーション,オーガナイズドセッション)
- 804 頸動脈血管画像化と血流シミュレーション(OS24.一般セッション(1) 心臓-循環器系生体解析,オーガナイズドセッション)
- 802 動脈硬化度評価のための超音波動画像を用いた頸動脈の硬さの推定(OS24.一般セッション(1) 心臓-循環器系生体解析,オーガナイズドセッション)
- 外眼筋の単収縮モデルによる強縮生成過程
- 方位選択型細胞の受容野特性を考慮した画像符号化
- 敗血症性ショック発症前の心電図波形の変化
- 多重正規分布によるサブバンド画像の確率密度分布の同定
- Volterra汎関数級数によるマルチレート非線形予測符号化
- 非線形ひずみ知覚モデルに基づく視覚, 聴覚系の Rate-Distortion 関数の推定
- 視覚, 聴覚系におけるボルテラ型非線型ひずみ知覚モデル
- 非線形ひずみ知覚モデルに基づく視覚,聴覚系のRate-Distortion関数の推定法
- 周波数変復調の原理に基づく異常心拍除去を含めた心拍変動推定法 (MEとバイオサイバネティックス)
- 24時間心拍変動モニタリングによる敗血症性ショック発症の予知 (MEとバイオサイバネティックス)
- 初期視覚における方位選択性の情報理論的必要性
- ベクトル量子化法による局所視覚情報の方向性抽出
- 多重解像度表現された画像の輝度値の確率密度分布の同定法
- ピアソンシステムのエントロピー
- 周波数変復調の原理に基づく異常心拍除去を含めた心拍変動推定法
- 24時関心拍変動モニタリングによる敗血症性ショック発症の予知
- G-014 心拍変動時系列を用いた敗血症性ショック予測(MEとバイオサイバネティックス,G分野:生体情報科学)
- 超音波B-mode画像において周辺組織の動きも利用した頸動脈の弾性率推定(一般)
- 周波数変復調の原理に基づく異常心拍除去を含めた心拍変動推定法
- 24時間心拍変動モニタリングによる敗血症性ショック発症の予知