Results 1 - 10
of
1,327
Experimental Results on the Crossover Point in Satisfiability Problems
- In Proceedings of the Eleventh National Conference on Artificial Intelligence
, 1993
"... Determining whether a propositional theory is satisfiable is a prototypical example of an NPcomplete problem. Further, a large number of problems that occur in knowledge representation, learning, planning, and other areas of AI are essentially satisfiability problems. This paper reports on a series ..."
Abstract
-
Cited by 209 (3 self)
- Add to MetaCart
of experiments to determine the location of the crossover point --- the point at which half the randomly generated propositional theories with a given number of variables and given number of clauses are satisfiable --- and to assess the relationship of the crossover point to the difficulty of determining
Experimental Results on the Crossover Point in Random 3sat
- Artificial Intelligence
, 1996
"... Determining whether a propositional theory is satisfiable is a prototypical example of an NP-complete problem. Further, a large number of problems that occur in knowledge-representation, learning, planning, and other ares of AI are essentially satisfiability problems. This paper reports on the most ..."
Abstract
-
Cited by 142 (6 self)
- Add to MetaCart
extensive set of experiments to date on the location and nature of the cross-over point in satisfiability problems. These experiments generally confirm previous results with two notable exceptions. First, we have found that neither of the functions previously proposed accurately models the location
1 Analysis of Effect of Varying Crossover Points on
"... The genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection. A genetic algorithm is a search method that can be used for both solving problems and modeling evolutionary systems. The concept of the proposed paper is taken from simple ge ..."
Abstract
- Add to MetaCart
if the final average fitness value is more than the initial average fitness value after crossover and mutation. This proposed paper deals with varying crossover points and observing its effect on SGA. Basically, the crossover point is varied from 1 to n (where n<=2) and observe its effect on both initial
Selection of Sampling Schemes Indexed by Crossover Point for Compliance Testing
"... Abstract: This paper introduces a new designing methodology for Tightened Normal-Tightened (TNT) sampling schemes, indexed by an entry parameter called the crossover point (COP). The significance of the COP and the properties of the Operating Character-istic (OC) with respect to it are studied and t ..."
Abstract
- Add to MetaCart
Abstract: This paper introduces a new designing methodology for Tightened Normal-Tightened (TNT) sampling schemes, indexed by an entry parameter called the crossover point (COP). The significance of the COP and the properties of the Operating Character-istic (OC) with respect to it are studied
Risk Aversion and Incentive Effects
- American Economic Review
, 2002
"... A menu of paired lottery choices is structured so that the crossover point to the high-risk lottery can be used to infer the degree of risk aversion. With "normal " laboratory payoffs of several dollars, most subjects are risk averse and few are risk loving. Scaling up all payoffs by facto ..."
Abstract
-
Cited by 488 (7 self)
- Add to MetaCart
A menu of paired lottery choices is structured so that the crossover point to the high-risk lottery can be used to infer the degree of risk aversion. With "normal " laboratory payoffs of several dollars, most subjects are risk averse and few are risk loving. Scaling up all payoffs
Double Crossover Points in the DFA of Heartbeats in Patients with Sleep Apnea
"... Cardiovascular and cerebrovascular events have been observed during night-time associated with periodic breathing including sleep apnea and Cheyne-Stokes respiration. Early detection and treatment is important to reduce night-time events. We clarified the characteristics of the dynamic nature of hea ..."
Abstract
- Add to MetaCart
of heartbeats associated with periodic breathing by using detrended fluctuation analysis (DFA). We analyzed heartbeats in eight recordings from the MIT-BIH Polysomno-graphic database. We observed two crossover points and defined three scaling exponents, β1 (n ≤ 40 beats), β2 (50 ≤ n ≤ 200), and β3 (251 ≤ n
Graph Tracer – Simultaneous Vessel Identification to Detect the Retinal Crossover Points
"... Retinal vessel morphology is highly related with hypertension, coronary heart disease, and stroke and the changes in retinal vessel identification are considered as earlier diagnosis of the cardiovascular disease. However, there is a difficulty in quantifying changes in retinal vessels. Accurate mea ..."
Abstract
- Add to MetaCart
the crossover points and segments. It represents the vessels in a binary tree and searches for an optimal forest. Thus simultaneous identification of vessels gives good diagnosis. Proposed work includes cup and OD segmentation for glaucoma assessment which prevents from visual loss with earlier treatment.
The Migdal Recursion Equation as a Probe for Crossover Points ~- Lattice Gauge Theory on Discrete Groups~-
, 1981
"... Four dimensional lattice gauge theories (LGT) on discrete groups, Z(N) and the sub-groups of SU(2), Q, t, 6 and I, are investigated on the basis of the Migdal approximation. In the recursion equation, the partition function is given in somewhat general way by the irreducible characters. For Z(2), Z( ..."
Abstract
- Add to MetaCart
is near the crossover point (/3""2) for 6 and I. The application of a similar parametrization of the partition function to continuous groups, UO) and 5 U ( 2), results in (3c " " 0.92 and 1.9, respectively. The latter value is very close to the crossover point ((3""2
Structure and Function of the Phage at t Site: Size, Int- binding Sites, and Location of the Crossover Point
"... Reciprocal recombination between specific DNA se-quences on the ~ and E. coli chromosomes (attP and attB, respectively) gives rise to left (attL) and right (attR) prophage attachment (att) sites at the junctures of an integrated viral genome (for reviews, see Gottesman and Weisberg 1971; Nash 1977). ..."
Abstract
- Add to MetaCart
). All four of these att sites are genetically distinguishable from one another; however, the crossover occurs within (or at the bound-aries of) a 15-bp "core region " that is common to all of them (Landy and Ross 1977). The crossover does not involve any degradation and resynthesis
DE-AC04-94AL85000. The Crossover Point: Comparing Policies to Mitigate Disruptions
"... Abstract. Companies, industries, and nations often consume resources supplied by unstable producers. Perturbations that affect the supplier propagate downstream to create volatility in resource prices. Consumers can invest to reduce this insecurity in two ways; invest in and impose security on the s ..."
Abstract
- Add to MetaCart
Abstract. Companies, industries, and nations often consume resources supplied by unstable producers. Perturbations that affect the supplier propagate downstream to create volatility in resource prices. Consumers can invest to reduce this insecurity in two ways; invest in and impose security on the suppliers, or can invest in self-sufficiency so that shocks no longer present devastating consequences. We use an agent-based model of a complex adaptive system to examine this tradeoff between projecting security and investing in self-sufficiency. This study finds that the significance of tradeoffs correlates with the dependence of the consumer on the supplier.
Results 1 - 10
of
1,327