《管理论文基于混沌免疫进化算法的物流配送中心选址方案》由会员分享，可在线阅读，更多相关《管理论文基于混沌免疫进化算法的物流配送中心选址方案（4页珍藏版）》请在金锄头文库上搜索。
1、基于混沌免疫进化算法的物流配送中心选址方案基于混沌免疫进化算法的物流配送中心选址方案是小 柯论文网通过网络搜集，并由本站工作人员整理后发布的，基于混沌免疫进化算法的物流 配送中心选址方案是篇质量较高的学术论文，供本站访问者学习和学术交流参考之用，不 可用于其他商业目的，基于混沌免疫进化算法的物流配送中心选址方案的论文版权归原作 者所有，因网络整理，有些文章作者不详，敬请谅解，如需转摘，请注明出处小柯论文网， 如果此论文无法满足您的论文要求，您可以申请本站帮您代写论文，以下是正文。摘要 电子商务环境下的物流配送中心选址问题是近年来物流研究中的热点。由于 它是一个 NP 难题，较难得到最优解和满意
2、解。本文将混沌免疫进化算法用于解决该问题。 混沌免疫进化算法具有较好的全局搜索能力和收敛性，能够较好的解决该类复杂系统的优 化问题。 关键词 物流 配送中心 选址 混沌免疫进化算法 多目标优化一、物流配送中心选址多目标优化模型1.上层模型。上层规划为决策部门在允许的固定投资范围为，确定最佳的新选物流 中心的地点以使总成本最小。具体模型如下：令 A=A1A2 为所有物流中心地点的集合,A1 为已有物流中心的集合，A2 为新增物 流中心的集合。式中:Cij(.)第 i 个客户由 j 地点的物流中心提供服务的单位运量的广义费用；Xij 第 i 个客户在 j 地点的物流中心得到满足的需求量；fj在 j
3、(jA2)地建物流中心的固定投 资；B修建物流中心的总投资预算；Yj0-1 变量，在 j(jA2)地建物流中心时，此值为 1，否则为零。2.下层模型。下层规划(L)描述了在多个物流中心存在的条件下，客户需求量在不同 物流中心之间的分配模式，它的目标是使每个客户的费用最低。下层规划为：M 为充分大的正数, 为充分小的正数,sj 为 j 地的物流中心的供应能力，Wi 为客户点 i 的总需求量。一般来说，求解双层规划问题是非常困难的，原因之一就是由于双层规划问题是一 个 NP-hard 问题，解答这类问题需要相当长的计算时间，这里采用混沌免疫算法来求解。二、混沌免疫进化算法本文在结合混沌优化算法和免
4、疫进化算法各自特点的基础上，提出一种混沌免疫进 化算法。该算法不仅能更好地保持种群的多样性，而且收敛速度快，搜索能力强。1.混沌映射和混沌挠动方式的确定,本文采用常用的 Logistic 映射:(3)式中，0t(k)1，当取 4 时，系统完全处于混沌状态，其混沌空间为0,1。不动 点为 025，05，075。对于随机扰动的确定，令 (4)其中；*为当前最优值映射到0，1区间后形成的向量，称为最优混沌向量；k 为 迭代 k 次后的混沌向量；k为施加随机扰动后的混沌向量；0 l， 可以自适应变化。 搜索初期希望变量变化较大， 值应较大；随着搜索的进行，变量逐渐接近最优值， 应逐 渐减小。本文算法按
5、下式确定：2.混沌免疫算法描述，采用混沌免疫算法求解约束优化问题的具体实现步骤如下：(1)参数设置：设定种群进化代数为 Ngen，种群规模为 No，记忆细胞数量为 NM， 克隆选择数量为 Ns，克隆倍数为 N，免疫补充数量为 NR，混沌变量序列长度为 mc。(2)初始化：初始种群 X0 随机生成，设个体 xx1,x2，,xnT，则生成 N0 个可行 解个体的初始种群 X0 的步骤如下：令初始可行解集 X0，满足约束条件的可行解个体计数 j=0。个体随机生成。 判断生成的候选解 x 是否为可行解，若是可行解，则 x 并入 X0 中，即 X0x，且计数 器增加 1，jj1，转步骤(4);若不是可行
6、解，则放弃生成的 x，转步骤 。判断计数器计 数 j 是否达到 N0，若达到，则结束种群初始化，转步骤，否则转步骤(2)继续。(3)进化开始：载入抗原，根据目标函数计算每个抗体的聚合适应度(聚合适应度的具 体计算见公式，并按升序排列，令进化代数 T=1。(4)克隆选择：选取序列前 N 个个体形成种群 Xs，用于克隆。(5)克隆扩增操作：对种群 Xs 中的每个个体，按照 N 倍进行克隆扩增，得到种群 Xc。(6)抗体突变操作：对种群 Xc 中的每个个体进行突变操作，得到种群 Xm。(7)对种群 Xm 中的个体进行可行解审查，合格的个体组成种群 X，m，并计算其亲 和度。(8)父代样本 X0 和
7、X，m 组成新的种群 X0X，m，并按照亲和度重新排序。(9)记忆细胞的形成：重新选择序列的前 N0 个个体作为子代种群 X0，并把前 NM 个 个体记为记忆细胞种群 XM。(10)混沌优化：对种群 XM 中的每个记忆细胞进行混沌优化操作。终止条件判断：判断进化是否到达指定代数，若到达，输出记忆细胞种群中最小亲 和度作为最优解，对应的个体为最优点，算法结束；否则 TT+1，并执行步骤?免疫补充：按式(3)随机生成 NR 个个体，代替种群 X0 中 NR 个亲和度最大的个体， 种群按亲和度重新排列，并转步骤(4)。在上述算法步骤中，除步骤(10)外，其余的步骤构成免疫算法，而步骤(10)为混沌优
8、 化方法。容易看出，在步骤(9)中的记忆细胞为免疫算法获得的全局近似最优解，而步骤(10)是 在全局近似最优解的邻域内进行局部范围的混沌搜索，以获得全局精确最优解，这样免疫 算法与混沌优化就有机地结合在一起。三、混沌免疫算法的求解算法设计算法的基本要素如下：1.编码选择和生成初始种群,采用实数编码。2.抗体聚合适应度的计算,抗体的聚合度的计算步骤如下：(1)分别计算抗体体的子目 标函数值；(2)将抗体排序等级作为原始适应度；(3)根据如下公式计算抗体的浓度,Ci=与抗 体 i 的相似度大于 的抗体数/N;(4)根据如下公式计算抗体的聚合适应度;。3.抗体扩增算子设计。模拟克隆扩增和超突变过程。
9、群体 B 中任一个体的小邻域构 造为：扩展操作相当于在优秀个体的小邻域内搜索更优秀的个体。个体评价值越高，其邻 域内存在优秀个体的概率越大。4.抗体突变算子设计。在该算子操作中，构造一个较大邻域。其较大邻域构造为：MN(vj)在解空间中是以 vj 为中心，以 R 为半径的球形区域，定义 R 为突变半径。 突变半径应远大于扩展半径。5.混沌优化算子设计。用混沌优化方法进行局部搜索，步骤如下：(1)对记忆种群中的第 k(k1，2， ，NM)个记忆细胞，将其第 i 个基因变量 xi 映 射到混沌空间0，1.0：把 xi,0 作为混沌迭代的初始值，按式 3 生成 mc 个不同轨迹的混沌变量序列xi，j
10、 ( j1，2，mc)。(2)利用选定的混沌变量 xi，j 分别对原变量进行载波：式中:xi,j 为 xi 的邻域；r 为邻域半径;p 为邻域半径系数，取 p=0.05；函数 randint(a，b)为区间 a，b内的随机整数。(3)对混沌变量序列的个体进行可行解审查，设有 mc 个个体满足约束条件。(4)计算这 mc 个可行解个体的亲和度 GjG(xi,j)( i=1，2，n,j=1，2，mc)，并进行如下操作:设载波前 k 个记忆细胞和亲和度分别为 x(k)、G(k)=G(x(k)，在载波后的可行解个体序列中最小亲和度与最优个体分别为 G*=min(Gj)、x*，即 G*=min(Gj)=
11、G(x*)。进行下列判断:若 G* G(k) ，则 G(k)=G*，x(k) =x*;若 G G ，则放弃 G*，x*。四、结语提出用混沌免疫算法求解物流配送中心选址的多目标优化模型。该算法是类似于遗 传算法的全新的全局随机搜索算法，该算法比常规的线性规划法简单，还可以处理一些传 统方法不能处理的 NP 完全问题。还可以克服传统遗传算法的爬山能力差与早熟问题。参考文献: 1孙会君高自友:一类有竞争的物流配送中心选址模型J.交通运输工程学报， 2002，2(4):54.572肖剑:基于遗传算法的物流中心选址模型及算法研究D.硕士学位论文，重庆大学， 2005其他参考文献Baker, Sherid
12、an. The Practical Stylist. 6th ed. New York: Harper & Row, 1985.Flesch, Rudolf. The Art of Plain Talk. New York: Harper & Brothers, 1946.Gowers, Ernest. The Complete Plain Words. London: Penguin Books, 1987.Snell-Hornby, Mary. Translation Studies: An Integrated Approach. Amsterdam: John Benjamins, 1
13、987.Hu, Zhuanglin. 胡壮麟, 语言学教程 M. 北京: 北京大学出版社, 2006.Jespersen, Otto. The Philosophy of Grammar. London: Routledge, 1951.Leech, Geoffrey, and Jan Svartvik. A Communicative Grammar of English. London: Longman, 1974.Li, Qingxue, and Peng Jianwu. 李庆学、彭建武, 英汉翻译理论与技巧 M. 北京: 北京航空航天大学出版社, 2009.Lian, Shuneng.
14、 连淑能, 英汉对比研究 M. 北京: 高等教育出版社, 1993.Ma, Huijuan, and Miao Ju. 马会娟、苗菊, 当代西方翻译理论选读 M. 北京: 外语教学与研究出版社, 2009.Newmark, Peter. Approaches to Translation. London: Pergmon P, 1981.Quirk, Randolph, et al. A Grammar of Contemporary English. London: Longman, 1973.Wang, Li. 王力, 中国语法理论 M. 济南: 山东教育出版社, 1984.Xu, Jianping. 许建平, 英汉互译实践与技巧 M. 北京: 清华大学出版社, 2003.Yan, Qigang. 严启刚, 英语翻译教程 M. 天津: 南开大学出版社, 2001.Zandvoort, R. W. A Handbook of English Grammar. London: Longmans, 1957.Zhong, Shukong. 钟述孔, 英汉翻译手册 M. 北京: 商务印书馆, 1983.Zhou, Zhipei. 周志培, 汉英对比与翻译中的转换 M. 上海: 华东理工大学出版社, 2003.
