混合内部搜索算法及其在函数优化中的应用

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:grand1008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,内部搜索算法(ISA)是一个较为受欢迎的群体智能算法,该算法中的候选解分为三种(最优候选解、构造组的候选解和镜子组的候选解),三种候选解分别执行相应的候选解更新式子。整个内部搜索算法待定参数极少且通俗易懂,已成功应用于多种优化问题,正在逐步成为学者重点关注的研究课题之一。然而,内部搜索算法存在计算函数最优值与真实最优值偏差度较高的缺陷。针对该缺陷,攻读硕士学位期间对内部搜索算法进行了相关研究,本文展示的研究工作如下:(1)为了克服内部搜索算法的缺陷,通过将缎蓝亭鸟优化器(SBO)与内部搜索算法进行结合从而获得缎蓝亭鸟优化器与内部搜索算法的混合算法(SBO-ISA),进而在一定程度上缓解了内部搜索算法的缺陷,具体结合操作为:将SBO的候选解更新式子以及当前候选解的前两名或后两名候选解混入到ISA中的构造组的候选解更新式子中,同时在最优候选解的更新式子中引入构造组的候选解更新式子、排名靠后的候选解和SBO的候选解更新式子的一部分,并在最后将ISA的新旧候选解保留方法更换为SBO的新旧候选解保留方法。SBO-ISA已经通过了5个单模态测试函数和6个多模态测试函数的仿真实验。实验结果表明,在一定的条件下,ISA的寻优性能弱于SBO-ISA。(2)针对SBO-ISA所具有的搜索函数最优值精度不高的缺陷,将增强的振动粒子系统算法(EVPS)混入到SBO-ISA中,从而得到SBO-ISA-EVPS算法,在一定程度上加强了算法的寻优能力,具体的混合操作为:使用别人提出的执行方法,时而按照SBO-ISA对个体的坐标进行更新,时而按照增强的振动粒子系统算法对个体的坐标进行更新,从而实现了增强的振动粒子系统算法与SBO-ISA的混合。对SBO-ISA-EVPS算法、内部搜索算法、增强的振动粒子系统算法和SBO-ISA进行了仿真实验,使用了5个单模态测试函数和6个多模态测试函数进行仿真测试,并对实验结果进行了分析。实验结果表明,在一定的条件下,增强的振动粒子系统算法的寻优能力和SBO-ISA的寻优能力都弱于SBO-ISA-EVPS算法。
其他文献
随着计算机图形处理技术的飞速发展,全景视频已逐步进入人们的生活。与常规视频相比,它极大的还原了真实场景,给人以第一视角的视觉体验。但是,当前的全景视频制作流程比较繁
【实验目的】肝细胞癌(HCC)是全球第六大常见恶性肿瘤,是癌症相关死亡的第四大主要原因。慢性乙型肝炎病毒(HBV)感染是HCC的主要危险因素之一。最近,癌症代谢的重编程已被确
随着互联网信息技术的快速发展,当今人才招聘方式已经从传统的招聘会等方式转为网络招聘为主,网络招聘平台的信息可以有效地反应出当今市场对人才的需求。近年来,大数据领域比较火热,是全球较为关注的领域之一。我国在大数据产业不断发展的同时,数据分析人才需求也越来越大,出现供不应求和地区差异等情况。本文通过收集招聘网站中数据分析类岗位的招聘数据,分析当今数据分析类岗位的市场详情以及岗位需求,帮助高校更有针对性
机械系统的动力分析、力学、控制理论、计算机及软件技术等多学科知识的交叉与综合应用,极大提高了工业生产的自动化程度与生产效率。随着科学技术的发展及生产自动化程度的不
左旋肉碱是人体组织代谢及能量再生的必需营养素,其功能与人体器官有着密切关联。目前我国天然左旋肉碱主要来源依然为国外进口,且价格高昂。国内外左旋肉碱的制备多为化学合成法,鲜有从动物副产物提取的报道。内蒙古牛羊资源丰富,每年有大量的牛羊内脏产生,其利用率却很低。本试验旨在利用内蒙古资源探讨天然左旋肉碱的萃取技术,填补我国天然左旋肉碱生产空白。试验以苏尼特羊肝脏作为原材料,选择最佳萃取溶剂,制备天然左旋
传统CPU多核处理器和CPU集群有时无法满足应用程序对大规模和超大规模计算的需求,图形处理器GPU正在以其特有的高性能浮点计算、并行计算的优势得到广泛应用。以“传统CPU处
教育是每个国家的强国之本,发展之基。教育也是培养人的社会活动,一个人知识的获得和能力的发展,大都是通过学校教育实现的,教育往往能改变一个人或者一个国家的命运发展。世界各国都对教育有着自己的规划和发展,如中国的“863计划”、美国的“星球大战计划”等。除此之外,日本对近现代教育的重视程度也是一直被史学家所重视的。教育所涉及的范围领域大且种类繁多,有各个学科的教育,也有学生成长时所需要的身心、体育、素
搅拌反应器广泛应用于化学工业、有色冶金、食品加工和污水处理等领域。搅拌桨作为搅拌反应器的关键部件,直接影响着流场的演化行为,关系着工业生产的经济性和安全性。从搅拌
黄土高原地区发育有大量的黄土斜坡,而由于黄土本身的裂隙性、湿陷性等特殊性质,使得相应地区斜坡失稳现象频频发生,威胁当地人们的生命财产安全,也极大地限制了当地的发展。为得到黄土斜坡中结构面的发育特征和发育模式,获取其对斜坡产生的影响效应,并探究结构面在斜坡中扩展的影响因素,作者经查阅资料,总结得出了黄土斜坡结构面的分级分类表。进而对泾阳南塬分布的54个黄土斜坡做了详细的测量和统计,记录了坡体发育的1
本课题以玉米秸秆为原料,优化玉米秸秆预处理条件,测定其纤维素、半纤维素和木质素的含量,使其在生产过程中减少环境污染,降低生产成本和提高产率。部分物理化学技术如机械粉