求解公共自行车再平衡问题的克隆选择算法
【摘要】 公共自行车系统再平衡调度事关城市公共自行车系统的运营效率与客户服务水平高低。在已有研究基础上，设计了求解BRP的人工免疫克隆选择算法，算法采用多维整数编码方法，结合问题特点设计了新的抗体相似性度量方法及抗体抑制策略，并在算法框架中引入二次应答求解机制。运用标准算例测试一次应答表明:该算法在求解规模小于50个点的问题上均能找到最优解，但平均CPU消耗比精确算法快96.80%，在求解规模为50个点到100个点的问题上，该算法求解质量比精确算法低7.43%，与遗传算法相当，平均CPU消耗比精确算法快96.8%;运用改进标准算例进行二次应答测试表明:二次应答的求解质量比一次应答略高，二次应答的求解CPU消耗比一次应答快39%以上。
