In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using t...In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using this approach the problem is transformed to a sequence of linear programming problems. The approximately solution of the original 0-1 NP problem is obtained based on the optimum values of the objective functions of this sequence of linear programming problems defined by (P.L.A).展开更多
A fully distributed microgrid system model is presented in this paper.In the user side,two types of load and plug-in electric vehicles are considered to schedule energy for more benefits.The charging and discharging s...A fully distributed microgrid system model is presented in this paper.In the user side,two types of load and plug-in electric vehicles are considered to schedule energy for more benefits.The charging and discharging states of the electric vehicles are represented by the zero-one variables with more flexibility.To solve the nonconvex optimization problem of the users,a novel neurodynamic algorithm which combines the neural network algorithm with the differential evolution algorithm is designed and its convergence speed is faster.A distributed algorithm with a new approach to deal with the inequality constraints is used to solve the convex optimization problem of the generators which can protect their privacy.Simulation results and comparative experiments show that the model and algorithms are effective.展开更多
The co-evolutionary dynamics of a cyclic game system is investigated in a two-dimensional square lattice with the asymmetrical rates for three species. Different with the well-mixed system, coexistence and extinction ...The co-evolutionary dynamics of a cyclic game system is investigated in a two-dimensional square lattice with the asymmetrical rates for three species. Different with the well-mixed system, coexistence and extinction emerge alternately in the system, where a ＂zero-one＂ behavior is robust for a small population size, whereas, the system is predominated by coexistence for a big population one. We study in detail the influence about the fluctuation to the change of the state, and find that the difference between the maximal amplitude about the fluctuation and the average intensity determines which state the system is ultimately. In addition, we introduce Ports energy to explain the reason of the ＂zero-one＂ behavior. It is shown that the average Ports energy per site is the distance to the ＂zero-one＂ behavior in the model.展开更多
We study the problem of frequency and power allocation and scheduling at a time-slotted cognitive ad-hoc wireless network, where cognitive nodes share a number of frequency bands and frequency reuse is allowed. In suc...We study the problem of frequency and power allocation and scheduling at a time-slotted cognitive ad-hoc wireless network, where cognitive nodes share a number of frequency bands and frequency reuse is allowed. In such a network the throughput maximization problem generally results in a mixed zero-one nonlinear non-convex problem. Interestingly, in the low-SINR regime, the power allocation policy that maximizes the total throughput follows an “on/off” strategy with maximum power usage in the “on” state. In this paper we show that the on/off strategy in the low-SINR regime is also optimal with respect to throughput when scheduling users over time and frequency subject to minimum SINR requirements. We show that these additional constraints will not change the optimum strategy, but may affect the set of “on” or “off” transmitters. Also we present an approach that transforms the mixed zero-one nonlinear problem to an equivalent mixed zero-one linear problem at the expense of extra variables.展开更多
Iterative control structures allow the repeated execution of tasks,activities or sub-processes according to the given conditions in a process model.Iterative control structures can significantly increase the risk of t...Iterative control structures allow the repeated execution of tasks,activities or sub-processes according to the given conditions in a process model.Iterative control structures can significantly increase the risk of triggering temporal exceptions since activities within the scope of these control structures could be repeatedly executed until a predefined condition is met.In this paper,we propose two approaches to unravel iterative control structures from process models.The first approach unravels loops based on zero-one principle.The second approach unravels loops based on branching probabilities assigned at split gateways.The proposed methods can be used to unfold structured loops,nested loops and crossing loops.Since the unfolded model does not contain any iterative control structures,it can be used for further analysis by process designers during the modeling phase.The proposed methods are implemented based on workflow graphs,and therefore they are compatible with modeling languages such as Business Process Modelling Notation(BPMN).In the experiments,the execution behavior of unfolded process models is compared against the original models based on the concept of runs.Experimental results reveal that runs generated from the original models can be correctly executed in the unfolded BPMN models that do not contain any loops.展开更多
文摘In this paper a new approach for obtaining an approximation global optimum solution of zero-one nonlinear programming (0-1 NP) problem which we call it Parametric Linearization Approach (P.L.A) is proposed. By using this approach the problem is transformed to a sequence of linear programming problems. The approximately solution of the original 0-1 NP problem is obtained based on the optimum values of the objective functions of this sequence of linear programming problems defined by (P.L.A).
基金the Natural Science Foundation of China(61773320)the Central Universities(XDJK2020TY003)the Natural Science Foundation Project of Chongqing Science and Technology Commission(cstc2018jcyjAX0583)。
文摘A fully distributed microgrid system model is presented in this paper.In the user side,two types of load and plug-in electric vehicles are considered to schedule energy for more benefits.The charging and discharging states of the electric vehicles are represented by the zero-one variables with more flexibility.To solve the nonconvex optimization problem of the users,a novel neurodynamic algorithm which combines the neural network algorithm with the differential evolution algorithm is designed and its convergence speed is faster.A distributed algorithm with a new approach to deal with the inequality constraints is used to solve the convex optimization problem of the generators which can protect their privacy.Simulation results and comparative experiments show that the model and algorithms are effective.
基金Supported by Natural Science Foundation of China under Grant No.10974146the Zhejiang Natural Science Foundation of China under Grant No.Y6090222the Wenzhou Science & Technology Bureau under Grant No.R20080059
文摘The co-evolutionary dynamics of a cyclic game system is investigated in a two-dimensional square lattice with the asymmetrical rates for three species. Different with the well-mixed system, coexistence and extinction emerge alternately in the system, where a ＂zero-one＂ behavior is robust for a small population size, whereas, the system is predominated by coexistence for a big population one. We study in detail the influence about the fluctuation to the change of the state, and find that the difference between the maximal amplitude about the fluctuation and the average intensity determines which state the system is ultimately. In addition, we introduce Ports energy to explain the reason of the ＂zero-one＂ behavior. It is shown that the average Ports energy per site is the distance to the ＂zero-one＂ behavior in the model.
文摘We study the problem of frequency and power allocation and scheduling at a time-slotted cognitive ad-hoc wireless network, where cognitive nodes share a number of frequency bands and frequency reuse is allowed. In such a network the throughput maximization problem generally results in a mixed zero-one nonlinear non-convex problem. Interestingly, in the low-SINR regime, the power allocation policy that maximizes the total throughput follows an “on/off” strategy with maximum power usage in the “on” state. In this paper we show that the on/off strategy in the low-SINR regime is also optimal with respect to throughput when scheduling users over time and frequency subject to minimum SINR requirements. We show that these additional constraints will not change the optimum strategy, but may affect the set of “on” or “off” transmitters. Also we present an approach that transforms the mixed zero-one nonlinear problem to an equivalent mixed zero-one linear problem at the expense of extra variables.
基金The work was supported by University of Macao under Grant No. MYRG2019-00136-FST。
文摘Iterative control structures allow the repeated execution of tasks,activities or sub-processes according to the given conditions in a process model.Iterative control structures can significantly increase the risk of triggering temporal exceptions since activities within the scope of these control structures could be repeatedly executed until a predefined condition is met.In this paper,we propose two approaches to unravel iterative control structures from process models.The first approach unravels loops based on zero-one principle.The second approach unravels loops based on branching probabilities assigned at split gateways.The proposed methods can be used to unfold structured loops,nested loops and crossing loops.Since the unfolded model does not contain any iterative control structures,it can be used for further analysis by process designers during the modeling phase.The proposed methods are implemented based on workflow graphs,and therefore they are compatible with modeling languages such as Business Process Modelling Notation(BPMN).In the experiments,the execution behavior of unfolded process models is compared against the original models based on the concept of runs.Experimental results reveal that runs generated from the original models can be correctly executed in the unfolded BPMN models that do not contain any loops.
