克隆选择算法在一类有竞争的物流配送中心选址问题中的应用

根据有竞争的物流配送中心选址问题的特点,以新增物流配送中心获取最大的市场占有量为目标函数,建立了有竞争的物流配送中心选址问题的数学模型。由于建立的数学模型是一个高维、非线性、非凸性,并具有多个局部极值点的复杂函数优化问题,传统确定性优化算法很难求解得到问题的最优解或满意解。为此,提出将一种新型的启发式进化算法——克隆选择算法用于求解建立的数学模型,并详细描述了应用克隆选择算法求解数学模型的方法和步骤。仿真试验表明,克隆选择算法求解有竞争的物流配送中心选址问题是可行而有效的,并且具有收敛速度快、全局搜索能力强和稳定性好的优点。

Application of Clonal Selection Algorithm on Competitive Location Model of Logistics Distribution Center

A competitive location model of logistics distribution center,whose core is how to reap maximum market share is adopted as the target function,is introduced on the basis of analyzing its characteristic.For this model is a complicated function optimization problem with the characteristics of high-dimension,non-linear,non-convexity,a large number of local optima and so on,it is very diffcult for the deterministic optimization methods to attain the optimal or nearly optimal solutions.So,a new heuristic algorithm-clonal selection algorithm is proposed for solving this model,and the method and process of clonal selection algorithm for this problem is described in detail.Numerical simulations show that it is feasible and efficient to apply clonal selection algorithm on the problem of competitive location of logistics distribution center,and it has the characteristic of rapider convergence,more poweful global search capability and better stability.