智能优化算法自动设计综述

Review of Automated Design of Intelligent Optimization Algorithm

  • 摘要: 智能优化算法已成功应用于求解复杂困难的组合优化问题。然而,这些算法往往依赖不同领域专业知识进行手动设计,且通常在解决特定的问题实例后便不再使用,造成计算资源的浪费。因此,自动算法设计逐渐成为智能优化算法领域的研究热点。本文系统性地综述了智能优化算法的自动设计方法。首先,采用文献计量学方法分析相关文献发表情况和关键词聚类情况,分析研究发展趋势并划分出自动算法调参、自动算法选择和自动算法组合3个热门研究主题;其次,清晰界定了这3种自动化方式的定义、算法框架及应用场景,总结现有自动化方式和框架的优缺点,并分析它们在不同问题场景中的适用性;最后,给出自动算法设计的未来研究展望。

     

    Abstract: Intelligent optimization algorithms have been successfully applied to solveing complex and challenging combinatorial optimization problems. However, these manually designed algorithms relying on multi-domain expertise are often abandoned after solving specific problem instances, resulting in a waste of computing resources. Therefore, automated algorithm design has gradually become a research hotspot in the field of intelligent optimization intelligent algorithms. We provide a systematic review of the automated design method of intelligent optimization algorithms. Firstly, we investigate the relevant literature publication of and keyword clustering to analyze the development trend and acquire three hot research topics by using bibliometrics: Algorithm configuration, algorithm selection, and algorithm composition. Secondly, we review the existing automated algorithm design methods and frameworks, summarizing their advantages and disadvantages and analyzing their applicability in different problem scenarios. Finally, we present future research directions for automated algorithm design.

     

/

返回文章
返回