检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

混合免疫算法求解对称TSP的仿真分析

宁夏大学学报（自然科学版） 2008年第3期29卷 222-224页

作者：张全兴王海莉长安大学理学院陕西西安710064

针对对称TSP,将局部搜索方法与免疫算法相结合,构造了混合免疫算法.数值实验结果表明,混合免疫算法求解对称TSP是可行的;新的算法既具有局部搜索方法较快的收敛速度和较强的局部寻优能力,又具有免疫算法的全局收敛特性.

关键词：免疫算法混合免疫算法局部搜索方法对称TSP

在线全文

学校读者我要写书评

暂无评论

同时送取货选址路径问题及混合免疫算法

计算机应用研究 2021年第9期38卷 2690-2695,2700页

作者：刘冬张惠珍张莉上海理工大学管理学院上海200093

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本... 详细信息

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本、车辆启用成本及运输成本等目标和最小的选址路径模型;针对该模型的特点,设计改进了一种混合免疫优化算法(hybrid immune algorithm,HIA)对该问题进行求解,运用贪心聚类算法生成初始解,利用原始免疫算法对抗体进行评价排序,由邻域搜索操作改进原始算法的免疫操作。最后,通过使用混合免疫优化算法与原始免疫优化算法、模拟退火算法、蚁群算法分别对案例进行求解和对比分析,验证了提出模型的可行性和算法的有效性。

关键词：选址路径问题同时送取货混合免疫算法贪心聚类算法邻域搜索

在线全文

学校读者我要写书评

暂无评论

基于混合免疫算法的LTE基站选址优化研究

基于混合免疫算法的LTE基站选址优化研究

作者：徐炜重庆邮电大学

学位级别：硕士

近年来,随着我国移动通信行业的迅速发展,移动通信技术广泛渗透到社会各行各业。同时,随着4G网络与服务的不断发展,逐渐加深了对于移动通信的依赖,对通信过程中的速度、质量、安全性等要求也不断提高,因此,急需新建大量的基站来满足人... 详细信息

近年来,随着我国移动通信行业的迅速发展,移动通信技术广泛渗透到社会各行各业。同时,随着4G网络与服务的不断发展,逐渐加深了对于移动通信的依赖,对通信过程中的速度、质量、安全性等要求也不断提高,因此,急需新建大量的基站来满足人们的需求。根据相关的网络规划建设可知,基站的建设成本约占网络建设成本的2/3,巨大的网络建设成本成为阻碍运营商们发展的桎梏。因此,科学合理的站址规划已成为网络规划建设的研究内容之一。由于TD-LTE站址规划是一种大规模、高度非线性的组合优化问题,属于典型的NP-hard问题。因此,常使用人工智能算法进行优化。由于人工克隆免疫算法是近年来在科学研究与工程应用领域被广泛使用的一种智能算法,因此,本文使用人工克隆免疫算法作为基础进行研究。但是人工克隆免疫算法也并不完美,当问题空间较大时即对大规模复杂问题时易陷入局部最优而导致早熟收敛;当算法进入中后期时,由于在抗体变异与交叉过程中按照一定概率进行的随机变异与交叉,使得变异交叉后的解具有不确定性。不仅降低了求解效率,可能还会形成局部收敛现象致使求解精度不高。因此,本文就对人工免疫算法进行相应的改进,并把优化后的算法用于TD-LTE基站选址之中,本文具体工作如下:1.为了克服传统人工克隆免疫算法的缺陷,本论文提出了一种混合型免疫算法,该算法在初始化阶段提出了一种用已有的先验解作为启发式信息引导与反学习方式相结合的初始化方案,用以解决大规模复杂问题。在变异与交叉阶段,通过把差分变异与二进制交叉算法融入人工免疫算法之中,用以解决算法中后期因抗体变异与交叉过程产生不确定性。最后,通过标准测试函数进行相应的性能测试,从不同的角度进行相关的仿真测试,结果证明本文所提出的改进免疫算法具有更好的性能。2.深入研究了国内外TD-LTE网络基站选址相关文献,分析总结目前基站选址优化算法中存在的不足,根据基站选址所遵循的原则,构建了TD-LTE网络基站选址问题的数学模型,并采用改进的混合免疫算法对基站站址优化进行蒙特卡罗仿真,并与其它相关文献中站址优化算法在收敛速度及收敛精度上进行对比,更适用于基站站址优化中。

关键词： TD-LTE 基站选址免疫算法差分进化算法混合免疫算法

改进的混合免疫算法在物流配送中心选址的应用

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

内江科技 2020年第12期41卷 49-51,113页

作者：邓林陈秋竹陈超内江师范学院数学与信息科学学院

