求解函数优化问题的免疫算法研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:tiny
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在科学研究和工程应用中的各个领域存在着大量的优化问题,进行最优化方法的研究具有重要的理论意义和实用价值。在现实生活中我们通常遇到的问题往往是多目标优化问题,即要同时考虑多个目标,如效益最大、成本最小、风险最小等许多方面的因素,如何在多个目标中寻找一个公平、合理的解是一类比较复杂的问题。传统的优化方法存在着许多不足,在当今大规模生产中的应用也受到限制,而多学科的交叉研究为解决优化问题提供了新的思路,以生物智能或自然现象为基础的新型智能优化算法在研究与应用中表现出了优异的性能。 免疫算法是模拟生物免疫系统的智能行为而提出的仿生算法,它是一种确定性和随机性选择相结合的启发式随机搜索算法,作为计算智能的一个崭新的分支,越来越多的研究人员已经认识到了它在计算机信息安全、机器学习、最优化、模式识别、故障诊断、图像处理、自动控制与数据挖掘等领域潜在的应用价值。相比其它智能优化算法,免疫算法具有寻优成功率高、个体多样性好的特点,这种特性决定了免疫算法可以很好地应用到各种优化问题的求解中。 在研究免疫算法原理与特点的基础上,本文总结了基本的免疫算法存在的不足,继而提出了算法的改进措施,针对传统的免疫算法存在早熟收敛、局部搜索能力不强等缺点,提出了基于高斯变异和基于柯西变异的自适应免疫算法;利用混沌的特性,将混沌变异引入到免疫算法的克隆机制中,提出了一种混沌自适应克隆算法,并选取了若干标准测试函数对算法进行了测试,得到了较好的实验结果。在多目标优化中,由于需要同时考虑多个目标,要其同时最优一般是不太可能的,于是转为讨论多目标意义下的另一种“最优解”,即非劣解(亦称有效解,Pareto最优解)。但是对于Pareto解集的多样性和均匀分布,大多数多目标优化算法不能很好的同时解决,对此我们将混沌自适应克隆算法应用于这类问题中,并对算法进行了测试,结果表明算法可以有效地求解多目标优化问题。
其他文献
为了提高移动终端的能量使用效率,支持无线宽带城域网的IEEE802.16e标准提出了三种休眠模式。本文基于现代网络中的UGS(Unsolicited Grant Service)和RT-VR(Real-Time Variabl
城市大数据是在城市管理、生活、建设、发展等过程中,由物理世界、信息空间和人类社会三元空间所产生的多源、多模态、异构海量数据。这些数据是人类活动、城市发展的忠实记录
近年来,为了加快钢铁行业的信息化进程,许多钢铁行业以先进的数据库技术、网络技术、计算机技术、管理信息系统等IT技术,投资建设了各种专业性管理信息系统,为钢铁各级部门提供了
随着经济的发展与人们收入水平的提高,越来越多的人希望进行投资金融产品。金融市场的活跃使得原先人工交易方式,特别是短线交易已经渐渐不能适应市场的发展趋势,程序化交易越来
由于HTTP天生的无状态性质,Web程序设计中产生了这样一个问题:在两个连续的用户交互之间会遗忘状态信息。一个交互性的Web应用程序由一组脚本构成,每个交互都包含两个脚本,一个脚
作为远程教育中极有发展前景以及最具代表性的一种学习模式,协作学习正在受到越来越广泛的重视,发展前景令人期待。但在发展过程中,协作学习面临着一些亟待解决的问题:学生缺乏在
地理编码是建立地理位置坐标与给定地址对应关系的过程。地理编码数据库主要记录了各类地址的标准名称、空间坐标的唯一编码,它是沟通抽象数据与真实空间的桥梁。 目前国内
随着计算机图形学和硬件技术的高速发展,把计算机技术应用于动画片的制作,出现了大量计算机动画绘制辅助工具,大大减轻了绘画人员的负担,提高了制作效率。在计算机动画制作辅
目前,第一次全国土地大调查的结束到现在已经有十几年,这段时间中出现了很多土地使用的变化,而这些变化的记录信息非常混乱,再加上传统的土地更新方法效率低下,使得利用计算机来协
随着网络和计算机技术的飞速发展,电子邮件凭借其方便快捷的特性,成为了一种广泛普及的网络信息交流工具,个人、企业和政府机关使用电子邮件进行通讯得到了大范围的推广。然而随