自适应半径和差分变异的增强烟花算法

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:koukou333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实中存在很多优化问题,因此也产生了很多优化算法,有经典优化算法和群体智能优化算法.前者是采用确定性规则的方式,而近年来比较热门的群体智能优化算法则使用概率转移方式,即利用各种随机因素结合元启发方式,让群体中的许多个体同时并行搜索解空间,在搜索过程中个体通过协作竞争来达到有效搜索.群体智能算法具有随机性高,自适应强,并行搜索和鲁棒性好等特点,因此被广泛用在求解复杂优化问题上.烟花算法也是群体智能算法的一种,我们通过对增强烟花算法的深入研究与探索,从而提出一些对增强烟花算法的改进思路与方案,并对改进的增强烟花算法提出多目标烟花算法.具体的工作内容和创新研究为如下方面:1)自适应爆炸半径和差分变异.增强烟花算法虽然改进了烟花算法许多方面的缺陷,但自身仍然存在不足,比如计算爆炸半径的方式不够理想,搜索速度较慢和寻优效果对有些测试函数性能不够好等.因此,我们提出最大爆炸半径为模拟退火因子,使爆炸半径随着迭代次数的变化自适应地发生改变.针对算法容易陷入局部最优解问题,我们使用差分变异使粒子跳出局部最优解范围.自适应爆炸半径和差分变异的增强烟花算法能够大大加快测试函数的求解速度,并且求解精度也得到一定的提高.我们将改进算法与原始的烟花算法和增强烟花算法在10个Benchmark函数上进行了实验对比.实验表明改进的算法效果明显优于增强烟花算法.2)基于上述算法,我们提出了一个自适应爆炸半径的双变异增强烟花算法.与上述不同的是,算法在每次迭代过程中产生爆炸火花后选择火花并进行排序,让排名前二分之一的火花侧重于全局搜索,对排名后二分之一的火花侧重于局部精细搜索,两种变异方式独自运行并行搜索,改进后的算法与原始的烟花算法、增强烟花算法和自适应爆炸半径和差分变异的增强烟花算法在10个Benchmark函数上进行了实验对比.实验表明改进的算法效果明显优于增强烟花算法.3)最后,我们将改进的增强烟花算法应用于多目标问题中.我们提出了一个基于NSGA-Ⅲ的多目标烟花算法,将NSGA-Ⅲ中每次参考点的密度作为烟花算法的适应函数值,即当种群的个体所关联的参考点密度较大时,烟花爆炸半径较大,产生较少的火花,反之产生较多火花而爆炸半径较小.实验表明基于NSGA-Ⅲ的多目标烟花算法性能优异.
其他文献
“一带一路”倡议是中国领导人统揽国内国外两个大局,在深刻考虑国家主权安全、经济发展的需要以及国际环境特别是周边环境趋于复杂的背景下,提出的地缘政治和经济的构想,“21世纪海上丝绸之路”建设作为“一带一路”倡议的海上之翼、蓝色经济通道发挥着重要作用。在中国政府的积极推动下,中国与沿线国家共建“21世纪海上丝绸之路”的成果正在逐步显现。2018年商务部国际贸易经济合作研究院发布的《中国“一带一路”贸易
<正> 最近西德伯力鸠斯公司制造一套日产3,000吨的水泥生产设备。主要部分是一台装有伯力鸠斯法分解炉的多波尔窑。该窑装有多筒冷却机。伯力鸠斯预分解法的特点是生产熟料所
大学办学理念是一所大学的灵魂和生命线,是学校持续、健康发展的根本。国外大学发展的历史已经揭示了没有先进的办学理念很难创建一流大学。探讨现代大学办学理念,厘清办学发
施工安全管理是近几年国家重视安全生产工作而产生的一门新的专业学科,现阶段,大多数施工项目安全管理人员主要从人、物、评估和环境等因素进行管理,随着《企业安全生产标准
GIV 2025是基于华为自身的业务优势和对产业的判断,构建了自有的科学研究方法,将给产业各方发展诸多参考。4月17日,华为首次发布华为全球产业展望GIV 2025(Global Industry Vi
水面漂浮物直接影响工程泄洪、发电、航运、水质、景观等,现有工程治漂方式不适应大规模治理要求,治理漂浮物是当前工程环保难题。为改善工程被动低效治漂方式,提出水力一体
近年来,随着房车露营在我国的飞速发展,我国出台了《休闲露营地建设与服务规范》等相关政策,这预示着房车营地的建设已经逐步成为业内关注的焦点。而我国已建成的房车营地,尤其
基于"农业合作社+加工企业+零售商"的农产品供应链模式,运用Stackelberg博弈分析和Shapley值法以及修正后的Shapley值法研究"合作社主导型农产品供应链"联盟中各主体的利益分配,并
本试验旨在研究全株玉米青贮中植物乳杆菌及其与尿素混合添加对杜泊绵羊生长性能、屠宰性能及肌肉品质的影响。试验选取60只体重[(23.0&#177;1.5)kg]相近、健康状况良好的2月
介绍了国家政务外网的建设背景、总体建设目标、功能结构、服务对象、主要技术特点和项目建设成效。随着信息化建设的深入,需要统一建设网络系统,为各级政府各部门的政务系统提