| 開講学期／Course Start | 2023年度／Academic Year 後期／Second |
|---|---|
| 開講曜限／Class period | 木/Thu 7 , 木/Thu 8 , 木/Thu 9 , 木/Thu 10 |
| 授業区分／Regular or Intensive | 週間授業 |
| 対象学科／Department | |
| 対象学年／Year | 1年 , 2年 |
| 授業科目区分／Category | 博士前期課程 大学院自専攻科目 |
| 必修・選択／Mandatory or Elective | 選択 |
| 授業方法／Lecture or Seminar | 講義科目 |
| 授業科目名／Course Title | 計算知能特論／Advanced Intelligent Computation |
| 単位数／Number of Credits | 2 |
| 担当教員名／Lecturer | 渡邉 真也 (システム理化学科数理情報システムコース) |
| 時間割コード／Registration Code | MS306 |
| 連絡先／Contact |
渡邉 真也(居室：V613 メールアドレス：sin[at]muroran-it.ac.jp ([at] は@に置換)) |
| オフィスアワー／Office hours |
渡邉 真也(月曜 １６：００-１７：００ 場所：Ｖ６１３) |
| 実務経験／Work experience |
| 更新日／Date of renewal | 2023/08/01 |
|---|---|
| 授業のねらい ／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 |
総授業時間数 22.5時間 (Total hours 22.5hrs) 第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 各回の学修時間の目安は、事前・事後合わせて４時間必要です。 For each 90 minute class, students are expected to undertake an additional 4 hours of self study. |
| 参考書等 ／Required Materials |
遺伝的アルゴリズム －その理論と先端的手法－(ISBN:4627847815) |
| 成績評価方法 ／Grading Guidelines |
複数回のレポートに対する採点に基づき成績を決定する． The grade is determined based on the scoring of submitted reports. |
| 履修上の注意 ／Notices |
不合格の場合は再履修すること。 In the case of rejection, take this subject again. |
| 学習・教育目標との対応 ／Learning and Educational Policy |
この授業科目は情報電子工学系専攻の情報システム学コースと知能情報学コースの学習・教育目標の全ての項目に対応している。 This course is relate to all the educational policies of Computer Systemics Course and Intelligent Informatics Cource in Division of Information and Electronic Engineering. |
| 備考 ／Notes |
本講義は原則,日本語で行う． Only Japanese language is used for this lecture. 本科目は，数理データサイエンス教育プログラムの科目におけるデータサイエンス科目群に含まれ，科学・工学におけるデータを中心とした情報学的アプローチを学ぶます。DSポイント：2ポイント The content of this course is the informatics approach to science and engineering. The course is supported by Mathematical and Data Science Education Program of Muroran Institute of Technology. |
| No. | 回（日時） ／Time (date and time) |
主題と位置付け（担当） ／Subjects and instructor's position |
学習方法と内容 ／Methods and contents |
備考 ／Notes |
|---|---|---|---|---|
| 該当するデータはありません | ||||