進化計算特論
|
|
担当教員 |
狩野 均
|
電子メール | kanoh☆cs.tsukuba.ac.jp |
URL | |
オフィスアワー | メールで予約 |
科目番号 | 01CH608 |
分野 | 知能情報工学 |
基礎/専門の別 | |
授業形態 | 講義 |
開講学期 | 春AB |
時限 | 金3,4 |
教室 | 3A402 |
キーワード | 進化計算、遺伝的アルゴリズム、人工生命、群知能 |
Keyword | Evolutionary computation, genetic algorithm, artificial life, swarm intelligence |
前提条件 | データ構造とアルゴリズム、線形代数学、解析学 |
学位プログラム・コンピテンスとの関係 | 知の活用力,国際性,研究力,知識力 |
学習目標 | 進化計算と群知能に関するアルゴリズムと特徴を理解し、組合せ最適化問題や制約充足問題に応用できる知識を身につける。 |
概要 | 遺伝的アルゴリズム、人工生命、粒子群最適化法などを用いた問題解決方式について解説する。理論の説明だけでなく、実世界のシステムに応用するという観点から論じる。 |
授業計画 |
第1週 制約充足問題とその解法 第2週 遺伝的アルゴリズム(GA)の基礎 第3週 GAの評価と応用 第4週 理想GAと進化計算 第5週 GAの拡張 第6週 人工生命 第7週 進化計算と多目的最適化 第8週 アントコロニー最適化法 第9週 粒子群最適化法 第10週 蜂コロニーと蛍アルゴリズム |
教科書 | 授業資料を配付する |
参考書 | 授業中に紹介する |
成績評価 | 演習・レポートにより評価する |
TF・TA | |
その他の情報 |