實現了蟻群算法求解TSP問題。注釋詳細 function[R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q) ------------------------------------------------------------------------- 主要符號說明 C n個城市的坐標,n×2的矩陣 NC_max最大迭代次數 m螞蟻個數 Alpha表征信息素重要程度的參數 Beta表征啟發式因子重要程度的參數 Rho信息素蒸發系數 Q信息素增加強度系數 R_best各代最佳路線 L_best各代最佳路線的長度 =========================================================================
標簽: Shortest_Length Shortest_Route function R_best
上傳時間: 2014-01-17
上傳用戶:lunshaomo
tsp問題的群蟻算法實現,其中c為測試矩陣,代表各點的相對坐標,NC_max 最大迭代次數 ,m螞蟻個數,Alpha 表征信息素重要程度的參數,Beta 表征啟發式因子重要程度的參數,Rho 信息素蒸發系數,Q 信息素增加強度系數,R_best 各代最佳路線,L_best 各代最佳路線的長度,運行后得到最佳路線和收斂曲線
上傳時間: 2013-12-27
上傳用戶:ippler8
信息技術的飛速發展,使人們的生活面貌發生了很大的變化,同時信息技術也促進了社會的發展。在計算機網絡深入普及的信息時代,信息本身就是時間,就是財富。如何保護信息的安全使之不被竊取及不至于被篡改或破壞,已成為當今普遍關注的重大問題。密碼是有效且可行的辦法。 本論文主要是介紹了文件加密以及一個小程序,從密鑰生成、DES加密原理、DES解密原理三方面闡述了DES算法的整個過程。并在此基礎上,在windows環境下,利用java實現DES加密與解密算法,以窗體界面方式完成一個本地的文件加解密演示器。 本論文共分為七部分。第一章從現代電子技術的發展揭示密碼學在科學領域中的重要性,從而說明選此課題作為畢業設計的原因。第二章講述了密碼學的基礎知識。第三章是本文的重點,以DES歷史回顧為起點,逐一揭示DES算法原理,并按密鑰生成、DES加密、DES解密的次序,利用java語言實現DES的加密與解密代碼的設計。第四章對窗體界面作簡要的介紹,說明本演示器的工作過程。第五章對DES存在的安全性進行分析及可行的解決方案。第六章對DES的工作模式進行簡要的介紹。第七章舉例對代碼進行測試,看是否符合標準的DES加密和解密。
上傳時間: 2017-08-18
上傳用戶:skfreeman
從ML-EM 重建算法入手,分析了貝葉斯模型的一些關鍵點,針對采用傳統方法求解MAP問題的局限性,提出一種用于正電子成像的貝葉斯神經網絡重建算法,為了保留邊緣信息,引入了二進制的保邊緣變量,并應用共軛神經網絡求解,模擬的重建結果表明,應用這種算法可以得到比ML-EM 算法更好的重建圖像@
上傳時間: 2013-12-03
上傳用戶:ztj182002
一種嵌入可讀水印的自適應盲水印算法, 本文提出了一種基于DWT的嵌入可讀水印的自適應盲水印算法,通過分析圖像經離散小波變換后細 節子帶系數的特性,把細節子帶系數的均值和方差作為水印信息的一部分來自適應地修改圖像小波分解后某些細節 子帶的系數值,在滿足水印不可感知性的條件下自適應地嵌入水印信息,實現了水印不可感知性和魯棒性之間的折 衷. 同時,水印的提取無須求助于原圖像,很好的實現了水印的盲檢測. 這里的水印是一幅有實際意義的二值圖像. 實 驗結果和攻擊測試表明,本文提出的算法對JPEG/ JPEG2000 壓縮、添加噪聲、剪切、像素移位等多種攻擊有較強的魯棒 性,同時對直方圖均衡化、對比度調整和高斯濾波等圖像處理操作也具有一定的抵抗能力.
上傳時間: 2017-08-30
上傳用戶:陽光少年2016
本書詳細講解了數字音頻水印的嵌入及提取的算法,并對信息隱藏等都有解釋。
上傳時間: 2014-01-27
上傳用戶:lhw888
設計一個有 N個進程共行的進程調度程序。 進程調度算法:采用最高優先數優先的調度算法(即把處理機分配給優先數最高的進程)和先來先服務算 法。 每個進程有一個進程控制塊( PCB)表示。進程控制塊可以包含如下信息:進程名、優先數、到達時間、 需要運行時間、已用CPU時間、進程狀態等等。
上傳時間: 2014-01-30
上傳用戶:362279997
隨著我國經濟的迅速發展和信息技術的進步,物流行業已經被確定為我國國民經濟的重要產業和經濟發展的新增長點,其中物流配送路徑的優化是物流系統中的關鍵一環,選擇合理經濟的配送路線可以極大的降低配送成本,提高配送效率,增加企業的經濟效益。 本文以如何科學的解決配送路徑的優化問題為出發點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機制與較強的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進行改進,最后將改進的蟻群算法應用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規模動態VRP問題中的有效性和可行性。 論文主要研究工作和創新性成果有以下幾個方面: (1)設定了一類配送點位置不變,需求時間不定的動態帶軟時間窗的VRP問題。利用時間段的概念,將動態VRP問題轉化為連續時間段內的靜態VRP問題進行研究,構造了該問題的模型,提出了動態VRP問題的求解方案。 (2)結合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進行改進,通過對偽隨機概率公式的改進,配送點的二次...
上傳時間: 2017-09-11
上傳用戶:熊少鋒
隨著我國經濟的迅速發展和信息技術的進步,物流行業已經被確定為我國國民經濟的重要產業和經濟發展的新增長點,其中物流配送路徑的優化是物流系統中的關鍵一環,選擇合理經濟的配送路線可以極大的降低配送成本,提高配送效率,增加企業的經濟效益。 本文以如何科學的解決配送路徑的優化問題為出發點,分析比較了各種算法在解決VRP中的特點與利弊,由于蟻群算法有著良好的正反饋機制與較強的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問題的算法,并結合VRP問題本身的特點,針對蟻群算法存在的過早收斂等不足進行改進,最后將改進的蟻群算法應用在本文所建立的VRP模型中,并通過仿真試驗,證明了蟻群算法在解決大規模動態VRP問題中的有效性和可行性。 論文主要研究工作和創新性成果有以下幾個方面: (1)設定了一類配送點位置不變,需求時間不定的動態帶軟時間窗的VRP問題。利用時間段的概念,將動態VRP問題轉化為連續時間段內的靜態VRP問題進行研究,構造了該問題的模型,提出了動態VRP問題的求解方案。 (2)結合VRP問題的特點,針對蟻群算法的早熟等不足,對蟻群算法進行改進,通過對偽隨機概率公式的改進,配送點的二次...
上傳時間: 2013-12-18
上傳用戶:yuanyuan123
在matlab環境下利用LSB最低有效位算法將一個圖片水印隱藏在載體圖片中,并對被隱藏那個信息進行提取。
上傳時間: 2017-09-15
上傳用戶:懶龍1988