基于混沌局部搜索的多目标遗传算法研究

来源 :南京农业大学 | 被引量 : 0次 | 上传用户:jiafeicp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标优化问题大量的存在于现实生活中,并且也是工程领域和科学领域研究的热点。多目标优化问题由于考虑的优化目标不是单一的,与一个目标函数的优化具有很多不同的地方。在多目标优化中有可能优化目标一致,也可能优化目标相互冲突。对多目标优化问题的求解,有很多传统的常规多目标优化方法如目标加权法、层次优先法、目标规划法、约束法、最大-最小法等。这些算法虽然取得了一定程度上的成功应用,但是这些算法存在很多缺陷,不适合大规模的多目标优化问题的求解。遗传算法作为一种智能算法,起源于20世纪60年代,随后在众多学者的研究下取得了快速的发展。遗传算法作为一种概率算法,具有很多特点,如并行性、通用性、全局优化性、稳健性和简单性。这些特点使遗传算法在解决多目标优化问题上比传统方法有很多优势。遗传算法是模拟生物的遗传,变异,适者生存的进化模型,通过个体的选择,交叉和变异,不断进化,最后得到最优的个体。多目标的遗传算法得到了大量的研究和应用,取得了较多的成果。针对遗传算法的缺陷,很多改进方法仍在不断提出,这些研究促进了遗传算法的发展。混沌是一种存在于非线性系统中的较为普遍的现象。混沌具有很多特性,如非周期性,随机性,遍历性,对初值的敏感性,分形性等特点。这些特点使混沌可以用于函数优化领域。而混沌优化算法的研究也是混沌学研究的一个重要分支和混沌学应用一个重要课题。混沌优化算法目前也得到了广泛研究和应用,取得了不少成果。混沌优化算法的研究和应用也将推动和促进混沌学的研究和发展。本文研究了遗传算法和混沌优化算法各自的优缺点,并研究了混合型遗传算法的框架和遗传算法与混沌优化算法的融合方式。利用遗传算法具有全局优化性的特点和混沌优化算法很强的局部搜索能力特点,提出了一种将遗传算法和混沌优化算法结合的多目标混沌遗传算法(MOGA-CLS)。MOGA-CLS算法的主要思想是在按支配关系形成的第1、2层Pareto解上加入混沌局部搜索获得更优解;并采用基于聚集度的聚类方法保持种群和Pareto解集的多样性和分布性。文章对MOGA-CLS算法进行了有效的设计,并对算法进行了分析和实验仿真,验证了算法的有效性。
其他文献
通信和网络技术的发展为自动控制技术提供了一个新的研究领域,如何更好地利用丰富的网络资源仍然是信息化管理和控制系统应用的热点。随着信息化过程的不断演进,管控一体化逐
学位
随着通信与网络技术的飞速发展和广泛应用,计算机网络已经渗透到人类活动的各个领域。越来越多的企业和组织建立了与自己的关键业务相关的计算机网络系统,借以提高工作效率、
随着计算机技术的不断发展,越来越多的先进技术应用到数字化医学影像领域。医学成像技术日新月异,由最初的X射线发展到如今的CT、MRI等技术的应用,医学图像变得越来越数字化
目前,对等(Peer—to—Peer,简称P2P)网络已成为克服传统客户机朋艮务器(Client/Server,简称C/S)模式缺陷的一种极具吸引力的计算模式。在P2P网络中,每个结点在逻辑关系上是对等的,拥有
流体模拟是指结合物理方程和计算机图形学的方法来模拟烟雾、水流、波浪等常见的自然现象。其中,烟雾的模拟一直是计算机图形学领域中的重点和难点。近年来,随着影视特效、电
闸机智能识别控制系统是轨道交通自动售检票(Automatic FareCollection,AFC)系统出入口闸机的重要组成部分,为闸机的闸门提供控制信号以及各种报警信号。其核心是利用计算机
超短波通信是指利用30~300MHz波段的无线电波进行信息传输,其波长在1~10米之间,主要依靠地波传播和空间波视距传播。整个超短波的频带宽度有270兆赫,是短波频带宽度的10倍。
语义网格将Web上的信息进行形式化的定义,帮助机器与人之间的协同工作,这种形式化后的信息被看做语义网格中的知识,也是语义网格中的资源。目前,国内外对语义网格中知识资源
随着Internet的普及,信息快速增长与人们注意力有限性的矛盾在不断增加,而Web日志挖掘正是解决这一矛盾的有效手段。Web日志中隐含了用户访问网站的行为和特点,使用聚类技术
随着电信和网络技术的发展,企业每天需要接触、筛选、分析、加工整理大量的数据,与此同时,企业的各个环节每天也要产生许多新的生产、成本、管理、统计分析等数据。如何把这