旋轉(zhuǎn)矩陣的算法
作者:張健 31
1、模擬退火Simulated Annealing算法
模擬冷卻算法是一種隨機搜索方法,它的主要特點是不用窮遍集合中每一種可能性就可以找到最優(yōu)或幾乎最優(yōu)的狀態(tài)。它是通過模擬一個分子系統(tǒng)的自然冷卻系統(tǒng)來做到這一點的。在每一種狀態(tài),它隨機地選擇了一種相鄰的狀態(tài),如這種相鄰的狀態(tài)有一個更低的成本,系統(tǒng)將會轉(zhuǎn)移到該狀態(tài)。如果這種相鄰的狀態(tài)有一個更高的成本,系統(tǒng)將可能會轉(zhuǎn)移到該狀態(tài),也可能不會轉(zhuǎn)移到該狀態(tài)。轉(zhuǎn)移的概率依賴于現(xiàn)在的狀態(tài)的溫度參數(shù)(該值越高,轉(zhuǎn)移的概率越大)和兩個狀態(tài)之間的成本的差異(差異越大,轉(zhuǎn)移的概率越大)。溫度將會漸漸低下來,最終會達到均衡。模擬冷卻算法常常用來嘗試發(fā)現(xiàn)離散數(shù)學中一些問題的幾乎最優(yōu)的解。
2、非連通的集合算法來結合覆蓋設計
如果對某個v=v1+v2和所有的t1+t2=t,都有大小為N1的覆蓋設計(v1,k1,t1)和大小為N2的覆蓋設計(v2,k2,t2)存在,那么將有大小為N=N1*N2的覆蓋設計存在。然而,可以用這種方法產(chǎn)生的旋轉(zhuǎn)矩陣數(shù)量很少,而且構造的過程也很復雜。很少的旋轉(zhuǎn)矩陣是用這種方法產(chǎn)生的。
3、貪婪算法
這種算法產(chǎn)生了許多許多的旋轉(zhuǎn)矩陣。這種算法的核心思想是:每個區(qū)組都盡可能少重復前面區(qū)組的數(shù)字,一直重復下去,直到你得到一個覆蓋設計。你可以用順序、逆序或灰色、隨機的順序來重復這個過程?;蛘呖梢杂媚闼矚g的設計。事實上,筆者起初的時候正是用這個方法來產(chǎn)生一些比較簡單的矩陣,但是這種算法看起來容易,實際上卻十分繁瑣,如果不用計算機,即使是很簡單的矩陣,也要耗費無數(shù)的精力。而且,這種算法只能保證可以產(chǎn)生旋轉(zhuǎn)矩陣,卻無法保證產(chǎn)生的旋轉(zhuǎn)矩陣一定是最優(yōu)的。當參數(shù)很大時,用它產(chǎn)生的矩陣離最優(yōu)的矩陣還差的很遠。
但是,可以用這種方法產(chǎn)生旋轉(zhuǎn)矩陣,然后利用其他的優(yōu)化算法對它再進一步優(yōu)化,這樣可以產(chǎn)生比較優(yōu)良的旋轉(zhuǎn)矩陣。
4、誘致算法
Greg Kuperberg是這種算法的主要創(chuàng)立者和提倡者。
先利用一個巨大的參數(shù)為(V,K,t) 的旋轉(zhuǎn)矩陣 ,從V個點中按照某種順序或完全隨機的選出v個點,然后將他們用原來的長度為 K的區(qū)組隔斷,得到了每個區(qū)組個數(shù)不定的一個覆蓋。最后,將這個覆蓋進行如下的修補即可:對每一個長度為l的區(qū)組,將該區(qū)組替換成一個(l,k,t)的覆蓋設計。這是一種比較復雜的算法,然而,確是迄今最好的算法之一。
運用他可以產(chǎn)生優(yōu)化程度比較高的矩陣。然而,運用這種算法的一個很大的限制是,必須要有一個參數(shù)很大的旋轉(zhuǎn)矩陣和許許多多的參數(shù)比它小的矩陣。
擴展閱讀
利息占信用卡總收入高達50% 更改算 2022.12.09
近日,被炒得沸沸揚揚的“廢止全額罰息”事件再掀波瀾,山東律師王新亮三度致信銀監(jiān)會,呼吁其發(fā)布規(guī)范性文件,賦予各銀行以法定義務,實現(xiàn)對信用卡“全額罰息”的有效整頓或改善?! ∧壳盀橹钩ば型飧縻y行均
作者:王穎詳情
大明宮商圈:文化矩陣下的時尚新寵 2022.10.27
大明宮國家遺址公園的建成開放為北郊的發(fā)展帶來新的歷史機遇,大明宮遺址區(qū)的全面開發(fā)更加快了區(qū)域全面發(fā)展的步伐?! ∪缃?,大華·1935、華遠錦越、四海唐人街、大明宮萬達、大明宮中央廣場等大型商業(yè)密布
作者:王文靜詳情
挑戰(zhàn)復雜性——如何有效運作矩陣結構 2022.10.25
當今的商業(yè)環(huán)境下,由于客戶需求的多樣性和快速變化,以及競爭的加劇和復雜性,使得任何企業(yè)都面臨趨于復雜的挑戰(zhàn),比如產(chǎn)品線越來越多和復雜,需要根據(jù)不同的細分市場來確定不同的服務部門??茽柲峁菊J為,企
作者:胡紅衛(wèi)詳情
挑戰(zhàn)復雜性--如何有效運作矩陣結構 2022.10.25
當今的商業(yè)環(huán)境下,由于客戶需求的多樣性和快速變化,以及競爭的加劇和復雜性,使得任何企業(yè)都面臨趨于復雜的挑戰(zhàn),比如產(chǎn)品線越來越多和復雜,需要根據(jù)不同的細分市場來確定不同的服務部門??茽柲峁菊J為,企
作者:胡紅衛(wèi)詳情
IBM矩陣--訪葉成輝先生 2018.12.13
近些年來,IBM、HP等著名的外國企業(yè)都采用矩陣式的組織結構。盡管我在管理學的教科書上看到過對矩陣組織優(yōu)劣的探討,但很難有切身的感受。這次聽葉成輝先生談起自己經(jīng)歷著的IBM公司的矩陣組織,感到獲益
作者:詳情
網(wǎng)絡營銷講師謝松杰:像搜索排名算法工 2014.08.19
搜索引擎優(yōu)化seo一度被披上神秘的外衣,被人想象的高深莫測,其實事實并非如此。要做好搜索引擎優(yōu)化并非難事,只要:“掌握“思維+方法+工具+資源”人人能做好SEO。 樹立正確的思維方法,對于初學搜索引擎
作者:謝松杰詳情
版權聲明:
本網(wǎng)刊登/轉(zhuǎn)載的文章,僅代表作者個人或來源機構觀點,不代表本站立場,本網(wǎng)不對其真?zhèn)涡载撠煛?br />
本網(wǎng)部分文章來源于其他媒體,本網(wǎng)轉(zhuǎn)載此文只是為 網(wǎng)友免費提供更多的知識或資訊,傳播管理/培訓經(jīng)驗,不是直接以贏利為目的,版權歸作者或來源機構所有。
如果您有任何版權方面問題或是本網(wǎng)相關內(nèi)容侵犯了您的權益,請與我們聯(lián)系,我們核實后將進行整理。
- 1廠家招商準備工作之溝 6
- 2太古可口可樂第2期降 15
- 3一定要脫離產(chǎn)品談招商 19
- 4員工不是被招聘進來的 30
- 5姜上泉老師:降本必增 16
- 6西安王曉楠:2024 1486
- 7輔警或迎來轉(zhuǎn)正新契機 43
- 8西安王曉楠:輔警月薪 55
- 9什么是小型門店的底層 38