STOCHASTIC SIMULATION BASED GENETIC ALGORITHM FOR CHANCE CONSTRAINT PROGRAMMING PROBLEMS WITH SOME DISCRETE RANDOM VARIABLES

摘要

A stochastic simulation based genetic algorithm (GA) is presented, in this paper, for solving chance constraint programming problems in which the random variables follow some discrete distributions. The feasibility of the chance constraints is checked by stochastic simulation. In general, the feasible region associate with such problems is non-convex. Therefore, GA is used to obtain the optimal solution. In the proposed method, the stochastic model is directly used without finding the deterministic equivalent of it. A numerical example is presented to prove the efficiency of the proposed method.