基于捕食机制的元胞遗传算法研究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:luzihao009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在自然界物种间的关系中,捕食理论作为生态学的一个元素,起着推动个体进化、维持生态系统平衡这样非常重要和基础性的作用。将捕食理论与人工智能相结合,使捕食理论不仅仅停留在理论研究阶段,也成功应用到现实生活中,推动人工智能的发展。已有的捕食搜索算法只是对动物捕食行为简单的模拟,缺乏地域性,因此对捕食相关算法的研究具有重要意义。元胞遗传算法(CellularGeneticAlgorithm,CGA)的空间重叠结构可以增加种群多样性,在一定程度上抑制算法易陷入局部最优的缺点,但元胞遗传算法个体的生死状态与其适应度无关,可能导致算法最优解丢失,这是与自然进化不相符的,因此如何使元胞遗传算法能更好的模拟自然进化过程是目前急需解决的问题。元胞遗传算法和捕食系统都是多学科相融合,都是具有很高实用价值的研究领域,已被广泛的应用到多个领域,但是两者的结合是一个具有挑战性的全新的研究课题。本文从捕食系统和元胞遗传算法相结合的角度出发,结合欺骗问题、数值优化等多个复杂的实际问题,对捕食系统进行深入的研究。主要内容包括以下几个方面:(1)捕食问题是研究分布式系统中多智能体的合作与协调的理想问题,尽管它不能完全描述真实世界的复杂问题,但是它能够使得许多概念具体化,从而使一些复杂问题简单化。本文通过模拟生态系统捕食与被捕食之间的相互关系,用捕食机制替代元胞遗传算法中的演化规则,使得遗传个体生存与死亡状态在演化同时与其适应度和邻域内捕食与被捕食个体密度相关,并通过群体规模控制策略维持捕食与被捕食群体间的个体数目动态平衡,实现全局搜索与局部寻优之间更好的协调与均衡。本文对典型的多峰函数进行优化的实验结果表明,新的算法在抑制早熟收敛并提高全局收敛率方面获得了明显的优势。(2)在进化算法中,选择压力被定义为最优个体和最差个体被选择的概率之比,它可以增加最优个体在下一代的生存机会。选择压力过大,会导致算法不能收敛;过小,可能导致算法陷入局部最优。因此保持适当的选择压力是使算法具有优异性能必须要考虑的一个重要问题。本文在对捕食机制下的元胞遗传算法研究的基础上对算法的选择压力进行了研究及实验仿真,并通过对改进算法的参数进行调整以达到对算法选择压力的调整。对于不同的参数,算法就会产生不同的增长曲线,通过对比这些曲线观察选择压力是怎样随参数变化而变化,总结出选择压力变化规律。(3)利用选择压力随参数变化规律,改变算法参数以达到调整选择压力的目的。最后通过对选择压力的研究,提出了一种自适应的改进算法。算法通过自适应的调整算法参数来调整算法的选择压力,从而可以寻求全局探索和局部寻优之间的最佳平衡点,使算法达到最佳效果。实验使用3个典型的测试函数对算法性能进行测试。对于复杂的二维多峰函数,算法可以得到较优的效果。对于高维函数,算法也都能快速的找到全局最优解。结果表明算法具有维持群体多样性、求解稳定性好、具有较强的抑制早熟收敛能力和全局收敛率高等优点,算法是可行的。
其他文献
多宿是一种用来增加IP网络稳定性和可靠性的技术。它可以提高网络的吞吐量,并实现负载均衡。在可变的,不可靠的网络中多宿技术往往能发挥重要作用。随着新技术的产生,对多宿一些
近几年来,由于全球互通微波存取(WiMAX)技术的数据速率高、部署成本低以及覆盖范围广,使其被广泛地应用于提供无线最后一英里的连接服务。同时, WiMAX被认为是能在大城市区域实现
第四代移动通信技术中的正交频分复用(OFDM,Orthogonal Frequency DivisionMultiplexing)技术,以其良好的频谱利用率和抗信道衰落能力,备受瞩目。可是,OFDM技术也有一些缺点,如有较
近年来,随着智能手机的大量投入市场,基于计算机视觉技术的相关产品得到了用户的广泛应用,其中就包括人脸检测、人手检测等智能检测算法的研究应用。作为目标检测领域中的重要组
无线频谱资源是宝贵的无法重生的资源,无线通信领域永恒的课题就是尽一切可能提高频谱资源的利用率。无线通信历史就是在解决频谱资源有效利用的问题上一步步发展起来的。无线
智能服装是电子信息、材料、纺织学科及其它相关学科结合与交叉的产物,能实现人体生理参数的检测、显示、传输、存储、报警等功能,具有随身携带、实时监测等特点。心音信号的检
机载激光雷达技术是一种集激光扫描、全球定位系统和惯性导航系统三种技术于一体的空间测量技术。相对于传统测绘方法,具有作业成本低、产品制作周期短、产品类型丰富和快速准
近年来随着立体成像技术的快速发展,3D电影和虚拟现实等技术已经融入了人们的日常工作、学习和生活中。立体图像质量评价是立体成像技术领域的关键问题之一。由于立体图像的数