高级检索

    陈丹丹, 王薇, 徐以汎. 基于降维的全局优化近似解法[J]. 华东理工大学学报(自然科学版), 2019, 45(6): 995-1000. DOI: 10.14135/j.cnki.1006-3080.2018071700
    引用本文: 陈丹丹, 王薇, 徐以汎. 基于降维的全局优化近似解法[J]. 华东理工大学学报(自然科学版), 2019, 45(6): 995-1000. DOI: 10.14135/j.cnki.1006-3080.2018071700
    CHEN Dandan, WANG Wei, XU Yifan. Approximate Solution of Global Optimization Problem Based on Dimensionality Reduction[J]. Journal of East China University of Science and Technology, 2019, 45(6): 995-1000. DOI: 10.14135/j.cnki.1006-3080.2018071700
    Citation: CHEN Dandan, WANG Wei, XU Yifan. Approximate Solution of Global Optimization Problem Based on Dimensionality Reduction[J]. Journal of East China University of Science and Technology, 2019, 45(6): 995-1000. DOI: 10.14135/j.cnki.1006-3080.2018071700

    基于降维的全局优化近似解法

    Approximate Solution of Global Optimization Problem Based on Dimensionality Reduction

    • 摘要: 将降维应用到全局优化问题的求解中,提出了一个基于降维的全局优化近似算法,用以求解带箱约束的非线性全局优化问题。首先在区间0, π上构造一个新的降维公式,给出基于该降维变换曲线的α-致密度,再从降维曲线长度对该近似算法的计算量进行估计并给予证明,给出理论算法,最后给出了数值实验结果以说明算法的有效性。

       

      Abstract: The idea of dimensionality reduction is to develop a n-variable objective function onto an α-dense curve which is subsequently transformed into a one-variable function. It can be proved that the global optima of the univariate function can approximate global optima of the original problem. The approximation degree of the approximate solution depends on the density of the n-dimensional space filled by the curve. When the point on the α-dense curve is in the feasible domain, an approximate solution with sufficient accuracy can be obtained. In some cases, the reducing dimension technology is combined with other algorithms with the aim to explore a new way towards the global optimization. When α-dense curve h is constructed in the feasible set X, a n-dimensional function can be approximated by a one-dimensional function. With increase in the numbers of independent variables, solving the global optima of multivariate function turns to be more complicated and needs more calculations. In order to minimize computational complexity, length of the α-dense curve was computed to obtain general classes of reducing transformations having minimal properties, and the properties of dimensionality reduction need to be investigated. A global optimization approximation algorithm based on dimensionality reduction method was proposed to solve the nonlinear global optimization problem with box constraints. Firstly, a new reduction transformation was constructed on the interval 0, π, and the density of the α-dense curve was given. Secondly, the amount of calculation according to the approximate algorithm was estimated from the length of the α-dense curve and the proof was given. Thirdly, a theoretical algorithm was proposed. Finally, the results of numerical experiments were listed to show the effectiveness of the algorithm.

       

    /

    返回文章
    返回