• ISSN 1006-3080
• CN 31-1691/TQ

 引用本文: 陈丹丹, 王薇, 徐以汎. 基于降维的全局优化近似解法[J]. 华东理工大学学报（自然科学版）, 2019, 45(6): 995-1000.
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

###### 通讯作者: 王　薇，E-mail：wangwei@ecust.edu.cn
• 中图分类号: O221.2

## Approximate Solution of Global Optimization Problem Based on Dimensionality Reduction

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

• 图  1  算例1目标函数值随着迭代次数的变化情况

Figure  1.  Value change of Test 1’s objective function with number of iterations

•  [1] BUTZ R. Space filling curves and mathematical programming, information and control[J]. Information and Control, 1968, 12: 314-330. [2] CHERRUAULT Y. A new method for global optimization(Alienor)[J]. Kybernetes, 1990, 19(3): 19-32. doi: 10.1108/eb005845 [3] ZIADI A, CHERRUAULT Y. Generation of α-dense curves in a cube of R n[J]. Kynernetes, 1998, 27(4): 416-425. [4] CHERRUAULT Y. Optimization and optimal control for life sciences[J]. Kynernetes, 1998, 27(9): 1012-1019. [5] CHERRUAULT Y. α-Dense curves and global optimization[J]. Kynernetes, 2003, 32(3): 369-375. [6] GE R P. A filled function method for finding a global minimizer of a function of several variables[J]. Mathematical Programming, 1990, 46(1): 191-204. [7] GERMN S, HWANG C R. Diffusions for global optimization[J]. Stochastic Processes and Their Applications, 2006, 21(1): 57-58. [8] 王薇, 袁琪, 李民, 等. 基于降维的填充函数方法[J]. 华东理工大学学报(自然科学版), 2016, 42(6): 877-880. [9] 曾婉. 辅助函数型全局最优化算法[D]. 上海: 上海大学, 2013. [10] BALIRA O, CHERRUAULT Y, BENNEOUALA T. A global optimization method for a large number of variables(variant of a lienor method)[J]. Kynernetes, 2005, 34(7/8): 1070-1083. [11] MORA G, CHERRUAULT Y. On the minimal length curve that densifies the square[J]. Kynernetes, 1999, 28(9): 1054-1064. [12] CHERRUAULT Y. A new reducing transformation for global optimization[J]. Kynernetes, 2005, 34(7/8): 1084-1089. [13] LI H, JIAO Y C, WANG Y P. Integrating the simplified interpolation into the genetic algorithm for constrained optimization problems[C] // Proc of International Conference on Computational and information Science. Germany: Springer, 2005, 1: 247–254. [14] MORA G, CHERRUAULT Y, BENABIDALLAH A, et al. Approximating multiple integrals via α-dense curves[J]. Kynernetes, 2002, 31(2): 292-304. [15] ZIADI A, CHERRUAULT Y, MORA G. The existence of α-dense curves with minimal length in a metric space[J]. Kynernetes, 2000, 29(2): 219-230. [16] ZIADI A, KHELLADI S, CHERRUAULT Y. The Alienor method coupled to the Brent algorithm[J]. Kynernetes, 2005, 34(7/8): 1059-1069. [17] YAROSLAV D, SERGEYEV, ROMAN G, et al. Introduction to Global Optimization Exploiting Space-Filling Curves[M]. New York: Springer, 2013: 96-108.

##### 计量
• 文章访问数:  6466
• HTML全文浏览量:  1897
• PDF下载量:  34
• 被引次数: 0
##### 出版历程
• 收稿日期:  2018-07-20
• 网络出版日期:  2019-10-12
• 刊出日期:  2019-12-01

/

• 分享
• 用微信扫码二维码

分享至好友和朋友圈