【摘 要】
:
优化问题是日常生活与工作中普遍存在的重要问题。演化算法作为一类高效启发式优化算法,近二十年也取得了很大的发展,发展出一系列新的算法和技术,如GP,DE,PSO,ACO等。传统演化算法
论文部分内容阅读
优化问题是日常生活与工作中普遍存在的重要问题。演化算法作为一类高效启发式优化算法,近二十年也取得了很大的发展,发展出一系列新的算法和技术,如GP,DE,PSO,ACO等。传统演化算法在解决低维问题上取得了很好的效果,当变量个数不多的时候,能够很快找到最优解;但当问题规模增大时,其求解难度也急剧增加,许多经典演化算法都失去了其在低维中的性能和表现。而实际工程应用中的很多优化问题都是大规模的,并且变量之间还可能存在复杂的相关性,迫切需要有效和高效的大规模优化算法。 合作协同是提高演化算法求解高维问题能力最有效的策略之一。近年来,基于合作协同策略的高维数值优化演化算法的研究主要集中在变量相关性估计、问题分解与降维、演化状态判断、多策略自适应选择、以及自适应策略设计上。本文主要基于粒子群优化(PSO)算法,研究了大规模全局优化相关技术,主要工作及成果如下: 1)对基于合作协同演化策略的粒子群优化算法(CCPSO)进行了实验研究,对其在大规模数值优化问题上的性能表现进行了分析。 2)对基于随机分组策略的CCPSO中粒子速度进行跟踪观察,发现当问题真实最优解的某些维靠近其取值边界时,算法执行后期,粒子的速度在该维上经常处于发散状态,导致算法在后期很难收敛。基于此观察,本文提出了速度随机重置技术来解决速度发散问题,其执行概率随适应度评估次数的增加而增加。实验结果表明,速度随机重置技术能有效改善算法后期的收敛性,并获得较好优化结果。 3)对多子代抽样(MOS)演化算法进行了研究。基于“No Free Lunch”理论,采用竞争学习方法,对多个子代算法的表现进行跟踪,采用赌轮算法进行选择,表现好的算法有更多的概率参与优化,使得不同的优化问题可以更好地选择适合该问题的算法。 4)演化算法在执行过程中,群体的搜索区域会随时间而变化。解空间不同区域的fitness landscape对算法的性能需求不尽相同。本文通过对粒子当前的分布进行判断,并根据判断结果选择不同的子算法实施优化,取得较好的实验结果。
其他文献
植物生长过程中时常会遭受干旱、高盐、极端温度和病虫害等多种多样的非生物和生物逆境胁迫。通过长期不断的进化,植物形成了一系列特有的调节机制,通过自身复杂而有条理的信号
为了促进区块链技术在食用菌物流配送中的应用,讨论了区块链中的编码技术和智能合约技术在食用菌物流配送中的应用.实践证明,区块链技术十分契合在食用菌物流配送领域应用,为
随着信息安全行业的发展,虹膜识别成为极具前景的生物识别技术,可以替代传统身份认证方式从而更好地保障个人信息安全,正受到越来越广泛的关注,但目前的虹膜识别需要人主动将人眼
永磁同步电机具有高可靠性、强鲁棒性、高电机效率等优点,被普遍用于各种领域中,如工业机器人、控制机床等。而电机控制方式不断涌现和改进,其中以滑模变结构控制作为一种非线性控制方法,具有很强的鲁棒性,不受外界干扰和内部参数的摄动且有较高的精度,是一种热门的电机控制方式。在分析和整理国内外永磁同步电机驱动的方法的基础上,采用传统滑模面形式和函数切换控制方式,结合矢量控制方法和空间矢量脉宽调制技术,设计了基
随着我国加入世界贸易组织以来,食用菌产业得到了迅速的发展,近年来,不管是生产总量,还是贸易总量均具世界首位.但是随着国际市场环境的变化和食用菌贸易的持续发展,食用菌产
多层片式ZnO压敏电阻(ZnO MLVs)因其独特的非线性电流-电压(Ⅰ-Ⅴ)特性被广泛地应用于低压集成电路中的静电防护(ESD)。由于ZnO及其组分在低氧分压下高温烧结容易被还原从而发生组分挥发损失,目前ZnOMLVs只能在空气中烧结制备,导致其内电极需使用能够抗高温氧化且熔点较高的贵金属银(Ag)/钯(Pd)合金材料,致使得其生产成本居高不下。此外,内电极与ZnO压敏组分的化学反应和扩散会导致
伴随着电子商务的普及,冬虫夏草(Ophiocordyceps sinensis)的网络销售已经成为趋势.因此,对冬虫夏草电子商务模式进行了较为详细的论述,并基于对冬虫夏草网络销售的现实情况
Ⅲ-Ⅴ族半导体材料具有更宽的禁带宽度,更高的发光效率、量子效率、抗辐射能力等优越性质,同时,它们还具有耐高温,耐酸碱的特性,被广泛的应用在高效紫外激光器(LD)、发光二极管(LE
运用2008年~2019年的面板数据,构建固定效应模型进行实证检验,结果表明,食用菌博览会的举办能够显著提升社会经济发展水平,其作用路径可理解为食用菌博览会的举办能够直接提升