巡回セールスマン問題に対する効率的な混合型遺伝的アルゴリズムの一検討
スポンサーリンク
概要
- 論文の詳細を見る
本論文は, 巡回セールスマン問題(TSP)に対する混合型遺伝的アルゴリズム(hybrid GA, HGA)の効率化について記述する.一般にHGAは, 大域的な探索に優れたGAに対して, 局所的な探索に優れた解法を組み込んだものである.また近年では, メタヒューリスティックスに属する解法を利用することがある.そのメタヒューリスティックスを用いた従来のHGAには, GAとその解法のプロセス間における切換タイミングの取り方により, 全体の効率に影響を及ぼすことが報告されている.本論文では, ハイブリッドするメタヒューリスティックスとしてsimulated annealingを取り上げ, そのタイミングの問題が生じない効率的なHGAの一アプローチを提案し, TSPに適用した場合の検討を行う.
- 1998-12-25
論文 | ランダム
- 中国におけるハイテク産業の技術開発と産業形成の特徴について--中国発第3世代携帯電話の世界標準TD-SCDMAを中心に
- 世界の携帯電話機市場 市況不透明でもブロードバンド化/高機能化は衰えず 2013年,W-CDMAが40%,スマートフォンは31%に
- コグニティブ無線システムにおけるTCPスループットのシミュレーション評価(無線分散ネットワーク(WDN)特集セッション:上位レイヤ,無線分散ネットワーク(WDN)特集セッション及び一般講演)
- コグニティブ無線システムにおけるスループットのシミュレーション評価(一般,技術展示,チュートリアル講演,一般)
- TK-4-4 第3世代携帯電話の国際標準化(TK-4. 国際標準化とビジネス戦略,大会委員会企画)