【摘 要】
:
随着物联网、云计算、大数据的发展,最优化问题出现在生产实践、科学研究和社会活动的众多领域中。最常见的解决方法是利用目标函数的导数通过多次迭代来求解问题。然而随着问题变得越来越复杂,很多现实问题趋向于黑盒问题的特征,在面对此类问题时传统的数学优化方法由于过于依赖问题的数学特性而失败。因此,如何智能化解决最优化问题成为人工智能领域发展的一大重要难题。启发式算法是进化计算涉及到最优化问题的一个子域,它把
论文部分内容阅读
随着物联网、云计算、大数据的发展,最优化问题出现在生产实践、科学研究和社会活动的众多领域中。最常见的解决方法是利用目标函数的导数通过多次迭代来求解问题。然而随着问题变得越来越复杂,很多现实问题趋向于黑盒问题的特征,在面对此类问题时传统的数学优化方法由于过于依赖问题的数学特性而失败。因此,如何智能化解决最优化问题成为人工智能领域发展的一大重要难题。启发式算法是进化计算涉及到最优化问题的一个子域,它把要解决的问题看作目标,受自然规律或具体经验的启发,在一些可能的解组成的种群中通过迭代寻求最优解。著名的“没有免费的午餐”定理验证了先验知识对于启发式算法的重要性,即算法之间的性能差异取决于它们的先验假设如何与问题的固有规律相匹配。许多复杂的现实世界问题被认为是黑盒优化问题,在选择或设计优化算法时难以选择适当的强先验假设。因此,为了应对先验信息不足的挑战,算法通常在对目标黑盒问题的先验知识很少的情况下实现性能最大化。另一方面,算法的搜索行为大大影响优化性能。过度挖掘会抑制多样性导致早熟收敛,过度探索又会导致缓慢收敛甚至发散,两者都会浪费大量的查询资源。探索与挖掘相辅相成,权衡优化过程中两者的需求也极其重要。根据区间万能近似定理原理可知,在理论上神经网络可以近似任意函数。它能够构建非线性复杂关系的模型,对未知函数有极高精度的预测,且优化过程不依赖于问题的数学性质。基于此,神经网络有能力学会适应多样化的函数特性,协助启发式算法灵活调整优化策略,利用较少的先验假设扩大适用范围。因此,本文为解决启发式算法存在的上述问题,结合神经网络在进化计算领域进行探索和研究。本文的研究内容主要包括以下几个方面:(1)为了在先验信息不足的前提下提高算法性能,本文提出了一种基于协同学习神经网络结合亲和传播聚类的启发式优化器AP-WGNN。首先,优化器通过两个神经网络的协作对问题的景观进行建模,并训练生成新的解决方案。接着,该优化器通过亲和传播聚类、簇间和簇内排序、以及选择策略的合作,提高种群多样性,增强优化器的探索能力。(2)AP-WGNN虽然提高了在先验信息不足情况下的优化性能,但是在优化过程中缺乏合理的搜索策略引导,以至于浪费大量的查询次数,也无法适应高维问题。因此,本文提出了一种基于双判别器生成对抗网络的启发式优化器OPT-GAN。在正式训练之前,优化器通过预训练使解生成器获得问题的全局视野。然后,分别通过两个判别器来控制搜索行为中探索和挖掘之间的权衡,帮助优化器在自适应调整搜索行为的条件下逐步估计最优值的分布。同时,最优集不断更新和收缩,为OPT-GAN提供全局最优分布知识的数据。(3)由于OPT-GAN的模型复杂且耗时长,本文提出了一种基于随机游走策略改进OPT-GAN的优化算法Random-Walk GAN。该算法通过对最优集的随机游走策略替代了对抗学习中探索判别器的训练,简化了双判别器的设计,同时使最优集本身获得探索能力,从而取消了OPT-GAN的预训练阶段。此外,整个优化过程使用尺度缩放策略来稳定训练过程。因此,通过上述策略,Random-Walk GAN简化了OPT-GAN的设计,提高执行效率及性能,在大部分问题上将时间消耗减少了0.6倍。
其他文献
配电线路作为电力系统运行的重要一环,承担着十分重要的作用但同时又非常脆弱。随着配电网拓扑结构越来越复杂,分支线路不断增加,如果不能及时地找出故障,很容易导致大面积的停电事故,严重影响了电力系统的正常运行,给社会经济和人民生活带来不可估量的损失。随着配网智能化的不断推进,配电线路状态评估技术得以快速发展。实时掌握配电线路的运行状态,实现故障状态的预警,把握线路的健康情况,不仅能够减轻工作强度,提高运
水泥熟料煅烧是水泥生产过程中一个极为重要的关键环节,具有多变量、非线性、大滞后、强耦合的复杂特性。水泥熟料煅烧不仅能源消耗大,并且对水泥质量起决定性作用。近年来,针对水泥熟料煅烧过程的优化控制研究从未停止,但由于国内水泥熟料生产过程智能化水平欠缺,关键过程参数的数据收集、监测技术不完备,现有优化控制侧重于单环节开展,未考虑环节之间及关键参数之间的耦合性等特点,导致目前针对水泥熟料煅烧过程的优化控制
当前我国流动人口数量急剧增多、流动规模不断扩大,其中流动女性占总流动人口的半壁江山,因此,对流动女性的相关问题进行研究具有重要意义。流动女性的就业问题及就业质量水平是关系着该群体在流入地生存和发展的关键因素。自2013年以来,我国生育政策不断调整,从单独二孩政策到全面二孩政策再到如今的三孩生育政策,生育政策的放开承载着国家对提高生育率的殷切希望。然而,对于流动女性而言,她们在流入地处于“女性”和“
在“互联网+”浪潮背景下,互联网与餐饮相结合,诞生了以通信技术和互联网平台为基础的外卖平台,激发了传统餐饮行业的生机活力,并催生了一种新兴职业群体——外卖骑手,成为了社会发展不可或缺的一部分。然而,外卖骑手的劳动过程存在着“数字”压力。开展对外卖骑手“数字”压力的研究,对于丰富网络社会学视角下平台经济从业者的相关研究,促进外卖行业健康发展,具有重要的理论意义和现实价值。本文基于劳动过程理论视角,通
二次元文化作为一种典型的网络亚文化逐渐兴起于网络,对社会经济和文化产生了不容忽视的影响,喜爱二次元文化的青年御宅族群体规模也逐渐庞大。本文即以青年御宅族群体为主要研究对象,从社会学理论视角,对青年御宅族群体的网络互动生成、互动行为及其互动情感做出详细探讨与研究。通过线上参与式观察与深度访谈,选取哔哩哔哩网站与半次元文化社区两个典型的御宅族群体的交互平台,进入相关创作与交流空间,对其中御宅族群体的网
窃电问题是制约我国电网发展的主要困境,是窃电者以不缴或少缴电费为目的,非法占用电能的行为。不仅会损害供电公司利益,影响电网运行稳定,甚至还会危害公众安全。尤其是农村地区,由于用电用户相对分散,这给工作人员防窃电管理也提出更高的要求。在此背景下,供电公司有必要加强引进先进的负荷控制系统,利用信息化、数字化和网络化管理手段实现智能化、自动化的防窃电管理。为此,从窃电方法、电能计量原理出发,以提高地区电
铝是地壳上含量最为丰富的元素之一,在加里东晚期-海西早期的地壳运动过程中,贵州省所在的地区出现了大陆裂谷盆地,随后所衍生出的黔中协海盆、凯里海湾和渝南-黔北半封闭泻湖海湾地区得益于湿热的地理环境,在早古生代-晚古生代时期各类岩石的风化剥蚀使得铝得到了富集,并在如今的贵州省形成了资源丰富的铝土矿。中新生代时期的印支燕山-喜山运动导致了贵州地区的大陆裂谷盆地转变为山间盆地,铝土矿无法再形成,但当前贵州
慈善组织是慈善事业发展的活力源泉,是衡量一个国家和地区慈善事业发展水平的重要指标。就大陆而言,近年来慈善组织发展的环境日渐宽松,政府也不断扶持慈善组织的发展,尤其是《慈善法》颁布后,慈善组织的准入门槛不断降低,给民间慈善组织的发展提供了发展的机会。在县域社会中,民间慈善组织既有量的增加,也有质的提高,特别是在募捐方面也有很多创意,形成了一套完整有效的募捐策略,也取得较好的效果。本文以A县的S微公益
随着经济发展和现代化水平的提高,越来越多的女性选择进入劳动力市场和男性共同分担家庭中的经济压力,两性之间在公共领域的界限被打破。然而在家庭领域,性别界限依然存在,两性家务劳动承担不均导致家庭矛盾,影响婚姻质量。基于中国家庭追踪调查2018年的数据,本研究在综合社会交换和工作—家庭角色冲突等理论知识的基础上,通过对相关文献资料进行梳理,阐释家务劳动承担、婚姻质量、工作满意度的概念内涵。以城市青年为研
随着城市化进程的快速发展,农村地区传统家庭结构不断发生嬗变,老年人在家庭中所发挥的角色功能不断淡化,正处于家庭价值创造及负担挤压的边缘。同时,随着农村老年人年龄的不断增长,其身体机能逐渐衰老,劳动能力逐渐弱化。在村落公共社交圈中,他们处于“沉默”和“隐形”的参与边缘;与城市老年人相比,农村老年人缺乏健全的社会保障支持,养老保障各方面也有所欠缺。因此,农村老年人的孤独感与价值剥夺感与日俱增,形成了心