scholarly journals A new approach to constrained function optimization

1973 ◽  
Vol 12 (6) ◽  
pp. 531-554 ◽  
Author(s):  
K. Mårtensson
Keyword(s):  
Function Optimization ◽  
New Approach ◽  
Constrained Function

An Evolutionary Algorithm for Black-Box Chance-Constrained Function Optimization

2013 ◽  
Vol 17 (2) ◽  
pp. 272-282
Author(s):  
Kazuyuki Masutomi ◽  
◽  
Yuichi Nagata ◽  
Isao Ono ◽  
◽  
...  
Keyword(s):  
Objective Function ◽  
Evolutionary Algorithm ◽  
Black Box ◽  
Function Optimization ◽  
Benchmark Problems ◽  
Objective Functions ◽  
Neural Network Controller ◽  
Objective Function Values ◽  
The Individual ◽  
Constrained Function

This paper presents an evolutionary algorithm for Black-Box Chance-Constrained Function Optimization (BBCCFO). BBCCFO is to minimize the expectation of the objective function under the constraints that the feasibility probability is higher than a userdefined constant in uncertain environments not given the mathematical expressions of objective functions and constraints explicitly. In BBCCFO, only objective function values of solutions and their feasibilities are available because the algebra expressions of objective functions and constraints cannot be used. In approaches to BBCCFO, a method based on an evolutionary algorithm proposed by Loughlin and Ranjithan shows relatively good performance in a realworld application, but this conventional method has a problem in that it requires many samples to obtain a good solution because it estimates the expectation of the objective function and the feasibility probability of an individual by sampling the individual plural times. In this paper, we propose a new evolutionary algorithm that estimates the expectation of the objective function and the feasibility probability of an individual by using the other individuals in the neighborhood of the individual. We show the effectiveness of the proposed method through experiments both in benchmark problems and in the problem of a inverted pendulum balancing with a neural network controller.

Sign in / Sign up

Export Citation Format

Share Document