The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
This paper introduces a bound-based approach to extract a pre-specified number of statistically-critical paths under process variations. These are the paths with the highest “violation probability,” which indicates the probability that a path would violate a given timing constraint. Our approach requires pre-computation of the violation probability of all the nodes and edges in the circuit timing...
This paper considers and suggests efficient patrol of nurses from analysis result of nurse calls log. As the method of analysis, we consider applying Bayesian network. This is one of probability model that is available for prospects of a phenomenon, rational mind decision and so on. In conventional studies, correlation coefficient was used to examine relation between phenomena. However, we could analyze...
NoC (Network on Chip) is an emerging paradigm for design of VLSI/ULSI circuits to overcome communication bottleneck of traditional bus based systems. NoC communication framework consists of regularly placed routers, which are connected to processing cores. NoC performance is determined by latency and throughput for communication requirements. NoC communication traffic modelling plays an important...
The paper firstly analyzes the ware location assignment policy in Automated Storage and Retrieval Systems, and then optimizes the loading-unloading path. It mainly optimizes the shelves number and stacker operating order, and solves the problem of stacker operating order with the genetic algorithm. The research would optimize the loading-unloading path of the AS/RS greatly and improve the loading-unloading...
During the construction process, the project progress would be affected by the various indeterminate factors inevitably, which may cause increased risk of engineering postpone or difficulty in cost control. Maximum entropy principle was introduced into project risk management by studying information entropy and random network theory, which was applied in project schedule and cost control. And it was...
In this paper we present a probabilistic approach to the Human State Problem (HSP). In HSP a robot with a set of sensors, actuators and a set of intelligent computational resources has for task to provide the user with such behavior as to maximize the user's happiness. We formalize the HSP as a Hidden Markov Chain and analytically provide a solution that is the base for the proposed algorithmic solution...
This paper proposes a novel object tracking method that is robust to a cluttered background and a large motion. First, a posterior probability measure (PPM) is adopted to locate the object region. Then the momentum based level set is used to evolve the object contour in order to improve the tracking precision. To achieve rough object localization, the initial target position is predicted and evaluated...
By analyzing the method of present generating test paper, the article represents a method of generating test paper based on genetic algorithm. A mathematical model for generating test paper is built. By putting forward the intercross operator and mutation operator in consistence with the independent coding, an automatic generation system for test paper is realized.
Demand forecast of emergency material is the precondition and foundation of planning emergency material storage strategy. Because of the emergency logistics have the characteristic as follows: sudden, uncertainty, non-conventional, the weak economy, complexity and so on, On the basis of defining the fuzzy condition and fuzzy transfer probability, the paper divides the emergency material demand into...
Abstract-Graduate employment rate at colleges and universities react education requirement status of market, and it is also an important index which may weigh one university. At present, the statistics of graduate employment rate at colleges and universities is far from the true data in our country, thus it lose the meaning of employment rate counting. Setting up a set of rational, effective and feasible...
As urban road intersections are prone to traffic congestion and traffic accidents, monitoring the crossing of vehicles and predicting the state is needed to reduce traffic congestion, regulate driver behavior and prevent accidents. Background subtraction and mean shift tracking are used to track vehicles. The whole monitoring process is as following. Firstly, secondary selected strategy is used to...
In view of shortcomings such as premature convergence and oscillation in Simple Genetic Algorithms (SGA), the article adopts the method of adaptive adjusting for the probabilities of crossover and mutation. So the Improved Genetic Algorithms (IGA) is formed by adding the transgenic operator to SGA. And the optimum design program of steel box-concrete composite arch bridge based on improved genetic...
Software projects vary in nature. Thus software organizations often define sets of guidelines for projects to use in tailoring standard processes. But not all of the tailoring guidelines can be crisply defined. Besides, individual projects need plenty experience to choose proper adjustments. In this regard, this paper builds an adjust structure ,which applying fuzzy theory to divide the tailoring...
Pig industry plays a very important role in adjusting agricultural structure, promoting the optimization of the agricultural resources allocation, improving the people's livelihood and increasing farmers' income. But in recent years, price of pig fluctuates violently. As a result, participants within the pig industry have frequently found themselves facing increased variable and more price risk. Sharp...
This paper presents a probabilistic numerical approach for stability analysis of soil and rock slopes. The slope is divided into a family of inclined slices, and according to the upper bound theorem in plasticity theory, a work-energy balance equation is constructed for each soil/rock slice. Geotechnical parameters such as the cohesion, the friction angle and the pore pressure ratio etc. are modelled...
Vehicle routing problem is an important combinatorial optimization problem. It has an important position in logistics optimization and supply chain management theory. Due to traffic flow, traffic incidents and other factors, the travel speed and travel time of road has large time-variability and randomness in real transport network. The study of vehicle routing problem in time-dependent network has...
Recently, construction of electronic government is hot issues, security risk is one of the most important problems. This paper discusses the procedures of security risk management for the e-government construction. This paper point outs risk identification is the first step of risk management to charge the security risks of e-government effectively.Risk analyzing is to find the motivations and calculate...
We give efficient algorithms for volume sampling, i.e., for picking k-subsets of the rows of any given matrix with probabilities proportional to the squared volumes of the simplices defined by them and the origin (or the squared volumes of the parallelepipeds defined by these subsets of rows). This solves an open problem from the monograph on spectral algorithms by Kannan and Vempala (see Section...
We give a test that can distinguish efficiently between product states of n quantum systems and states which are far from product. If applied to a state |φ) whose maximum overlap with a product state is 1- ε, the test passes with probability 1-Θ(ε), regardless of n or the local dimensions of the individual systems. The test uses two copies of |φ). We prove correctness of this test as a special case...
The Lovász Local Lemma (LLL) is a powerful tool that gives sufficient conditions for avoiding all of a given set of "bad" events, with positive probability. A series of results have provided algorithms to efficiently construct structures whose existence is non-constructively guaranteed by the LLL, culminating in the recent breakthrough of Moser & Tardos. We show that the output distribution...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.