沈继红, 李加莲
光线寻优算法是一种通过模拟光的传播路径进行寻优的最优化方法. 该算法用网格划分可行域, 将具有不同折射率的介质填充到各网格中, 并将光在此变折射率介质中的传播路径设想成算法的寻优路径. 光线寻优算法仅用到目标问题的函数值, 结构简单容易实现. 根据费马原理, 利用变分法进行推导, 得出了光具有偏向折射率增大方向, 偏离折射率减小方向的自动寻优性质. 通过求解9个标准测试函数, 并将算法与模拟退火算法, 标准粒子群算法进行比较, 验证了所得结论以及算法的可行性, 有效性, 潜在的优越性.