arrow
Return

Sequential approximate optimization for discrete design variable problems using radial basis function network

delete2012-12-01
delete10
PRE
AI
S
Satoshi KITAYAMA *
M
Masaaki Arakawa
DOI:10.1016/j.amc.2012.10.030delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper proposes a sequential approximate optimization (SAO) for discrete design variable problems using radial basis function (RBF) network. We assume that there are two important factors for successful SAO: one is parameter adjustment for good approximation, and the other is to find the unexplored regions for global approximation. The authors propose a simple estimate of the width in the Gaussian kernel for good approximation. In addition, in order to find the unexplored region, we develop a density function that, with the simple estimate of the width, works well in the case of continuous design variables. However, a simple application of the density function to discrete design variables often leads to the wrong result. In order to find the unexplored region of the discrete design variables with our density function, the permutation number is introduced. The density function with the permutation number can find out the unexplored region. As the result, the discrete optimum can find with a small number of function evaluations. The validity of proposed approach is examined by studying typical numerical examples. (C) 2012 Elsevier Inc. All rights reserved.
Keywords:
Sequential approximate optimization
Radial basis function network
Discrete design variables

Journal

Applied Mathematics and Computation cover
Applied Mathematics and Computation
IF:
3.4
Papers:
2.3W
Citations:
3.3W

Organization

K
Kagawa University
Scholars:
3.9K
Papers: 3.1K
Citations: 2.3K
K
Kanazawa University
Scholars:
1.2W
Papers: 8.8K
Citations: 7.6K