论方向信息在中心力优化算法中重定位异常探测器的效用
其他计算机科学
2010-06-08 v2
摘要
中心力优化是一种全局搜索与优化算法,它通过发射“探测器”来搜索决策空间,这些探测器的轨迹由两个运动方程确定性计算得出。由于探测器可能飞出可行解域,此前使用了一种简单的异常探测器回收方法,该方法未包含探测器加速度向量中的方向信息。本文研究了将方向性加入“重定位因子”方法的效果。总体而言,这样做似乎并未提高收敛速度或精度。事实上,将方向性加入原始异常探测器回收方案似乎非常不可取。尽管如此,可能存在能从方向信息中获益的替代探测器回收方案,本文报告的结果可能有助于或鼓励这些方案的发展。
引用
@article{arxiv.1005.5490,
title = {On the Utility of Directional Information for Repositioning Errant Probes in Central Force Optimization},
author = {Richard A. Formato},
journal= {arXiv preprint arXiv:1005.5490},
year = {2010}
}
备注
Ver. 2, 6 June 2010 (Fig. 1 improved for clarity; minor typos corrected)