树种算法改进及其求解实际约束优化问题应用

来源 :吉林财经大学 | 被引量 : 0次 | 上传用户:xxuhhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的快速发展,大规模的复杂问题求解(如NP类问题)已成为研究领域的难点,自然启发式算法作为一种复杂问题求解的有效手段,越来越被学者们关注。树种算法作为一种自然启发式优化方法,因其参数少、结构简单和效果好等显著优点,自2015年由Kiran提出便引起学者们的高度重视。然而,该算法仍存在一些不足:(1)现有的树种演化机制难以确保树在迭代中不断被更新,易陷入局部最优;(2)现有的种子生成机制以树为中心,存在“局部强、全局弱”的问题,未实现两者的有效平衡;(3)算法难以求解高维搜索空间的优化问题。针对树种算法的上述不足,本文在原算法的基础上,提出了三种改进算法,具体为:改进算法一、一种基于树种与尊海鞘群优化的混合算法(TSA-SSA)。在树种算法的基础上,引入尊海鞘群算法中全局最优导向的空间搜索思想,有效地增强了TSA-SSA算法的全局搜索能力,加快了收敛速度。以此为基础,又借鉴了尊海鞘群算法的空间搜索模型,提出了非进化树迁移机制,弥补了树种算法中树种演化难的问题,避免陷入局部最优。改进算法二、一种基于黄金分割法则的树种变体算法(gold_TSA)。算法引入了黄金分割比例系数,提出了基于黄金分割比例的种子生成机制,划出适宜种子生长的黄金生长区域。以此为基础,又提出非进化树应及时移动的原则,从而完善了树种演化机制。通过对比实验,所提出的树种演化机制在一定程度上解决了原算法在迭代中易陷入局部最优的不足。改进算法三、一种基于帕累托定律的树种变体算法(PTSA)。为有效解决原算法在迭代中所产生的非进化树问题,依据帕累托定律,将算法种群中适应度值排名前20%的树所组成的群体定义为优质树群,并将非进化树迁移到优质树群之中。同时,提出可迁移的种子生成机制,以改进原种子生成机制中全局搜索能力的不足。实验结果显示,基于帕累托定律的树种变体算法能够有效地弥补原算法中树种演化机制易停滞的缺陷,从而完善了树与种子的繁衍方式。最后,本文采用57个实际约束优化问题(57 real-world constrained optimization problems),该问题来自2020年世界计算智能大会(WCCI)中电气与电子工程师协会进化计算会议(IEEE CEC)的实际单目标约束优化竞赛,以验证所提出的三种改进算法在求解真实复杂优化问题时的效果。结果表明:三种改进算法能够求解大部分的实际约束优化问题,与竞赛中前8名算法相比,具有一定的竞争力,在求解管理应用的复杂约束优化问题上,具有广阔的应用前景。
其他文献
《行政处罚法》对于行为人的数个违法行为如何进行合并处罚没有详细规定,虽然一些部门规章在法条中规定“分别裁量、合并处罚”,实践中往往是简单相加,没有具体操作规则。同时,未严格区分“合并处罚”与“合并执行”的概念,在立法定位与实际效能之间出现落差。行政机关对同一行为人的多个违法行为合并处罚,具有目的正当性和行为正当性。合并处罚制度的完善:(一)确立合并处罚规则;(二)统一规范法条用词;(三)加强外部执
期刊
在中国宏观经济增速持续放缓的时代背景下,实体企业面临着产能过剩、增长动力不足等问题,中国经济进入新常态。与此形成鲜明对比的是,金融行业蓬勃发展,收益率远高于实体行业,而且两者收益率的差距有不断拉大的趋势,涉足金融领域的实体企业越来越多,这些实体企业在金融行业攫取超额利润时,对其自身的主营业务关注度下降,忽视自身的创新和转型升级,从而表现出较为明显的“企业金融化”现象。针对愈演愈烈的企业金融化现象,
学位
本文使用1990—2018年世界价值观调查数据,以现代化理论与社会转型为视角,描述分析了近三十年来中国人工作—生活观念的变迁趋势。研究发现,我国公众工作—生活观念大体经历了“生产中心”趋弱、“生活中心”渐强的发展趋势:以工作为中心的观念在20世纪90年代得到强化,进入21世纪以来逐渐弱化。作为个体生活的重要面向,家庭观念在1990年至2000年初一度弱化,之后重返民众生活中心;休闲观念则随着社会经
期刊
为探索优质的石英砂岩资源,对新井北石英砂(岩)矿的勘探成果做进一步分析和总结。对矿区内成矿地质条件、矿体赋存层位及空间展布特征进行了梳理和分析,并对矿体的分布规律及成矿远景进行了研判。研究发现,矿体赋存于中新统红柳沟组二段,呈层状、似层状,矿石中各组分含量分别为SiO2:85.12%~98.00%,Al2O3:1.44%~4.62%,Fe2O3:0.18%~0.65%。矿石存在弱固结、埋藏浅、覆盖
期刊
改革开放至今,我国在诸多领域取得了重大成就。与此同时,产能过剩问题也日益凸显,过去长期粗放型的经济发展模式更是加重了此矛盾。随着当今社会越来越重视生态环境质量,如何实现环境质量改善和经济快速发展已经成为各界关注的焦点问题。本文选取2015-2020年的上市公司数据作为研究对象,采用双重差分法系统地研究了2018年环境保护税开征对产能利用率的作用机制及其影响。实证结果表明,环境保护税开征可以显著提高
学位
在网络互联以及数字化建设高速发展的时代背景下,信息科学技术的快速更新迭代促进了网络问政基础架构的兴起与应用模式的发展。作为大数据时代政民互动的新渠道与反应社会基层有效信息的重要手段,网络问政在引起各方高度关注的同时,也在政府引导与大众的积极参与下取得了迅速发展。实现问政留言智能高效的分类,对基层热点问题的解决、话题识别与跟踪、政府问政网站分类导航、相关部门的事件处理都具有重要意义。随着Web3.0
学位
新冠疫情在2019年末爆发,对我国的社会、经济等各方面都造成了巨大冲击,与此同时给生物医药行业也带来了巨大的业务增长,这种突发公共卫生事件对企业价值的影响也引起相关学者的广泛关注。对公司进行价值评估,旨在为其发展提供可靠资料,从而使其在激烈的市场环境下也能很好地利用自己的优势进行决策。任何企业在不断发展的过程中,都不可避免地会遇到各种突发事件,而在资产评估中,评估都是基于一定的假设条件进行的,即假
学位
群体智能是优化技术的一类,已广泛解决管理领域的优化问题。数学或统计方法往往难以解决高维、多模、非线性等复杂优化问题,基于自然启发的群智能算法可以得到近似解,以满足复杂应用的现实要求。树种优化算法(TSA)作为一种群智能算法因其参数少、操作简易等优势备受关注,但在复杂问题求解上,仍存在全局与局部搜索难以平衡、局部搜索易于滞陷、全局搜索过早收敛等问题。为解决上述问题,本研究提出三种改进算法,并通过实际
学位
现阶段,政府大力推进社保费征缴工作交由税务机关在全国范围内统一管理。企业作为经济活动的主体,其发展质量的好坏和劳动生产率的高低直接影响了经济发展的速度和质量。在社保入税改革全面落地的大背景下,社保入税改革对企业劳动生产率的影响是本文研究的重点内容。本文从微观角度,检验社保入税改革对企业劳动生产率的影响和作用机制,为我国社保入税改革背景下企业的经济行为提供合理的阐述、展望和指引,同时也有助于政府更好
学位
本文从齐美尔、帕克、戈夫曼三位社会学家笔下的社会空间入手,对芝加哥学派的理论传统中关于社会空间的经典论述进行分析和梳理。对于齐美尔和芝加哥学派而言,社会空间的存在基础是行为主体之间的社会互动,而社会实体和结构都是从这些互动过程中产生的。这个理论传统强调物理空间与社会空间的相互依赖性,对于社会空间的假设具有内生性、时间性两个重要特征,并注重空间与人类情感的关联。
期刊