Tournament Selection for Global Guide on Multiobjective Particle Swarm Optimization

• Main Authors: Chih-Nien Lin, 林至年
• Other Authors: Tsung-Ying Sun
• Format: Others
• Language: zh-TW
• Published: 2011
• Online Access: http://ndltd.ncl.edu.tw/handle/66429133456724323182

碩士 === 國立東華大學 === 電機工程學系 === 99 === In recent years, multiobjective particle swarm optimization (MOSPO) has been used to solve multiobjective optimization problems widely. The selection of the global best solution is a critical issue in MOPSO since it can be leading the whole population to move. This thesis proposes a tournament selection mechanism to select the global best solution by comparing the distance between the particles in the external repository and the particles in the evolution. The global best solution leads the population to move toward better position so it can promote the convergence and enhance the diversity of the solutions. This thesis uses seven common benchmarks to evaluate the performance. The proposed method compared with three other algorithms which are NSGA-II, MODE and PDJI-MOPSO. The experiment results showed that the proposed method not only can find the solutions closer to the Pareto front but also the convergence and the diversity of the solutions are better.