一种求解全局优化问题的正交逐次逼近方法技术

本发明专利技术提出了一种基于正交试验设计和变尺度邻域搜索的正交逐次逼近方法，包括以下步骤：设置初始化参数，由所求问题维度和离散水平数选择合适的正交表；由初始点x0出发在可行域内开展正交试验，采用惩罚函数法评估计算各试验方案；从试验方案中选择新的迭代点，若x1优于x0，则令x0＝x1，同时扩大搜索步长增强全局搜索，否则缩小搜索空间加强局部寻优；重复上述步骤，反复迭代，逐次逼近全局最优解，直至满足收敛条件。本发明专利技术提出一种求解全局优化问题的正交逐次逼近方法，具有原理简单、计算参数少、收敛速度快等优点，可快速获取全局优化问题的最优解或其近似解。

【技术实现步骤摘要】

【技术保护点】
一种求解全局优化问题的正交逐次逼近方法，其特征包括如下步骤，步骤1：设定初始点初始搜索步长终止精度ξ，邻域离散水平数t，扩张因子a1(a1≥1)、压缩因子a2(0＜a2＜1)及最大迭代次数置计数器I＝1；步骤2：由离散水平数t及维度n选择相应正交表；步骤3：根据正交表构造以x0为中心的正交方案，并检查各因素水平是否越限，若越限则取为边界值；构造公式如下：r=x‾iif(xir<x‾i)xirif(x‾i≤xir≤x‾i)x‾iif(xir>x‾i)]]>其中为因素i的r水平相应取值...

【技术特征摘要】

【专利技术属性】
技术研发人员：程春田，冯仲恺，廖胜利，牛文静，武新宇，李刚，申建建，
申请(专利权)人：大连理工大学，
类型：发明
国别省市：辽宁;21