烟花爆炸算法研究

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:lzltgp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法和群智能算法等元启发式算法是目前求解复杂计算问题的主要方法。烟花爆炸算法(也称烟花算法—Fireworks Algorithm,FWA)是一种模拟烟花爆炸过程的元启发式算法,它在求解全局优化问题上表现出的快速收敛性受到了研究者们的关注,也被成功地应用于一些工程优化问题,具有较大的发展空间。但原始 FWA只适用于连续优化问题,同时存在计算开销大、参数敏感等缺陷,对其进行改进并扩展其应用范围,能够进一步挖掘算法潜力,使其适用于更为广泛的实际问题。  本文对原始FWA中三个基本算子进行了深入分析,针对存在的主要问题设计了改进策略,提出了综合学习型FWA和增强个体间交互的FWA,并将其扩展应用于一类组合优化问题。本文的主要成果和创新点如下:  1.提出了一种综合学习型FWA,设计了新的高斯变异算子,促使高斯火花向更多优秀个体学习以丰富解的多样性;还设计了新的选择算子,采用锦标赛排序的策略使得高质量的解有更大的机率进入下一代,从而加快了算法的收敛,同时有效地避免了早熟问题。  2.提出了一种增强个体间交互的FWA,在综合学习型FWA的基础上设计了新的迁移/爆炸算子,即在一般爆炸操作中混合了生物地理学优化算法的迁移操作,并通过一个新引入的“迁移率”参数来控制两种操作的执行频率,从而更好地平衡了算法的全局探索和局部开发能力,该算法在CEC2015测试函数集上表现出了极佳的性能。  3.提出了一种新的离散型FWA,设计了基于离散空间邻域结构搜索的烟花爆炸算子,并用于求解大学课程表调度问题。在一组ITC2007问题实例上的实验验证了该算法的有效性。
其他文献
随着银行业务的不断发展,从以前的客户存款、取款、贷款等等到当今的家庭各项费用开支(包括水费、电费、煤气费等等)、小额贷款都可以通过银行来办理。现金收发管理设备,诸如
作为模拟仿真领域目前研究的热点问题之一,气体泄漏扩散过程仿真日益受到关注。从国内外的研究现状出发,分析和比较了当前常见的气体泄漏扩散仿真模型的优势和不足。针对这些
年龄是人的重要属性。近年来,用户年龄自动估计技术逐渐成为一个涉及模式识别、计算机视觉、语音识别和机器学习等领域的活跃课题。该技术在现实世界中有很多应用,如法医学、电
当今的制造系统正受到高要求快变化的环境形势所挑战。工业企业必须实施控制政策以及调整自己的制造系统,以最大限度地提高生产率、降低成本和提高质量,同时还要应付强大的竞
肝脏是人体内最大的实质性脏器,以代谢功能为主。肝脏内部管道系统交错重叠,包括门静脉、肝静脉、胆管及肝动脉,存在很大的变异性。为了全面、准确地了解肝脏内管道系统的情
随着智能体理论与技术的发展,多智能体系统在科学研究、互联网、生产控制、金融服务、企业管理等诸多领域中有了较广泛的应用,但在执行效率和效果上依然存在很大的提升空间,而面
图像自动标注隶属于计算机视觉、模式识别、信息检索以及机器学习等领域,在学术界和工业界均得到高度的关注,但是由于图像自动标注存在数据集的不平衡性,底层视觉特征与用户高层
随着经济的高速发展,交通运输业也得到了飞速发展,车辆数量越来越多,但是随之而来的交通问题也日益突出,这使得智能交通(Intelligent TransportationSystem,简称ITS)系统成为研究
当今社会随着信息产业的高速发展,信息系统中所储存的数据量越来越大,而人们逐渐从管理数据的单一需求,发展到想通过历史数据总结出所感兴趣的规则,来对未来的行为起到一定的
本文分析了著名的开源3D游戏引擎Irrlicht,通过阅读引擎源代码,剖析了该引擎的主要功能、逻辑结构及关键技术,掌握了其跨系统平台以及跨图形驱动器的实现方式,设计出一种适用于Wi