啟發式解法

Heuristics

學期

114-1

學分

3 學分

當期課號

537208

永久課號

MGTM30008

開課單位

運輸與物流管理學系交通運輸碩博士班

授課教師

姚銘忠

校區

光復

類別

選修

上課時間表

節	週二
2 09:00–09:50	啟發式解法 A904 3 節連堂
3 10:10–11:00
4 11:10–12:00

* 根據陽明交大上課時間表所列

概述

This course would like to introduce several soft-computing heuristics that can solve difficult problems in Transportation and Logistics Management. We shall use several classical optimization problems to introduce the implementation of these heuristics, the theoretical foundations, and the guidelines (e.g., the parameter settings, etc.) for applying these heuristics

先修科目

Basic programming skills and elementary level of probability theory.

教學方式

All the lectures and the midterm examination will be in class unless Prof. Yao makes a particular announcement due to the consideration of pandemic control.

評分方式

1. Homework 50% 2. Midterm examination 40% 3. Final presentation 10%

課程大綱

Design of Local Search
Simulated Annealing (SA)
Genetic Algorithm (GA)

週次計畫

週次	主題
第 1 週	A Constructive Heuristic for Solving Traveling Salesman Problem
第 2 週	Local Search Algorithms for Solving Traveling Salesman Problem
第 3 週	Local Search Operators for Solving TSP/VRP
第 4 週	Application of Simulated Annealing: Graph Partitioning Problem
第 5 週	Introduction of the Simulated Annealing and Theoretical Background of Simulated Annealing
第 6 週	Application of Simulated Annealing: Graph Partitioning Problem
第 7 週	Application of Simulated Annealing: Graph Partitioning Problem
第 8 週	Optimizing the Parameter Setting in Simulated Annealing
第 9 週	Introduction to the Genetic Algorithm The Implementation of Genetic Algorithms
第 10 週	The Theoretical Background of Genetic algorithms
第 11 週	Selected Topics on Selection and Termination
第 12 週	The Genetic Algorithm Using Integer Encoding
第 13 週	Term project presentation
第 14 週	Midterm Examine
第 15 週	Term project presentation
第 16 週	Term project presentation

教科書

1. The lecture notes prepared by Prof. Yao. 2. The journal papers related to the introduced soft-computing heuristics.

Office Hours

地點: A809
時間: MON GH
聯絡方式: ext: 57215 myao@nycu.edu.tw