島の移住に注目したIGA-SA法の提案
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は最適化問題における有力なアルゴリズムの一つである.GAは,解候補を遺伝子列(個体)にコーディングし,初期個体集団を乱数によって発生させる方法が多く,そこから各個体の交叉・突然変異といった遺伝的操作を繰り返すことにより解を探索している.しかしGAは局所解に陥るなどの問題を生じることがあり,1回の試行において得られる解は十分に良い解ではない場合がある.一方この問題を解決するために個体集団を幾つかのまとまりに分割して,各個体集団との相補的な関わりにより局所解に陥りにくくする並列GAの研究もさかんであるが,並列GAを用いても結局のところ局所解に陥ることもある.本稿では局所解に陥ってもそこから脱出してさらによい解集団を生成するIGA-SA法を提案し,シミュレーションを行った結果,IGAの解探索が滞る頃から見られるIGA-SA法の有効性が確認できた.
- 一般社団法人情報処理学会の論文
- 2003-03-03
著者
関連論文
- 遺伝的アルゴリズムを用いたブロック分割セル配置問題
- 遺伝的アルゴリズムを用いたセル配置問題
- ステレオ楽音信号における相関性を用いた量子化の組合せ方に関する検証
- MPEGデータのBSTW符号化の一検討
- BSTWアルゴリズムによるMPEG符号化
- 222 ニューラルネットワークを用いたゴルフクラブの感性情報処理 : ゴルフクラブの「打ちやすい」に関する研究
- D-2-11 ゴルフクラブの打ち易さの解析に関する研究
- 20S ニューラルネットワークを用いたゴルフクラブの感性情報処理(スポーツ工学シンポジウム2001)
- ET2009-66 ペン習字学習支援システムの構築 : 文字の特徴抽出と対応付け(学習データの蓄積・分析・共有/一般)
- 遺伝的アルゴリズムを用いたOPEパラメータの最適化
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- サポートベクターマシンを用いた混合雑音除去(音声・音響情報システム及び一般)
- 間接散乱光テレメトリにおけるCDMA-RAKE受信の検討
- ET2009-65 ペン習字学習支援システムにおける視覚効果を考慮した文字手本の一検討(学習データの蓄積・分析・共有/一般)
- 感性情報の分析を目的としたファジー決定木の構成(感性情報処理)
- ファジィ推論による色彩調和の定量的評価(曖昧な気持ちに挑む)
- 「曖昧な気持ちに挑む」特集にあたって(曖昧な気持ちに挑む)
- ペン習字(筆記学習)支援システム : 道筆用動画手本の教育効果(遠隔教育/一般)
- 多値を用いた逐次型乗算器の構成
- 被災道路復旧計画問題の一解法(災害)
- D-8-16 道路復旧計画問題における被害モデルの検討(D-8. 人工知能と知識処理, 情報・システム1)
- 安全運転支援システムにおける拡張背景差分を用いた歩行者検出法
- 交通流シミュレーションによる災害時の道路復旧への支援(社会システムにおける知能 : マルチエージェントと社会システム)
- 交通流シミュレーションによる災害時の道路復旧への支援(社会システムにおける知能(マルチエージェントと社会システム))(「社会システムにおける知能」及び一般)
- 知能システム技術と感性情報処理
- 富士山噴火時の溶岩流被害地域の予測シミュレーション
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出(映像メディアおよび一般 : インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出
- 多視点実画像からの3次元モデルの生成 : 距離情報とカラー情報を用いたシルエット画像検出
- ユーザーの好みを考慮した配色を得るシステムに関する一検討
- バーチャルリアリティを用いた書道習得のための教育的応用システムの構築
- VRを用いたピアノ教育支援システムの構築
- カオスニューラルネットワークによる作曲支援システム : 音高と音長分離によるメロディのコーディング(Collaborationとagent技術/一般)
- 5値3進SD数双方向電流モード加算器の構成
- パートナー型編曲システム"HASCAP"における編曲者の主観的曖昧性を含む音楽的知識の導入について
- 横断歩道における安全運転支援システム : 背景差分法に用いるパラメータの最適化(福祉情報工学と画像処理、一般)
- ２点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム
- ラプラス-ガウスフィルタを用いた多値画像輪郭抽出法
- 一色彩調和を考慮した配色支援システムについて
- ペン習字学習支援システムの構築 : 文字の特徴抽出と対応付け
- ペン習字学習支援システムにおける視覚効果を考慮した文字手本の一検討
- ファジー推論を用いた配色のイメージ判定システムの構築
- ニューラルネットワークによる電子音の音質評価
- 2点嗜好法を適用した複数参加型トーナメント方式を用いた対話型遺伝的アルゴリズム
- VRを用いたピアノ教育支援システムの構築II
- ペン習字学習支援システム : PDAを用いた学習効果(インタフェース技術と学習支援システム/一般)
- バーチャルリアリティを用いたピアノ教育支援システムにおけるリアルタイム演奏評価
- A-3-19 LSI 配置問題における GA の遺伝子表現の改良
- 島の移住に注目したIGA-SA法の提案
- 周波数領域におけるステレオ音楽信号の非可逆圧縮
- GAによる論理関数の2段 AND-EXOR 回路化
- GAによる3変数論理関数の2段AND-EXOR回路化
- 4値SCPゲート回路網のパスゲート段数減少構成法
- VR 技術を用いた書道学習支援システムとその学習効果
- FDTD法による開口空胴のQ値の計算法
- VR技術を用いた書道学習教育支援システムの構築
- データマイニング手法による製品の使いやすさの分析
- 多重ファジィ推論を用いた縦列駐車制御
- 周期カオスニューロンを用いたニューラルネットワークによる記憶パターンの自己想起III
- GMDHとニューラルネットワークによる製品の使いやすさと魅力の解析--ゴルフクラブの打ちやすさと好みに関する感度解析
- 感性インタフェースを用いた対話型編曲システム (特集 音楽・言語・あいまいと感性)
- 音楽で「遊ぶ」ことを目的とした作曲システムの構築に関する検討 (第6回〔日本感性工学会〕大会特集)
- 3値方式による画像輪郭抽出