相互作用科学シリーズ
生命複雑系からの計算パラダイム

大内　東，山本雅人，川村秀憲，柴肇一，高柳俊明，當間愛晃，遠藤聡志　共著

森北出版株式会社，定価(3,400円+税), 2003年発行

目次

1. アントコロニー最適化法
1.1 超個体としてのアリ
1.1.1 生物と群知能
1.1.2 アリの遺伝システム
1.1.3 アリの基本的な生活史
1.1.4 アリの群行動
1.1.5 道しるべフェロモンに基づくアリの食料収集
1.1.6 Stigmergy と創発
1.2 アリの群行動と問題解決
1.2.1 マルチエージェントシステムとしてのアリ
1.2.2 組合せ最適化問題とメタヒューリスティクス解法
1.2.3 アントコロニー最適化メタヒューリスティクス
1.3 アントシステム
1.3.1 巡回セールスマン問題
1.3.2 アントシステムの概要
1.3.3 実験と評価
1.3.4 議論
1.4 アントシステムの改良
1.4.1 アントコロニーシステム，Ant-Q
1.4.2 マックス・ミニアントシステム
1.4.3 ランクベースアントシステム
1.4.4 その他のACO
1.5 動的な最適化問題への適用
1.5.1 動的な最適化問題とACO
1.5.2 コネクション型ネットワークルーティング
1.5.3 コネクションレス型ネットワークルーティング
1.6 まとめ
関連図書

2. DNAコンピューティング
2.1 はじめに
2.2 遺伝子工学の基礎
2.2.1 DNAとは
2.2.2 セントラルドグマ
2.2.3 ポリメラーゼ連鎖反応
2.2.4 ゲル電気泳動
2.2.5 DNAシークエンシング
2.3 DNAコンピューティングの原理
2.3.1 DNAの性質
2.3.2 有向ハミルトン経路問題
2.3.3 NP-完全問題
2.3.4 Adlemanの実験
2.4 Adleman以後の研究
2.4.1 Adlemanの実験における課題
2.4.2 LiptonによるSATへの展開
2.4.3 ヘアピン構造を利用した計算モデル
2.4.4 最適化問題のための計算モデル
2.5 国内外の研究動向と今後の展望
2.6 おわりに
関連図書

3. 免疫システム
3.1 免疫システムの概略
3.1.1 自然免疫
3.1.2 獲得免疫
3.1.3 イディオタイプネットワーク
3.1.4 おわりに
3.2 免疫の概説と工学応用
3.2.1 免疫システムの概要
3.2.1 工学モデルとしての免疫システム
3.3 免疫システムの工学的応用
3.3.1 多峰性関数最適化
3.3.2 免疫的最適化
3.3.3 免疫アルゴリズム
3.4 適応的免疫アルゴリズム
3.4.1 IAの問題点
3.4.2 適応的免疫アルゴリズム(AMIA)
3.4.3 AMIAに導入した記憶機構
3.4.4 実験と評価
3.5 マルチエージェントの分業問題に対する免疫アルゴリズム
3.5.1 マルチエーエージェント系における分業問題最適化
3.5.2 分業巡回セールスマン問題
3.5.3 免疫系からの知見
3.5.4 アルゴリズム
3.5.5 実験と評価
関連図書

索引