• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Peng, Z. (Peng, Z..) [1] | Wu, D. (Wu, D..) [2] | Zheng, Q. (Zheng, Q..) [3]

Indexed by:

Scopus

Abstract:

In this paper, we propose a new method, namely the level-value estimation method, for finding global minimizer of continuous optimization problem. For this purpose, we define the variance function and the mean deviation function, both depend on a level value of the objective function to be minimized. These functions have some good properties when Newton's method is used to solve a variance equation resulting by setting the variance function to zero. We prove that the largest root of the variance equation equals the global minimal value of the corresponding optimization problem. We also propose an implementable algorithm of the level-value estimation method where importance sampling is used to calculate integrals of the variance function and the mean deviation function. The main idea of the cross-entropy method is used to update the parameters of sample distribution at each iteration. The implementable level-value estimation method has been verified to satisfy the convergent conditions of the inexact Newton method for solving a single variable nonlinear equation. Thus, convergence is guaranteed. The numerical results indicate that the proposed method is applicable and efficient in solving global optimization problems. © 2012 Springer Science+Business Media, LLC.

Keyword:

Global optimization; Importance sampling; Inexact Newton method; Level-value estimation method; Variance equation

Community:

  • [ 1 ] [Peng, Z.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China
  • [ 2 ] [Wu, D.]Department of Mathematics, Shanghai University, Shanghai, 200444, China
  • [ 3 ] [Zheng, Q.]Department of Mathematics, Shanghai University, Shanghai, 200444, China

Reprint 's Address:

  • [Peng, Z.]College of Mathematics and Computer Science, Fuzhou University, Fuzhou, 350108, China

Show more details

Related Keywords:

Related Article:

Source :

Journal of Optimization Theory and Applications

ISSN: 0022-3239

Year: 2013

Issue: 2

Volume: 156

Page: 493-523

1 . 4 0 6

JCR@2013

1 . 6 0 0

JCR@2023

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 4

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:47/10058689
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1