C語言冒泡、插入法、選擇排序算法分析
標簽: 排序 最大值 總和
上傳時間: 2015-06-03
上傳用戶:hxf709
遺傳算法為群體優化算法,也就是從多個初始解開始進行優化,每個解稱為一個染色體,各染色體之間通過競爭、合作、單獨變異,不斷進化。 優化時先要將實際問題轉換到遺傳空間,就是把實際問題的解用染色體表示,稱為編碼,反過程為解碼,因為優化后要進行評價,所以要返回問題空間,故要進行解碼。SGA采用二進制編碼,染色體就是二進制位串,每一位可稱為一個基因;解碼時應注意將染色體解碼到問題可行域內。 遺傳算法模擬“適者生存,優勝劣汰”的進化機制,染色體適應生存環境的能力用適應度函數衡量。對于優化問題,適應度函數由目標函數變換而來。一般遺傳算法求解最大值問題,如果是最小值問題,則通過取倒數或者加負號處理。SGA要求適應度函數>0,對于<0的問題,要通過加一個足夠大的正數來解決。這樣,適應度函數值大的染色體生存能力強。 遺傳算法有三個進化算子:選擇(復制)、交叉和變異。 SGA中,選擇采用輪盤賭方法,也就是將染色體分布在一個圓盤上,每個染色體占據一定的扇形區域,扇形區域的面積大小和染色體的適應度大小成正比。如果輪盤中心裝一個可以轉動的指針的話,旋轉指針,指針停下來時會指向某一個區域,則該區域對應的染色體被選中。顯然適應度高的染色體由于所占的扇形區域大,因此被選中的幾率高,可能被選中多次,而適應度低的可能一次也選不中,從而被淘汰。算法實現時采用隨機數方法,先將每個染色體的適應度除以所有染色體適應度的和,再累加,使他們根據適應度的大小分布于0-1之間,適應度大的占的區域大,然后隨機生成一個0-1之間的隨機數,隨機數落到哪個區域,對應的染色體就被選中。重復操作,選出群體規模規定數目的染色體。這個操作就是“優勝劣汰,適者生存”,但沒有產生新個體。 交叉模擬有性繁殖,由兩個染色體共同作用產生后代,SGA采用單點交叉。由于SGA為二進制編碼,所以染色體為二進制位串,隨機生成一個小于位串長度的隨機整數,交換兩個染色體該點后的那部分位串。參與交叉的染色體是輪盤賭選出來的個體,并且還要根據選擇概率來確定是否進行交叉(生成0-1之間隨機數,看隨機數是否小于規定的交叉概率),否則直接進入變異操作。這個操作是產生新個體的主要方法,不過基因都來自父輩個體。 變異采用位點變異,對于二進制位串,0變為1,1變為0就是變異。采用概率確定變異位,對每一位生成一個0-1之間的隨機數,看是否小于規定的變異概率,小于的變異,否則保持原狀。這個操作能夠使個體不同于父輩而具有自己獨立的特征基因,主要用于跳出局部極值。 遺傳算法認為生物由低級到高級進化,后代比前一代強,但實際操作中可能有退化現象,所以采用最佳個體保留法,也就是曾經出現的最好個體,一定要保證生存下來,使后代至少不差于前一代。大致有兩種類型,一種是把出現的最優個體單獨保存,最后輸出,不影響原來的進化過程;一種是將最優個體保存入子群,也進行選擇、交叉、變異,這樣能充分利用模式,但也可能導致過早收斂。 由于是基本遺傳算法,所以優化能力一般,解決簡單問題尚可,高維、復雜問題就需要進行改進了。 下面為代碼。函數最大值為3905.9262,此時兩個參數均為-2.0480,有時會出現局部極值,此時一個參數為-2.0480,一個為2.0480。算法中變異概率pm=0.05,交叉概率pc=0.8。如果不采用最優模式保留,結果會更豐富些,也就是算法最后不一定收斂于極值點,當然局部收斂現象也會有所減少,但最終尋得的解不一定是本次執行中曾找到過的最好解。
標簽: 遺傳算法
上傳時間: 2015-06-04
上傳用戶:芃溱溱123
一.傳送控制方式有哪幾種?試比較它們各自的優缺點? (1)程序控制方式; 由用戶進程來直接控制內存或CPU和外圍設備之間的信息傳送。它的優點是控制簡單,也不需要多少硬件支持。缺點是:CPU和外圍設備只能串行工作;設備之間的不能并行工作;無法發現和處理由于設備或其他硬件所產生的錯誤。 (2) 中斷控制方式; 中斷控制方式是利用向CPU發送中斷的方式控制外圍設備和CPU之間的數據傳送。它的優點是大大提高了CPU的利用率且能支持多道程序和設備的并行操作。缺點是:由于數據緩沖寄存器比較小,數如果發生中斷次數較多,將耗去大量的CPU處理時間;在外圍設備較多時,由于中斷次數的急劇增加,可能造成CPU無法響應中斷而出現中斷丟失的現象;如果外圍設備速度比較快,可能會出現CPU來不及從數據緩沖寄存器中取走數據而丟失數據的情況。 (3) DMA方式; 在外圍設備和內存之間開辟直接的數據交換通路進行數據傳送。它的優點:除了在數據塊傳送開始時需要CPU的啟動指令,在整個數據塊傳送結束時需要發中斷通知CPU進行中斷處理之外,不需要CPU的頻繁干涉。它的缺點:在外圍設備越來越多的情況下,多個DMA控制器的同時使用,會引起內存地址的沖突并使得控制過程進一步復雜化。 (4) 通道方式。 使用通道來控制內存或CPU和外圍設備之間的數據傳送。通道是一個獨立于CPU的專管輸入/輸出控制的機構,它控制設備與內存直接進行數據交換。它有自己的通道指令,這些指令受CPU啟動,并在操作結束時向CPU發中斷信號。該方式的優點是進一步減輕了CPU的工作負擔,增加了計算機系統的并行工作程度。缺點是增加了額外的硬件,造價昂貴。 二.文件系統的定義及功能 文件系統是操作系統用于明確磁盤或分區上的文件的方法和數據結構;即在磁盤上組織文件的方法。也指用于存儲文件的磁盤或分區,或文件系統種類。操作系統中負責管理和存儲文件信息的軟件機構稱為文件管理系統,簡稱文件系統。 功能:1.文件管理 2.目錄管理 3.文件存儲空間的管理 4.文件的共享和保護 5.提供方便的接口 三.網絡安裝linux操作系統的方法和步驟 1.擬機中安裝windows server 2003, 并在windows server 2003操作系統中建立一個ftp服務,通過服務器中的iso文件安裝linux操作系統。 2.訪問ftp站點,將linux安裝鏡像拷入ftp文件目錄中。 3.一個虛擬機,選擇安裝linux系統,在dvd中導入安裝引導文件(iso文件),并對虛擬機進行相關配置。 4.虛擬機,在啟動命令中輸入linux askmethod,進入linux安裝的引導畫面。 5.安裝介質時,在實驗中選擇ftp安裝方式。 6.鏈接ftp服務器后,進入正式安裝步驟,選擇相應的選項直至安裝完成。 四.中斷是指計算機在執行期間,系統內部或外部設備發生了某一急需處理的事件,使得CPU暫時停止當前正在執行的程序而轉去執行相應的事件處理程序待處理完畢后又返回原來被中斷處,繼續執行被中斷的過程。(1)保存現場(2)轉中斷處理程序進行中斷處理(3)中斷返回 五.引入設備獨立性,可使應用程序獨立于具體的物理設備,顯著改善資源的利用率及可適應性;還可以使用戶獨立于設備的類型。 實現獨立性:在應用程序中應使用邏輯設備名稱來請求使用某類設備。當應用程序用邏輯設備名請求分配I/O 設備時,系統必須為它分配相應的物理設備,并在邏輯設備表LUT中建立一個表目。 六.在一個請求分頁系統中,采用FIFO頁面置換算法時,假如一個作業的頁面走向為4、3、 2、1、4、3、5、4、3、2、1、5,當分配給該作業的物理塊數M分別為3和4時,試計算在訪問過程中所發生的缺頁次數和缺頁率,并比較所得結果。 答: 操作系統考試復習資料--完整版 M=3 M=4 操作系統考試復習資料--完整版 操作系統考試復習資料--完整版 M=3時,采用FIFO頁面置換算法的缺頁次數為9次,缺頁率為75%; M=4時,采用FIFO頁面置換算法的缺頁次數為10次,缺頁率為83%。 由此可見,增加分配給作業的內存塊數,反而增加了缺頁次數,提高了缺頁率,導致系統頁面替換非常頻繁,大部分機器時間都用在來回進行調整調度上,只有一小部分時間用于進程的實際運算,這種現象被稱為是抖動現象。 七. 在頁式存儲管理的系統中,作業J的邏輯地址空間為4頁(每頁2048B),且已知該作 要求畫出地址變換圖,求出邏輯地址4865所對應的物理地址。 解:由題意可知,頁大小為2048 字節,則邏輯地址4865頁號及頁內位移為: 頁號P為:4685/2048=2 頁內位移W為:4685-2048*2=769 其地址變換過程如圖
標簽: 操作系統
上傳時間: 2015-11-30
上傳用戶:wanglin_81
該類方法主要指的是活動輪廓模型(active contour model)以及在其基礎上發展出來的算法,其基本思想是使用連續曲線來表達目標邊緣,并定義一個能量泛函使得其自變量包括邊緣曲線,因此分割過程就轉變為求解能量泛函的最小值的過程,一般可通過求解函數對應的歐拉(Euler.Lagrange)方程來實現,能量達到最小時的曲線位置就是目標的輪廓所在。
標簽: 圖像處理
上傳時間: 2016-03-07
上傳用戶:2009dd
這是復變函數論_鐘玉泉_第三版_高教_答案,對于學習復變函數有很大的參考作用
上傳時間: 2016-04-12
上傳用戶:15568787656
此論文針對車內噪聲會對人體健康造成不良影響的問題。文中采用線性橫向結構濾波器和 FXLMS 算法構建系統模型,在 Matlab 平臺上引入次級通路理念,搭建加入次級通路傳函的有源前饋噪聲控制系統,解決了有源噪聲控制系統中的非線性通路問題。
上傳時間: 2017-12-02
上傳用戶:flybelieve
針對車內噪聲會對人體健康造成不良影響的問題。文中采用線性橫向結構濾波器和 FXLMS 算法構建系統模型,在 Matlab 平臺上引入次級通路理念,搭建加入次級通路傳函的有源前饋噪聲控制系統, 解決了有源噪聲控制系統中的非線性通路問題。實驗結果表明,建立的自適應主動降噪系統穩定、可靠。當濾波器階數 M 為 32 時, 效果理想。該系統為解決車內降噪問題提供了有效方法。
標簽: 降噪
上傳時間: 2017-12-02
上傳用戶:flybelieve
萬達大廈打瞌睡都按時打算看了好多卡上的撒活動時間可哦啊好的驕傲可視電話撒機會大數據電話愛上打了卡上的斯科拉好的哈奧委會的開始大會匟阿商調函速度哈蘇回答iahdiosahdiosahdiaoyh
標簽: 打完撒多所多
上傳時間: 2019-01-14
上傳用戶:dawdawdas
產品型號:VK1056B VK1056C 產品品牌:VINTEK/元泰 封裝形式:SOP24 SSOP24 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 原廠直銷,工程服務,技術支持,價格具有優勢! VK1056B概述: VK1056B 是 56 點、 內存映象和多功能的 LCD 驅動, VK1056B 的軟件配置特性使它適用于多種 LCD 應用場合,包括 LCD 模塊和顯示系統,用于連接主控制器和 VK1056B 的管腳只有 4 條, VK1056B 還有一個節電命令用于降低系統功耗。VK1056B封裝:SOP24/SSOP24 特點: ★ 工作電壓:3.0-5.0V ★ 內嵌 256KHz RC oscillator ★ 可外接 32KHz 晶片或 256KHz 頻率源程 ★ 可選擇 1/2,1/3 偏壓,也可選擇 1/2,1/3 1/4 的占空比 ★ 兩種蜂鳴器頻率 ★ 節電命令可用于減少功耗 ★ 內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★ 8 個時基/看門狗定時器時鐘源 ★ 一個 14X4 的 LCD 驅動器 ★ 一個內嵌的 32X4 位顯示 RAM 內存 ★ 四線串行接口 ★ 內片 LCD 驅動頻率源 ★ 數據模式和命令模式指令 ★ 三種數據訪問模式 ★ 提供 VLCD 腳位可用來調整 LCD 電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產品型號:VK1072B VK1072C 產品品牌:VINTEK/元泰 封裝形式:SOP28 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 原廠直銷,工程服務,技術支持,價格具有優勢! VK1072B 替代 TM1621C AIP31621E 完美兼容 價格更低 VK1072B SOP28 VK1072B 完全替代 HT1621 更小點陣 價格更優惠 VK1072B概述: VK1072B 是一個18*4的LCD驅動器,可軟體程式控制使其適用於多樣化的LCD應用線路,僅用到3條訊號線便可控制LCD驅動器,除此之外也可介由指令使其進入省電模式.VK1072封裝SOP28 特色: ★工作電壓:2.4-5.2V ★內建256KHz RC oscillator ★可選擇1/2,1/3 偏壓,也可選擇1/2,1/3或1/4的COM周期 ★省電模式, 節電命令可用于減少功耗 ★內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★內建time base generator ★18X4 LCD 驅動器VLCD 腳位可用來調整LCD輸 ★三種數據訪問模式 ★內建32X4 bit 顯示記憶體 ★三線串行接口 ★軟體程式控制 ★資料及指令模式 ★自動增加讀寫位址 ★提供VLCD 腳位可用來調整LCD輸出電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! ●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●●● 產品型號:VK1088B 產品品牌:VINTEK 封裝形式:QFN32 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 原廠直銷,工程服務,技術支持,價格具有優勢! VK1088B概述: VK1088B 是一個22*4的LCD驅動器,可軟體程式控制使其適用於多樣化的LCD應用線路,僅用到3條訊號線便可控制LCD驅動器,除此之外也可介由指令使其進入省電模式. 特色: ★ 工作電壓:2.4-5.2V ★ 內建256KHz RC oscillator ★ 可選擇1/2,1/3 偏壓,也可選擇1/2,1/3或1/4的COM周期 ★ 省電模式 ★ 內建time base generator ★ 22X4 LCD 驅動器VLCD 腳位可用來調整LCD輸 ★ 三種數據訪問模式 ★ 內建22X4 bit 顯示記憶體 ★ 三線串行接口 ★ 軟體程式控制 ★ 資料及指令模式 ★ 自動增加讀寫位址 ★ VLCD 腳位可用來調整LCD輸入 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取! 產品型號:VK1621B 產品品牌:VINTEK/元泰 封裝形式:LQFP48 LQFP44 SSOP48 DIP28 DICE/裸片 COB邦定片 定制COG 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 工程服務,技術支持,價格具有優勢! VK1621B 是128模式(32x4),內存映射和多功能液晶驅動程序。S / W的VK1621配置特性使得它適合于多種LCD應用包括液晶顯示模塊和顯示子系統。只用三或四線的主機控制器連接VK1621之間的接口要求。VK1621包含一個電源關閉命令來降低功耗。 VK1621產品特征: ★ 工作電壓:2.4V ~ 5.2V ★ 內置RC振蕩器 ★ 外部的32.768kHz晶體或喚頻率源的輸入 ★ 1 / 2或1 / 3 偏壓選擇,和1 / 2或1 / 3或1 / 4液晶顯示應用程序的選擇 ★內部時間基準頻率源 ★兩個可選蜂鳴器的頻率(2/3) ★關機命令降低功耗 ★內置的時基發生器和看門狗 ★ 時基或WDT溢出輸出 ★ 8種時基/定時器的時鐘源 ★ 32x4 LCD驅動器 ★內置32x4位顯示RAM ★ 三線串行接口 ★ 內部LCD驅動頻率源 ★軟件配置特征 ★ 數據模式和命令模式指令的R / W地址自動遞增 ★三種數據訪問模式 ★提供 VLCD引腳來調整 LCD 工作電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取聯系電話:18898582398
標簽: 1621 1056 1072 1088 VK 額溫槍 測溫 顯示驅動 耳溫槍
上傳時間: 2020-03-16
上傳用戶:szqxw1688
產品型號:VK1072B VK1072C 產品品牌:VINTEK/元泰 封裝形式:SOP28 產品年份:新年份 聯 系 人:許先生 聯系手機:18898582398 原廠直銷,工程服務,技術支持,價格具有優勢! VK1072B 替代 TM1621C AIP31621E 完美兼容 價格更低 VK1072B SOP28 VK1072B 完全替代 HT1621 更小點陣 價格更優惠 VK1072B概述: VK1072B 是一個18*4的LCD驅動器,可軟體程式控制使其適用於多樣化的LCD應用線路,僅用到3條訊號線便可控制LCD驅動器,除此之外也可介由指令使其進入省電模式.VK1072封裝SOP28 特色: ★工作電壓:2.4-5.2V ★內建256KHz RC oscillator ★可選擇1/2,1/3 偏壓,也可選擇1/2,1/3或1/4的COM周期 ★省電模式, 節電命令可用于減少功耗 ★內 嵌 時 基 發 生 器 和 看 門 狗 定 時 器(WDT) ★內建time base generator ★18X4 LCD 驅動器VLCD 腳位可用來調整LCD輸 ★三種數據訪問模式 ★內建32X4 bit 顯示記憶體 ★三線串行接口 ★軟體程式控制 ★資料及指令模式 ★自動增加讀寫位址 ★提供VLCD 腳位可用來調整LCD輸出電壓 ★ 此篇產品敘述為功能簡介,如需要完整產品PDF資料可以聯系許先生索取!
標簽: 額溫槍 顯示屏 驅動IC VK1072C VK1072B TM1621 HT1621B
上傳時間: 2020-03-16
上傳用戶:szqxw1688