開講学期 Course Start	2013年度 後期
授業区分 Regular or Intensive	週間授業
対象学科 Department	情報電子工学系専攻
対象学年 Year	1
必修・選択 Mandatory or Elective	選択
授業方法 Lecture or Seminar	講義
授業科目名 Course Title	知能工学特論Ｂ
単位数 Number of Credits	2
担当教員 Lecturer	渡邉 真也
教員室番号 Office	渡邉：V613
連絡先(Tel) Telephone	渡邉：0143-46-5432
連絡先(E-mail) E-mail	渡邉：sin[at]csse.muroran-it.ac.jp
オフィスアワー Office Hour	渡邉：月１５：００〜１６：００　 Monday 15:00-16:00
授業のねらい Learning Objectives	この講義では，最適化をキーワードとして線形計画，非線形計画，整数計画，組み合わせ最適化問題に関する数理的アプローチについて体系的に学ぶことを目的とする．具体的には，シンプレックス法，ニュートン法，遺伝的アルゴリズムなどのヒューリスティック解法，分子限定法などをとりあげ，その中身と特徴について演習を交えながら説明する． This subject is designed to understand the basic concepts of optimization, such as linear programming, non-linear programing, integer programing and combinational optimization. Especially, some typical approaches for these problem, like simplex method, newton method and some heuristic methods, are focused on and learned through some computer programing practices.
到達度目標 Outcomes Measured By:	１．幅広い最適化問題について定式，代表的なアプローチについて体系的に理解する． ２．遺伝的アルゴリズムなど古典的な進化計算手法の概要およびそのパラメータ設定理論について理解できる． 1. Systematically understanding of the formulation of optimization problem and typical optimization approaches. 2. Understanding of typical evolutionary computation methods, such as genetic algorithms, particle swarm optimization and so on.
授業計画 Course Schedule	第1-4回　 最適化問題，代表的な最適化手法全般について 第5-8回 ヒューリスティック解法（遺伝的アルゴリズムやPSOなど） 第9-11回 組み合わせ最適化問題・実数最適化問題へのアプローチについて 第12-14回 多目的最適化への応用について 第15回　レポート提出 1st-4th Fundamental theory and typical category of optimization problems 5th-8th Heuristics approaches like genetic algorithm and particle swarm optimization. 9th-11th Theory of combinational problems and typical approaches for these such as branch and bounds. 12th-14th Basic theory of multi-objective problem and evolutionary multi-criterion optimization 15th report submission
教科書 Required Text	講義資料を随時配布する。 The documents for this subject are delivered in every class.
参考書 Required Materials	・棟朝 雅晴 著：遺伝的アルゴリズム　−その理論と先端的手法−森北出版、2008年 Masaharu Munetomo: Genetic algorithm ?the theory and advanced approaches-, Morikita, 2008(in Japanese)
教科書・参考書に関する備考
成績評価方法 Grading Guidelines	・レポートの内容で評価する。 ・提出期限までにレポートを提出しなかった場合は、成績評価の対象とせず不合格とする。 The score of each student is evaluated by only report. If a report is not submitted until due date, this would be treated as out of assessment and judged as a rejection.
履修上の注意 Please Note	不合格の場合は再履修すること。 In the case of rejection, take this subject again.
教員メッセージ Message from Lecturer
学習・教育目標との対応 Learning and Educational Policy	この授業科目は情報工学専攻の学習・教育目標の全ての項目に対応している.
関連科目 Associated Courses
備考 Remarks	本講義は原則，日本語で行う． This subject will be taught essentially in Japanese.