原创 遺傳算法中交叉方法簡介及基於適應度的啓發式多點交叉

    作者注:本文寫於三年前,今天才轉到這裏來。     在生物的自然進化過程中,兩個同源染色體通過交配而重組,生成新的染色體,從而產生新的個體或物種。交配重組是生物遺傳和進化過程中的一個主要環節。遺傳算法中的交叉算子就是通過模仿這個

原创 簡單遺傳算法求函數極值

這篇文章翻譯自:http://www.codeproject.com/KB/cpp/Genetic_Algorithm_in_C.aspx 注:轉載請註明原作者及鏈接,謝謝。   引言:遺傳算法求函數極值算是遺傳算法的一種最簡單的應用,這

原创 微分享從零開始

前言:管理是一份繁雜而瑣碎的工作,難得今天能靜下心來思考一些問題。昨天,我在微信上看到海峯兄分享的一篇文章《寫作是一種高質量的社交》,很受啓發。這篇文章促使我下定決心迴歸博客。 正文:團隊管理中,知識分享是非常重要的一項工作。通過這項活動

原创 集合覆蓋問題、最大覆蓋問題、呼叫中心排班問題閒談

  一、集合覆蓋問題     集合覆蓋問題(Set Covering Problem,簡稱SCP)是運籌學研究中典型的組合優化問題之一,工業領域裏的許多實際問題都可建模爲集合覆蓋問題,如資源選擇問題、設施

原创 P、NP、NP-complete、NP-hard問題閒談

先來看一個小故事:(轉自:http://zhm2k.blog.163.com/blog/static/5981506820095233143571/) 假如老闆要你解決一個問題,你絞盡腦汁還是想不出來,叫天天不應,叫地地不靈,這時你走進老

原创 C#判斷某年某月共有多少個週末,分別是哪幾天

注:本文中的週末指的是週六和週日雙休     本代碼用的是基姆拉爾森公式來判斷某年某月某天是否爲週末,關於這個公式,百度百科上有詳細介紹,這裏再贅述一下:     基姆拉爾森計算公式:W= (d+2*m+3*(m+1)/5+y+y/4-y

原创 精確算法、啓發式算法、元啓發式算法及增長方式淺析

    組合優化問題是通過用數學方法的研究去尋找離散事件的最優編排、分組、次序或篩選等,其變量是離散分佈的。對於結構化的組合優化問題,其解空間的規模能夠得到控制,對於這樣的問題,使用精確算法就可以求得最優解。而當問題的規模逐漸增大時,求解

原创 隨遇而安

    公司臨時安排出差,飛機一如既往的晚點,旁邊有個中信書店,隨手拿起孟非的這本書。突然想起來我好久沒看這樣的書了,記得小學時我最愛看的書就是語文課本,在看完本年級的課本後,總是能從姐姐們那裏借來高年級語文書,剛拿到書時的那種興奮感現在

原创 C#短時間內產生不大量重複的隨機數

        在C#編程中,經常會碰到產生隨機數的情況,並且是在短時間內產生一組隨機數。如果這組隨機數中有大量重複的,則達不到我們的要求。生成隨機數可以用僞隨機數發生器Random,受種子控制生成僞隨機數,默認以當前時間值爲種子。如果程