生產分配啟發式演算法

㈠ 啟發式演算法的概括內容

計算機科學的兩大基礎目標，就是發現可證明其執行效率良好且可得最佳解或次佳解的演算法。而啟發式演算法則試圖一次提供一或全部目標。 例如它常能發現很不錯的解，但也沒辦法證明它不會得到較壞的解；它通常可在合理時間解出答案，但也沒辦法知道它是否每次都可以這樣的速度求解。
有時候人們會發現在某些特殊情況下，啟發式演算法會得到很壞的答案或效率極差，然而造成那些特殊情況的數據組合，也許永遠不會在現實世界出現。因此現實世界中啟發式演算法常用來解決問題。啟發式演算法處理許多實際問題時通常可以在合理時間內得到不錯的答案。
有一類的通用啟發式策略稱為元啟發式演算法（metaheuristic），通常使用亂數搜尋技巧。他們可以應用在非常廣泛的問題上，但不能保證效率。
近年來隨著智能計算領域的發展，出現了一類被稱為超啟發式演算法（Hyper-Heuristic Algorithm）的新演算法類型。最近幾年，智能計算領域的著名國際會議（GECCO 2009, CEC 2010，PPSN 2010）[1]分別舉辦了專門針對超啟發式演算法的workshop或session。從GECCO 2011開始，超啟發式演算法的相關研究正式成為該會議的一個領域（self* search-new frontier track）。國際智能計算領域的兩大著名期刊Journal of Heuristics和Evolutionary Computation也在2010年和2012年分別安排了專刊，著重介紹與超啟發式演算法有關的研究進展。

㈡ 啟發式演算法的特點是什麼呢

啟發式演算法的特點是在理論上沒有精確的行為的分析，或者可以表明存在很壞的輸入，在這些輸入上運行很慢

㈢ 什麼是啟發式演算法（轉）

啟發式方法（試探法）是一種幫你尋求答案的技術，但它給出的答案是具有偶然性的（subjecttochance），因為啟發式方法僅僅告訴你該如何去找，而沒有告訴你要找什麼。它並不告訴你該如何直接從A點到達B點，它甚至可能連A點和B點在哪裡都不知道。實際上，啟發式方法是穿著小丑兒外套的演算法：它的結果不太好預測，也更有趣，但不會給你什麼30
天無效退款的保證。
駕駛汽車到達某人的家，寫成演算法是這樣的：沿167
號高速公路往南行至Puyallup；從SouthHillMall出口出來後往山上開4.5
英里；在一個雜物店旁邊的紅綠燈路口右轉，接著在第一個路口左轉；從左邊褐色大房子的車道進去，就是NorthCedar路714號。
用啟發式方法來描述則可能是這樣：找出上一次我們寄給你的信，照著信上面的寄出地址開車到這個鎮；到了之後你問一下我們的房子在哪裡。這里每個人都認識我們——肯定有人會很願意幫助你的；如果你找不到人，那就找個公共電話亭給我們打電話，我們會出來接你。
從上面的啟發式演算法的解釋可以看出，啟發式演算法的難點是建立符合實際問題的一系列啟發式規則。啟發式演算法的優點在於它比盲目型的搜索法要高效，一個經過仔細設計的啟發函數，往往在很快的時間內就可得到一個搜索問題的最優解，對於NP問題，亦可在多項式時間內得到一個較優解。

㈣ 物流信息系統中「啟發式演算法」的概念是什麼

1、啟發式演算法是一種能在可接受的費用內尋找最好的解的技術,但不一定能保證所得解的可行性和最優性,甚至在多數情況下,無法闡述所得解同最優解的近似程度。
2、 解決實際的問題，要建模型，在求解。求解要選擇演算法，只有我們對各種演算法的優缺點都很熟悉後才能根據實際問題選出有效的演算法。

㈤ <生產與運作管理> Palmer法，關鍵工件法，CDS法三者的比較分析

