在微電網調度過程中綜合考慮經濟、環境、蓄電池的 循環電量,建立多目標優化數學模型。針對傳統多目標粒子 群算法(multi-objective particle swarm optimization,MOPSO) 的不足,提出引入模糊聚類分析的多目標粒子群算法 (multi-objective particle swarm optimization algorithm based on fuzzy clustering,FCMOPSO),在迭代過程中引入模糊聚 類分析來尋找每代的集群最優解。與 MOPSO 相比, FCMOPSO 增強了算法的穩定性與全局搜索能力,同時使優 化結果中 Pareto 前沿分布更均勻。在求得 Pareto 最優解集 后,再根據各目標的重要程度,用模糊模型識別從最優解集 中找出不同情況下的最優方案。最后以一歐洲典型微電網為 例,驗證算法的有效性和可行性。
上傳時間: 2019-11-11
上傳用戶:Dr.趙勁帥
移動機器人路徑規劃尤其是未知環境下機器人路徑規劃是機器人技術中的一個重要研究領域,得到了很多研究者的關注,并取得了一系列重要成果。目前已存在許多用來解決該問題的優化算法,但是此類問題屬于N-Hard問題,尋求更佳的算法就成為該領域的一個研究熱點。為此,根據機器人路徑規劃算法的研究現狀和向智能化,仿生化發展的趨勢,研究了一種基于圖的機器人路徑規劃螞蟻優化算法。算法首先用柵格法對機器人的工作空間進行建模,并用一個狀態矩陣表示其狀態,由此構造出一個連通圖,由一組螞蟻在圖上模擬螞蟻的覓食行為,從而得到避碰的優化路徑。最后,借鑒分枝隨機過程和生滅過程的理論知識,用概率的方法從理論上對該算法的收斂性進行了分析,在此基礎上,結合計算機仿真結果,證實了本文提出的算法的有效性和收斂性。迄今為止,對于未知環境下機器人路徑規劃,人們已經探索出了許多有效的求解方法諸如虛擬力場法、基于學習或Q學習的規劃方法、滾動窗口規劃方法、非啟發式方法及各類定位、導航方法等等。近年來,不少學者用改進的遺傳算法、神經網絡、隨機樹、蟻群算法等方法對未知環境下機器人路徑進行了規劃機器人路徑規劃算法向智能化、仿生化發展是一個明顯的趨勢.由于已有算法不同程度的存在一定局限性,諸如搜索空間大、算法復雜、效率不高等,尤其對于未知環境,不少路徑規劃算法的復雜度較高,甚至無法求解,根據日前的研究現狀和不足,本文提出了一種用于解決未知環境下機器人路徑規劃的基于圖的螞蟻算法,理論分析和實驗結果都證明了本文算法的有效性和收斂性本課題研究的主要內容本文在用概格法對機器人的工作空間進行建模的基礎上,用一個狀態矩陣表示其狀態,由此構造一個連通圖,由一組螞蚊在圖上模擬螞蟻的覓食行為,從而得到避碰的優化路徑并借鑒分枝隨機過程和生滅過程的理論知識用概率的方法從理論上對該算法的收斂性進行了分析,結合計算機仿真,證明了本文算法的有效性和收斂性
上傳時間: 2022-03-10
上傳用戶:kingwide
本書是一本面向計算機、軟件工程和網絡工程專業及相關專業的本科生(高年級)和研究 生教材.根拐國內外計算機技術的最新發展、講述計算機算法的各種設計策略。包括分治技術、貪心技術、動態規劃技術、回溯和分支限界技術等,介紹算法分析技術,算法的時間和空間復雜度分析方法,包括最壞情況和平均情況的分析等;討論各類經典和應用問題的算法,包括排序算法、搜索算法、字符串匹配算法、圖論算法、調度算法、組合優化算法、數論算法等。并在計算復雜性理論的基礎上引入近似算法、概率算法等最新內容。
標簽: 計算機
上傳時間: 2022-07-10
上傳用戶:
線束導通檢測與管線氣密檢測系統是一種保證線束質量和可靠性以及管線密閉性的最基本測試儀器,它可以剔除大量線束連接中出現的短路、斷路、誤配線和接觸不良等故障,也可以用于檢測管線的氣密性是否符合實際生產要求,從而提高相關工業產品的質量及穩定性。 本文詳細介紹了線束導通檢測與管線氣密檢測系統的硬件制作及軟件設計。論文首先闡述了課題背景和線束導通檢測與管線氣密檢測裝置發展的國內外現狀,同時對線束測試的基本原理和幾種常見的失效模式進行了分析。隨后詳細介紹本系統的總體設計方案和設計思路以及系統的結構組成。文章主體主要分為三大部分內容,第一部分為線束檢測系統的設計,第二部分為管線氣密檢測系統的設計,第三部分為檢測信息編輯PC機軟件的設計。三大部分涵蓋軟、硬件的設計研究,但在設計及功能上相對獨立,故分開進行介紹。 作為第一部分線束檢測系統設計的開頭篇,第二章詳細介紹了系統的導通檢測、數據讀寫、人機交互等各個模塊的硬件設計。第三章以第二章所介紹的硬件結構為基礎,從線束檢測算法、數據通信、數據存取等方面逐層進行探討,從而完成對線束檢測系統軟件部分的介紹。按照第一部分的模式,第二部分所包含的四、五兩章對本系統中的管線氣密檢測部分分別從硬件和軟件的角度進行詳細介紹和深度剖析。第三部分主要介紹基于MFC的PC機信息編輯軟件的開發,分別從開發工具、軟件架構、算法等方面進行詳盡的闡述。 本論文介紹的汽車線束檢測系統可以支持最多1024個線束點,8路氣密管線的檢測,并且能管理并存儲線束測試的大量數據,方便操作人員查看線束測試情況,同時線束檢測部分具有自學習功能,應用前景十分廣闊。
上傳時間: 2013-04-24
上傳用戶:lmq0059
光伏發電是集開發可再生能源、改善生態環境于一體的重大課題,有巨大的經濟、社會效益和學術研究價值。 本文首先介紹了3kW光伏并網逆變器系統的組成和結構。3kW光伏并網逆變器采用兩級式結構,主電路由前級Boost變換器和后級的單相逆變橋組成。控制部分以DSP(DSP56F803)為核心,實現了光伏陣列最大功率點的跟蹤控制,以及產生與電網壓同頻同相的正弦電流,實現并網的功能。本文重點對逆變器系統的最大功率點跟蹤(MPPT)控制進行研究。 針對基于外特性建立的光伏陣列模型雖然簡單、參數易解,但精度低的問題,本文建立了基于物理特性的光伏陣列模型,并考慮光照強度、環境溫度對光伏陣列的影響,模型參數與實際參數嚴格對應。將幾種最大功率點跟蹤算法應用于所建立的光伏陣列模型使用MATLAB進行仿真,分析仿真結果,比較各種算法的優缺點,總結出每種算法所適用的環境,并給出了最大功率點跟蹤控制在并網逆變器系統的實現策略。 設計了適用于額定功率為100W的光伏陣列最大功率點跟蹤的Boost電路,分別給出了利用PIC單片機16F873實現擾動觀察法和增量電導法的程序流程圖,實現了這兩種算法控制下光伏陣列的最大功率點跟蹤,并分析了兩種算法的跟蹤性能。
上傳時間: 2013-04-24
上傳用戶:fudong911
H.264/AVC規范是由國際電聯(ITU-T)和國際標準化組織(ISO)聯合制定的新一代視頻編解碼標準。它具有如下四個特點:低碼流,和MPEG2等壓縮技術相比,在同等圖像質量下,采用H.264技術壓縮后的數據量只有MPEG2的1/8;高圖象質量,復雜的算法保證了低碼流條件下圖像仍能保留豐富的細節;容錯能力強,提供了解決在不穩定網絡環境下容易發生的丟包等錯誤的必要工具;網絡適應性強,提供了網絡適應層,數據能在不同網絡上傳輸。但由此帶來的代價是復雜度極高的編碼過程,尤其是在嵌入式系統中實現具有很大的挑戰性。 本文主要介紹了基于H.264標準的開源代碼T264向DM642平臺的移植和優化。優化綜合運用了上層和底層的實現方法實現。上層的方法例如使用CCS提供的條件優化代碼優化功能,使用IMGLIB中高度優化的函數等,其特點是簡便易行,效果良好;底層的實現方法例如使用DM642特有的內聯函數,用線性匯編的方式實現算法等,特點是提高了代碼運行的并行性,但需要對DM642和H.264有很深刻的理解。 目前本設計已成功完成H.264.算法在DM642開發板上的運行,壓縮QCIF格式視頻的速度隨圖像復雜度的不同達到了35-50幀每秒。此后本設計還繼續使用優化后的編碼器實現了監控用視頻服務器的原型,使得攝像頭采集的視頻數據在DM642開發板上壓縮后傳輸至PC機,且能夠在PC端用配套的程序成功解碼并播放。
上傳時間: 2013-06-23
上傳用戶:qqiang2006
在實際應用中,對永磁同步電機控制精度的要求越來越高。尤其是在機器人、航空航天、精密電子儀器等對電機性能要求較高的領域,系統的快速性、穩定性和魯棒性能好壞成為決定永磁同步電機性能優劣的重要指標。傳統電機系統通常采用PID控制,其本質上是一種線性控制,若被控對象具有非線性特性或有參變量發生變化,會使得線性常參數的PID控制器無法保持設計時的性能指標;在確定PID參數的過程中,參數整定值是具有一定局域性的優化值,并不是全局最優值。實際電機系統具有非線性、參數時變及建模過程復雜等特點,因此常規PID控制難以從根本上解決動態品質與穩態精度的矛盾。永磁同步電機是典型的多變量、參數時變的非線性控制對象。先進控制方法(諸如智能控制、優化算法等)研究應用的發展與深入,為控制復雜的永磁同步電機系統開辟了嶄新的途徑。由于先進控制方法擺脫了對控制對象模型的依賴,能夠在處理不精確性和不確定性問題中有可處理性、魯棒性,因而將其引入永磁同步電機控制已成為一個必然的趨勢。本文根據系統實現目標的不同,選取相應的先進控制方法,并與PID控制相結合,對永磁同步電機各方面性能進行有針對性的優化,最終使其控制精度得到顯著的提高。為達到對永磁同步電機進行性能優化的研究目的,文中首先探討了正弦波永磁同步電機和方波永磁同步電機的運行特點及控制機理,通過建立數學模型,對相應的控制系統進行了整體分析。針對永磁同步電機非線性、強耦合的特點,設計了矢量控制方式下的永磁同步電機閉環反饋控制系統。結合常規PID控制,將模糊控制、遺傳算法、神經網絡和人工免疫等多種先進控制方法應用于永磁同步電機調速系統、伺服系統和同步傳動系統的控制器設計中,以滿足不同控制系統對電機動、靜態性能的要求以及對調速性能或跟隨性能的側重。實驗結果表明,采用先進控制方法的永磁同步電機具有較好的動態性能、抗擾動能力以及較強的魯棒性能;與傳統PID控制相比,系統的控制精度得到了明顯提高。研究結果驗證了先進控制方法應用于永磁同步電機性能優化的有效性和實用性。
上傳時間: 2013-04-24
上傳用戶:shinesyh
GSM是全球使用最為廣泛的一種無線通信標準,不僅在民用領域,也在鐵路GSM-R等專用領域發揮著極為重要的作用。由于無線信道具有瑞利衰落和延時效應,在通信系統的收發兩端也存在不完全匹配等未知因素,因此接收的信號疊加有各種誤差因素的影響。GSM接收機的實現離不開系統的同步,為了得到更好的同步質量,就必須對GSM基帶同步技術進行研究,選擇一種最合適的同步算法。GSM的同步既有時間同步,也有頻率同步。 @@ 軟件無線電是當前通信領域引入注目的熱點之一。長期以來,GSM的接收和解調都是由專用的ASIC芯片來完成的,通過軟件來實現GSM接收機的基帶算法,體現了軟件無線電技術的思想,選擇用它們來實現的GSM接收機具有靈活、可靠、擴展性好的優點。 @@ 論文主要討論GSM接收機同步算法與基于FPGA和DSP的GSM接收機設計, @@ 主要內容包括: @@ 通過相關理論知識的學習,設計驗證了GSM基帶同步算法。對FB時間同步,討論了包絡檢測和FFT變換兩種不同的方法;對SB時間同步,介紹實相關和復相關兩種方法;對頻率同步,給出了一種對FB運用相關運算來精確估計頻率誤差的算法。 @@ 設計了使用GSM射頻收發芯片RDA6210并通過實驗室的ALTERA EP3C25FPGA開發板進行控制的GSM射頻端的解決方案,論文對RDA6210的性能和控制方式進行了詳細的介紹,設計了芯片的控制模塊,得到了下變頻后的GSM基帶信號。 @@ 設計了基于RF前端+FPGA的GSM接收機方案。利用ALTERA EP2S180開發平臺來完成基帶數據的處理。針對ALTERA EP2S180開發平臺模數轉換器AD9433的特點使用THS4501設計了單獨的差分運算放大器模塊;設計了平臺的數據存儲方案并將該平臺得到的基帶采樣數據用于同步算法的仿真。 @@ 設計了基于RF前端+DSP的GSM接收機方案。利用模數轉換器AD9243、FPGA芯片和TMS320C6416TDSP芯片來完成基帶數據的處理。設計了McBSP+EDMA傳輸的數據存儲方案。 @@ 給出了接收機硬件測試的結果,從多方面驗證了所設計硬件平臺的可靠性。 @@關鍵詞:GSM接收機;同步;RF; FPGA;DSP;
上傳時間: 2013-07-01
上傳用戶:sh19831212
JPEG 2000是為適應不斷發展的圖像壓縮應用而出現的新的靜止圖像壓縮標準,小波變換是JEPG 2000核心算法之一。小波變換是一種可達到時(空)域或頻率域局部化的時頻域或空頻域分析方法,其多尺度分解特性符合人類的視覺機制,更加適用于圖像信息的處理。提升小波變換是一類不采用傅立葉變換做為主要分析工具的小波變換新方法,提升小波變換的提出大大簡化了小波變換的計算,使其在實時信號處理領域得到廣泛的應用。通過提升的方法很容易構造一般的整數小波變換,由于圖像一般用位數較低的整數表示,整數小波變換可以將為整數序列的圖像矩陣映射成整數小波系數矩陣,這就大大簡化了小波變換的硬件電路設計。在當今數字化和信息化時代背景下,研究具有高速硬件處理功能的可變程邏輯器件在圖像壓縮算法領域的應用已經成為當今研究的熱點。 本文旨在探討和研制基于FPGA的小波變換模塊的可能性和方法。本文采用Xilinx公司的Spartan-Ⅲ系列芯片,根據JPEG 2000推薦無損提升小波算法和有損提升小波算法,設計圖像壓縮系統的小波變換模塊。主要工作如下: 第一部分介紹了傳統小波分析理論和提升小波分析理論。包括連續小波時頻局域性的特征,離散小波變換系數的意義,多分辨分析引出的構造小波基的系統方法和計算離散小波的快速算法等。重點放在介紹正交小波和雙正交小波的構造方法,并介紹了數字圖像在小波域的特點。討論了提升小波變換的基本思想,討論了用提升方法構造小波基以及傳統小波變換的提升實現,討論了整數小波變換。 第二部分介紹了FPGA結構及其設計流程。介紹了FPGA/CPLD器件的特征、發展趨勢及FPGA/CPLD基本結構,然后重點介紹了本文用到的Xilinx公司Spartan-Ⅲ系列芯片的結構特點,以及Xilinx的FPGA開發軟件ISE,最后介紹了硬件描述語言VHDL語言的特點。 最后一部分是本論文研究的主要內容,即JPEG 2000中最核心的算法-提升格式小波變換的一維變換模塊設計和二維變換模塊設計。一維提升小波變換模塊采用兩種不同的電路結構進行設計-低速低功耗的串行流水線結構和高速高功耗的并行陣列結構。同樣,二維小波變換模塊也采用了兩種不同的電路結構進行設計-低速低功耗的折疊結構和高速高功耗的串行結構。 文章對提升小波變換的FPGA實現中的大量細節問題進行了討論,給出了每種結構提升小波變換模塊的電路原理圖,并對原理圖進行了仿真測試,仿真測試結果不僅表明了模塊功能的正確性,而且表明不同小波模塊可以滿足相應領域的實際要求。
上傳時間: 2013-06-08
上傳用戶:dwzjt
變電站電壓無功綜合控制是通過自動調節有載變壓器的分接頭和投切并聯補償電容器組來實現的,它是確保電壓質量和無功平衡、提高供電網可靠性和經濟性的重要措施。采用九區圖控制策略的電壓無功綜合控制,實際運行時存在著頻繁調節變壓器分接頭和投切電容器組的缺陷,甚至可能會出現震蕩現象。 本文針對上述不足,根據有功功率和無功功率的負荷預測曲線,以降損收益最大為適配值函數,以電壓約束、電氣極限約束和控制約束為約束條件,提出了一種改進的禁忌搜索算法。引入最低收益閾值來限制調節次數的增加,在此基礎上建議了一種確定最佳調整次數的方法。還建議了一種有約束線性最小二乘算法,基于變電站內的量測數據以及變壓器的參數來估計系統電壓和系統阻抗參數。算例結果表明建議的方法是可行的,并且具有可以有效地減少調節次數的特點?;贏RM的LPC2292微控制器和嵌入式實時操作系統(μC/OS-II),采用ADS1.2開發工具進行編程,實現了變電站內電壓無功綜合控制功能。軟件模塊開發主要包括:嵌入式實時操作系統(μC/OS-II)和圖形用戶界面GUI移植,數據讀取任務,數據處理任務,電壓無功控制任務,基于GPRS/CDMA的通訊任務、鍵盤掃描和液晶顯示任務等。采用信號發生器產生電能信號,采用繼電器的動作模擬變壓器分接頭檔位的調節和電容器組的投切,構建了一個變電站內的電壓無功控制模擬測試臺,對提出的設計方案進行了全面的功能測試,測試結果表明提出的設計方案是可行的。
上傳時間: 2013-04-24
上傳用戶:pinksun9