用图结构模拟搜索路径,提升连续优化的探索效率。
Mycelial Search: A Graph-Structured Metaheuristic for Continuous Optimisation

- 构建动态图结构,通过社区划分和流导向调整搜索方向
- 在10维和20维测试中表现优于多数传统优化器
- 适合需要平衡全局探索与局部精化的优化任务
连续优化需在信息共享与保持多元搜索方向间取得平衡。本文提出基于图结构的元启发式方法Mycelial Search(Myco),其核心机制包括活跃节点、社区加权流、自适应导管可塑性及锚点注入。候选解构成随时间演化的空间图,使用Louvain算法区分社区内与跨社区信息交换。导管可塑性根据局部流方向动态调整节点间连接。锚点注入补充图驱动的节点演化。在CEC 2022单目标有界约束基准测试集上,分别于维度D=10和D=20进行30次独立运行评估,涵盖十余种主流优化器。Myco在部分函数上达到竞争力结果。消融分析表明,社区结构控制图基信息交换范围,导管可塑性则调节局部方向影响的持续性。结果表明,图结构局部交互可支持连续优化,其效果取决于问题景观结构及局部区域间的信息传递机制。
原文摘要 · Abstract (English)
Continuous optimisation methods need to balance sharing information and maintaining alternative search directions. In this paper, we introduce Mycelial Search (Myco), a graph-structured metaheuristic designed around active tips, community-weighted flow, adaptive cord plasticity, and anchor-based injection. Candidate solutions form an evolving spatial graph in which a Louvain partition distinguishes within-community from cross-community information exchange. Adaptive cord plasticity subsequently modifies active tip-to-tip edges according to their alignment with the local flow. An anchor-based injection mechanism supplements the graph-driven tip dynamics. We evaluated Myco on the CEC 2022 single-objective bound-constrained benchmark suite at dimensions $D=10$ and $D=20$, using 30 independent runs per algorithm-function pair. The comparison includes eleven established optimisers from several search families. Myco reaches competitive results on selected functions across both dimensions. The ablation analysis further shows that community structure regulates the range of graph-based information exchange, whereas cord plasticity controls the persistence of local directional influence. These findings indicate that graph-structured local interaction can support continuous optimisation, while its effectiveness depends on landscape structure and information transfer across local search regions.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。