- 期刊
- OpenAccess
Nature-inspired Parameter Controllers for ACO-based Reactive Search
並列摘要
This study proposes machine learning strategies to control the parameter adaptation in ant colony optimization algorithm, the prominent swarm intelligence metaheuristic. The sensitivity to parameters’ selection is one of the main limitations within the swarm intelligence algorithms when solving combinatorial problems. These parameters are often tuned manually by algorithm experts to a set that seems to work well for the problem under study, a standard set from the literature or using off-line parameter tuning procedures. In the present study, the parameter search process is integrated within the running of the ant colony optimization without incurring an undue computational overhead. The proposed strategies were based on a novel nature-inspired idea. The results for the travelling salesman and quadratic assignment problems revealed that the use of the augmented strategies generally performs well against other parameter adaptation methods.
延伸閱讀
- Zhou, C. Y. (2015). Fragment-based Recursive Auto-associative Memory Parsing with Semantic Clues [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-0312201510302446
- Lee, J., Peterson, G. D., Harrison, R. J., & Hinde, R. J. (2010). Implementation of Hardware-Accelerated Scalable Parallel Random Number Generators. VLSI Design, 2010(), 195-205. https://doi.org/10.1155/2010/930821
- Wang, H. C. (2019). Look-ahead and Rotation-Based Parameter Decoding Engine for Highly-Parallel CNN Acceleration [master's thesis, National Tsing Hua University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0016-2502202114193516
- Chou, C. Y. (2009). Optimizing Memory System Performance for Large Scale Applications via Parameter Value Prediction [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2009.10590
- Hsieh, H. Y. (2011). Higher-Order Statistics Based Sequential Spectrum Sensing for Cognitive Radio [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-1903201314425278