免疫算法介绍.docxVIP

劳明昕 QoS约束路由问题的求解算法的设计与实现 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc414008681 1 选题依据和意义  PAGEREF _Toc414008681 \h 2  HYPERLINK \l _Toc414008682 1.1 研究背景及意义  PAGEREF _Toc414008682 \h 2  HYPERLINK \l _Toc414008683 1.2 免疫算法的概述  PAGEREF _Toc414008683 \h 2  HYPERLINK \l _Toc414008684 1.3 免疫算法的研究现状  PAGEREF _Toc414008684 \h 3  HYPERLINK \l _Toc414008685 1.4 物流配送中心选址的概述  PAGEREF _Toc414008685 \h 4  HYPERLINK \l _Toc414008686 1.5 物流配送中心的研究现状：  PAGEREF _Toc414008686 \h 4  HYPERLINK \l _Toc414008687 1.6 论文组织结构  PAGEREF _Toc414008687 \h 5  HYPERLINK \l _Toc414008688 2 基本的免疫算法  PAGEREF _Toc414008688 \h 5  HYPERLINK \l _Toc414008689 2.1 免疫算法的相关概念介绍：  PAGEREF _Toc414008689 \h 6  HYPERLINK \l _Toc414008690 2.2 免疫算法的步骤  PAGEREF _Toc414008690 \h 7  HYPERLINK \l _Toc414008691 2.3 免疫算法流程图：  PAGEREF _Toc414008691 \h 8  HYPERLINK \l _Toc414008692 2.4 选择参数  PAGEREF _Toc414008692 \h 11  HYPERLINK \l _Toc414008693 2.5 免疫算法与遗传算法的比较：  PAGEREF _Toc414008693 \h 12  HYPERLINK \l _Toc414008694 3 物流配送中心选址的数学模型的建立  PAGEREF _Toc414008694 \h 13  HYPERLINK \l _Toc414008695 4 免疫算法物流配送中心选址中的应用：  PAGEREF _Toc414008695 \h 14  HYPERLINK \l _Toc414008696 5 实验：  PAGEREF _Toc414008696 \h 15  HYPERLINK \l _Toc414008697 5.1 小结  PAGEREF _Toc414008697 \h 18  HYPERLINK \l _Toc414008698 6 总结与展望  PAGEREF _Toc414008698 \h 18   选题依据和意义 研究背景及意义 科技日新月异的发展的21世纪，学科之间的融合成为了各学者的研究新方向，各学科之间相互渗透、相互影响、相互作用成为了新世纪科技发展的新特征。其中，由计算机科学与生命学科相互结合而产生的新型智能算法——免疫算法就是其中的代表之一。 近年来，随着我国经济的快速发展并逐渐走向全球化的道路，物流已成为了经济发展的重要产业之一，现如今各大城市都建设有自己的物流配送网络，这对于城市的招商引资，资源的优化配置，经济产业的运行效率都有着促进作用。物流配送中心作为物流业重要的环节，其选址问题吸引着专家学者投身研究当中。由于物流配送中心一旦选定并进行建设，其位置是固定的，所以在地址的选定上尤为重要。相比较于传统的选址方法，免疫算法以其收敛速度快，鲁棒性强等特点，得到专家学者们的青睐。 免疫算法是模仿生物免疫机制，结合基因的进化机理，人工地构造出的一种新型智能搜索算法。免疫算法具有一般免疫系统的特征，免疫算法采用群体搜索策略，一般遵循几个步骤”产生初始化种群→适应度的计算评价→种群间个体的选择、交叉、变异→产生新种群”。通过这样的迭代计算，最终以较大的概率得到问题的最优解。相比较于其他算法，免疫算法利用自身产生多样性和维持机制，保证了种群的多样性，克服了一般寻优过程中特别是多峰值的寻优过程中不可避免的“早熟”问题，求得全局最优解。大量表明，免疫算法能在较