In this paper a new simplified method of stability study of dynamical nonlinear systems is proposed as an alternative to using Lyapunov’s method. Like the Lyapunov theorem, the new concept describes a sufficient cond...In this paper a new simplified method of stability study of dynamical nonlinear systems is proposed as an alternative to using Lyapunov’s method. Like the Lyapunov theorem, the new concept describes a sufficient condition for the systems to be globally stable. The proposed method is based on the assumption that, not only the state matrix contains information on the stability of the systems, but also the eigenvectors. So, first we will write the model of nonlinear systems in the state-space representation, then we use the eigenvectors of the state matrix as system stability indicators.展开更多
In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre...In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre-processing phase, the algorithm estimates distance between a state and the goal state and measures complexity of problem instances. In the search phase, the algorithm uses estimates of the pre-processing phase to further estimate distances to the goal state. The search continues in a stepwise generation of a series of intermediate states through search path evaluation process with backtracking. Developments of intermediate states are exclusively based on a bi-criteria new state selection technique where we consider resource utilization and duration estimate to the goal state. We also propose a variable weighting technique based on initial problem complexity measures. Introducing this technique allows the algorithm to efficiently solve complex project scheduling problems. A numerical example illustrates the algorithm and performance is evaluated by extensive experimentation with various problem parameters. Computational results indicate significance of the algorithm in terms of solution quality and computational performance.展开更多
文摘In this paper a new simplified method of stability study of dynamical nonlinear systems is proposed as an alternative to using Lyapunov’s method. Like the Lyapunov theorem, the new concept describes a sufficient condition for the systems to be globally stable. The proposed method is based on the assumption that, not only the state matrix contains information on the stability of the systems, but also the eigenvectors. So, first we will write the model of nonlinear systems in the state-space representation, then we use the eigenvectors of the state matrix as system stability indicators.
文摘In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre-processing phase, the algorithm estimates distance between a state and the goal state and measures complexity of problem instances. In the search phase, the algorithm uses estimates of the pre-processing phase to further estimate distances to the goal state. The search continues in a stepwise generation of a series of intermediate states through search path evaluation process with backtracking. Developments of intermediate states are exclusively based on a bi-criteria new state selection technique where we consider resource utilization and duration estimate to the goal state. We also propose a variable weighting technique based on initial problem complexity measures. Introducing this technique allows the algorithm to efficiently solve complex project scheduling problems. A numerical example illustrates the algorithm and performance is evaluated by extensive experimentation with various problem parameters. Computational results indicate significance of the algorithm in terms of solution quality and computational performance.
基金supported by the National Natural Science Foundation of China(11171147)the Natural Science Foundation of Jiangsu Province of China(BK2009222)by the Cultivation Fund of the Key Scientific and Technical Innovation Project,Ministry of Education of China(708044)
