%0 Journal Article
%T 求解carp车场选址问题的混合随机搜索算法
%A 刘琳
%A 朱征宇
%A 许林
%A 陈飞
%J 计算机应用
%D 2010
%X ？针对环保车车场选址问题,提出了一种混合随机搜索算法(hrsa)。新算法利用当车场已知时计算环保车优化行使路线的carp算法作为车场选址评估函数,为加快收敛速度采用改进的dijkstra算法计算初始车场地址,进而采用一种局部搜索策略寻找当前车场附近的更优地址,同时为避免陷入局部最优采用一种随机跳变策略探测其他更优地址,实现对解空间的高效搜索。在洒水车车场选址问题上的实验表明,hrsa求解此类问题是有效的。
%K carp
%K 车场选址
%K 随机搜索
%K 洒水车
%U http://www.joca.cn/CN/abstract/abstract12911.shtml