基于深度搜索的进化算法设计与评价

来源 :东莞理工学院 | 被引量 : 0次 | 上传用户:qqq123456123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是求解最优化问题的全局最优解的一类重要方法,由于其广泛的适用性和良好的求解性能而广受关注。然而,进化算法领域存在两个重要的问题,一个是如何更好地平衡全局搜索能力和局部搜索能力,另一个是进化算法一般依赖于数值比较来论证其有效性,但对于如何进行数值比较却缺乏系统的研究。针对第一个问题,本文探索了同一个算法在两层搜索空间协同搜索的新方法,该方法有别于借助局部优化算法来加强局部寻优能力的传统策略。针对第二个问题,本文系统地研究了数值比较过程中的数据分析方法、比较策略和结果解读。本文的学术贡献主要包括以下几个方面:(1)提出了一种基于深度搜索的算法框架来更好地平衡全局搜索与局部搜索,并将它应用于粒子群优化算法中,大量的数值实验表明效果显著;(2)所提出的改进data profile技术有效克服了原有的不良性质,并适用于优化算法竞赛场景,即优化问题理论最优值已知的场景;(3)对数值比较中的比较策略进行建模,并在此基础上,系统地研究了两种数值比较策略下比较结果的传递性和相容性问题,发现了两种悖论,且计算得到两种悖论发生的概率;(4)证明了一类采用算法独立过滤条件的统计图形方法是可以避免上述两类悖论的数据分析方法。
其他文献
出售式重整中的资产出售行为须符合重整程序的目的和规范。出售式重整计划批准要件为法院审查出售计划提供标准,约束资产出售中重整各方的行为,保证资产出售符合重整的价值追求。我国出售式重整面临实务困境,无序出售导致程序推进缓慢,难以发挥出售式重整的优势,阻碍企业经营价值最大化。我国法律规范中并未规定重整计划的批准要件,法院审批通过资产出售的要求不明,留下不正当行为的空间,危及重整各方的利益。现代企业的破产
学位
2020年我国《民法典》新增第1010条反性骚扰条款,首次以基本法形式赋予性骚扰受害者民事诉权,足见我国对反性骚扰行为之重视。而自2001年童女士诉上司性骚扰案——我国第一例进入民事诉讼程序的性骚扰侵权损害赔偿案件,最终被法院以证据不足为由驳回诉讼请求,至2021年著名弦子诉朱军一案一审判决结果同为证据不足以认定被告实施了性骚扰行为,驳回原告诉讼请求。可见,性骚扰的证明问题仍是我国民事司法实践中尚
学位
互联网平台企业的发展不仅带来了经济繁荣,还带来了反垄断方面的新挑战。平台经济中,互联网平台企业很多新型行为都带有垄断风险,针对终端消费者的非价格差别待遇即是其中一种。目前,在互联网平台企业的竞争中,价格不再是唯一主要的因素,非价格因素在竞争中的作用越来越凸显。但与价格歧视相比,同样具有广泛性和不利竞争影响的互联网平台企业非价格差别待遇却未受到足够重视。目前我国反垄断法在规制该行为的过程中,除了存在
学位
目前,人工智能在电力行业得到了广泛的应用,基于机器视觉输电线路巡检是其中的一种典型应用。通过无人机采集线路图片,然后采用人工智能方法对图像进行分析处理,对线路的异常进行判别。系统中,输电设备的识别和故障检测是其关键技术之一。输电线路巡线图像检测目标主要包含绝缘子、防震锤和间隔棒三种输电设备,针对输电设备的识别,提出了基于集成学习和基于深度学习两种类型输电设备识别算法。并针对绝缘子自爆缺陷检测提出了
学位
近年来,深度学习技术在诸多领域得到了成功的应用,而这些成就的取得主要归功于资深的深度学习专家不断设计出更加有效的深度神经网络架构。由于深度学习技术不断蓬勃发展,人为设计性能优异的神经网络开始变得越来越困难,设计高效的神经网络架构搜索算法来自动发现有潜力的网络模型变得愈发重要。目前已有不少优秀的神经网络架构搜索算法被提出,但它们通常直接在针对特定任务精心设计的搜索空间进行搜索。由于搜索空间中往往存在
学位
目前关于网络表示学习的研究多数集中在静态网络上,但是随着计算机技术的发展,无论是自然事物的网络关系还是工业应用上的网络关系都从静态转向了动态。随着加密货币的热潮不断高涨,其构建出了一个庞大且复杂的动态交易网络。以太坊平台的发展极其迅速,其包含的账户数量不断增长,这就使得其交易网络形成一个高维不完备的状态,同时这种交易网络仍包含以下特点:动态、有向、带权、边缘复用。本文将这种复杂网络称为高维不完备动
学位
中微子的研究对粒子的构成和宇宙的起源都有着重要的作用,江门中微子实验(JUNO)通过探测中微子的能量谱,对中微子的质量顺序和振荡参数进行更加精准的测量。为了对JUNO中光电倍增管(PMT)的性能进行检测,需要利用标定源遍历探测器内的指定位置,因此必须对标定源进行定位。主动光源和标定源连接在一起,CCD视觉定位系统通过对主动光源精准定位,从而得到标定源的位置信息。基于此开展JUNO刻度系统中CCD定
学位
水体出现富营养化现象是由于氮、磷元素的含量过高导致的。通过研究了解到当前的磷资源在不断的消耗,在未来会消耗殆尽并且磷资源不可再生。因此从富磷水体中回收磷资源备受广泛关注。本文利用廉价易得到的废弃生物质作为原料,通过固固混合和高温热解的方法制备成生物炭材料。通过吸附试验和结合各种表征手段对制备的复合材料进行研究,其中包括:除磷的效果、除磷的机理和材料的物理化学性质。结果表明,废弃的蟹壳可以提供Ca元
学位
自2011年《刑法修正案(八)》规定扒窃型盗窃罪单独入刑已过去近十年,在此期间,仅有2013年的一部司法解释对其进行较为简单的规定,明确了扒窃型盗窃罪入罪需具备“公共场所或者公共交通工具”这一空间要素和“随身携带的财物”这一对象要素。明确该要素的认定标准是扒窃型盗窃罪入罪的关键和标准,然而现有司法解释并未进一步明确和统一这些构成要件要素的深层内涵,进而导致理论和实务界对于扒窃罪的入罪标准问题至今均
学位
会议是人们日常生活和工作中获取信息的一种重要途径,逐渐增长的会议需求使得通过人工方式进行会议纪要的工作费时费力,因此利用会议纪要自动化生成技术能够快速地从海量会议数据中提炼出会议的中心内容并形成会议纪要结果是十分必要的。不同领域的会议内容具有差异性,而会议结构信息比内容信息更具有泛用性,如果能够知道会议的各个主题内容的结构分布对会议关键信息的认识也会有很大的帮助,这些结构信息对于撰写会议纪要是十分
学位