遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は,解の表現形式や評価方式に制約がないため広範囲な分野に適用可能であるが,静的環境を前提としたアルゴリズムであるため,適用可能な問題のクラスが限定されるという問題点がある.この問題点を解消するために本論文では動的環境下での最適化を目的としたGAを提案する.提案手法は,(1)適応度ランドスケープの形状が変化する環境,(2)表現型に与える各遺伝子座の影響力が時間によって変化する環境,(3)リンケージを構成する遺伝子座の組合せが時間によって変化する環境を取り扱う.本論文では,これらの動的環境に対処するために必要となる探索スケール制御とブロック同定という処理を説明する.また,変動ナップザック問題や変動トラップ関数の最適化問題を用いた3種類の実験によって提案手法の有効性を示す.
- 一般社団法人情報処理学会の論文
- 2002-11-15
著者
-
木村 春彦
金沢大学大学院自然科学研究科
-
林 貴宏
石川工業高等専門学校電子情報工学科
-
白山 政敏
石川工業高等専門学校電子情報工学科
-
林 貴宏
電気通信大学
-
白山 政敏
石川工業高等専門学校
-
木村 春彦
金沢大学
関連論文
- 癒し型ペットロボットの飼い主判別手法の改善
- 推論の失敗を考慮した仮説推論システム(人工知能, 認知科学)
- 改良山登り法によるコストに基づく仮説推論の高速最適解法
- クラスタリングによる人間の振舞い認知
- 赤外線センサ情報からのデータマイニングによる独居老人の振舞い認知に関する一考察
- 動的環境に対処するための遺伝的アルゴリズムの制御方法
- 故障診断のための事例ベース推論を導入した高速仮説推論システム
- 実時間探索を導入したコストに基づく仮説推論システムにおけるヒューリスティック関数の改良
- 述語論理知識を扱う全解探索仮説推論の高速化
- 癒し型ペットロボットの飼い主判別機構の実現
- 蟻メタファーを用いたブロガーの興味推移の視覚化
- インターネットオークションの落札価格解析とその応用
- 吹き出し形式の字幕表示システム : なかじまくん(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 4B-5 Really-Full-LookaheadとACOの統合による学校時間割自動編成システム(最適化問題,一般セッション,ソフトウェア科学・工学)
- 個人の嗜好に基づいた画像検索
- OP-238 軟性膀胱鏡画像確認システムの開発(膀胱腫瘍/診断2,一般演題口演,第97回日本泌尿器科学会総会)
- 超音波センサを用いた顧客振舞い認知システムの開発 : IT活用による小売業売場生産性向上を目指した購買行動計測の基礎実験(日常生活行動コンピューティング)
- 6ZA-3 超音波センサによる浴室内転倒検知システム(行動支援とインタフェース,学生セッション,コンピュータと人間社会)
- 3ZA-4 超音波センサを用いた顧客動態認知システムの開発(情報社会を支える技術(2),学生セッション,コンピュータと人間社会)
- 超音波センサを用いた浴槽内での異常検知システムの改善
- 赤外線エリアスキャナによる性別識別システム
- 6-104 フローチャートを可視化するアルゴリズム学習支援システム((12)教育ソフトウェア-I,口頭発表論文)
- 6-101 データマイニングによる授業アンケート分析(口頭発表論文,(13)教育評価・自己点検・評価システム-I)
- 多変量解析による授業アンケート分析と授業改善に関する考察
- 7-212 多変量解析による授業アンケート分析と授業改善に関する考察((12)教育評価・自己点検・評価システム-III)
- D-9-10 エリアスキャナを用いた通行人の性別識別システム(D-9.オフィスインフォメーションシステム,一般講演)
- 商標図形の外枠の認識に関する検討
- 方形ピースジグソーパズル問題におけるアントコロニー最適化の適用(画像・映像処理)
- DNA配列決定におけるMAX-MIN Ant Systemの適用とその改良(アルゴリズム理論)
- 太陽光に対する植物生体電位応答
- 生活空間情報に基づく植物生体電位の予測
- 蛍光灯と太陽光に対する植物生体電位特性
- 複数変化量を用いた環境認識に関する研究
- 感覚概念を導入したニオイセンサによる環境認識に関する一考察
- P1-04 ニオイセンサによる室内空気汚染方向の推定(2005年度日本味と匂学会第39回大会)
- センサエージェントによる大域的環境認識に関する研究
- センサエージェントによる環境認識に関する研究(化学センサー・一般)
- 自己代理強化学習による交通信号制御(知識処理)
- ゲシュタルト心理学に基づく抽象図形の群化領域認識
- ペットロボットを用いた感情認識システム(人工知能, 認知科学)
- 強化学習型マルチエージェントによる交通信号制御
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- 新たな弱教師付き型分類手法Bautext
- アントコロニー最適化におけるモデル化に依存する探索バイアスの抑制
- D-12-96 手がかり領域追跡誤りの自動修正による動画像物体追跡の精度向上(D-12.パターン認識・メディア理解,一般セッション)
- D-12-69 任意形状のテンプレートに対する高速画像探索の検討(D-12.パターン認識・メディア理解,一般セッション)
- 読唇のための色特徴量に基づくエネルギーを用いた動的口唇輪郭抽出法
- 超音波センサを用いた転倒検知システムの開発
- バクテリオファージにおける自己組織化のモデル化と人工生命シミュレーション(バイオサイバネティックス、ニューロコンピューティング)
- 放送型野球中継映像における打席シーンの分割に必要なスコアテロップ内の情報領域の抽出と意味推定
- 改良領域拡張法による高速画像切り抜き手法の提案と評価
- 学習不要な名詞句のカテゴリ分類手法
- 学習不要な名詞句のカテゴリ分類手法
- 超音波センサを用いた転倒検知システムの開発
- 植物の空気清浄機能の評価
- ガスセンサ出力の日周変動特性による住環境情報の抽出
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- LEGOロボットによるプログラミング初心者のための教育の試み
- RNNを応用した移動ロボットの制御と内部ダイナミックス
- Particle Swarm Optimizationの改良とポートフォリオ選択への応用(数値計算, 数理計画法)
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- 様々な最適解探索手法のマルチプルアラインメントへの適用と性能評価(アルゴリズム理論)
- LEGO Mindstormsと免疫システムによる自律的レスキューロボットの開発
- 多状態実時間両方向探索
- LF-009 履歴記憶反復深化A^*探索 : マルチプルアライメントへの適用(F. 人工知能)
- Efficient Bidirectional Approximate Heuristic Search Algorithm
- 室内温熱指標が酸化スズ系ガスセンサに与える影響とその出力予測
- ガスセンサを用いたEpipremnum aureum のホルムアルデヒド浄化過程のモデル化
- ガスセンサを用いた光環境下におけるEpipremnum aureumのホルムアルデヒド浄化率の導出
- 近似逆フィルタを用いた人間の活動量の抽出
- 遺伝的アルゴリズムによるマルチガスセンサ応答の特徴抽出
- 居住者の個人差を考慮したにおいの嗜好と順応分析
- においセンサを用いた居住者の活動認識 - 相関ルールのよる認識率の向上 -
- LED光下における葉菜類の生体電位とその浄化特性
- 温度・湿度変化に対する酸化スズ系ガスセンサ応答のモデル化
- ガスセンサ応答信号における流体伝達場の線形性
- 遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
- 遺伝的アルゴリズムによるガスセンサ応答からの室内ガス発生源稼働情報の抽出
- 頭部伝達特性の位相特性
- 障害物による散乱音場の位相特性
- スクリプトによる管理者権限奪取の検出法
- スクリプトによる管理者権限奪取の検出法
- 超音波センサを用いた浴槽内での異常検知システムの開発
- D-8-6 マルチエージェントを用いた小売店レイアウト支援システム(D-8.人工知能と知識処理,一般講演)
- マルコフ情報源を適用した夏季におけるガスセンサ出力の予測
- グローバルベストを向上させる可能性を考慮したPSOを用いた遺伝子ネットワーク推定手法の提案
- ファジイ制御搬送車の移動経路計画に関する研究
- 相関ルールを用いた英文情報の分野判別
- プロダクションシステムを用いた相対的室内空気汚染の測定
- 初期移動方向を考慮したマルチエージェント経路探索 : 渉外業務支援システムへの応用
- 超音波センサを用いた転倒検知システムの開発
- LED光下における植物生体電位と空気浄化特性
- 外乱のない軟性膀胱鏡画像からの操作推定
- リカレントニュ-ラルネットワ-クによる時系列パタ-ンの学習
- Antonomous Guidance of a Mobile Robot Using Neural Network Technology
- ファジィ制御教育用ロボットの製作と実験
- 画像ACF線図による意匠性研磨面の特性評価
- レビュー情報を用いた学術本の難易度推定