覆盖局部吸引域的全局优化方法

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:chunlai_zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化是工程技术、科学研究和管理决策等各个领域所遇到的基础性前沿问题。一直没有令人满意的求解方法和理论依据,即使针对连续多极值无约束的基本全局优化问题,依然缺乏较为通用的可靠方法。为此,本文提出了覆盖局部吸引域的全局优化方法(CoveringLocalAttractiveRegionsMethodologyforGlobalOptimization),旨在建立一种新的全局优化方法和理论体系。 本文首先全面地总结了全局优化的研究现状和前沿,指出了现有方法所面临的共同不足是模糊了全局优化策略的全局阶段和局部阶段,因而对各方法的改进和理论分析更加困难。接着,全面深入地分析了连续多极值全局优化问题的局部吸引域,发现了一系列重要特性;发现了常用局部寻优方法的非严格局部吸引域搜索的缺陷;研究出了一种基于线性搜索的严格局部吸引域搜索(StrictLocalAttractiveRegionSearch)算法;深入探索了局部吸引域的几何性质,发现了分布近似均匀的局部吸引域拥有近似超立方的空间形状;构建了替代真实吸引域的几种简洁超立体。 文中基于所建立的局部吸引域的理论体系,提出了覆盖局部吸引域的全局优化CLARMGO方法:全局阶段获得均匀分布点,根据局部吸引域的覆盖情况确定起始点,放弃覆盖点;局部阶段对起始点实施严格的局部搜索,确定其局部吸引域并记录局部最优对;对该局部吸引域实施覆盖,为全局搜索提供覆盖判据;重复上述过程,直到可行域满足覆盖率的要求。设计了依据一个起始点即可唯一确定局部吸引域的双向搜索技术,使局部搜索的次数与局部极小的数目相当,从而达到了最少的理论局部搜索次数。建立了可行域覆盖率的全局优化判别条件,并分析了在一定条件下CLARMGO策略可以概率1收敛到全局最优的卓越性质。进而分析了基于差分变尺度BFGS的SLARS算法和CLARMGO方法的计算复杂性,得出了该算法的ε近似全局最优解的计算复杂性与问题的维数和多极值数有关,可以是多项式复杂性的重要结论。 最后,文中设计并实现了CLARMGO方法和SLARS算法,并用类型广泛的考题进行了数值实验,对比分析了不同近似吸引域的成功率、找全率、函数求值次数和标准时间等全局优化性能指标。结果显示,CLARMGO方法较文献方法,具有很好的可靠性和稳健性,较高的优化效率,较广的应用范围。
其他文献
供应链管理是现代管理科学的重要组成部分。学术界对于供应链管理的研究正在从制造性行业向服务性行业拓展延伸。海运业属于服务性行业,目前还缺乏系统的理论来研究这个行业的
甘蔗装载机是甘蔗生产及加工过程中的一种重要机械,在甘蔗生产中,甘蔗收割后的装车运输是一项劳动强度大且工作条件十分艰苦的工作。广西是国内最大的甘蔗种植地以及蔗糖生产基地,广西地区地貌复杂,丘陵环绕,蔗农多将甘蔗种植在丘陵,每户的甘蔗产量低,传统大型柴油动力的液压驱动式甘蔗装载机难以推广。变胞机构是一类具有多阶段性功能变化、多拓扑结构变化、多自由度变化的新型机构,尤其适应于不同工作阶段完成不同工作任务
随着能源消耗与日俱增,各种新能源技术开发成为国内外的研究热点问题。压电材料是一种可以将机械振动能量转换为电能(正压电效应)的物质,其初始源头是机械振动,广泛存在于环
空域管理与评估系统主要是指通过评价现有空域是否能够安全有效的使用,另一方面又要对未来的空域系统做出预测,从而对空域进行管理,以确保其安全、正确、有效的使用的一个大系统
公路网规划技术、公路建设项目的建设管理技术和公路网的运行管理技术是公路交通研究中的重要课题,开发适合我国交通特点的现代化公路网络建设与管理决策支持技术是我国公路交
针对目前低压接户线布线环境复杂,可用通道资源紧张的情况,提出一种可扩展的多功能低压接户横担结构,为强、弱电线路提供通道资源,也可扩展成为转角横担和双回路横担,提高了