基于模式搜索的类电磁机制算法研究与应用

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:epippo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
科学研究与工程应用中的很多问题都可归结为全局优化问题,这类问题的目标函数通常表现为高维、非凸、不可微、存在大量局部最优等特点,传统的优化方法如弦截法、最速下降法等对它们无法有效求解,或者需要较长的计算时间。近年来所发展起来的元启发式方法,如遗传算法、粒子群优化算法等,能在合理的时间内求得问题的近优解甚至最优解,从而得到了极大的关注与发展。本文的主要目的是深入研究一种新型的元启发式算法——类电磁机制(Electromagnetism-like Mechanism, EM)算法,探索该算法在不同优化问题中的高效求解方法。首先,本文针对原EM算法的缺点,进行了相应的改进,并引进一种模式搜索算法与其结合,提出基于模式搜索的类电磁机制算法(PSEM算法),作为后续优化问题的基础算法。然后,根据提出的PSEM算法,分别针对多目标优化问题、神经网络训练问题以及带约束优化问题等开展了详细研究,在理论和应用方面取得了一些成果。最后,设计了基于以上理论研究的原型系统用于求解优化问题。本文的主要研究工作和创新之处具体体现在:针对无约束优化问题,简化了EM算法中合力的计算过程,采用一种简单的合力计算公式,提高了EM算法整体的求解效率;结合EM算法与一种变步长模式搜索策略,改善了原算法的局部搜索能力;在种群中增加了一个扰动点,提升了算法的全局搜索能力。数值试验结果表明,基于模式搜索的改进EM算法,比原EM算法具有更高的求解精度。针对多目标优化问题,PSEM算法做出如下改进:在算法中引入非支配解集;提出相应的电量计算公式与合力计算方法;引进NSGA-II中的快速非支配解排序方法和精英保留策略,并对其进行改进以提高种群的分散性,避免收敛提前;在移动过程中,针对越界情况,将该值直接设定为边界值。针对做出改进后的多目标EM算法,选用19个测试函数对其进行测试,做出了算法求解的非支配解集的图示,与已知Pareto最优解边界进行了对比。结果表明,改进的多目标EM算法在获得非支配解集过程中具有较好的收敛性与分散性。针对神经网络训练问题,提出了基于EM的神经网络训练算法,有效的改善了传统训练算法收敛缓慢、易陷入局部最优等缺陷,并将该算法应用于旅游需求预测问题。对于不同的问题,将神经网络分别与计量经济学方法、时间序列方法结合,设计了基于计量经济学和时间序列的神经网络预测模型,与其它方法比较,该类模型获得的结果具有更高的预测精度,验证了EM训练算法的有效性。针对约束优化问题,采用一种可行域与支配规则来处理约束,并改进EM算法的电量计算公式,提出了一种基于EM算法的约束处理方法,将EM算法由无约束优化领域推广到带约束优化领域。进一步,通过铣削加工参数优化问题验证了该算法的可行性和优越性,并且针对铣削加工参数优化问题存在的不能同时优化多个加工参数的缺点,提出了一种弹性的加工策略,实现了同时优化多个加工参数的目标。基于以上理论和实验研究成果,设计开发了一款基于EM算法的函数优化求解器mfcEM1.0,以推动EM算法的发展。详细介绍了该原型系统的各个功能模块以及系统的运行与实现,并通过一系列的函数优化实例验证了系统的可用性和有效性。最后,总结了全文所做的工作,并对未来的研究方向进行了展望。
其他文献
置换流水车间调度问题是一个经典的组合优化问题,多年来已经得到广泛而深入的研究,取得了很多的研究成果。近十几年来,随着智能优化方法的兴起,这个问题再次受到研究者的关注
目的探讨LEEP在宫颈低分级癌前病变的临床治疗中,护理人员的手术配合与护理体会。方法选取需实施LEEP刀治疗的宫颈低分级癌前病变患者100例,回顾分析护理人员在LEEP宫颈低分级
研究了三阶非线性方程的一类三点周期边值问题,利用Volterra型积分算子和微分不等式理论,得到了解的存在性.
离散数学中的关系R是一个重要的基本概念。根据定义在一个集合A上的关系R的六个性质的英文定义,利用蕴含式的逻辑特点,从有序对和关系R的矩阵M_R两个角度对每个性质逐一进行分
介绍了利用薄膜混合集成电路技术,设计和制作薄膜生物电极无源元件的方法,以及薄膜导电带淀积的新工艺。
本文对海绵城市建设的“渗、滞、蓄、净、用、排”六大要素进行了分析,并就这六大因素在合肥海绵城市规划与建设中的应用进行了讨论。 This paper analyzes the six element
法国雪铁龙联姻东风汽车已经12年,还在叩问一个基本命题:合资双方到底如何相互信任形成合力?一切正在悄悄地发生改变。它的竞争对手已经成一功跨越合资烟基本的信任门槛,
惠安影雕艺术有着独特的艺术表现形式,是福建工艺美术的重要组成部分,传递出特定人文历史背景下的文化气息,呈现出民族特色。在科技进步和多元文化冲击的背景下,我们必须建立
目的探讨便携式体外生命支持系统在失血性休克救治中的有效性与安全性。方法以小型巴马猪为实验对象,体质量(46.0±5.2)kg,共12只,雄性,建立失血性休克模型,肝素化后转流,