啟發式解法

Heuristics

學期

108-1

學分

3 學分

當期課號

5487

永久課號

ITS5271

開課單位

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

授課教師

姚銘忠

校區

光復

類別

選修

上課時間表

節	週二
5 13:20–14:10	啟發式解法 A905 3 節連堂
6 14:20–15:10
7 15:30–16:20

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

概述

This course would like to introduce several Softcomputing heuristics that shall be able to solve the difficult problems in Transportation and Logistics Management. We shall use several classical optimization problems as platforms to introduce the implementation of these heuristics, the theoretical foundations and the guidelines (e.g., the parameter settings, etc) for the application of these heuristics.

先修科目

Basic programming skill and elementary level of probability theory.

教學方式

The teaching of this course shall be mostly conducted by lecturing. Also, we will employ many sets of homework to assist the students to get used to the application of the heuristics.

評分方式

1. Homework 30% 2. Midterm examine 40% 3. Term project presentation 30%

課程大綱

Fundamentals of Algorithm Design and Complexity Analysis.
Design of Local Search
Simulated Annealing (SA)
Genetic Algorithm (GA)
Tabu Search (TS)
Stochastic Global Optimization Techniques
Computational Experiments with Heuristic Methods

週次計畫

週次	主題
第 1 週	Fundamentals of Algorithm Design and Complexity Analysis.
第 2 週	Design of Local Search Algorithms and Greedy Algorithms.
第 3 週	Introduction of the Simulated Annealing and Theoretical Background of Simulated Annealing
第 4 週	Application of Simulated Annealing: Graph Partitioning Problem
第 5 週	Optimizing the Parameter Setting in Simulated Annealing
第 6 週	Introduction of the Genetic Algorithm
第 7 週	The Theoretical Background of Genetic Algorithm using Binary Encoding
第 8 週	The Genetic Algorithm using Integer Encoding
第 9 週	Hybrid Genetic Algorithm with local search procedures Applying Genetic Algorithm for Solving Constrained Optimization Problems
第 10 週	Midterm Examine
第 11 週	Introduction of the Tabu Search
第 12 週	Optimizing the Parameter Setting in Tabu Search
第 13 週	Application of Tabu search in Transportation and Logistics Management: the truck and trailer routing problem
第 14 週	Stochastic Global Optimization Techniques: The Electromagnetic Method and its convergence analysis
第 15 週	Stochastic Global Optimization Techniques: A Tropical Cyclone-based Method and the Particle Swarm Optimization Algorithm
第 16 週	Designing and Reporting on Computational Experiments with Heuristic Methods
第 17 週	Term project presentation
第 18 週	Term project presentation

教科書

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

Office Hours

地點: A809
時間: MON G THU AB
聯絡方式: ext: 57215 myao@mail.nctu.edu.tw