Novel Global Optimization Algorithm with a Space-Filling Curve and Integral Function

被引：3
|
作者：
Wang Zhong-Yu [1 ]
Yang Yong-Jian [1 ]
机构：
[1] Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
来源：
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA | 2021年 / 9卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Global optimization algorithm; Integral function; Space-filling curve; Filled function; FILLED FUNCTION-METHOD; MINIMIZATION;
D O I：
10.1007/s40305-020-00294-w
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this study, we consider the global optimization problem in a hypercube. We use a class of series to construct a curve in a hypercube, which can fill the hypercube, and we present an integral function on the curve. Based on the integral function, we propose an algorithm for solving the global optimization problem. Then, we perform a convergence analysis and numerical experiments to demonstrate the effectiveness of the proposed algorithm.
引用
收藏
页码：619 / 640
页数：22
相关论文
共 48 条
  • [21] Extraction of local structure information of point clouds through space-filling curve for semantic segmentation
    Xiang, Xueyong
    Wang, Li
    Zong, Wenpeng
    Li, Guangyun
    INTERNATIONAL JOURNAL OF APPLIED EARTH OBSERVATION AND GEOINFORMATION, 2022, 114
  • [22] PointSCNet: Point Cloud Structure and Correlation Learning Based on Space-Filling Curve-Guided Sampling
    Chen, Xingye
    Wu, Yiqi
    Xu, Wenjie
    Li, Jin
    Dong, Huaiyi
    Chen, Yilin
    SYMMETRY-BASEL, 2022, 14 (01):
  • [23] Space-Filling Curve Resistor on Ultra-Thin Polyetherimide Foil for Strain Impervious Temperature Sensing
    Rager, Korbinian
    Jaworski, David
    von der Heide, Chresten
    Kyriazis, Alexander
    Sinapius, Michael
    Constantinou, Iordania
    Dietzel, Andreas
    SENSORS, 2021, 21 (19)
  • [24] A Parallel N-Dimensional Space-Filling Curve Library and Its Application in Massive Point Cloud Management
    Guan, Xuefeng
    van Oosterom, Peter
    Cheng, Bo
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2018, 7 (08):
  • [25] STRUCTURAL-CONTEXT-PRESERVING IMAGE ABSTRACTION BY USING SPACE-FILLING CURVE BASED ON MINIMUM SPANNING TREE
    Koga, Takanori
    Suetake, Noriaki
    2011 18TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2011, : 1465 - 1468
  • [26] Optimality condition and algorithm with deviation integral for global optimization
    Yao, Yirong
    Chen, Liu
    Zheng, Quan
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2009, 357 (02) : 371 - 384
  • [27] Research of dithering pattern based on evolutionary algorithm and space_filling curve
    Guo, MZ
    Huang, TY
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 590 - 594
  • [28] Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve
    Wang, Xiaochao
    Hu, Jianping
    Zhang, Dongbo
    Qin, Hong
    VISUAL COMPUTER, 2015, 31 (6-8) : 1135 - 1145
  • [29] Space-filling curves of self-similar sets (I): iterated function systems with order structures
    Rao, Hui
    Zhang, Shu-Qin
    NONLINEARITY, 2016, 29 (07) : 2112 - 2132
  • [30] Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve
    Xiaochao Wang
    Jianping Hu
    Dongbo Zhang
    Hong Qin
    The Visual Computer, 2015, 31 : 1135 - 1145
12345