基于多维搜索优选策略的人工蜂群算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:L530798540
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化问题的理论和方法是一个重要的数学分支,应用在我们生活的方方面面。随着现代社会各个领域不断提出越来越复杂的优化问题,传统的优化算法已经难以应对。一些现代群体智能优化算法的提出,为人们解决优化问题提供了新的思路。这些算法一般不需要知道目标函数的先验信息,能很好地适应复杂问题条件的优化问题,提出以来就受到学者的广泛关注和研究。人工蜂群算法是一种受自然蜂群觅食行为启发而提出的新型群体智能优化算法。人工蜂群算法具有控制参数少、易于实现和鲁棒性强等优点,已经在越来越多的工程领域得到成功应用。但算法本身也存在收敛速度较慢、全局搜索能力强而局部搜索能力弱等问题。本文针对人工蜂群算法存在的问题进行了深入研究,提出一种基于多维搜索优选策略和自适应步长的人工蜂群算法(MS-SABC)。首先,将均匀设计方法引入种群的初始化阶段,让初始种群均匀地分布在搜索空间,提高了算法的全局寻优能力和收敛速度。其次,针对原算法搜索新蜜源时只对随机一个方向进行搜索的盲目性带来的收敛速度较慢、开发能力较弱的问题,提出一种多维搜索优选策略,对蜜源领域的每个方向进行一次搜索并选择最优蜜源,这样能够稳定有效地提高算法局部搜索和收敛精度。最后,以蜜源未更新的次数trial作为蜜源进化阶段的依据,提出一种自适应的步长幅度更新公式,当trial较小时,蜜源在进化初期,采用较大的步长幅度;当trial接近蜜源要淘汰的最大未更新次数limit时,蜜源已经接近收敛,采用较小的步长幅度。加强了算法的局部搜索能力,有效避免了算法在极值附近的搜索振荡。通过6个单峰测试函数3个多峰测试函数对MS-SABC算法、标准人工蜂群算法和基于全局最优引导的蜂群算法的仿真,结果表明,MS-SABC算法在收敛速度、收敛精度等性能指标上,都要优于标准人工蜂群算法和基于全局最优引导的蜂群算法。说明本文改进算法有效提高了算法的收敛速度和收敛精度,加强了算法的局部搜索能力,同时具有较好的稳定性。
其他文献
食品包装能够通过阻隔外来物理、化学及生物因素的破坏,起到保护和维持食品质量及营养价值的作用。随着人们对食品质量安全认识和要求的不断提高,开发高效绿色、强抗菌,安全无毒的食品包装已成为当前的研究热点。本文以冬凌草甲素和壳聚糖为原料制备复合膜,研究了冬凌草甲素对复合膜的物理性能和抗菌性能的影响,分析了复合膜的微观结构和热稳定性能,考察了复合膜对鸡胸肉在4℃条件下的保鲜效果。主要研究结果如下:与壳聚糖膜
2018年以来,“三个转变”的提出到“中国品牌日”的设立体现了品牌发展逐渐上升到国家发展战略的高度,品牌是国家的软实力,品牌价值诠释了我国逐步成熟的品牌观念及品牌发展的决心。当今,我国文具行业积极发展,实现文具大国向文具强国的转变,此时文具企业良好的品牌形象将提升企业整体的竞争力。由于近几年文具企业之间多发生并购事件以迅速增强自身各方面质量、创新等优势,文具企业品牌价值评估在并购事件期间发挥重要作
随着移动互联网的快速发展和智能手机普及率的提高,移动互联网的安全面临着极大的考验。短消息服务SMS(Short Message Service)作为智能手机最常用的服务之一也引起了攻击者
随着知识图谱在特定领域的研究,领域知识图谱的构建逐渐成为研究热点。然而,在一些特定领域中,由于领域专业知识较复杂,应用范围较小等领域因素,使得领域关系抽取任务缺少适用于领域的关系抽取模型以及特定领域关系抽取数据集。而且,目前特定领域积累的行业先验知识在知识图谱构建和关系抽取任务中发挥的作用是有限的。本文把从领域语料文本以及现有知识库中获取的词汇信息和三元组知识作为领域先验知识,并提出了一种结合领域
随着通信技术的发展,无线定位技术在日常生活中发挥着越来越重要的作用。定位精度不仅受测距方法、网络拓扑结构等因素的影响,还与功率资源分配有关。本文以平方定位误差下界
事件日志可以用于记录过程感知信息系统中的任务执行信息。根据任务执行信息中的执行时刻信息可以推导出任务之间的逻辑关系。然而,由于系统设计缺陷或者人为因素干扰,一方面
近年来,随着义务教育的普及与均衡发展,义务教育公平问题逐步成为人们关注的焦点。教育公平要求每位学生都可以获得平等的受教育与享用教育资源的机会。然而,在真实的教学活动中往往存在着学生主动或被动边缘化的现象,这类学生的出现违背了素质教育与教学公平的理念,阻碍了高效性课堂的构建,直接影响着学生的身心健康,且对于正值青春期的初中阶段学生而言,危害更为明显。基于此,该文在已有研究的基础上,运用案例研究法、课
任务规划作为目前无人机领域研究的重点问题是实现无人机自主化的关键技术之一。任务规划系统包括航迹规划和任务分配两个组成部分。因此,提出高效的航迹规划和任务分配算法是任务规划研究领域需要解决的关键问题。为此,本文以粒子群算法和狼群算法为优化工具,对无人机任务规划中任务分配和航迹规划展开研究。完成的主要研究工作和成果包括:建立无人机二维航迹规划的数学模型,结合无人机的自身硬件条件和作业环境对约束条件和目
税收风险管理是国家税务机关基于国情及当前税收环境,以促进纳税遵从、强化税收安全、降低征纳成本、推进依法治税为目的而出台的一项重要举措。近些年,随着经济形势不断变化,税收征管体制革新、国地税合并使基层税务局面临新的税收征管环境;空前规模的减税降费又使税收征收增长放缓。税收风险管理在保障国家税收收入中起了堵塞征管漏洞稳定税收收入增长的作用,以税收风险管理为助力,是为减税降费政策落实到位保驾护航,提质增
下一代移动通信系统(5G)追求更高的吞吐量和更快的传输速率,但是安全性、隐私保护也是用户关注的重要问题。传统的无线通信系统主要借助于上层的加密技术实现安全通信,但是在