一种基于极坐标的快速邻域搜索算法

摘要

一般邻域搜索方法面临着邻域定义的难点:定义的邻域较小,搜索就可能很快陷入局部最优,相反,则搜索效率会显著下降.针对这一问题,提出了一种基于极坐标的快速邻域搜索算法.试验证明,该算法能有效地解决邻域定义问题,并能在一定程度上解决常用的优化方法还较难解决的非凸集问题,对于一般复杂度问题,有较小的时间和空间复杂度.