多旅行商問題(Multiple Traveling Salesperson Problem ,簡稱MTSP) 討論的是如何安排m( > 1 ) 位旅行商訪問n( >
m ) 座城市,要求每個城市只允許被訪問一次時,求解所有旅行商花費的費用和是最小(或最大) 的問題。MTSP 問題其實與單
旅行商問題(Traveling Salesperson Problem ,簡稱TSP) 相似,但是由于添加了任何城市只要被某一旅行商訪問到即可這個附加條
件,因而增加了問題復雜度。在以前使用遺傳算法(GA) 研究解決MTSP 問題時,通常采用標準的TSP 染色體和處理方法。現
為解決MTSP 問題給出了一種新的染色體設計和相關的處理方法,并與以往的理論設計和計算性能進行比較。計算測試顯
示,新的方法能夠獲得較小的查找空間,在許多方面,新的方法產生的解空間更好。
標簽:
Salesperson
Traveling
Multiple
Problem
上傳時間:
2013-12-17
上傳用戶:蟲蟲蟲蟲蟲蟲
本文提出了一種基于comPactFlash(CF)接口的便攜式數據采集系統的設計方案,采用
可編程邏輯器件實現CF接口控制及數據采集控制:CF接口部分實現與上位機的數據傳
送,數據采集控制部分完成量程變換!模數轉換控制等功能"上位機基于CF接口與下位
機進行數據通信,給下位機發送量程控制字!數據采集參數等命令,采用中斷方式接收下
位機采集過來的數據并進行處理,下位機只完成數據的采集"這種方案最大的優勢是上位
機端的數據處理軟件易于修改,以面向不同的應用"
目前基于CF接口的設計采用專用芯片實現接口控制,由FPGA!DSP等實現邏輯功
能,這種多芯片方案雖然設計簡單,但成本高,功耗大"本課題首先根據CF規范,設計
了一種基于可編輯邏輯器件的CF卡端接口,實現了存儲器模式和I/O模式兩種傳輸方式
的接口設計,并在此基礎上完成了數據采集系統的設計"相比較傳統方案,本方案設計靈
活,系統成本和功耗更低"此外,本課題設計的基于可編輯邏輯器件的CF卡端接口具有
通用性,在此基礎上可實現其它多種基于CF接口的便攜式I/O設備"
本課題完成的數據采集系統中,用于邏輯控制的可編程邏輯器件采用了FPGA和
CPLD兩種實現方案"在完成系統的硬件和軟件設計后,對系統進行了測試,結果表明系
統成功地實現了數據采集!處理!顯示和控制,采用CPLD作為本設計的邏輯控制在系
統功耗方面具有明顯的優勢"
標簽:
ComPactFlash接口可編輯邏輯器件數據采集系統
上傳時間:
2015-05-25
上傳用戶:wjc511