1M983000

制約プログラミング特論

Constraint Programming

開講部

大学院理工学研究科 修士課程

開講学科

電気電子情報工学専攻

開講学年

1年次

開講時期

後期

単位数

2

単位区分

特修

系列区分

特論

講義区分

講義
准教授鈴木徹也この授業の2010年度のアンケートを参照

科目英語名称

Constraint Programming

授業内容

制約プログラミングは、解くべき問題(制約充足問題)を宣言的に記述し、その問題解決(制約充足)はシステムに任せるプログラミング手法である。問題解決手続きを記述する必要が無く、プログラムの開発や保守が容易であるといった利点がある。本講義では、主に制約充足法を中心に、制約プログラミングについて学ぶ。

授業計画

1.制約プログラミング入門
2.制約充足問題
3.制約プログラミングの枠組み(1)
4.制約プログラミングの枠組み(2)
5.完全な制約充足法(1)
6.完全な制約充足法(2)
7.局所整合性(1)
8.局所整合性(2)
9.不完全な制約充足法(1)
10.不完全な制約充足法(2)
11.制約伝播(1)
12.制約伝播(2)
13.探索(1)
14.探索(2)
15.様々な問題

評価方法と基準

レポートにより評価する。

教科書・参考書

必要な資料は配付する。参考書は講義で紹介する。

環境との関連

環境に関連しない科目

最終更新 : Fri Jul 01 07:25:10 JST 2011