最適配線経路選定問題に対する階層型遺伝的アルゴリズムの構成
スポンサーリンク
概要
- 論文の詳細を見る
多数本のケーブルを最適に配線する最適配線経路選定問題に対する遺伝的アルゴリズム(GA)の構成法を提案する.配線経路に制約のない場合は, 個々のケーブルの最適経路を有限離散グラフにおけるダイクストラ法により得ればよい.しかし配線経路に容量の制約をもつ場合はダイクストラ法では最適化できない.提案するGAは, 2階層からなる染色体コーディングを採用した2階層GAである.各ケーブルの経路とケーブル経路の組合せとをそれぞれの階層とし, それぞれの階層における遺伝的操作によって全体として配線経路選定の最適化を図る.前者の階層における遺伝的操作として, ブロック交叉とブロック突然変異を導入した.また, 後者の階層で生成される制約条件を満たさない致死遺伝子を利用する手法も工夫した.コンピュータシミュレーションにより, これらの遺伝的操作をもつ2階層GAが, 経路探索問題に対して有効に働くことを確認した.
- 社団法人電子情報通信学会の論文
- 2002-01-01
著者
-
小倉 久和
福井大学大学院工学研究科知能システム工学専攻
-
小高 知宏
福井大学大学院工学研究科原子力・エネルギー安全工学専攻
-
西野 順二
電気通信大学電気通信学部
-
西野 順二
福井大学大学院情報工学専攻
-
謝 孟春
和歌山工業高等専門学校
-
西野 順二
電気通信大学システム工学科
-
謝 孟春
福井工業高等専門学校電子情報工学科
-
馬 〓
福井大学大学院工学研究科
-
飯田 一弘
福井大学大学院工学研究科
-
馬 火玄
福井大学大学院工学研究科
-
小高 知宏
福井大学大学院工学研究科
関連論文
- A masquerade detecting method based on the TF-IDF model (情報セキュリティ)
- ロボカップサッカーとジャグリング : 計算される日常
- カオス的時系列予測における局所的軌道不安定性の効果
- 剽窃レポート発見に利用する1文単位での検索クエリ作成手法(研究速報)
- 進化的計算によるケーブル配線経路計画問題の解法
- カオスニューラルネットワークモデルの記憶パターン断片に対する応答特性
- カオスニューラルネットワークモデルの遅延制御
- An adaptive 3D filter to improve the noise level of Low-Dose 3D MDCT(International Forum on Medical Imaging in Asia 2009 (IFMIA 2009))
- セルオートマトンのルールによるディジタル音信号の可逆圧縮記述手法の確立
- ロジステック写像から生成されたデータを記述するセルオートマトンのルール系列とのその動的特性
- ユーザのセキュリティ意識向上を目的としたパケットヘッダ情報可視化システム
- 局所移動補正によるDSA画像のレジストレーションの改善
- 頭勁部DSA画像における局所移動量を用いたレジストレーション法
- 機能的MRI画像を用いた3次元脳賦活画像の作成
- ファジィ測度に基づいた入力コマンド系列の評価による侵入者検出手法の Schonlau データセットに対する効果
- 1D-3 ロボカップサッカーエージェントにおける行動ルール表現の設計と実装(ゲーム・ロボカップ,一般セッション,人工知能と認知科学)
- ニューラルネットワークフィルタを用いた空気圧電磁弁の音響故障診断
- 単語の概念関係を用いた段落の一貫性評価手法(研究速報)
- 2種トレーサオートラジオグラフから機能的差異抽出のための画像融合支援手法の検討
- 介護施設におけるビデオ映像からの介護計測 : 計測支援システムの検討(高齢者・肢体障害,HCGシンポジウム)
- 1ZG-6 イーサフォンによる授業支援システムの実現(教育支援(1),学生セッション,コンピュータと人間社会)
- 1ZB-3 エンドユーザ向けリアルタイムトラフィック可視化システムの設計と実装(セキュリティ(1),学生セッション,セキュリティ)
- 6U-6 段落の一貫性評価手法の提案(自然言語処理,学生セッション,人工知能と認知科学)
- 時系列画像間の局所補正を用いたDSA画像の画質改善
- 単語の概念関係を用いた段落一貫性評価指標の有効性(語彙・意味)
- DSAにおける局所移動補正法の改善と動脈血管像の視認性の向上(Poster2)
- 前立腺癌治療用線源カプセルの視認性向上を目的とした3次元医用画像フィルタの設計(Poster2)
- 1D-4 対話型進化的計算手法による作曲システムにおけるHMMの作曲法(音楽情報科学,一般セッション,人工知能と認知科学)
- 対話型作曲システムi-Sonneteerの他楽曲形式への応用(自動作曲・作曲支援)
- 拡張DOG関数を用いたオートラジオグラフィーの画質改善(Poster2)
- Webサイトからの剽窃レポート発見支援システム(教育工学)
- 最適配線経路選定問題に対する階層型遺伝的アルゴリズムの構成
- 多重選択ナップザック問題の多値対立遺伝子コーディングにおける世代スキーマの利用
- 5L-7 階層的突然変異によるGAのMCKPへの応用における収束の改善
- DSA画像を対象とした位置合わせ処理法の検討
- リアルタイム適応のためのLEOエージェントモデルの提案
- サッカーシミュレーションにおける声を使った協調行動
- バーチャルサッカーで人工プレイヤと協働する人間ミッドフィールダーの行動(セッション(3) : エンタテインメントコンピューティング(1))
- サッカー協調プレイの強化学習のための状態縮約(セッション(3) : エンタテインメントコンピューティング(1))
- RoboCupサッカーにおける動作による意思伝達(セッション(3) : エンタテインメントコンピューティング(1))
- RoboCupサッカーにおける動作による意思伝達 (人工知能基礎論研究会(第55回)特集「エンタテイメントコンピューティングの基礎と応用」および一般) -- (セッション(3)エンタテインメントコンピューティング(1))
- スキルトロニクスゲーム(各種ゲーム)
- ファジィ意志決定によるサッカーのパスポイント決定 : ファジィ判断を用いた RoboCup サッカーエージェント
- サッカーエージェントにおける基本行動の獲得
- RoboCupにおけるサッカーエージェントの設計
- 任意形状位置概念をもちいたエージェント行動規則表現
- 単語の概念関係を用いた段落一貫性評価指標の有効性(語彙・意味)
- 多人数不完全情報ゲームの簡略化評価値による探索を用いた終盤データベースの構築
- RoboCupサッカーにおける戦略混合比の分析
- 4J-4 サッカーエージェントの協調知識表現
- 2M-2 自律的エージェントモデルによる協調的集団行動
- 様々な文書を対象とした段落一貫性の解析
- 4C-6 複数のプログラミング言語におけるオブジェクト指向プログラミングモデルの提案
- PCクラスタを利用したDSAレジストレーションの並列化の検討
- 逐次近似法によるDSA画像の画質改善
- 4M-7 DSA画像における逐次近似法を利用した画質の改善
- 複数のWebページから剽窃したレポートの発見支援システムの実装
- 複数の Web ページから剽窃したレポートの発見支援システムの実装
- 4N-6 An Immune Operation for Lethal Chromosomes of Genetic Algorithm
- N-003 体験型学習運営における指導者支援機構の検討とシステムの構築(N分野:教育・人文科学)
- D-15-8 携帯電話を利用した総合学習支援システムの構築と評価(D-15.教育工学,一般講演)
- K-060 検索エンジンを用いた剽窃レポート発見のための1文単位の検索クエリ作成手法(教育工学・福祉工学・マルチメディア応用,一般論文)
- D-16-12 DSA画像の位置合わせにおける造影血管領域の影響(D-16.医用画像,一般講演)
- G-003 3DCT画像の投影画像とX線画像との位置合わせと前立腺癌治療用線源カプセルの位置同定支援(生体情報科学,一般論文)
- 日本語学習者のためのローマ字表記に基づいた片仮名語からの英単語検索の試み(研究速報)
- 多段ファジィ推論を用いた麻酔科医の血圧管理知識の表現と時系列臨床データからのGAによる獲得手法の検討
- コマンド利用の周期性に基づく個人認証手法の提案
- 遺伝的プログラミングをもちいた戦略知識の進化的獲得
- 感性構造の分析のための似顔絵作成システムの構築
- インターネットメールシステムの問題点を解決するための新しいMail Transfer Agentの提案
- 麻酔時の血圧管理におけるファジィ推論知識の表現
- 似顔絵生成システムにおける感性の構造
- かな漢字の特徴を利用したかな漢字手書き署名の認証手法の検討
- 自律エージェントを利用したプレゼンテーションオーサリング支援システム
- インターネットメールの脆弱性と新しいメール配送プログラムの提案
- 1ZE-7 Analysis and Comparison of N-gram_IDF Algorithms for Intrusion Detection
- 5W-1 文章要約の手法を用いたダイジェスト動画の制作手法(言語情報抽出,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6T-4 実時間エキスパートシステムによる純正律音楽表現の実現(音楽推薦・演奏支援,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- J-035 室内を撮影したディジタル写真からの3D室内モデル構築手法 : ユーザとのインタラクションを介して(ヒューマンコミュニケーション&インタラクション,一般論文)
- G-020 ニューラルネットワークモデルのカオス遍歴状態とその記憶パターン断片に対する鋭敏応答特性(生体情報科学,一般論文)
- G-019 カオスニューラルネットワークの遅延制御手法と記憶パターン間の重なりの影響(生体情報科学,一般論文)
- F-042 セルオートマトンのルール対(90,180)によるディジタル音信号の可逆圧縮手法(人工知能・ゲーム,一般論文)
- 受動歩行における歩行パターンの動力学
- 距離画像を用いた3次元脳画像の融合手法の検討(PET/CT, PET, MR, 医用画像一般)
- シナプス結合反転法によるカオス的遍歴の部分入力への応答の鋭敏性
- H-022 半減期の異なるトレーサを利用したPET画像と顕微組織画像の融合手法の検討(H分野:生体情報科学)
- 対話型作曲システムi-Sonneteerの他楽曲形式への応用(自動作曲・作曲支援)
- 外国人留学生の日本語入力及び日本語学習を支援するシステム(マルチメディア処理)
- 日本語学習者のカタカナ語理解を支援する英単語検索システムの検討(教育工学)
- DTIハブを用いたネットワーク管理の自動化
- 災害復旧支援ネットワーク用の新しいプロトコルの提案
- 授業動画の特徴シーン自動抽出システム
- 計算機処理に基づく純正律音楽表現の実現
- コマンド入力連鎖による認証におけるファジィ測度的手法の検討
- イーサネットを利用した建物内近距離音声通信システムの提案
- 外国人留学生日本語初学者向けの字画による日本語漢字入力方法及びその有効性の検討
- 異文化トレーニング教育支援システムの開発と実践
- 認知症デイケア施設における介護の定量化に向けた計測 : ビデオ映像を用いた介護計測の試行と課題
- 方位パターン入力を用いた方位選択性地図の自己組織化
- 2種類の初期値依存性を有するカオスニューラルネットワークの動的特性