代入法的啟發示搜索
我的代碼實現是:按照自然語言各字母出現頻率的大小從高到低(已經有人作國統計分析了)先生成一張字母出現頻率統計表(A)--------(e),(t,a,o,i,n,s,h,r),(d,l),(c,u,m,w,f,g,y,p,b),(v,k,j,x,q,z)
,再對密文字母計算頻率,并按頻率從高到低生成一張輸入密文字母的統計表(B),通過兩張表的對應關系,不斷用A中的字母去替換B中的字母,搜索不成功時就回退,在這里回朔是一個關鍵。
標簽:
字母
頻率
搜索
代碼
上傳時間:
2015-10-24
上傳用戶:wanqunsheng
蟻群算法( ant colony algorithm) 是由意大利學者
Dorigo 等人[1 ,2 ] 于20 世紀90 年代初期通過模擬自然界
中螞蟻集體尋徑的行為而提出的一種基于種群的啟發
式仿生進化系統。蟻群算法包含兩個基本階段:適應階
段和協作階段。在適應階段,各候選解根據積累的信息
不斷調整自身結構。在協作階段,候選解之間通過信息
交流,以期望產生性能更好的解,這類似于學習自動機
的學習機制。蟻群算法最早成功應用于解決著名的旅
行商問題(t raveling salesman problem , TSP) ,該算法采
用了分布式正反饋并行計算機制,易于與其他方法結
合,而且具有較強的魯棒性[325 ] 。
蟻群算法創立十多年來,無論在算法理論還是在算
法應用方面都取得了很多突破性研究進展。
標簽:
algorithm
Dorigo
colony
ant
上傳時間:
2016-01-18
上傳用戶:xyipie