Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics

Previous Articles    

A Tunneling Function which Has the Same Local Minimizer of the Objective Function

QU Deqiang1,  LI Junxiang1,  SHANG Youlin2,  PAN Longbo1   

  1. 1. Business School, University of Shanghai for Science & Technology, Shanghai 200093
    2. School of Mathematics and Statistics, Henan University of Science and Technology, Luoyang 471023
  • Received:2021-09-23 Accepted:2022-09-30
  • Contact: J. Li. E-mail address: lijx@usst.edu.cn
  • Supported by:
    The National Natural Science Foundation of China (72701130; 71871144; 12071112; 11701150; 11471102); the Research Projects for Key Scientific Research Projects in Henan Province (20ZX001); the Innovation Fund Project for Undergraduate Student of University of Shanghai for Science and Technology (XJ2023156).

Abstract:

Tunneling function method is an effective method for global optimization problems. Its ability to jump out of the local minimizer is deeply affected by the properties of the tunneling function. With the complexity of practical optimization problems, the corresponding forms of tunneling functions become more complex. Therefore, constructing tunneling functions with simple form and good properties is one of the main research objectives of the tunneling function method. In order to improve the efficiency of the tunneling function method for solving multi-modal functions, a new tunneling function is constructed. Its minimizers are not only the better feasible points of the objective function than the current local minimizer, but also the better local minimizers, i.e., the  tunneling function and the objective function have the same local minimizers. Thus, the better local minimizer of the objective function can be obtained directly by minimizing the tunneling function. Based on this feature, a new tunneling function algorithm is designed. It changes the frame of conventional tunneling function methods that objective function and tunneling function are minimized alternately, and can effectively reduce the iterations of local optimization and accelerate the speed of global optimization. Theoretical analysis and numerical experiments exhibit the feasibility and effectiveness of the algorithm.

Key words: global optimization, tunneling function, local optimization, local minimizer

CLC Number: