面向高阶代价函数的模拟分岔
最优化与控制
2023-01-03 v3 无序系统与神经网络
应用物理
量子物理
摘要
用于求解组合优化问题的高性能伊辛机已通过实现模拟分岔(SB)等启发式算法的数字处理器得以发展。尽管伊辛机是为二阶代价函数设计的,但存在以高阶代价函数自然表达的实际问题。本工作中,我们将 SB 推广至此类高阶代价函数。通过求解具有三阶代价函数的问题,我们表明高阶 SB 不仅优于带有附加自旋变量的二阶 SB,也优于直接应用于三阶代价函数的模拟退火。该结果表明高阶 SB 具有实际效用。
引用
@article{arxiv.2211.09296,
title = {Simulated bifurcation for higher-order cost functions},
author = {Taro Kanao and Hayato Goto},
journal= {arXiv preprint arXiv:2211.09296},
year = {2023}
}
备注
4 pages, 2 figures, 1 table