混合型人工蜂群演算法之發展與應用

NCU Institutional Repository > 工學院 > 土木工程研究所 > 博碩士論文 > Item 987654321/60453

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/60453

題名:	混合型人工蜂群演算法之發展與應用
作者:	呂宜倫;Lu,Yi-lun
貢獻者:	土木工程學系
關鍵詞:	人工蜂群演算法;Nelder-Mead單純形法;擾動機制;混合型啟發式搜尋法;Artificial bee colony algorithm;Nelder-Mead simplex method;Perturbation;Hybrid heuristic search algorithm
日期:	2013-07-04
上傳時間:	2013-08-22 11:37:49 (UTC+8)
出版者:	國立中央大學
摘要:	本文主要是針對連續變數、離散變數、混合變數之最佳化設計問題，提出以人工蜂群演算法(Artificial Bee Colony Algorithm, ABC)為基礎，結合Nelder-Mead單純形法(Nelder and Mead Simplex Method, NM)以及擾動機制(Perturbation, PT)的三種混合啟發式搜尋法，並分別稱為ABC-NM、ABC-PT以及ABC-NM-PT。ABC為一種全域的隨機搜尋法，藉由模擬蜜蜂覓食的過程，依靠個體之間的資訊交換進行平行式的搜索，進而找到問題的最佳解，然而ABC和其他高階啟發式搜尋法類似，在求解最佳化問題時存在著局部搜索能力差，接近最佳解時搜索效率下降，以及求解高度非線性問題時可能陷入局部最佳而使演化停滯等缺失。為了改善此缺失，本文採用NM演算法來取代ABC偵察蜂的階段的隨機產生個體機制，期望藉由NM優異的局部搜尋能力，改善ABC局部搜索能力較差之缺失並提高搜索效能。而考慮到NM反覆搜尋的機制可能導致搜尋時間增加，因此本研究另外引入PT擾動機制取代NM，希望達到降低適應值計算次數。最後，本文亦參考GCM的作法，以垃圾桶模型整合ABC、NM及PT，各取其優點來提升求解能力。在本文中，藉由不同類型的設計例，包含數學式及結構設計的問題，探討本文方法之優劣。比較算例之結果發現ABC-NM、ABC-PT與ABC-NM-PT在求解連續變數及離散變數之最佳化問題時都較ABC穩定，求解品質也較佳。 This article is devoted to the presentation of hybrid heuristic searching algorithms, namely ABC-NM, ABC-PT and ABC-NM-PT, for the optimum design with discrete, continuous and mixed variables. ABC (Artificial Bee Colony Algorithm) is a random search method that mimics the process of food foraging of honeybees. Honeybees pick the honey by each other and share the message of food sources, and then they find the best food source. However, ABC is similar to other meta-heuristic algorithms that have a poor search in local. When it becomes the best solution or is applied to complex problems, it will fall into local optimum and the algorithm stops. To overcome the drawback of the method, this report proposes the hybrid heuristic algorithm called ABC-NM which combined ABC and NM (Nelder-Mead Simplex Method) to raise the searching efficiency. The repeatedly search by NM may cost a lot of time, so this research replaces NM by PT (Perturbation) and when an aim to reduce the time of fitness calculating. At last, this research combines ABC, NM and PT by GCM (Garbage Can Model), namely ABC-NM-PT, for combining their advantages in order to enhance the searching ability. The design examples including mathematical problems and structure design demonstrate the effectiveness of the hybrid heuristic searching algorithms. The results show the ABC-NM-PT algorithm is reliable, and the solution quality in the literature is comparable to other optimal methods.
顯示於類別:	[土木工程研究所] 博碩士論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	611	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....