|
考試啦！考試啦！馬上就要考試了，這幾天復習特來狀態(tài)，真是興趣決定一切，在理想與興趣面前，一切困難都不再是困難，一切問題都不再是問題。踏踏實實的坐一上午甚至是一天，認認真真地復習，這似乎是高中時的感覺，現在又回來啦！哈哈哈，這兩天大家見面難免會問復習得情況，我常用“激戰(zhàn)正酣”形容現在的狀態(tài)，雖然沒有當年那樣酣暢淋漓，但也不差幾許。
某位哲人說過一句話，在這兒套用一下：我左手拿刀，右手拿叉，把考試慢慢享用！（原話是把生活慢慢享用，特牛?。。┚褪歉杏X這句話特牛，我才不管不顧的把牛皮吹起來，至于最終考試結果怎樣，明年再說.......
下面是我這幾天復習時冒出的一些想法，還是那個原則：只記述靈感的過程，不管它是否正確，一切讓時間去檢驗。
搜索算法之線性規(guī)劃
web2.0給我們帶來的最大變化就是從以內容為中心轉到了以人為中心，沒有什么特別的新技術，甚至有些是幾年前就出現過的一些技術，問題關鍵就在其以用戶體驗為中心的思想，web2.0是關于如何設計和構建web軟件的有力思考方法，而并不一定是最先進技術才能帶來最大變革。
這其中搜索引擎最能體現以人為中心的思想，用戶根據自己的需要，輸入關鍵詞，最終獲取相關的、最想得到的信息。信息爆炸的時代，信息的產生、獲取以及合理利用成為整個信息時代的基本構架。搜索作為信息獲取最重要的手段，其能以最簡單的操作得到最人性化、最豐富，直至最符合需要的結果。無論是綜合搜索的百度、Google、搜狗、有道........還是門類搜索里的搜房、營養(yǎng)搜索、導航搜索....甚至是站內搜索、Windows操作系統(tǒng)的文件查找，可以這樣說：互聯(lián)網上搜索無處不在！而隨著3G、WiFi的進一步發(fā)展，無線搜索也將顯示強大的力量，最終，搜索必將擴展至人們生活的方方面面。這也就是為什么人們宣稱Google時代已經到來，而其也必將取代微軟時代。
搜索的原理（算法)、搜索的現實狀況以及其未來的發(fā)展.......這些我都考慮過，限于自己的能力，只能結合一點書本知識，加上一些經驗，能說多少是多少，能說多深是多深。本文重點是談搜索算法，但是我想先把搜索未來的發(fā)展提出來，這個應該是有必要的。
在《Web2.0社交體驗》里作者提到：未來的搜索將向著智能化方向發(fā)展。我自己發(fā)明了一個詞“殘影搜索”，就是說計算機會模擬人腦，分析出你最想得到信息的模糊概念，當你向搜索引擎輸入一段關鍵字信息時，智能化的搜索就會以極快的速度在數以萬計的信息里找到你的個人信息、你的喜好、人際關系網、最近瀏覽過的網頁、接受過的服務.....接下來搜索引擎會利用各種算法模擬你頭腦中的邏輯思路，確定你給出那段信息的意圖和想要得到的最佳答案。這個其實就是人工智能技術，模擬人的思維，聽起來挺科幻的，實際上Google已經開始了這方面的研究。很明顯，這樣的搜索引擎越智能，獲取你的個人信息（以合法的方式）越多，算法越優(yōu)越，最終結果就越精確。
怎樣才能使搜索更智能化？舉個例子：Web2.0迅猛發(fā)展，每個人都會產生大量的信息，寫博客產生文字信息，上傳產生圖片信息、視頻信息.......,這些巨量的信息不僅是對記錄存儲方式的嚴峻考驗，對信息獲取——搜索也是如此。在這巨量信息的檢索中，倘若有卓越的算法支撐，智能化搜索就不會只存在于幻想中。所以，問題答案出來了：要想使搜索智能，算法就要優(yōu)越，提出本文中心——搜索的原理（算法）。在Google黑板報上，大蝦們正在連載關于搜索算法的系列文章《數學之美》 ，應該是到了第十八期，我呢，連小蝦都不算，但是有些感想也說它兩句。好了，好了，我也夠嘮叨的，做了這么多鋪墊，接下就詳細敘述：
線性規(guī)劃是計算機算法的一種方法，簡單的講：線性規(guī)劃追求的是結構效益，調整結構以得出最優(yōu)解。其解決兩類問題：一種是資源限制量一定，要產生最大的效益；一種是要以最小的資源消耗，完成一定的任務量。而線性規(guī)劃的一個性質——確定性，Aij投入產出系數、Bi資源限定量、Cj效益系數，三者一旦確定，有無最優(yōu)解就已經確定，有最優(yōu)解時最優(yōu)解確定。哲學上講事物因果 ，前因確定了，跟著的后果必然確定。在搜索里，你輸入了關鍵字信息，就必將會有最佳答案（也就是你最想獲得的搜索結果）存在，它只是在某個地方等著你。這樣問題又出來了，怎么才能找到這個結果？
線性規(guī)劃我只學了單純性解法，有個基本思路：
一、分析實際問題，確定其是否符合線性規(guī)劃的性質。
二、符合時，找出約束條件和目標函數，構造出方程，將實際問題進行數學建模轉化成線性規(guī)劃問題。
三、將實際問題標準化，一般方程變形成標準方程。
四、用單純性解法對標準化后的方程求解。
單純性解法的程序思路是：1、讀入標準化后的原始數據，建立初始單純形表。
2、在初始表中確定引入基，引出基，在由引入基、引出確定主元。
3、圍繞主元進行初始表的變換，得出一表、二表....直至得出結論。
4、結論可能無最優(yōu)解（NO Boundary），或是有最優(yōu)解并得出解。
這些好像與搜索不挨著，人會說：哪跟哪啊？廢話連篇。舉個例子：營養(yǎng)搜索，根據人的需要（比如肥胖），確定最佳營養(yǎng)搭配，當你在搜索引擎里輸入“減肥”時，就會有這樣的分析：食譜要在滿足人正常營養(yǎng)的限制條件下（即每天攝入的熱量、鹽分、微量元素.......是個定值），使你的脂肪積累最少，有點以最小消耗獲取一定量任務的意思吧！你按下搜索鍵，很快就會出來結果，但這是需要計算機背后算法支持的(有時是經驗支持）。也許這個例子不合適，誰讓我是菜鳥，這個例子并不一定像我所講，了解了具體情況后接下來我會再詳細說一說。（未完待續(xù)）
|