（一）Palmer法 1965年D.S.Palmer（帕爾瑪）提出按斜度指標排列工件的啟發式演算法， 稱之為Palmer法。工件的斜度指標可按下式計算： k=1，2，……，m m：表示機器數； ：表示工件i在Mk上的加工時間。 按照各工件 不增的順序排列工件，可得出令人滿意的順序。 Palmer法可以結合下例來理解： ik Palmer法的理解例11.3 不增的順序排列工件，得到加工順序（1，2，3，4）或（2，1，3，4），恰好，這兩個順序都是最優順序。如不是這樣，則從中挑選較優者。 在最優順序下，F max =28。 例11.3 有一個4/3/F/Fmax 問題，其加工時間如表11-5所示，用Palmer法求解。 -1表11-5 加工時間矩陣
（二）關鍵工件法關鍵工件法是一個啟發式演算法，其步驟如下： （1）計算每個工件的總加工時間 ，找出加工時間最長 的工件C（j＝m），將其作為關鍵工件。 （2）對於餘下的工件，若 ，則按不減的順序排成一 個序列S ，則按不增的順序排列成一個序列S ）即為所求順序。例題 下面用關鍵工件法求例11．3的近優解。求P 如表11-6所示。求解如下。 表11-6用關鍵工序法求解 1311 16 14 總加工時間最長的為3號工件；
（三）CDS法Campbell，Dudek，Smith（康坎貝爾、杜得克、史密斯）三人提出了一 個啟發式演算法，簡稱CDS法。CDS法把Johnson演算法用於一般的n/m/P/Fmax 問題，得到（m-1）個加工順序，取其中優者。 具體做法是，對加工時間 ＝1，2，…，m-1，用Johnson演算法求（m-1）次加工順序，取其中最好的結果。

㈥ 用啟發式演算法按單價最低原則計算出訂單分配結果

在先代生產中，生產調度不僅是一個戰術問題，它己經成為提升企業競爭力的一個戰略。每個企業的車間工作調度問題都有自己的特性，是調度領域中極待解決的重要課題。因而，雖然對於生產調度問題的研究相對較多，同時在生產調度領域中關於建模方法、演算法求解等問題的研究也比較多，但對於在非製造性的行業，特別是在紡織行業中生產調度問題的研究相對還是比較少。

㈦ 啟發式演算法的介紹

啟發式演算法（heuristic algorithm)是相對於最優化演算法提出的。一個問題的最優演算法求得該問題每個實例的最優解。啟發式演算法可以這樣定義：一個基於直觀或經驗構造的演算法，在可接受的花費（指計算時間和空間）下給出待解決組合優化問題每一個實例的一個可行解，該可行解與最優解的偏離程度一般不能被預計。

㈧ 什麼是啟發式演算法

大自然是神奇的，它造就了很多巧妙的手段和運行機制。受大自然的啟發，人們從大自然的運行規律中找到了許多解決實際問題的方法。對於那些受大自然的運行規律或者面向具體問題的經驗、規則啟發出來的方法，人們常常稱之為啟發式演算法（Heuristic Algorithm）。現在的啟發式演算法也不是全部來自然的規律，也有來自人類積累的工作經驗。 駕駛汽車到達某人的家，寫成演算法是這樣的：沿167 號高速公路往南行至陽谷；從陽谷高速出口出來後往山上開4.5 英里；在一個雜物店旁邊的紅綠燈路口右轉，接著在第一個路口左轉；從左邊褐色大房子的車道進去，就是某人的家。 啟發式方法來描述則可能是這樣：找出上一次我們寄給你的信，照著信上面的寄出地址開車到這個鎮；到了之後你問一下我們的房子在哪裡。這里每個人都認識我們——肯定有人會很願意幫助你的；如果你找不到人，那就找個公共電話亭給我們打電話，我們會出來接你。

㈨ 誰能詳細介紹一下啟發式演算法的原理或者方法

整數規劃一般是不容易得到最優解的。啟發式演算法可以在合理的計算時間內得到較解。局域搜索啟發式演算法應用廣泛。局域搜索的一般步驟如下： 從一個初始可行解出發 找出相鄰的可行解 從相鄰的可行解中找出更好的可行解 地，局域搜索啟發式演算法會得到一個局部最優解，而這個局部最優解有時就是全局。演算法的好與壞都決定於步驟 3。 1.1 模擬退火方法 相鄰元素是隨機選擇的，選上的概率為pn ， pn= 1∑。移動的決策取n∈ N標成本和退火概率： c(y)?c(x)??py(x)?eTc(y)φ c(x) pxy= ? ?py(x)?Ct溫度梯度是根據一定的規則選擇的，比如T (t) =T t() = Calog t或， a π 1。

㈩ 對 啟發式演算法的理解

啟發式演算法是一種能在可接受的費用內尋找最好的解的技術,但不一定能保證所得解的可行性和最優性,甚至在多數情況下,無法闡述所得解同最優解的近似程度