针对当前免疫算法在物流配送中心无法快速收敛到全局最优问题,本文使用模拟退火修正免疫克隆算法的函数繁殖期望来进行动态阈值选择、随机单点交叉操作、高频变异等操作来提高种群多样性以避免陷入局部最优。通过设定不同实验参数后的... 详细信息

针对当前免疫算法在物流配送中心无法快速收敛到全局最优问题,本文使用模拟退火修正免疫克隆算法的函数繁殖期望来进行动态阈值选择、随机单点交叉操作、高频变异等操作来提高种群多样性以避免陷入局部最优。通过设定不同实验参数后的对比性实验表明:该算法减少了时间复杂度,也加快了收敛速度。

关键词：动态阈值混合免疫算法免疫克隆算法时间复杂度物流配送中心模拟退火种群多样性全局最优

基于混合免疫算法的TD-LTE网络基站选址研究

在线全文

学校读者我要写书评

暂无评论

杭州电子科技大学学报（自然科学版） 2016年第5期36卷 57-61页

作者：李道国李连杰杭州电子科技大学信息工程学院浙江杭州310018 杭州电子科技大学管理学院浙江杭州310018

TD-LTE网络基站选址优化是提高移动通信服务质量,降低建站成本的重要手段.首先概述了TD-LTE网络基站选址应该遵循的原则、目标和主要的方法以及所面临的困难,进而剖析了TD-LTE网络基站选址经典模型存在的一些不足,通过融合协同进化算法... 详细信息

TD-LTE网络基站选址优化是提高移动通信服务质量,降低建站成本的重要手段.首先概述了TD-LTE网络基站选址应该遵循的原则、目标和主要的方法以及所面临的困难,进而剖析了TD-LTE网络基站选址经典模型存在的一些不足,通过融合协同进化算法和人工免疫算法的优点,提出了一种新颖的TD-LTE基站选址优化协同进化免疫算法LCIA.仿真结果表明,与经典的协同算法和人工免疫算法相比,建站成本更低、网络覆盖率和网络容量更高,且具有更好的收敛性.

关键词： TD-LTE网络基站协同进化算法人工免疫算法混合免疫算法

考虑工作负荷均衡的家庭医疗护理资源调度与路径优化问题研究

在线全文

学校读者我要写书评

暂无评论

考虑工作负荷均衡的家庭医疗护理资源调度与路径优化问题研究

作者：王伟青岛大学

学位级别：硕士

随着世界人口老龄化的不断加深以及医疗资源短缺现象的普遍性,社会养老对医疗护理的效率和质量提出了更高的要求。老年人对医疗护理的需求逐渐攀升,而社会医疗资源难以满足其需求。家庭医疗护理模式是一种新型的医疗模式,其目的是在病... 详细信息

随着世界人口老龄化的不断加深以及医疗资源短缺现象的普遍性,社会养老对医疗护理的效率和质量提出了更高的要求。老年人对医疗护理的需求逐渐攀升,而社会医疗资源难以满足其需求。家庭医疗护理模式是一种新型的医疗模式,其目的是在病人的家中为其提供医疗服务,家庭医疗护理在减少病人转移可能带来的二次伤害的同时,可以缓解医院床位等医疗资源紧张的局面。随着经济的快速发展,各个国家的医疗行业对家庭医疗护理服务的需求不断增加,国外已经发展了较为完善的家庭护理和医疗产业。此外,随着家庭医疗产业的不断发展,为降低家庭医疗服务的成本、提高服务质量,国外的学者对家庭医疗护理问题展开了广泛的研究。近年来,我国医院、企业和学者也开始了相关的实践探索和学术研究工作。因此,本文对家庭医疗护理中的资源与路径调度进行研究。为了保证客户和服务人员的满意度,考虑了服务时间和行驶时间的随机性,将病人需求等级的差异需求和医护人员工作负荷平衡需求纳入考虑范围。此外,为了确保客户的满意度,将客户对于时间窗的需求纳入考虑范围,研究了带时间窗的具有随机出行时间和服务时间的家庭医疗护理人员路径与调度问题。根据问题特点,建立了最小化服务成本的数学模型。针对上述问题以及数学模型,文章设计了能够高效抑制种群退化和过早收敛的基于自适应交叉算子的混合免疫算法进行求解,在算法中嵌入了模拟退火机制以增强局部搜索能力,为了提高对随机模型的求解速度与精度,算法与蒙特卡洛模拟仿真相结合,采用多次抽样求取均值的方式来求解,以增加算法的可行性。此外,为了提高算法的计算效率以及保证算法的公平性,采用估值次数作为算法的停止条件。在文章的最后,建立的测试实例考察了算法的性能,并将混合免疫算法与传统算法进行对比实验。实验结果表明提出的模型和算法对于求解家庭医疗护理资源路径与调度问题是十分有效的。文章通过对家庭医疗护理的背景以及模式进行研究,确立了家庭医疗护理人员路径与调度问题,根据每个服务人员的护理技能来优化他们的服务计划,其目的是设计一个护理分配,以便在最大限度地减少违反时间窗口、平衡护理人员工作负荷以及满足病人的需求差异的情况下减少企业运营成本。

