克隆选择算法改进研究及其在3G基站选址中的应用

来源 :湖南大学 | 被引量 : 0次 | 上传用户:sjmaomaoqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工免疫算法是受人体免疫学启发而发展起来的进化计算方法,因其算法模型简单、易于实现、收敛速度快等优点,现已广泛应用于科学研究和工程应用领域。而随着待解决的优化问题复杂度增大,人工免疫算法本身也存在着诸如收敛精度低、后期收敛速度慢以及对大规模复杂问题易陷入局部最优而导致早熟收敛等缺陷。因此,对算法进行改进研究并应用于复杂工程优化问题具有重要的理论意义和实际价值。基本克隆选择算法中其克隆选择的评价尺度是抗体的亲和度,很容易将潜在的优秀抗体抛弃,但是这些优秀抗体对全局搜索却能起到非常重要的作用。鉴于此,本文提出了一种面向多模态函数优化的回溯克隆选择算法(BCSA)。其基本思想是:采用改进回溯机制和记忆库抗体抑制策略,保持抗体的多样性,以增强算法的全局搜索能力;通过对动态变异、选择与交叉操作的改进以加快算法的收敛速度。典型的多模态函数测试结果表明,该算法能够有效避免陷入局部最优,准确搜索到多模态函数的多个全局极值点。针对基本克隆选择算法优化复杂函数性能欠佳问题,本文在分析其原理和改进思路的基础上,为了克服算法的早熟收敛和进化后期收敛速度慢等缺陷,先对抗体的初始化方法进行改进,采用混沌反学习初始化方法,扩大了算法的搜索空间,改善了算法的全局收敛速度;然后利用人工蜂群搜索算子较强的探索能力,在进化后期对种群进行引导以帮助算法快速跳出局部最优点,从而避免算法早熟收敛。12个标准函数测试结果表明,该改进算法收敛速度较快、求解精度高,全局搜索能力强。3G基站选址是网络建设的关键环节,针对已有3G基站选址优化算法的不足和TD-SCDMA网络的特点,本文提出了一种基于克隆选择算法的TD-SCDMA网络基站选址优化方案。建立了基站选址问题描述和数学模型,设计了基于反学习的种群初始化方案和精英交叉策略,给出了免疫优化算法框架。实验结果表明,该算法不仅能够以较小的建站代价获得较高的网络覆盖率,即规划方案性价比高,而且算法具有较好的收敛性。
其他文献
无线传感器网络己经成为全球信息领域的研究热点,在军事和商业等领域具有广泛的应用前景,引起了许多国家的高度关注。作为无线传感器网络协议栈重要基础架构的介质访问控(?)(
本学位论文研究课题旨在解决车联网环境下,车辆内部的无线设备进行网络共享和接入外部网络的问题。在分析车联网中网关的应用场景的基础上,提出了网关的总体设计方案和设计要求
随着互联网的高速发展,IP地址的二义性造成了目前互联网存在的路由可扩展性、安全性和移动性等方面的问题。在诸多解决方案中,一体化标识网络提出了一种基于网络的身份与位置
随着云计算、电子商务、网络游戏等Internet应用领域的不断延伸和扩展,目前越来越多的应用需要进行大规模的数据存储和应用处理,网络中的数据已然出现爆炸式的增长。数据中心
目前应用的长期演进系统(LTE, Long Term Evolution)中最大带宽为20MHz,相比上一代系统(如HSPA)有较大提升。LTE系统提供的上下行峰值数据速率分别可达到50Mbps和100Mbps,为
热量表是用于测量供热系统中水流经热交换系统时吸收和释放能量的计量仪表。在现代社会中,将用热量作为供热系统计量收费的依据,满足人们生活的需要和社会可持续发展的要求。热
分布式估计的目的是给定一个观测序列,网络中的节点通过合作的方式来估计一个随机或者确定性的参数。由于分布式估计算法的稳定性、鲁棒性和节能性等特点,使得其在无线传感器
数据交易是打破信息孤岛及行业信息壁垒,实现数据价值最大化的新兴产业。在数据交易过程中,数据常以免费公布或交易给买方的形式被发布出去,而发布的数据中包含着大量的个人
随着web技术的不断应用,越来越多的大学、公司以及政府机构都通过网络对外提供资源、服务,并且彼此协作日益紧密、信息共享日益频繁。这些资源、服务系统各自使用独立的认证
压力是个体在增加了生理、心理、情感和行为要求后使得机体处于不平衡的一种状态。压力会导致强的生理唤醒,其显著生理反应是交感神经的激活,以及副交感神经的失活,且与心脏