基于全局搜索的免疫优化算法及其应用研究

来源 :上海工程技术大学 | 被引量 : 0次 | 上传用户:netfate
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是模拟自然界中“物竞天择,适者生存”的生物进化机制所提出的一种自适应智能计算系统。与此同时,国外的学者们从生物免疫系统中获取灵感,将仿生学与人工智能技术相结合,提出了人工免疫算法(Artificial Immune Algorithm,AIA)。AIA是建立在生物免疫系统的功能、原理、特性以及免疫学理论上的一种进化算法,具有生物免疫系统独有的多样性、否定选择、无教师学习、克隆增殖、免疫记忆等特点。AIA是人工智能研究领域中继神经网络与进化计算后的下一个研究热门,其研究成果已经在故障诊断、网络安全等方面得到了应用。所以,如何借助AIA的优势,用于求解新的实际工程问题,是一个值得研究的方向。AIA在求解复杂优化问题时,容易出现“早熟”、搜索速度缓慢等问题。为了避免AIA陷入局部最优,引入新的变异算子。同时,为了提高AIA的搜索速度,采用全局搜索,使AIA能够快速收敛到全局最优,并将改进后的AIA应用到城市配送中心选址问题上。本文的主要研究工作如下:(1)提出了均匀克隆选择算法(Uniform Clone Selection Algorithm,UCSA)并将其用于求解城市配送中心选址问题。UCSA采用了一种均匀克隆选择策略,利用亲和度值和抗体之间的浓度动态决定父代抗体以及相对应的克隆数量,减少计算量,提高收敛速度。克隆增殖操作后所生成的子代抗体均采用全局变异策略。同时,为了避免抗体种群出现“早熟”的现象,引入记忆清除策略,对保持不变的记忆细胞进行自我更新。(2)提出了全局搜索免疫算法(Global Search Immune Algorithm,GSIA)并将其用于求解城市配送中心选址问题。GSIA中采用全局搜索选择父代抗体,引入组合重组对整个抗体种群进行信息交流。为了避免出现“早熟”现象,对所有生成的子代抗体采用极限变异,增强抗体种群的多样性。(3)将本文所提的两种算法与其他智能优化算法在标准测试函数集上进行对比实验,分别验证两种算法的有效性。并且,分别选择了31个、50个、100个城市配送中心选址问题的具体案例,对提出算法解决实际问题的能力进行验证。实验结果表明,所提算法收敛精度更高,收敛速度更快,能够较好地解决城市配送中心选址问题,给出了合理配送中心解决方案。
其他文献
当今社会,互联网经济飞速成长的过程中市场竞争也在悄然变得激烈,客户也成为企业生存发展好坏的决定因素,企业中客户的角色和地位也有了巨大转变。对客户精准定位,且成功吸引并获客,并能将存量客户有依据、合理的分类,不仅可以更好的维系企业同客户之间关系,也能实现和谐长久,也为企业成功发展提供前提。电商企业日益崛起繁荣,各门类品类企业店铺也如雨后春笋,供消费者选择,随着电商生态领域内的市场竞争加剧,X电商公司
学位
随着生物医学研究的发展,生物实验的重要性与日俱增。生物信号采集与分析系统由于其功能集成度高、操作便捷、数据分析准确等优点已逐渐成为生物医学实验中不可或缺的设备。因此,为适应设备智能化、网络化需求,本文设计并完成一款多功能生物信号采集与分析系统,主要研究工作如下:1.提出基于自适应免疫-最小一乘的生物阻抗特征参数提取算法。首先,根据生物阻抗特征参数提取方法进行非线性优化;然后,在传统免疫算法基础上,
学位
人工智能的快速发展以及机器人技术的飞跃进步,使得机器人的应用越来越广泛,同时人们对其能力的要求也越来越高,而单个机器人已经满足不了各项需求,多机器人以协作的方式作用就成为了可行的途径。其中,编队控制是一个非常典型的多机器人协作问题,并且多机器人编队已经在军事侦察、货物搬运、空中表演等诸多领域中得到广泛的应用,具有非常好的应用前景与研究意义。本文针对多机器人编队在猎物捕捉、营救行动以及障碍清除等一些
学位
微电网作为一类新型的微型分布式发电系统,其技术的发展表明了传统电网逐渐迈向于智能电网。鉴于微电网可利用多种形式的可再生能源,使得分布式电源的运用更加灵活可靠,因此具有良好的研究前景。一致性算法作为解决一致性问题的出现,广泛地被应用到以工程为背景的科学领域。而随着微电网的兴起,一致性算法越来越多地被运用到微电网中。要确保微电网的技术得以运用,实现微电网的稳定优化运行是根本。本文主要针对独立型微电网,
学位
购物中心因为其包含餐饮、购物、休闲娱乐等多样式的消费体验,一直以来受广大消费者的喜爱。但随着电商的崛起,购物中心逐渐失去自己的主力顾客群,好在如今大数据、5G、智能化等技术迅速发展,购物中心凭借着这些技术,催生出新的零售营销方式,例如全渠道营销、新媒体营销、数字化营销。这些新的营销方式的产生,都反映着购物中心因为自身处于不利状况而展开的自救心态。YH购物中心也不例外,2020年的新冠肺炎疫情,让它
学位
我国国有企业始终在国民经济上扮演着重要角色,而国企的混合所有制改革的最终目标是保值增值、提升市场竞争力。作为中央经济工作会议提出的七大混改领域之一,铁路行业采取了许多混改措施,但进程依然缓慢。2017年铁路混改方案已提上日程,铁路公司希望通过资本市场融资等方式转让或稀释部分国有控股股权,逐步引入民间资本参与铁路公司,降低国家铁路集团有限公司的高负债风险。铁路目前混改的思路是在目前一些已经上市的优质
学位
在机器学习和数据挖掘的研究领域中,分类问题是一个非常重要的组成部分。尽管现有的分类算法在众多实际应用中已经取得了巨大的成功,但是随着研究的深入,发现当数据集中不同类别的样本数量相差很大时,会出现类别不平衡问题。此时,直接使用传统算法得到的决策面,往往会向数量较多的类别偏移,极大的影响了模型的性能,在严重情况下,模型甚至会完全失效。本文的主要研究成果如下:首先,本文提出了一种基于Focal Loss
学位
传统矿产行业现已步入高成本时代,成本费用管理问题成为企业急需解决问题,本文以内部控制法基本理论为研究依据,探讨赤峰山金公司进一步降低成本途径和方法。通过对该公司进行调研问卷,了解该公司成本管理办法、成本构成因素及成本控制现状,总结公司存在思维转变不到位、管理办法不完善、控制方向不明确等管理问题。针对问题结合企业实际情况,围绕统一思想、抓住关键点和建立有效机制三方面提出改进建议措施和实施保障措施。改
学位
车辆的悬架系统可以传递车身和轮胎之间的力,并缓解复杂路面扰动对于车身所造成的冲击破坏,是保证汽车乘坐舒适和驾驶安全的重要部件。但是传统的被动悬架因为其性能局限性已经被淘汰,取而代之的是具有更大性能优势的主动悬架。主动悬架由于可以和不同控制器相结合,并通过控制作动器提供的力进行抬高或者下拉的动作来保证汽车平稳、舒心、自然的驾驶体验,具有广阔的应用前景。针对主动悬架展开研究,并设计合适的控制方法以及控
学位
人工智能技术快速发展,人们对于机器智能化的需求日益增加,图像语义分割技术具有重要的科学意义和巨大的应用价值。对于一张图像,语义分割技术可以获得像素级别的高细粒度标注信息,实现精确到边缘的类别区域划分,被广泛地应用在自动驾驶、室内机器人导航和智慧辅助医疗领域。传统数字图像处理中分割算法需要设计复杂的手工特征,在不同场景下泛化能力差。卷积神经网络推动语义分割技术快速发展,但是存在诸多挑战,特征空间细节
学位