[PDF] Top 20 以一個有效的螞蟻演算法解決工作排程問題
Has 10000 "以一個有效的螞蟻演算法解決工作排程問題" found on our website. Below are the top 20 most common "以一個有效的螞蟻演算法解決工作排程問題".
以一個有效的螞蟻演算法解決工作排程問題
... 3.2 螞蟻系統的編碼方式 在螞蟻系統解決工作排程問題中,如何有效 率編碼與解碼是一個重要的議題。從文獻[11] 探討編碼與解空間的對應關係可知,編號對應 ...JSP ... See full document
8
一個有效率的漸進式網路交易型樣探勘演算法
...
12
一個有效解決日本益智遊戲「發現小花」的演算法
... 接著要謝謝實驗室一起研究的可愛伙伴們:民全、萓聖、惠龍和文 超四位學長,以及維中、芳如、佩瑩、立人、俊旻、信嘉、薰瑩、子翔 和偉全九位學弟妹;不管是在研究上給我的指導與叮嚀,或是在日常生 活上製造的有趣話題,還有經歷過實驗室一些大大小小的事情後,那股 仍不曾改變的向心力與凝聚力;如果沒有你們,我想我的研究生活一定 ... See full document
42
一個用以解決工作匹配與排程問題之快速螞蟻系統優化法
... 在嘗試以螞蟻系統演算方法求解工作匹配與 排程問題的過程中,吾人面臨一些必須要克服的問 題。例如:系統中人工螞蟻數量的設定。毫無疑問 ... See full document
6
以改良式螞蟻演算法求解航機降落排序問題
... 運輸科技與管理學系 碩士班 摘要 由於燃油等因素限制,飛機可以降落的時間為一個時窗範圍,且在此時窗範 圍內,有最理想的降落時間點。此外,飛機降落會產生空氣擾動,為確保飛航安 全,飛機間的降落還必須遵守隔離時間。航機降落排序問題,便是在滿足這些限 ... See full document
52
開發新的蟻群演算法求解流程式排程問題
... ( 2 ) 廣 度 搜 尋 能 力 (exploration capability) 與 深 度 搜 尋 能 力 (exploitative capability) 是最佳化方法領域兩個最重要的研究議題,本研究提供一個探討蟻群演算法 ... See full document
23
分散式排程下的解決極小控制集問題的高效率自我穩定演算法
... student 的莫名表情,猴子的探討未來議題,這些都讓我的生活生色許多。 事實上已經在交通大學應用數學系唸了六年的書,體驗了很多的第一次,有欣喜、 有悲傷,這段期間,無疑是我人生的轉淚點。我必然要感謝父蔡英吉先生和母楊錦女士 ... See full document
28
開發一個以區塊特性為基礎的啟發式演算法求解流程式排程問題
... strategy),幫助搜尋跳出區域最佳解。最後,我們會利用IGRIS 和 DDERLS(兩個到目前為止最好的演算法)來評價BBLS的效能。 中 文 關 鍵 詞 : 區塊特性,流程式排程問題,總完成時間,啟發式演算法 英 文 摘 要 : Permutation flow ... See full document
18
一個啟發性彈性流程排程演算法
... Palmer 演算法已被證實可有效解決多機器 排程問題,且我們所提的啟發性演算法中之第三部份乃擴 充 Johnson 演算法至 Palmer 演算法,因此所提的演算法可 ... See full document
6
蟻群演算法於具非等效平行機台考量之排程問題研究 陳明俊、駱景堯
... 製造工廠中,由於機器設備不同或者機器設備的老舊,造成同一種產品的處理時間在不同機器上的生產速率不一致,因此 排程的決策者必須考量如何有效的將工作指派給機台加工,以減低各工作在機台上的加工時間,並提昇產出率。此類型的 ... See full document
2
大型工作的即時排程演算法之研究
... 增加對系統需求的頻率,進而滿足其內部子工作 的執行需求。他們的方法保證每一個子工作都能 夠在他們各自的期限內完成。然而,根據他們的 實驗結果,這種重新加權的演算法會大幅增加系 統閒置的時間。在這篇論文中,其目標是要降低 ... See full document
12
基因演算法於排課問題上之研究
... NP-Complete 的問題, 一直都沒有很好的解決方法。但是此問題又是 毎一個學校在毎個學期都會碰到的一個必要 行政作業,其問題的條件限制包括課程、教 ... See full document
8
利用基因演算法解決警用巡邏箱選址問題--以台中市立人派出所為例
... NP-hard 的資源分配問 題,有效的突變會讓我們的解答快速的逼近最佳 解,計算量大幅降低。第二,我們基因演算法的適 應 函 數 (Fitness Function) 時 引 用 了 小 波 函 數 (Wavelet Function) 其 中 之 一 的 墨 西 哥 ... See full document
10
以家族競爭基因演算法解資料庫索引選擇問題
... 料的一致性。所以索引對一個同時包含讀與寫查詢 的工作負載(Workload)而言,其作用可能是正面 的,也可能是負面的。索引選擇問題可描述成:在 包括多個查詢的工作負載中,找出有那些該被建立 ... See full document
6
在即時多處理器系統上之有效的動態排程演算法
... 在即時系統中的工作,不但要求計算結果正確,而且必須在一定的時限內完成。 由於在一個多處理器的即時系統中的工作,如果無法在時限內被正確的被執行並傳回 ... See full document
50
應用改良的最大最小螞蟻系統於旅行推銷員問題
... 要 螞蟻演算法為近年來被廣泛討論的一種啟發式演算法,也成功應用於求解許多複雜的組合最佳化問題 上,自 1991 年 Dorigo 提出第一個螞蟻系統(ant system, AS)至今,已有多位學者針對第一個模型衍生出 ... See full document
8
運用螞蟻演算法求解動態船席指派問題
... 能對於知識的理解更為深入。 首先,我要非常感謝我的指導老師-黃寬丞老師,由於我的大學科系屬於財金 領域,跨入運輸物流的世界,非常幸運有老師不耐其煩地相濡以沫,給了我許多 有別於過去看待事情的思考面向。從老師身上,學習面對問題,該用什麼樣的角 ... See full document
41
一個解決最小斷點全序化問題的貪婪演算法
... 中文摘要 基因或是標記在基因體上的全序關係對於大多數比較基因學的研究 是非常重要的。然而除了少數的模式基因體之外,大多數的基因體 尚未被完全的定序出來。目前的基因定位技術常常產生一些基因圖 譜,裡頭有好幾個基因或標記會被放在同一個位置,或者會因為解 ... See full document
29
以導引式螞蟻演算法求解運輸與運籌領域之排序問題
... 運當作國際貿易的運輸方式。因此,遑論過去、現在或是將來,海運在國際貿易 的地位仍是不可撼動的。進而分析海洋運輸的領域,船舶視為運輸工具,港埠則 是起訖點,同樣也是裝卸貨物的場域,對於國際貿易活動為主的國家來說,海洋 運輸必然扮演著不可或缺的角色,要能有出色的經濟發展,其港口的競爭力自然 ... See full document
32
以螞蟻演算法進行測驗卷編製
... 作出一份難易適中,且能夠判斷出學生的學習成果 的測驗卷。如果同時要製作多份試卷的話,那時間 將會白白的浪費掉。如今在電腦能力不斷的提升 下,本研究將製作試卷的工作轉移給電腦處理,冀 望在電腦的幫助之下能更快速完成製作試卷的工 ... See full document
10
相關主題