中文

论方向信息在中心力优化算法中重定位异常探测器的效用

其他计算机科学 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)