時間：5月8日(周三)

　　地點：教13(101)

　　參訓人員：21計科本1班；22人工智能本1班

　　專家簡介：

　　余云，大數(shù)據與人工智能學院，副教授，碩士，軟工教研室教師。主持省級質量工程3項，參與多項省級、校級教科研項目。指導多名學生參加學科競賽分別榮獲省級一、二、三等獎。

　　內容概要：

　　旅行商問題(Traveling Salesman Problem, TSP)是經典的組合優(yōu)化問題，要求找到一條經過一系列城市的最短可能路徑，每個城市僅訪問一次，并最終返回起點城市。比如在物流配送、電路設計、制造調度等方面都面臨最短路徑求解。利用動態(tài)規(guī)劃法解決TSP問題，如何定義子問題、構建最優(yōu)解，建立TSP模型、構造狀態(tài)轉移方程等都是我們研究的重點內容。

　　本次報告分為兩部分：

　　1.旅行商問題(TSP)、動態(tài)規(guī)劃算法介紹，理解動態(tài)規(guī)劃算法設計思想，以及如何建立狀態(tài)轉移方程和最優(yōu)子結構

　　2.利用動態(tài)規(guī)劃法解決TSP問題，實現(xiàn)最短路徑求解，并解決實際問題。