- 學位論文
改良式基因演算法的效率及準確性之探討
The Study on the Efficiency and Accuracy Issues of the Memetic Algorithm
若您是本文的作者，可授權文章由華藝線上圖書館中協助推廣。
摘要
最佳化的需求在我們日常生活中俯拾皆是。如何在有限的資源跟投資下，求得最大的經濟回收效益，是許多的企業終極的理想。雖然有許多演算法可以求得最佳化的可行解，然而不同演算法有不同的優缺點。本研究除了探討這些演算法的原理跟分析其優缺點外，又利用改良式基因演算法整合不同的方法的優缺點，以期達到效率及準確兼顧的最佳化工具。
關鍵字
改良式基因演算法並列摘要
The requirements of the optimization have filled within our daily life. The most common example is that many of the businesses pursuit high economic incomes with limited resources and investments. Although many available algorithms can help to produce feasible optimal solutions, yet trade-off and side-effect issues existed among these available algorithms. This study aims to the analysis of the merits of the individual algorithms, also utilizing the memetic approach to compensate the methods’ detriments. It is the goal of this study to obtain the memetic algorithm which equips efficiency and accuracy.
並列關鍵字
Memetic Algorithm參考文獻
一、 中文部分
[1] 林峰田，黃衍明(2003)。基因演算法之基本概念，方法與國內相關研究概況。國立成功大學建築研究所博士班。
[2] 林豐澤(2005)。演化式計算上篇：演化式演算法的三種理論模式。智慧科技與應用統計學報。
二、 英文部分
[3] Keogh, E., & Mueen, A. (2011). Curse of dimensionality. In Encyclopedia of Machine Learning (pp. 257-258). Springer US.
延伸閱讀
- 歐謙敏、李宗晟（2011）。一種高效能改良式基因演算法之向量量化器設計。清雲學報，31(4)，1-14。https://doi.org/10.7049/JCYU.201110.0001
- Chen, T. Y. (2007). 使軟體可靠度模型之參數評估更有效且快速的基因演算法 [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-1411200715170665
- 廖薏琳（2020）。基因演算法於工程最佳化問題之研究〔博士論文，中原大學〕。華藝線上圖書館。https://doi.org/10.6840/cycu202000850
- 廖芳彬（2014）。改良型關聯規則探勘演算法之效能分析〔碩士論文，中山醫學大學〕。華藝線上圖書館。https://doi.org/10.6834/CSMU.2014.00112
- Yang, S. H. (2013). Optimization of Asymmetrical Difference Pattern with Memetic Algorithm [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2013.03129