Journal
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN
Volume 43, Issue 2, Pages 266-290Publisher
ELSEVIER SCI LTD
DOI: 10.15807/jorsj.43.266
Keywords
-
Categories
Ask authors/readers for more resources
Many real problems with uncertainties may often be formulated as Stochastic Programming Problem. In this study, Genetic Algorithm (GA) which has been recently used for solving mathematical programming problem is expanded for use in uncertain environments. The modified GA is referred as GA in uncertain environments (GAUCE). In the method, the objective function and/or the constraint are fluctuated according to the distribution functions of their stochastic variables. Firstly, the individual with highest frequency through all generations is nominated as the individual associated with the solution presenting the best expected value of objective function. The individual with highest frequency is associated with the solution by GAUGE. The proposed method is applied to Stochastic Optimal Assignment Problem, Stochastic Knapsack Problem and newly formulated Stochastic Image Compression Problem. Then, it has been proved that the solution by GAUGE has excellent agreement with the solution presenting the best expected value of objective function, in cases of both Stochastic Optimal Assignment Problem and Stochastic Knapsack Problem. GAUGE is also successfully applied to Stochastic Image Compression Problem where the coefficients of discrete cosine transformation are treated as stochastic variables.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available