基于适应值地形信息的差分演化算法研究

来源 :华侨大学 | 被引量 : 0次 | 上传用户:coni
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
计算智能方法是受自然界规律的启发而设计出的一类求解问题的算法簇。相对于传统的优化方法,计算智能方法因不需要对问题本身进行精确的数学或逻辑建模,从而非常适合于解决那些传统优化方法难以解决的具有多目标、大规模、带约束、动态且有不确定性等特征的复杂优化问题。差分演化算法是计算智能方法中重要的一员,它主要通过当前种群中父代个体间的交互产生新的子代个体,然后纵向对比两代个体,将其中更适应环境的一个保留下来,以推动整个种群向有希望的方向演化,从而逐步搜索找到最优解。由于它的易于实现、简单高效、鲁棒性强等特点,差分演化算法受到了诸多国内外学者的关注,且在理论研究和应用方面均获得了非常大的进展。传统差分演化算法的主要操作可以概括为种群初始化、种群评估、变异、交叉和选择几种。其中,变异、交叉和选择算子的设计会对算法的优化性能造成很大的影响,而变异算子产生的影响尤为显著,其对不同优化问题往往会表现出不同的效果。然而观察发现,在原始的差分演化算法中,选择交互个体的过程伴随着较大的随机性,变异算子的选择缺乏科学的指导,难以起到引导种群搜索的作用。针对该问题,相关研究领域的专家学者提出了许多改进差分演化算法的方案,其中利用适应值地形信息来引导种群搜索是一个较为新颖的角度,具有很大的研究空间和研究价值。基于以上思考,本文引入了适应值地形的概念,旨在从适应值地形的角度充分挖掘种群信息,并将这种信息用于指导变异策略的选择以及变异策略中引导个体的选择,从而更好的引导种群朝着有希望的方向演化。本文围绕适应值地形信息,提出四类差分演化算法框架,实现了对差分演化算法的优化性能的改善。本文的主要工作可以归纳为以下四个方面:(1)针对不同的变异策略对具有不同适应值地形的问题的优化性能不同,以及变异策略的选择缺乏有效的指导信息的问题,提出了基于函数模态利用机制的差分演化算法,在检测出待优化的函数的大致适应值地形后,将不同变异策略用于具有不同适应值地形模态的问题中。(2)为有效利用优势和劣势个体的信息引导种群演化以及减少评估次数的浪费,提出了基于历史信息利用机制的差分演化算法。其中包括有两个关键算子:基于邻近度的替换算子和负方向算子,这两个算子相结合,能够在加快算法收敛速度的同时保持种群的多样性。(3)由于适应值不同的个体在搜索空间中所处的区域不同,展现出的搜索行为也不同,因而个体的搜索机制需要与它们的搜索行为相匹配。在此基础上本文提出一种基于个体搜索行为的引导策略的差分演化算法,包括三个阶段,分别是构造、划分和引导,并在每个阶段都设计了一个启发式规则。通过这三个阶段充分利用搜索行为中个体之间的差异信息来指导种群的演变。(4)在由当前种群的最优个体引导的变异策略中,引导个体所处的区域往往会被忽略,这可能导致算法在没有希望的区域中搜索局部最优解。本文提出基于自适应多群体的学习策略的差分演化算法,采用基于群体的引导机制和基于群体的替换机制将整个种群划分成若干个群体并用于引导个体的选择。通过多样化的引导个体引导变异过程以及利用有希望的试验向量的信息,平衡算法的搜索能力和开发能力。综上所述,为了解决变异算子以及变异算子中个体的选择缺乏有效信息指导的问题,本文通过对适应值地形信息进行挖掘和利用,分别从函数模态、历史信息、个体搜索行为差异以及多群体学习四个方面,研究了对于解决全局优化问题的差分演化算法的提升机制,并用丰富的实验验证了提出的算法框架的良好优化性能,从而为科学研究与工程领域提供有效的参考。
其他文献
随着社会经济发展,尤其是汽车的普及,导致近年来脊髓损伤(spine cord injury,SCI)的发病率呈现逐年增高的趋势。而且由于脊髓损伤所造成的严重肢体功能障碍,对患者各项生命活
研究背景子宫内膜组织(腺体和间质)出现在子宫腔及肌层以外的部位时,称为子宫内膜异位症(Endometriosis,EMs),简称内异症。内异症是一种临床常见的良性妇科疾病,但其在生物学
《黄帝内经》由《素问》和《灵枢》两部分构成,是我国现存最早的全面系统阐述中医学理论体系的古典医学巨著,被历代奉为“医家之宗”,对后世医学产生深远影响,是学医者登堂入
胆固醇25羟化酶(CH25H)是一种定位在内质网膜的羟化酶,其主要功能是催化体内过剩的胆固醇,产生可溶性的25-羟基胆固醇(25HC),25HC可以通过调控核受体和固醇调节元件结合蛋白(
近年来互联网企业蓬勃发展,在颠覆传统商业模式的同时也深刻的改变了我们的生活,“互联网+”模式在助力经济转型升级中扮演重要角色,顺应时代潮流,互联网企业迎来了重大发展
目的:通过实验研究,检测桑皮止咳方对呼吸道合胞病毒(RSV)感染后咳嗽小鼠模型的咳嗽次数、肺组织病理改变、肺组织中SP、NGF和Tr KA蛋白和基因的表达量,探讨桑皮止咳方对感染
在制造转型、升级的大背景下,我国线材制品行业大力推进线材深加工、提速产业集中度。备件管理作为线材制品企业的管理重点之一,其供应链加速整合,在库存成本、机会共享、备
机器人的智能化服务要求机器人在不同的模式下进行服务,本文结合NAO机器人平台首先对三个单一模式(循迹导航、物体定位和抓取、移动物体跟踪和避障)进行开发,最后通过框架式的专家系统将每个模式的实现方法以框架的方式形成知识库,用规则式推理机实现多模式的融合。在机器人循迹导航开发中,提出的快速路径提取的图像处理方法不仅能在有噪声干扰的情况下准确提取出路径信息,而且提高了运行速度以保证机器人运行的实时性。提
[目 的]钩虫病在世界范围内普遍存在,尤其是在热带及亚热带地区的发展中国家,钩虫感染率较高,是这些地区乃至全球重要的公共卫生问题。在我国,钩虫感染居土源性线虫感染的首
研究背景半月板损伤在骨关节炎(osteoarthritis OA)的发病过程中起着关键作用。长期临床观察结果证实:半月板撕裂后行部分切除术,不能减少OA的发生率。如果半月板损伤不能及