基于降维的全局优化近似解法
Approximate Solution of Global Optimization Problem Based on Dimensionality Reduction作者机构:华东理工大学数学系上海200237 复旦大学管理学院上海200433
出 版 物:《华东理工大学学报(自然科学版)》 (Journal of East China University of Science and Technology)
年 卷 期:2019年第45卷第6期
页 面:995-1000页
学科分类:0810[工学-信息与通信工程] 07[理学] 0817[工学-化学工程与技术] 070105[理学-运筹学与控制论] 0805[工学-材料科学与工程(可授工学、理学学位)] 0703[理学-化学] 0701[理学-数学] 0702[理学-物理学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:将降维应用到全局优化问题的求解中,提出了一个基于降维的全局优化近似算法,用以求解带箱约束的非线性全局优化问题。首先在区间[0,π]上构造一个新的降维公式,给出基于该降维变换曲线的α-致密度,再从降维曲线长度对该近似算法的计算量进行估计并给予证明,给出理论算法,最后给出了数值实验结果以说明算法的有效性。