关键词：家庭医疗护理路径与调度工作负荷均衡混合免疫算法蒙特卡洛模拟仿真

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种工程混合免疫计算的多峰值函数优化方法

信阳师范学院学报（自然科学版） 2013年第1期26卷 140-142,150页

作者：张艳霞宋俊辉王丹宁防灾科技学院灾害信息工程系北京101601 信阳师范学院计算机与信息技术学院河南信阳464000

为获得多峰值函数优化的多个极值,提高智能优化方法,获得多峰值函数优化解的精度,受生物免疫系统相关机理的启发,提出了基于工程混合免疫计算的多峰值函数优化方法,并给出了具体的求解算法.采用传统的蚁群优化方法以及本文方法对3个典... 详细信息

为获得多峰值函数优化的多个极值,提高智能优化方法,获得多峰值函数优化解的精度,受生物免疫系统相关机理的启发,提出了基于工程混合免疫计算的多峰值函数优化方法,并给出了具体的求解算法.采用传统的蚁群优化方法以及本文方法对3个典型的多峰值复杂测试函数进行性能测试,对比每种方法的搜索代数、搜索到的峰值个数、最大适应度值以及平均适应度值.比较结果表明,本文方法具有增量学习能力且在分类准确率方面都高于传统的蚁群优化方法.

关键词：人工免疫多峰值函数优化混合免疫算法

Hopfield联想记忆神经网络的容量研究及其应用

在线全文

学校读者我要写书评

暂无评论

Hopfield联想记忆神经网络的容量研究及其应用

作者：隗兵浙江理工大学

学位级别：硕士

人工神经网络是一种模拟大脑神经突触联接结构、对信息进行处理的数学模型，而Hopfield联想记忆神经网络，作为一类重要的神经网络，因其具有模式存储和联想记忆能力，并能利用大规模并行处理及良好的容错性将残缺的、污损的、变形的信... 详细信息

人工神经网络是一种模拟大脑神经突触联接结构、对信息进行处理的数学模型，而Hopfield联想记忆神经网络，作为一类重要的神经网络，因其具有模式存储和联想记忆能力，并能利用大规模并行处理及良好的容错性将残缺的、污损的、变形的信息恢复出原来正确完整的信息，这是传统方法难以做到的。然而，因传统Hopfield联想记忆神经网络的容量低的问题，网络进行模式识别过程中，将不能正确、有效的识别不完整、畸变的模式。本文主要针对这一问题展开研究，论文的研究成果与创新如下：1)针对Hopfield网络对一些信息不完整、含有误差的输入模式正确识别率低的问题，将克隆选择算法引入Hopfield网络中，提出一种新的提升Hopfield网络容量的方法。首先将克隆选择算法引入到Hopfield网络中，以Hopfield网络的初始输入作为克隆选择算法中的抗原;然后随机产生权值矩阵作为克隆选择算法的初始抗体;最后依据克隆选择算法对初始抗体进行克隆、交叉、变异，并根据亲和力的大小选择出网络的优化权值，以提升Hopfield网络容量。2)将提出的方法应用于含有不同噪声的样本识别，并且对实验结果做了详细的分析和对比。实验结果表明了在不改变网络结构、学习规则条件下，文中提出的方法不需要算法的多次数学迭代及采用两种进化适应度作用于网络，在相同的训练条件下，能够取得更好的记忆容量，为提升Hopfield神经网络的记忆容量提供了一种新的思路。3)针对离散Hopfield神经网络容量低，对不完整和含误差的字母正确识别率低问题，构建了一种利用混合免疫算法中的免疫遗传算法来改进网络权值的优化设计理念，提出了一种基于免疫遗传算法优化Hopfield网络容量的方法。4)将基于免疫遗传算法优化Hopfield网络容量方法应用于26个英文字母的识别中。实验结果表明：当噪声水平为0.2时，利用本文中提出的算法，Hopfield网络对初始样本的正确记忆能力达到90%以上;当噪声水平高达0.6,0.8和1时，与传统的Hopfield网络相比，基于混合免疫算法的Hopfield网络对不完整、含误差的样本正确识别率也有明显提高。

关键词： Hopfield网络克隆选择算法记忆容量混合免疫算法模式识别