Proactive scheduling based on expected value model is an effective method to develop robust schedules in consideration of minimizing project cost caused by deviations between realized and planed activity starting time...Proactive scheduling based on expected value model is an effective method to develop robust schedules in consideration of minimizing project cost caused by deviations between realized and planed activity starting times.However,these schedules may be realized with low probabilities.In this paper,a novel model based on dependent-chance programming(DCP) is proposed,considering probability as well as solution robustness.A hybrid intelligent algorithm integrating stochastic simulation and genetic algorithm(GA)is designed to solve the proposed model.Moreover,a numerical example is conducted to reveal the effectiveness of the proposed model and the algorithm.展开更多
This work investigates one immune optimization algorithm in uncertain environments, solving linear or nonlinear joint chance-constrained programming with a general distribution of the random vector. In this algorithm,...This work investigates one immune optimization algorithm in uncertain environments, solving linear or nonlinear joint chance-constrained programming with a general distribution of the random vector. In this algorithm, an a priori lower bound estimate is developed to deal with one joint chance constraint, while the scheme of adaptive sampling is designed to make empirically better antibodies in the current population acquire larger sample sizes in terms of our sample-allocation rule. Relying upon several simplified immune metaphors in the immune system, we design two immune operators of dynamic proliferation and adaptive mutation. The first picks up those diverse antibodies to achieve proliferation according to a dynamical suppression radius index, which can ensure empirically potential antibodies more clones, and reduce noisy influence to the optimized quality, and the second is a module of genetic diversity, which exploits those valuable regions and finds those diverse and excellent antibodies. Theoretically, the proposed approach is demonstrated to be convergent. Experimentally, the statistical results show that the approach can obtain satisfactory performances including the optimized quality, noisy suppression and efficiency.展开更多
基金National Natural Science Foundations of China(Nos.71371141,71001080)
文摘Proactive scheduling based on expected value model is an effective method to develop robust schedules in consideration of minimizing project cost caused by deviations between realized and planed activity starting times.However,these schedules may be realized with low probabilities.In this paper,a novel model based on dependent-chance programming(DCP) is proposed,considering probability as well as solution robustness.A hybrid intelligent algorithm integrating stochastic simulation and genetic algorithm(GA)is designed to solve the proposed model.Moreover,a numerical example is conducted to reveal the effectiveness of the proposed model and the algorithm.
基金supported by the National Natural Science Foundation of China(No.61065010)the Doctoral Fund of Ministry of Education of China(No.20125201110003)
文摘This work investigates one immune optimization algorithm in uncertain environments, solving linear or nonlinear joint chance-constrained programming with a general distribution of the random vector. In this algorithm, an a priori lower bound estimate is developed to deal with one joint chance constraint, while the scheme of adaptive sampling is designed to make empirically better antibodies in the current population acquire larger sample sizes in terms of our sample-allocation rule. Relying upon several simplified immune metaphors in the immune system, we design two immune operators of dynamic proliferation and adaptive mutation. The first picks up those diverse antibodies to achieve proliferation according to a dynamical suppression radius index, which can ensure empirically potential antibodies more clones, and reduce noisy influence to the optimized quality, and the second is a module of genetic diversity, which exploits those valuable regions and finds those diverse and excellent antibodies. Theoretically, the proposed approach is demonstrated to be convergent. Experimentally, the statistical results show that the approach can obtain satisfactory performances including the optimized quality, noisy suppression and efficiency.