博碩士論文 105221008 完整後設資料紀錄

DC 欄位 語言
DC.contributor數學系zh_TW
DC.creator林淑惠zh_TW
DC.creatorShu-Hui Linen_US
dc.date.accessioned2018-7-25T07:39:07Z
dc.date.available2018-7-25T07:39:07Z
dc.date.issued2018
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=105221008
dc.contributor.department數學系zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract近年來,人工智慧的議題逐漸受到重視,越來越多人以此求解最佳化的問題。而基因演算法為人工智慧的分支之一,它是以達爾文進化論為理念發展出來的:仿照天擇,利用族群的整體資訊,將適應力高的基因遺傳給下一代,並經由突變避免遺漏掉更好的基因。換成最佳化的問題來討論,遺傳優良基因可視為快速收斂至最佳解,而突變則是避免掉入局部最佳解。也因此,基因演算法對於找出全域最佳解的效率相當高,值得探討研究。 本篇論文將介紹基因演算法的緣由、步驟程序及應用。其中,我們需要搭配打靶法、最小平方法來解決最佳化問題。特別是軌道最佳化,我們可以了解到如何藉此找出適當的初始值,並與兩篇論文的結果做比較:一篇是於西元2017年由王璿豪先生等人共同著作的期刊論文``A full-space quasi Lagrange-Newton-Krylov algorithm for trajectory optimization problems" (簡稱為WLHH) ,另外一篇論文於西元2018年由連政杰先生所著的``A parallel full-space Lagrange-Newton method for low-thrust orbit transfer trajectory optimization problems" (簡稱為CCL) 。而後我們欲證明初始值在可行解區域上或非可行解區域上的效益是否有差別,相關數據結果將會於最後呈現。zh_TW
dc.description.abstractMore recently, people put more and more emphasis on the artificial intelligence (AI) issue and solve optimization problems by it. However, genetic algorithms (GAs) is one branch of AI. It is based on the theory of evolution from Darwin: imitating the natural selection and using the total information of groups, the chromosomes with high adaptability are inherited to the new generation. In addition to this, the chromosomes may be mutated due to avoid missing the greater genes. In other words, inheritance is considered as converging to the optimal solution rapidly and mutation is preventing from falling into the local extrema. Consequently, the efficiency of finding the global extrema is excellent for GAs. It is worth to explore and research. We will introduce the summary and the applications of GAs in this paper. Besides, we need to solve the optimization problem by shooting method and the least square method. Especially trajectory optimization, we can understand how to find the suitable initial guess, and compare the result with two papers: one is a journal paper ``A full-space quasi Lagrange-Newton-Krylov algorithm for trajectory optimization problems" written by Hsuan-Hao Wang et al. in 2017 (called WLHH), another is ``A parallel full-space Lagrange-Newton method for low-thrust orbit transfer trajectory optimization problems" written by Cheng-Chieh Lien in 2018 (called CCL) . If the initial guess is one of the feasible solutions, is the effect whether better or not? The numerical results will be presented at the end.en_US
DC.subject基因演算法zh_TW
DC.subject打靶法zh_TW
DC.subject非線性最小平方zh_TW
DC.subject軌道最佳化zh_TW
DC.subjectGenetic Algorithmsen_US
DC.subjectShooting methoden_US
DC.subjectNonlinear Least Squaresen_US
DC.subjectTrajectory Optimizationen_US
DC.subjectFull-space quasi Lagrange-Newton-Krylov algorithmen_US
DC.titleGenetic Algorithms for Optimization Problems with Their Applicationsen_US
dc.language.isoen_USen_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明