遺伝的アルゴリズムにおける淘汰圧力と個体群の多様性 : 巡回セールスマン問題を対象として
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は生物の進化の機構を,最適化アルゴリズムとして表現したものであり,組み合せ最適化問題に対する強力な解法として関心を集めている。GAは複数個の探索点により問題の大域的最適解を求める。そのときGAの探索性能に影響を与えるものとして2つの要素が指摘されている。第1に淘汰圧力であり,第2に個体群の多様性である。これらの要素と探索性能の問には,強い相互関係が存在している。Whitleyによれば,強い淘汰圧力は個体群の多様性の減少(初期収束の原因)を導き,弱い淘汰圧力は探索性能の低下を引き起こすと指摘している。本稿では,巡回セールスマン問題(TSP)を解析の対象として,淘汰圧力の強さがGAの探索性能に与える影響について検証する。さらに,個体群の多様性の変化に基づいた操作を提案し,その有効性について考察を行う。
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
関連論文
- ファジィ近傍に基づく内積空間とカーネル法によるテキストデータ解析
- 許容範囲付きデータに対するハードクラスタリング
- 特集「定量的リスク科学」にあたって
- 情報検索モデルのやさしい作り方
- ファジィクラスタリングとハードクラスタリングの比較
- 高次元空間への写像を利用したクリスプc-平均法
- 最小自乗誤差規範と最小絶対誤差規範にもとづくc-回帰法
- クラスタリング技法とカーネル関数
- 自由記述調査法による都心商業地住民の騒音等に対する迷惑感の分析
- 都心商業地住民の自由記述調査による騒音等の迷惑感の分析
- 6D-5 非古典論理のクリプキ・モデルにおける列・多重集合・集合の表現と粒状性の定式化(人工知能一般(2),一般セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 情報検索のためのファジィマルチ集合モデルとカーネル関数を利用したクラスタリング
- ファジィマルチ集合とカーネル関数を利用したクラスタリング
- ファジィc-平均クラスタリングにおける制約条件と正則化および可能性クラスタリング
- ファジィデータに対するL_1距離を用いたファジィクラスタリング
- 可能性クラスタリングにおける分類関数の考察と計算手法の検討
- ファジィデータに対するL_1距離に基づくファジィc-平均法
- 区間データに基づく不確定性を含むデータのファジィクラスタリング
- ファジィc-平均クラスタリングにおける制約条件と正則化
- 不確定性を含むデータのファジィクラスタリングにおける中心の計算
- CwU2007Workshopに参加して
- D-12-132 ペナルティ項の導入による許容付きデータのための標準的ファジィc-平均法(D-12. パターン認識・メディア理解,一般セッション)
- ウィーン経済大学における大学院教育に関する現地調査
- 貨物積み付け自動化のための知識融合最適化とシステム開発
- ある双線形分布定数系の最適化問題に関する一考察
- 貝塚データベース : その作成と応用
- ファジィクラスタリングの有用性について
- 達成度評価システムによる大学院教育実質化 : 筑波大学リスク工学専攻における取組(大学とOR)
- リスク管理の基本概念と様々な方法論
- リスクの概念と定量化(定量的リスク科学)
- 積み付け問題の現状と展望(運輸分野におけるソフトコンピューティングの応用)
- 「運輸分野におけるソフトコンピューティングの応用」にあたって(運輸分野におけるソフトコンピューティングの応用)
- ファジィクラスタリングについての二つの見方(ソフトデータ解析)
- カーネル関数を利用したLVQクラスタリングとSOM
- ファジィクラスタリング技法と最近の研究動向(最新のファジィシステム技法特集号)
- マルチ集合情報処理
- 多様相論理とリスクを含む不確実システムへの応用
- ファジィ近傍概念にもとづくクラスタリングのための類似度
- カテゴリカルデータに対するファジィクラスタリングの定式化について
- 遺伝アルゴリズムのクラスタ分析への応用 : 多様度に基づく操作の有効性に関する一考察
- 遺伝的アルゴリズムにおける淘汰圧力と個体群の多様性 : 巡回セールスマン問題を対象として
- 各レべルに定常一人教師環境をもつ可変階層構造学習オートマトン
- 高次元空間への写像を利用したファジィc-平均法
- ファジィマッチング関数とその情報検索への応用
- ファジィ情報検索のためのFAIRS-I情報検索システムの拡張機能
- 一般化マルチ集合とラフ近似
- ファジイデータベースにおける従属性 : 部分的な関数従属性
- 不確定性を含むデータの階層的クラスタリング
- 次元係数の最適化に固有値を用いる線形ファジィクラスタリング
- ファジィマルチ集合における無限性と情報検索モデル
- Geometric Algebraを用いたクラスタリングに関する一考察