改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
スポンサーリンク
概要
- 論文の詳細を見る
遺伝的アルゴリズム(GA)は, 進化のメカニズムに注目した最適化手法である.GAでは常に解を改善するように個体を進化させるため, 解が改善できない状態(進化的停滞)に陥ってしまい, 最適解を得ることが難しいという問題がある.この問題を解消する1つの方法として, 集団内の多様性を維持する方法があるが, その反面収束が遅くなってしまうという問題がある.そこで, 本研究では, 解を改善する改善集団と解を改悪する改悪集団を用いることによって, 解を常に改善するのではなく, 悪くすることによって進化的停滞を回避し, さらに収束速度が低減されないGAを提案する.また, 提案手法を時間枠つき配送計画問題に適用した結果, 従来のGAと比べ, 良い結果を得られたことを示す.
- 一般社団法人情報処理学会の論文
- 2005-05-10
著者
-
木村 春彦
金沢大学大学院自然科学研究科
-
林 貴宏
電気通信大学電気通信学部
-
白山 政敏
石川工業高等専門学校電子情報工学科
-
越野 亮
石川工業高等専門学校電子情報工学科
-
村田 裕章
金沢大学
-
林 貴宏
電気通信大学
-
村田 裕章
石川工業高等専門学校電子情報工学科
-
白山 政敏
石川工業高等専門学校
-
木村 春彦
金沢大学
-
越野 亮
石川工業高等専門学校 電子情報工学科
-
越野 亮
石川工業高等専門学校
関連論文
- 癒し型ペットロボットの飼い主判別手法の改善
- 推論の失敗を考慮した仮説推論システム(人工知能, 認知科学)
- 改良山登り法によるコストに基づく仮説推論の高速最適解法
- クラスタリングによる人間の振舞い認知
- 赤外線センサ情報からのデータマイニングによる独居老人の振舞い認知に関する一考察
- 動的環境に対処するための遺伝的アルゴリズムの制御方法
- 故障診断のための事例ベース推論を導入した高速仮説推論システム
- 実時間探索を導入したコストに基づく仮説推論システムにおけるヒューリスティック関数の改良
- 癒し型ペットロボットの飼い主判別機構の実現
- 蟻メタファーを用いたブロガーの興味推移の視覚化
- インターネットオークションの落札価格解析とその応用
- 吹き出し形式の字幕表示システム : なかじまくん(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- 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モデル推定手法の提案
- アントコロニー最適化におけるモデル化に依存する探索バイアスの抑制
- 読唇のための色特徴量に基づくエネルギーを用いた動的口唇輪郭抽出法
- 超音波センサを用いた転倒検知システムの開発
- バクテリオファージにおける自己組織化のモデル化と人工生命シミュレーション(バイオサイバネティックス、ニューロコンピューティング)
- 放送型野球中継映像における打席シーンの分割に必要なスコアテロップ内の情報領域の抽出と意味推定
- 改良領域拡張法による高速画像切り抜き手法の提案と評価
- 線追跡を用いた動画内物体追跡の検討(仮想都市,複合現実感,及び一般)
- 超音波センサを用いた転倒検知システムの開発
- 4ZC-3 動画プリクラ・レターの試作(コンテンツ&Web,学生セッション,インターフェース)
- 植物の空気清浄機能の評価
- ガスセンサ出力の日周変動特性による住環境情報の抽出
- センサノードのメタ情報を利用したワールドモデル構築支援(プラットフォーム・アーキテクチャ)
- センサノードのメタ情報を利用したワールドモデル構築支援(プラットフォーム・アーキテクチャ)
- センサノードのメタ情報を利用したワールドモデル構築支援
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- Product unit based neural networksを用いた遺伝子ネットワークのS-systemモデル推定手法の提案
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- LEGOロボットによるプログラミング初心者のための教育の試み
- RNNを応用した移動ロボットの制御と内部ダイナミックス
- Particle Swarm Optimizationの改良とポートフォリオ選択への応用(数値計算, 数理計画法)
- 改善集団と改悪集団による進化的停滞を回避する遺伝的アルゴリズムと時間枠つき配送計画問題への適用
- 様々な最適解探索手法のマルチプルアラインメントへの適用と性能評価(アルゴリズム理論)
- LF-009 履歴記憶反復深化A^*探索 : マルチプルアライメントへの適用(F. 人工知能)
- 室内温熱指標が酸化スズ系ガスセンサに与える影響とその出力予測
- ガスセンサを用いたEpipremnum aureum のホルムアルデヒド浄化過程のモデル化
- ガスセンサを用いた光環境下におけるEpipremnum aureumのホルムアルデヒド浄化率の導出
- 近似逆フィルタを用いた人間の活動量の抽出
- 遺伝的アルゴリズムによるマルチガスセンサ応答の特徴抽出
- モーションキャプチャと加速度センサを用いた振りの練習支援
- 居住者の個人差を考慮したにおいの嗜好と順応分析
- においセンサを用いた居住者の活動認識 - 相関ルールのよる認識率の向上 -
- LED光下における葉菜類の生体電位とその浄化特性
- 温度・湿度変化に対する酸化スズ系ガスセンサ応答のモデル化
- ガスセンサ応答信号における流体伝達場の線形性
- 蟻メタファーを用いたブロガーの興味推移の視覚化
- 特徴点の照合に基づくベクタ画像検索システムの試作(画像検索,議題 : ビジョンとグラフィクスの融合およびCG一般)
- Why型質問の回答文をWebページから抽出するシステムRE:Whyの試作
- 吹き出し形式の字幕表示システム : なかじまくん(ネット,ゲーム等,仮想空間における映像メディアの処理,表現,応用,及び一般)
- Why型質問の回答文をWEBから自動抽出するシステムの開発と評価(情報検索,インタラクション技術の原理と応用)
- ベクタ画像を対象としたプリミティブ選択モデルに基づくオブジェクト領域抽出(画像処理,インタラクション技術の原理と応用)
- ソナグラムの画像特徴に着目した音声・音楽・ノイズ区間識別手法の提案(PRMU一般(1),顔・ジェスチャの認識・理解)
- 遺伝的アルゴリズムによる動的環境下での最適化(≤特集≥進化的計算)
- 遺伝的アルゴリズムによるガスセンサ応答からの室内ガス発生源稼働情報の抽出
- 頭部伝達特性の位相特性
- 障害物による散乱音場の位相特性
- スクリプトによる管理者権限奪取の検出法
- スクリプトによる管理者権限奪取の検出法
- スケッチ線と意味アイコンを用いた風景画像検索(複合現実感とパターン認識・メディア理解, 一般)
- 超音波センサを用いた浴槽内での異常検知システムの開発
- D-8-6 マルチエージェントを用いた小売店レイアウト支援システム(D-8.人工知能と知識処理,一般講演)
- マルコフ情報源を適用した夏季におけるガスセンサ出力の予測
- グローバルベストを向上させる可能性を考慮したPSOを用いた遺伝子ネットワーク推定手法の提案
- 相関ルールを用いた英文情報の分野判別
- プロダクションシステムを用いた相対的室内空気汚染の測定
- 初期移動方向を考慮したマルチエージェント経路探索 : 渉外業務支援システムへの応用
- 超音波センサを用いた転倒検知システムの開発
- LED光下における植物生体電位と空気浄化特性
- 外乱のない軟性膀胱鏡画像からの操作推定
- レビュー情報を用いた学術本の難易度推定