均匀克隆选择算法在城市配送中心选址中的应用

Application of uniform clone selection algorithm in city distribution center location selection

解决城市配送中心选址问题的关键是物流配送效率最大化,运输成本最小化。为了能够快速得到合理的优化方案,提出了解决该问题的均匀克隆选择算法。该算法采用了一种均匀克隆选择策略,减少计算量,提高收敛速度。然后,利用亲和度值和抗体之间的浓度决定父代抗体以及相对应的克隆数量。克隆后的所有子代抗体采用全局变异策略,增强抗体种群的多样性。同时,为了避免抗体种群出现“早熟”的现象,引入基因清除策略。实验结果表明,该算法的存取路径更短、收敛速度更快、效率更高,能够解决给定约束条件下的城市配送中心选址问题。