ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 筑波大学学園祭の人員配置問題を例にあげ, ウイルス感染を用いた進化戦略による解法を紹介する.対象問題では, 複数の学園祭実行委員に仕事を割り当てることが問題となるが, この割当ては強い制約を必ず満たす範囲内で弱い制約をできうる限り満たすことが重要となる.弱い制約を制約条件と部分解列挙型の制約に分類し, 前者で仕事を多くの人に分散させ, 後者で特定の人に仕事を集中させる.本論文は部分解列挙型の制約をウイルスとして定義し, 進化戦略と組み合わせることで従来手法と比べて高速に実用的なスケジールが編成できることを示す.
- 社団法人情報処理学会の論文
- 2005-12-15
著者
-
狩野 均
筑波大学大学院システム情報工学研究科
-
狩野 均
筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻:(現)ソニーデジタルネットワークアプリケーションズ株式会社
-
新見 雄亮
筑波大学大学院理工学研究科
-
新見 雄亮
筑波大学大学院理工学研究科:(現)ソニーデジタルネットワークアプリケーションズ株式会社
-
新見 雄亮
筑波大学大学院 理工学研究科
関連論文
- 4V-7 エージェントの移動を考慮した囚人のジレンマゲームにおける戦略の進化(マルチエージェント(2),学生セッション,人工知能と認知科学)
- 多値画像のノイズ低減のためのセルオートマトンの進化的設計手法
- 局所最適解をフェロモン初期化に用いたアントコロニー最適化法によるTSPの解法(Session 5)
- ウイルス感染を用いた進化戦略による学園祭の人員配置問題に対する解法
- ウイルス感染を用いた進化戦略によるスケジューリング問題の解法(進化的計算)
- 6V-6 対話型進化計算を用いたポスター制作支援システムの開発(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 6V-1 遷移確率を用いたPSOによるグラフ色塗り問題の解法(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 行動ルールが変化する人工社会の進化的設計手法
- 多目的遺伝的アルゴリズムによるカーナビゲーションのための経路探索(進化的計算)
- 3B-3 部分解集合を用いたアントコロニー最適化法による時間枠付き配送計画問題の解法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報:交通流シミュレータの評価
- 感知器交通量データに基づく信号制御エージェントモデルの研究 : 第1報 : 交通流シミュレータの評価
- 感知器交通量データに基づく分岐率を用いた交通流シミュレーション(セッション1)
- 5A-5 周辺道路の情報を利用した最近隣法による広域交通量予測手法(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- 地域性を考慮した広域災害避難シミュレーションのためのマルチエージェントモデル
- ITSセカンドステージにおけるAIの役割(地上交通システムをより知的に)
- 知識を用いたGAによるCAの進化
- ウイルス進化論(Virus theory of evolution)
- マルチエージェントモデルを用いた広域災害避難シミュレーションにおける情報伝達の有効性(エージェント・学習)
- 感知器交通量データに基づく空間時間地図の構築と経路探索への応用