文章 "基于分形的算法(FBA)"

 

新文章 基于分形的算法(FBA)已发布:

本文提出了一种新型元启发式算法,该算法基于分形思想对搜索空间进行划分,以求解优化问题。该算法通过逐步识别并分离有前景的区域,构建出自相似的分形结构,从而将计算资源集中到最有前景的搜索区域。其独特的、面向更优解的变异机制,有助于在搜索空间的全局探索与局部开发之间取得良好的平衡,显著提升了算法效率。

本文将介绍一种用于求解连续优化问题的新型元启发式算法 —— 由马尔詹・卡迪(Marjan Kaedi )于2017年提出的基于分形的算法(FBA)。该方法基于分形的几何特性,利用自相似性概念对搜索空间进行自适应勘探。算法核心为一种创新启发式规则,通过有前景解在各搜索区域内的分布密度评估区域前景。

该方法的关键在于,通过迭代将搜索空间划分为若干子空间,识别出最具前景的区域并进行更精细地搜索。算法运行过程中会形成朝向最优解的自相似分形结构,从而在全局勘探与对已发现解的局部精细化搜索之间实现平衡。本文将详细阐述该算法的理论基础、实现细节、关键参数设置,并在标准测试函数上与其他主流优化方法进行对比分析,呈现实验结果。


作者:Andrey Dik