求解carp车场选址问题的混合随机搜索算法

？针对环保车车场选址问题,提出了一种混合随机搜索算法(hrsa)。新算法利用当车场已知时计算环保车优化行使路线的carp算法作为车场选址评估函数,为加快收敛速度采用改进的dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,hrsa求解此类问题是有效的。