A Framework for Accelerating Metaheuristics via Pattern Reduction

Chun Wei Tsai, Shih Pang Tseng, Ming Chao Chiang, Chu Sing Yang

研究成果: Conference contribution

6 引文 斯高帕斯(Scopus)

摘要

This paper presents a novel framework based on the notion of pattern reduction, called Framework for Accelerating Metaheuristics via Pattern Reduction (FAMPR), to solve an intrinsic problem of metaheuristics. That is, many computations of metaheuristics during the convergence process are essentially redundant. As such, if they can be eliminated, the computation time of metaheuristics can be significantly reduced. Our experimental result shows that the proposed framework can significantly reduce the computation time of metaheuristics while limiting the loss of quality to a very small percentage.

原文English
主出版物標題Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
頁面293-294
頁數2
DOIs
出版狀態Published - 2010 八月 27
事件12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010 - Portland, OR, United States
持續時間: 2010 七月 72010 七月 11

出版系列

名字Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Other

Other12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
國家United States
城市Portland, OR
期間10-07-0710-07-11

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Theoretical Computer Science

指紋 深入研究「A Framework for Accelerating Metaheuristics via Pattern Reduction」主題。共同形成了獨特的指紋。

引用此