首页>
外国专利>
GAP REDUCTION TECHNIQUES FOR STOCHASTIC ALGORITHMS
GAP REDUCTION TECHNIQUES FOR STOCHASTIC ALGORITHMS
展开▼
机译:随机算法的GAP减少技术
展开▼
页面导航
摘要
著录项
相似文献
摘要
In one exemplary embodiment of the invention, a method includes: receiving, by an input, input data descriptive of a stochastic scheduling optimization problem; generating, by a processor, at least one solution to the stochastic scheduling optimization problem using a one-step anticipatory algorithm, where the one-step anticipatory algorithm is configured to reduce an anticipatory gap of the stochastic scheduling optimization problem, where the anticipatory gap is a measure of stochasticity of the stochastic scheduling optimization problem, where the one-step anticipatory algorithm operates by determining a set of possible decisions for the stochastic scheduling optimization problem, generating a plurality of scenarios and solving the plurality of scenarios to obtain the at least one solution; and outputting, by an output, the generated at least one solution.
展开▼