應用基因演算法及突變型群優粒子法於機組排程之比較

The Comparison of Genetic Algorithm and Mutation-based Particle Swarm Optimization in Generator Unit Scheduling

劉威成(Wei-Cheng Liu)

指導教授 ： 楊俊哲

義守大學/電機資訊學院/電機工程學系/碩士(2017年)

摘要

本研究中首先利用基因演算法來探討基因的數量多寡是否能夠縮短得到最佳成本的時間，以及突變率對於機組的影響並以折線圖來表示，再以突變型群優粒子法來探討粒子的數量多寡和強制突變粒子是否能夠縮短得到最佳成本的時間，並把最後搜尋成果以圖示表示，最後再把兩種演算法所得到之結果來做比較，藉此得知兩種演算法對於此研究中最佳解的收斂速度和收斂之效果。

關鍵字

none

並列摘要

This thesis focuses on the Genetic Algorithm(GA) to inquire into first whether the amount of gene can shorten time of getting the best cost, and mutation rate's influence toward Power Unit and indicate with the line chart. The second part focus on the best cost by Mutation-based Particle Swarm Optimization(MPSO),and then discusses the number of particles and whether forced mutant particles can shorten the time to get the best cost ,and the results are shown in the figure. Finally, the results of the two algorithms are compared, and the effect of the two algorithms on the convergence rate and convergence of the optimal solution in this study is obtained.

並列關鍵字

none

參考文獻

[1] 許志宇，應用電腦叢集配合基因演算法進行發電機組排程，碩士論文，義守大學，中華民國97年。

[2] 張振松，禁區搜尋法在機組排程決策之應用，南開技術學院資管系。

[3] 廖國清，最佳演算法應用於負載預測及機組排程問題，博士論文，國立中山大學電機工程學系，中華民國94年10月17日。

[4] 黃聰亮 副教授，應用粒子群最佳化演算法於發電機組維修排程之研究，計劃編 號：NSC 92-2213-E-032-029，私立淡江大學電機系，執行期限：92年8月1日 至93年7月31日。

[5] 鐘崇訓，應用電腦叢集配合禁區演算法進行發電機組排程，中華民國第二十九 屆電力工程研討會，義守大學，2008年12月5-6日。