Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer pr...Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer programming with constraint programming is presented. This algorithm is deployed in this problem through two steps. The first step is to decompose the original problem into master and sub-problem using the logic-based Benders decomposition; then a circus combines master and sub-problem solving process together, and the connection between them is general Benders cut. This hybrid algorithm is tested by a set of derived experiments. The result is compared with corresponding outcomes generated by the strength Pareto evolutionary algorithm and the pure constraint programming solver GECODE, which is an open source software. These tests and comparisons yield promising effect.展开更多
Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization r...Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization results of rural power network planning. To solve the problems, the interval algorithm was used to modify the initial search method of uncertainty load mathematics model in rural network planning. Meanwhile, the genetic/tabu search combination algorithm was adopted to optimize the initialized network. The sample analysis results showed that compared with the certainty planning, the improved method was suitable for urban medium-voltage distribution network planning with consideration of uncertainty load and the planning results conformed to the reality.展开更多
In complex systems,functional dependency and physical dependency may have a coupling effect.In this paper,the reliability of a k-out-of-n system is analyzed considering load-sharing effect and failure mechanism(FM)pro...In complex systems,functional dependency and physical dependency may have a coupling effect.In this paper,the reliability of a k-out-of-n system is analyzed considering load-sharing effect and failure mechanism(FM)propagation.Three types of FMs are considered and an accumulative damage model is proposed to illustrate the system behavior of the k-out-of-n system and the coupling effect between load-sharing effect and FM propagation effect.A combinational algorithm based on Binary decision diagram(BDD)and Monte-Carlo simulation is presented to evaluate the complex system behavior and reliability of the k-out-of-n system.A current stabilizing system that consists of a 3-out-of-6 subsystem with FM propagation effect is presented as a case to illustrate the complex behavior and to verify the applicability of the proposed method.Due to the coupling effect change,the main mechanism and failure mode will be changed,and the system lifetime is shortened.Reasons are analyzed and results show that different sensitivity factors of three different FMs lead to the change of the development rate,thus changing the failure scenario.Neglecting the coupling effect may lead to an incomplete and ineffective measuring and monitoring plan.Design strategies must be adopted to make the FM propagation insensitive to load-sharing effect.展开更多
基金supported by the National Security Fundamental Research Foundation of China (61361)the National Natural Science Foundation of China (61104180)
文摘Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer programming with constraint programming is presented. This algorithm is deployed in this problem through two steps. The first step is to decompose the original problem into master and sub-problem using the logic-based Benders decomposition; then a circus combines master and sub-problem solving process together, and the connection between them is general Benders cut. This hybrid algorithm is tested by a set of derived experiments. The result is compared with corresponding outcomes generated by the strength Pareto evolutionary algorithm and the pure constraint programming solver GECODE, which is an open source software. These tests and comparisons yield promising effect.
文摘Rural power network planning is a complicated nonlinear optimized combination problem which based on load forecasting results, and its actual load is affected by many uncertain factors, which influenced optimization results of rural power network planning. To solve the problems, the interval algorithm was used to modify the initial search method of uncertainty load mathematics model in rural network planning. Meanwhile, the genetic/tabu search combination algorithm was adopted to optimize the initialized network. The sample analysis results showed that compared with the certainty planning, the improved method was suitable for urban medium-voltage distribution network planning with consideration of uncertainty load and the planning results conformed to the reality.
基金This work was supported by the National Natural Science Foundation of China(61503014).
文摘In complex systems,functional dependency and physical dependency may have a coupling effect.In this paper,the reliability of a k-out-of-n system is analyzed considering load-sharing effect and failure mechanism(FM)propagation.Three types of FMs are considered and an accumulative damage model is proposed to illustrate the system behavior of the k-out-of-n system and the coupling effect between load-sharing effect and FM propagation effect.A combinational algorithm based on Binary decision diagram(BDD)and Monte-Carlo simulation is presented to evaluate the complex system behavior and reliability of the k-out-of-n system.A current stabilizing system that consists of a 3-out-of-6 subsystem with FM propagation effect is presented as a case to illustrate the complex behavior and to verify the applicability of the proposed method.Due to the coupling effect change,the main mechanism and failure mode will be changed,and the system lifetime is shortened.Reasons are analyzed and results show that different sensitivity factors of three different FMs lead to the change of the development rate,thus changing the failure scenario.Neglecting the coupling effect may lead to an incomplete and ineffective measuring and monitoring plan.Design strategies must be adopted to make the FM propagation insensitive to load-sharing effect.
