The search session has expired. Please query the service again.
Displaying 381 –
400 of
2805
The decision repair algorithm (Jussien and Lhomme,
Artificial Intelligence139 (2002) 21–45),
which has been designed to solve constraint satisfaction problems (CSP), can
be seen, either (i) as an extension of the classical depth first tree
search algorithm with the introduction of a free choice of the variable to
which to backtrack in case of inconsistency, or (ii) as a local
search algorithm in the space of the partial consistent variable
assignments. or (iii) as a hybridisation between local...
The relation between the general optimality conditions in terms of contact cones and the Kuhn-Tucker conditions in the special case of pseudo-convex and quasi-convex functions and their consequence to Lagrangian multipliers are given.
Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations of an undirected graph. For example, acyclic orientations with certain diameter constraints are closely related to the optimal solutions of the vertex coloring and frequency assignment problems. In this paper we introduce a linear programming formulation of acyclic orientations with path constraints, and discuss its use in the solution of the vertex coloring problem and some versions of the frequency...
Many well-known combinatorial optimization problems can be stated over the set of acyclic orientations
of an undirected graph. For example, acyclic orientations with certain diameter constraints are
closely related to the optimal solutions of the vertex coloring and frequency assignment problems.
In this paper we introduce a linear programming formulation of acyclic orientations
with path constraints, and discuss its use in the solution of the vertex coloring problem and
some versions of the frequency...
We study the adaptive control problem for discrete-time Markov control processes with Borel state and action spaces and possibly unbounded one-stage costs. The processes are given by recurrent equations with i.i.d. -valued random vectors whose density is unknown. Assuming observability of we propose the procedure of statistical estimation of that allows us to prove discounted asymptotic optimality of two types of adaptive policies used early for the processes with bounded costs.
The adaptive version of the high gain observer for the strictly triangular systems subjected to constant unknown disturbances is proposed here. The adaptive feature is necessary due to the fact that the unknown disturbance enters in a way that cannot be suppressed by the high gain technique. The developed observers are then applied to a culture of microorganism in a bioreactor, namely, to the model of the continuous culture of Spirulina maxima. It is a common practice that just the biomass (or substrate)...
This article develops a parametric method depend on threshold technique for solving some optimization problems on attainable sets of so called (max, min)-separable linear systems. The concept of attainable set for (max, min)-separable linear equation systems will be introduced. Properties of the attainable sets will be studied in detail. The (max, min) - separable linear equation systems, in which the function of unknown variable occur only on one side, will be consider. The main idea of the proposed...
The fuzzy coalition game theory brings a more realistic tools for the mathematical modelling of the negotiation process and its results. In this paper we limit our attention to the fuzzy extension of the simple model of coalition games with side-payments, and in the frame of this model we study one of the elementary concepts of the coalition game theory, namely its “additivities”, i. e., superadditivity, subadditivity and additivity in the strict sense. In the deterministic game theory these additivites...
Currently displaying 381 –
400 of
2805