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 条

[1] Novel Global Optimization Algorithm with a Space-Filling Curve and Integral Function
Zhong-Yu Wang
Yong-Jian Yang
Journal of the Operations Research Society of China, 2021, 9 : 619 - 640
[2] Study of Vehicle Routing Optimization Based on Space-filling Curve and Or-opt Algorithm
Shi Ping
Fan Dongkai
LOGISTICS AND SUPPLY CHAIN RESEARCH IN CHINA, 2010, : 221 - 225
[3] Space-filling curve ordered dither
Zhang, YF
COMPUTERS & GRAPHICS, 1998, 22 (04) : 559 - 563
[4] Aztec Curve: Proposal for a New Space-Filling Curve
Ayala, Diego
Durini, Daniel
Rangel-Magdaleno, Jose
PROCEEDINGS OF THE 7TH BRAZILIAN TECHNOLOGY SYMPOSIUM (BTSYM 21): EMERGING TRENDS IN HUMAN SMART AND SUSTAINABLE FUTURE OF CITIES, VOL 1, 2023, 207 : 403 - 411
[5] A General Space-filling Curve Algorithm for Partitioning 2D Meshes
Sasidharan, Aparna
Dennis, John M.
Snir, Marc
2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 875 - 879
[6] Brownian bricklayer: A random space-filling curve
Forman, Noah
STATISTICS & PROBABILITY LETTERS, 2018, 143 : 43 - 46
[7] A TETRAHEDRAL SPACE-FILLING CURVE FOR NONCONFORMING ADAPTIVE MESHES
Burstedde, Carsten
Holke, Johannes
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05) : C471 - C503
[8] Wireless networks design: A space-filling curve approach
Leong, Thin-Yin
Chu, Chao-Hsien
PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2007, 6 : 164 - 172
[9] A Novel Space-Filling Curve based 180° RF MEMS DMTL Phase Shifter
Chakraborty, Amrita
Gupta, Bhaskar
PROCEEDINGS OF 2014 MEDITERRANEAN MICROWAVE SYMPOSIUM (MMS2014), 2014, : 386 - 390
[10] Proposition of a space-filling curve family with Hilbert curve comparable locality preserving
Nguyen, Giap
Franco, Patrick
Mullot, Remy
Ogier, Jean-Marc
TRAITEMENT DU SIGNAL, 2012, 29 (06) : 553 - 574

← 1 2 3 4 5 →