摘要
arXiv:2504.18953v1 类别: cross
摘要:本文介绍了基于智能精英移民灵感的群智能启发式算法——Brain Drain Optimization (BDO) 算法在 N-Queens 问题上的应用。N-Queens 问题作为经典的组合优化问题,为应用 BDO 提供了挑战。设计的成本函数引导搜索过程,通过基于 TOPSIS 的多准则决策过程调优配置。BDO 在解决方案质量方面始终优于其他替代方案,实现了较少的威胁和更好的目标函数值。为了评估 BDO 的效果,将其与几种已建立的启发式算法进行基准测试,包括粒子群优化 (PSO)、遗传算法 (GA)、帝国竞争算法 (ICA)、迭代局部搜索 (ILS) 和基本局部搜索 (LS)。研究表明,BDO 具有作为组合问题通用求解器的潜力,为人工智能其他领域未来应用开辟了道路。