TY - GEN
T1 - A Framework for Accelerating Metaheuristics via Pattern Reduction
AU - Tsai, Chun Wei
AU - Tseng, Shih Pang
AU - Chiang, Ming Chao
AU - Yang, Chu Sing
PY - 2010/8/27
Y1 - 2010/8/27
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=77955861427&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955861427&partnerID=8YFLogxK
U2 - 10.1145/1830483.1830537
DO - 10.1145/1830483.1830537
M3 - Conference contribution
AN - SCOPUS:77955861427
SN - 9781450300728
T3 - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
SP - 293
EP - 294
BT - Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10
T2 - 12th Annual Genetic and Evolutionary Computation Conference, GECCO-2010
Y2 - 7 July 2010 through 11 July 2010
ER -