An Evolutionary Space Search Algorithm (ESSA) for global numerical optimization

Tzyy Chyang Lu, Jyh Ching Juang

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

This work presents an optimization method combined with evolutionary space search algorithm (ESSA) for solving numerical optimization problems. The main strategy of the ESSA is to divide the feasible solution space into many subspaces and search for the solution by finding the optimal subspace. To facilitate the global exploration property, the subspace is characterized in terms of quantum bit representation and selected based on selection probabilities. As differences in fitness are evaluated with each generation, the quantum bits also evolve gradually. This process increases the probability of selecting subspaces that generate better fitness and enables the algorithm to exploit good subspaces, which then promotes local exploitation capability. An overlapping strategy is developed to prevent the subspace search from being trapped at a local optimum. Applying the ESSA to ten benchmark functions of diverse complexities shows that the quantum evolution substantially enhances the search for an optimal solution by finding the subspace in which the optimal solution resides. Performance comparisons with other evolutionary algorithms (EAs) under the same termination condition are also presented to confirm the superiority and effectiveness of the ESSA.

原文English
主出版物標題Proceedings of the 48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
頁面5768-5773
頁數6
DOIs
出版狀態Published - 2009 十二月 1
事件48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009 - Shanghai, China
持續時間: 2009 十二月 152009 十二月 18

出版系列

名字Proceedings of the IEEE Conference on Decision and Control
ISSN(列印)0191-2216

Other

Other48th IEEE Conference on Decision and Control held jointly with 2009 28th Chinese Control Conference, CDC/CCC 2009
國家/地區China
城市Shanghai
期間09-12-1509-12-18

All Science Journal Classification (ASJC) codes

  • 控制與系統工程
  • 建模與模擬
  • 控制和優化

指紋

深入研究「An Evolutionary Space Search Algorithm (ESSA) for global numerical optimization」主題。共同形成了獨特的指紋。

引用此