先进制造技术程序.doc

上海应用技术学院 研究生课程（论文类）Immune Optimization Algorithm and Application on Location of Distribution Center Abstract：Genetic algorithms are currently one of the most widely used method of optimization problems can be used for optimization.For it is easy to fall into local optimum and other weaknesses has made a number of optimization algorithm based on the concept of immunity.In this paper, the problem of logistics distribution center location, logistics costs as the objective function, immune optimization algorithm using the distribution center site selection. Demonstrate through 31 cities nationwide logistics demand points instance. Key words: Immune Optimization Algorithm; Distribution Center;Objective Function 1 引言? 遗传算法是基于遗传学理论和生物进化论而建立的一类相对完善的算法体系。遗传算法在群体优化的过程中通过不同的操作算子不断地优化种群，达到寻找最优解或满意解的目的，尤其适用于非线性优化问题。因而是目前使用最为广泛的一类可以用于优化问题的寻优方法之一。然而实验和实际应用表明，该类算法仍存在许多不足，例如：对于多目标函数优化问题，它容易出现过早陷于局部极值点的问题。? 另一方面，自然生物系统的许多其他机制为进一步的研究提供了依据。生物免疫系统正满足了这种需求。免疫系统是一个高度分布、高度并行的大规模自适应系统。 随着世界经济的快速发展以及现代科学技术的进步，物流业作为国民经济的一个新兴服务部门，正在全球范围内迅速发展。物流业的发展给社会的生产和管理、人们的生活和就业乃至政府的职能以及社会的法律制度等带来巨大的影响，因此物流也被认为是国民经济发展的动脉和基础产业，被形象地喻为促进经济发展的“加速器”。? 在物流系统的运作中，配送中心的任务就是根据各个用户的需求及时、准确和经济地配送商品货物。配送中心是连接供应商和客户的中间桥梁，其选址方式往往决定这物流的配送距离和配送模式，进而影响着物流系统的运行效率。另外，物流中心的位置一旦被确定，其位置难于再改变。因此研究物流配送中心的选址具有重要的理论意义和现实应用意义。一般说来，物流中心选址模型是非凸和非光滑的带有复杂约束的非线性规划模型，属于NP-hard问题。 2 生物免疫系统概述：? 免疫系统对侵入机体的非己成分（如细胞、病毒和各种病原体）以及发生了突变的自身细胞（如癌细胞）具有精确地识别、适度地应答和有效地排除的能力。免疫系统的功能主要由免疫细胞完成，免疫细胞主要有淋巴细胞（包括T淋巴细胞、B淋巴细胞）和巨噬细胞。? 免疫系统可分为先天性免疫系统和适应性免疫系统、先天性免疫系统是生物在种系发育和进化过程中逐渐建立起来的一系列天然防御功能，其特点是与生俱有，能传给下一代，无特异性，对各种病原体都有一定的防御功能。适应性免疫系统则是在个体生命过程中慢慢建立起来的，当免疫系统与某种病原体产生“免疫初次相应”之后，能记住该病原体，当再次遇到它时，会产生“免疫再次响应”，迅速而有效地消除该病原体? 从生物信息处理的角度来看，免疫系统具有以下的特征： 多样性? 多样性是免疫系统的重要特征之一。免疫学的初步研究表明，通过细胞的分裂和分化作用，体细胞超变异，抗体的可变区与不变区的基因重组等方式，免疫系统可产生大量的不同抗体来抵御各种抗原从而使免疫抗体库具有丰富的多样性。 免疫自我调节? 免疫系统具有维持免疫平衡的机制，能将免疫响应的强度限定在一定水平上。通过对抗体的抑制和促进作用，能自我调节产生适当数量的必要抗体。 免疫记忆特性? 产生抗体的小部分细胞会作为长寿的记忆细胞而被保存下来，当再次遇到同类抗原，相应的记忆细胞会迅速激发而产生大量的抗体。这一特性在医学临床中应用为接种疫苗，将某些传染病的低活性疫苗注射到未感染者身上，刺激接受者产生抗体，从而产生对此