基于混沌免疫进化算法的物流配送中心选址方案.pdfVIP

物i赢平台 基于混沌免疫进化算法的物流配送中心选址方案 _李昌兵杜茂康重庆邮电大学 基金项目：重庆市教委科研项目KJ070509．重庆邮电大学自然科学基金项目A2006-42 [摘要】＼电子商务环境下的物流配送中心选址问题是近年来物流研究中的热点。由于它是一个NP难题，较难得到最优解和满意 解。本文将混沌免疫进化算法用于解决该问题。混沌免疫进化算法具有较好的全局有哪些信誉好的足球投注网站能力和收敛性，能够较好的解决该类复杂系 统的优化问题。 【关键词】物流 配送中心选址混沌免疫进化算法 多目标优化 一、物流配送中心选址多目标优化模型 施加随机扰动后的混沌向量：00【l，c【可以自适应变化。搜 1．上层模型。上层规划为决策部门在允许的固定投资范围为． 索初期希望变量变化较大．c【值应较大；随着有哪些信誉好的足球投注网站的进行．变量 确定最佳的新选物流中心的地点以使总成本最小。具体模型如下： 逐渐接近最优值，0【应逐渐减小。本文算法按下式确定： 令A=A，UA，为所有物流中心地点的集合．A，为已有物流中 心的集合，A，为新增物流中心的集合。 a—J竿『 mmF=∑∑q(巧磁+∑乃弓 l 1) 2．混沌免疫算法描述，采用混沌免疫算法求解约束优化问题 的具体实现步骤如下： st∑hF,s8 扣■ ∑弓21 忆细胞数量为NM，克隆选择数量为Ns，克隆倍数为Nn．免疫补 Jc^ 充数量为NR．混沌变量序列长度为mc。 巧∈他1) 式中：c．(．)一第i个客户由j地点的物流中心提供服务的单位 T，则生成N0个可行解个体的初始种群X0的步骤如下： 运量的广义费用：x一第i个客户在j地点的物流中心得到满足的 ①令初始可行解集x0=(p．满足约束条件的可行解个体计 需求量：fj一在j《j∈A，)地建物流中心的固定投资iB一修建物流 数j_O。②个体随机生成。③判断生成的候选解X是否为可行解， 中心的总投资预算；Y．一0—1变量，在j(j∈A，)地建物流中心时． 若是可行解．则x并入×0中．即X0一X，且计数器增加1．j—j 此值为1．否则为零。 +1．转步骤(4)；若不是可行解．则放弃生成的X．转步骤。④ 2下层模型。下层规划(L)描述了在多个物流中心存在的条件 判断计数器计数j是否达到N0．若达到．则结束种群初始化．转 下，客户需求量在不同物流中心之间的分配模式．它的目标是使 步骤③．否则转步骤(2)继续。 每个客户的费用最低。下层规划为： (3)进化开始：载入抗原。根据目标函数计算每个抗体的聚合 ￡t∑乃=巧feQ l2) 适应度(聚合适应度的具体计算见公式，并按升序排列．令进化 fE q(乃)≥O Q，JcA 代数T=1。 订0s∑盖；三jlr弓leQ，je-4 (4)克隆选择：选取序列前N个个体形成种群xs，用于克隆。 ∑弓50feQ，jeA -1叼 (