基于并行计算的光线寻优算法研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:zymmhl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会的发展与进步,生产生活中不断出现复杂多变的实际工程问题。面对这些问题数学家与工程学家通常会建立数学模型,将其转化为最优化问题进行求解,但这些问题往往存在维数较高、数据量大、计算时间长等特点。利用传统的解析方法与数值算法处理它们常常不能满足人们日益增加的需求。为此,科学家们基于自然界中的优化现象产生灵感提出一些智能优化算法,这类算法具有较强的稳定性、易于理解、适用于并行计算等特点。因此,智能优化算法的研究工作越来越有意义。  光线寻优算法是基于费马原理与光线传播特性提出的一种智能优化算法,该算法模拟了光线在不同介质中的传播过程。本文通过引入并行计算的思想解决了算法对初始方向敏感的问题,对算法进行了改进与优化,提高算法的收敛速度。本文主要完成下面三个工作。  利用统计学方法对光线寻优算法的初始方向与迭代次数(即寻优时间)进行分析,证明光线寻优算法初始方向指向四个象限时的迭代次数符合正态分布,并且对应的迭代次数差距显著,为光线寻优算法并行化能够提高搜索效率提供了理论支撑。  提出基于并行计算的光线寻优算法,给出并行光线寻优算法的设计方案与具体的迭代步骤。针对球形函数使算法产生四个方向同时搜索最优点,并对得到的数据进行性能分析。  应用并行光线寻优算法对5个典型的智能算法测试函数进行数值实验,实验得出在处理复杂且含有多个局部极小点的优化问题时,并行光线寻优算法比原光线寻优算法搜索效率更高。
其他文献
本文引入余φ-模的概念:设M是R-模,对任意的x属于M,有I=ann(x)是非诣零理想,则称M是余φ-模.定义了:φ-投射模,φ-内射模和φ-平坦模,探讨了它们的一些重要性质.本文分为三章.第一章
本文给出了可分且自反的Banach空间X上逼近对偶9-框架的定义,将逼近对偶框架性质的研究从Hilbert空间推广到了Banach空间.得到了Banach空间上逼近对偶框架的一些性质,与Banach
我国现在已经进入老龄化阶段,老年人人口不断增加,而且这种情况短时间内不会有所缓解。人口老龄化引起许多的社会问题,首当其冲的就是老年人的养老问题。对家庭而言,我国将出现更多“四二一”和“空巢”家庭,传统家庭的养老模式不再适用。对社会而言,随着老年人数量的增加,势必给现行的社会保障制度带来更多的财政压力,而且社会养老制度不一定能保证所有老年人的养老问题。反向抵押贷款作为一款在国外运营多年的产品,对缓解
支持向量机是数据挖掘领域众多算法中的一种,它是利用优化方法解决分类问题的工具。目前,该方法已经成功地应用于许多领域,例如医疗、金融、农业、教育等,使其成为人们关注的