基于麻雀搜索算法的改进研究与应用

被引量 : 0次 | 上传用户:suuuper4w
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在生活与科学研究中处处存在优化问题,处理优化问题有多种方法,其中最有效的方法之一就是群体智能算法。群体智能算法的主要思想来源于大自然生物群体行为给予人们的灵感,通过在种群中进行分工和合作,遵循特定的规则或行为,寻找最令人满意的最优解决方案。因其对适应度函数无要求、对初始解的优劣不敏感、鲁棒性强、具有一定的拓展性等优点,被广泛并成功地应用在求解各类复杂的优化问题中,具有重要的现实意义。麻雀搜索算法(Sparrow Search Algorithm,SSA)是一种较为新颖的群体智能优化算法,该算法因其所调参数少,搜索速度快,精度高等特点被成功应用于多个领域。但经过研究发现其搜索能力与鲁棒性还有很大的优化空间,特别是在处理离散型优化问题时容易陷入局部最优,难以跳出局部极值,并且当适应度函数的最优解不在原点或偏移原点时,其算法性能受到较大的影响。因此,研究并改进SSA算法的理论与数学模型,发展该算法的实际应用对现实中的科学应用和其他领域的优化问题求解都有重要的意义。本文主要针对麻雀搜索算法进行深入地研究与改进并将其应用到实际系统寻优中。主要研究内容如下:1.加入梅特罗波利斯(Metropolis)接受准则优化SSA算法,提升处理离散型优化问题的能力SSA算法在处理不连续型的高维优化问题时,容易早熟,寻优能力下降,例如求解旅行商问题(Travelling Salesman Problem,TSP)时,算法容易过早收敛,随着城市数量的增加,该算法寻优路径变得混乱。针对以上问题,提出了使用Metropolis接受准则改进SSA算法并应用于TSP问题(An enhanced Sparrow Search Algorithm with Metropolis method for Traveling Salesman Problem,MSSA)。MSSA算法在搜索过程中对较差的解使用改进的Metropolis接受准则,即劣解不会被直接抛弃,而是采用动态的概率接受劣解。通过实验仿真表明,引入的Metropolis准则能有效的提高SSA算法处理不连续问题的能力,同时,算法寻优能力与鲁棒性得到加强。2.提出多策略改进的SSA算法,优化算法的寻优方向SSA算法提出时,其使用的基准测试函数的最优解位置几乎都在原点或原点附近。对于经典的SSA算法,当最优解不同程度地偏离原点时,算法搜索能力均受到不同程度地影响,搜索结果精度低,缺乏自适应性。在对SSA算法模型进行深入地研究之后发现SSA算法有两个收敛方向,一个是原点方向,一个是最优解方向,并且在求解最优解偏离原点的函数时,算法容易陷入局部最优,后期搜索出现停滞。针对这些缺陷,提出一种使用多策略改进的SSA算法(An Improved Sparrow Search Algorithm with multiple strategies,ISSA),通过优化算法自身的参数、数学模型、动态调整模型规则和引入细菌觅食算法中的趋化思想来优化SSA算法。为验证改进的算法的效果,在仿真实验中,对不同的单峰、多峰测试函数的最优解进行不同程度地偏移,实验表明ISSA算法相较于原SSA算法其搜索能力与鲁棒性均获得了较大提升,并优于其他几个经典的群体智能算法。3.将MSSA和ISSA算法应用到实际的智能组卷系统中将上文不同角度的改进策略融合到一个SSA算法中MISSA算法,并设计一款基于MISSA算法的试题智能组卷系统,该系统为基于Java的Web系统。设计的智能组卷系统可以根据教师的实际考试需求设定不同的考试范围,条件等因素,自动生成符合教师考试目标的高质量试卷。智能组卷系统可以使考试内容更加客观、符合预期,更全面或更具针对性地考查、检测学生对考试内容的学习效果,同时也减轻了教师出题的工作量。智能组卷过程按如下步骤实施:(1)上传题目并设置题目类型、分数、难度、答案等到题库中;(2)设置考试难度、考试范围、试卷总分和试题数量等具体约束;(3)运行算法从题库中抽取试题,生成一套满足以上条件的试卷;最后是对全文的所有研究内容进行了总结,并对本研究内容今后的研究方向进行展望。
其他文献
通过对2011年以来粤港澳大湾区技工院校参加世界技能大赛及开展相关成果转化专项研究情况的收集、整理、分析,得出初步结论:一是粤港澳大湾区产业发展助力世界技能大赛赛项发展,为世界技能大赛参赛工作提供人才保障和技术支持;二是参加世界技能大赛对粤港澳大湾区技能人才培养的理念、路径、评价产生广泛而深刻的影响。基于上述认识,本文进一步研究发现,粤港澳大湾区产业发展促进世界技能大赛发展、世界技能大赛成果转化促
为解决“民有所居”的问题,我国进行了大规模保障性住房的建设,关注此类住房的人居环境是以人为本的重要体现。以广州市4个保障房住区近800户居民为研究对象进行入户调研,建立包含客观建成环境和居民主观评价两大维度的保障房人居环境评价体系,并运用多元线性回归对其影响因素进行研究。结果表明,保障房居民对住区人居环境感到比较满意,但精神层面生活品质仍有提升空间;进一步发现,住房环境评价受人均住房面积、家庭人均
DTC品牌的兴起在海外市场引起了极大反响,DTC品牌成长于社交媒体、直播电商、垂直类APP等新渠道,迅速建立品牌知名度并打开市场。在中国制造业转型升级和民族品牌发展的大背景下,研究国内DTC品牌的发展对于细分行业的转型升级和中小企业发展壮大具有积极意义。本研究以国内DTC品牌为样本,从DTC品牌实现品效合一的问题出发,应用模糊集定性比较分析的方法对国内DTC品牌实现品效合一的营销策略组合进行探索。
由于生成合成孔径雷达(Synthetic Aperture Radar,SAR)图像所需的耗时处理使得基于SAR图的目标检测通常不适合实时应用,因此直接利用雷达距离多普勒(Range Doppler,RD)数据进行目标检测可以快速的探测到敌方目标位置信息,在军事战场上有着极为重要的作用。基于雷达RD时频数据的目标检测存在两个难点:一是针对此类任务,传统的恒虚警率算法不具备普适性,一旦背景噪声的分布
随着全球一体化这一全新发展理念的提出,全球各国经贸发展进程持续加快,在电子信息技术的快速发展中,更大程度上促使了跨境电商的出现与发展。这种基于信息技术而产生的新型商务运行模式,在国际经贸发展中发挥了越来越大的作用,尤其是各个行业的生产模式也得益于此而全面更新,更多外贸企业实现了升级与转型的过渡,更好满足了社会各个领域发展的实际需求。本文围绕跨境电商背景下国际经济与贸易的发展方向展开论述,阐述跨境电
随着经济的迅速发展,人们的生活变得富裕,交通占用了生活的很大一部分,舒适的出行变得越来越重要。交通是一个强大的组成部分,道路的使用量在增加,所以道路工程的建设要求正在增加。道路工程中使用的材料是橡胶沥青材料,橡胶沥青材料的使用决定着道路建设的质量。因此,本文为了改善道路建设的状态,结合了潼荣高速公路项目,解释铺设橡胶道路的常用施工技术和质量监测方法。
结合白居寺长江大桥工程PPP项目东引桥陡坡地带宽幅现浇混凝土箱梁施工实例,并根据该工程特点与现场情况,运用钢管少支架+满堂盘扣支架的支撑体系,有效克服了工程架体高、荷载大、搭设场地复杂多变等施工困难,经验算与现场施工验证,该施工技术安全可靠。
行政约谈在网络信息内容规制领域面临法制与执法层面的诸多困境,包括约谈立法不完善、层级低,约谈范围、对象与主体泛化,约谈的启动条件偏离预防功能,约谈执法有目标偏移及异化的风险等。对行政约谈既有理论资源进行梳理与反思,发现约谈陷入了形式合法性、实质合法性以及规制资源整合的理论阐释困境。面对以上困境,在理论范式层面,提出由政府单向规制转向主体间性的大规制视角、由形式合法转向实质合法等思路。在法制供给和执
政商关系是衡量营商环境的重要标志,其既影响经济的健康发展,也关系着党风、政风和社风。笔者从云南构建新型政商关系的实践探索入手,在分析构建过程现实困境的基础上,从进一步深化“放管服”改革、建立健全政府官员同民营企业家交流沟通机制和相关平台、加强对民营企业家的规范引导、充分发挥各级人民政协和工商联合会的作用、加强各类监督等方面提出了云南构建新型政商关系的优化策略。
<正>伴随着全球数字化浪潮,我国明确提出坚定不移建设“数字中国”,数字经济也在科技和产业的新一轮变革中兴起,数据成为数字经济的基本生产要素和关键引擎。在数据要素相关政策指引下,数据交易正步入2.0阶段,但在实践中面临隐私保护、安全等多方面约束条件,隐私计算技术开辟了一种以“数据可用不可见”为特色的全新模式,成为数据交易中平衡数据保护与数据价值挖掘的有力武器。但是隐私计算的应用方案还不够成熟,存在技
期刊