Symmetries in constraint problems present an opportunity for reducing search. This paper presents Lightweight Dynamic Symmetry Breaking, an automatic symmetry breaking method that is efficient enough to be used as a default, since it never yields a major slowdown while often giving major performance improvements. This is achieved by automatically exploiting certain kinds of symmetry that are common, can be compactly represented, easily and efficiently processed, automatically detected, and lead to large reductions in search. Moreover, the method is easy to implement and integrate in any constraint system. Experimental results show the method is competitive with the best symmetry breaking methods without risking poor performance. 相似文献
We present the evolution and current state of the Mr. Racer car racing controller that excelled at the corresponding TORCS competitions of the last years. Although several heuristics and black-box optimization methods are employed, the basic idea of the controller architecture has been to take over many of the mechanisms human racing drivers apply. They learn the track geometry, plan ahead, and wherever necessary, adapt their plans to the current circumstances quickly. Mr. Racer consists of several modules that have partly been adapted and optimized separately, where the final tuning is usually done with respect to a certain racing track during the warmup phase of the TORCS competitions. We also undertake an experimental evaluation that investigates how the controller profits from adding some of the modules to a basic configuration and which modules are most important for reaching the best possible performance. 相似文献
We present HamleDT—a HArmonized Multi-LanguagE Dependency Treebank. HamleDT is a compilation of existing dependency treebanks (or dependency conversions of other treebanks), transformed so that they all conform to the same annotation style. In the present article, we provide a thorough investigation and discussion of a number of phenomena that are comparable across languages, though their annotation in treebanks often differs. We claim that transformation procedures can be designed to automatically identify most such phenomena and convert them to a unified annotation style. This unification is beneficial both to comparative corpus linguistics and to machine learning of syntactic parsing. 相似文献
Public key Kerberos (PKINIT) is a standard authentication and key establishment protocol. Unfortunately, it suffers from a security flaw when combined with smart cards. In particular, temporary access to a user’s card enables an adversary to impersonate that user for an indefinite period of time, even after the adversary’s access to the card is revoked. In this paper, we extend Shoup’s key exchange security model to the smart card setting and examine PKINIT in this model. Using this formalization, we show that PKINIT is indeed flawed, propose a fix, and provide a proof that this fix leads to a secure protocol. 相似文献
The paper presents a theoretical analysis of stresses generated during convective drying of kaolin, based on elastic and viscoelastic models. The equations of these models were solved analytically for a cylindrically shaped sample; the distribution and evolution of the radial and circumferential stresses are illustrated in diagrams. The acoustic emission method was used in experimental tests for identification on line of the time period during which the stresses reach their maximal values. A better correlation has been found between the experimental tests and the theoretical predictions obtained on the basis of the viscoelastic model. 相似文献
This study was undertaken to estimate the effect of dietary high oleic acid oil (OA) on 4-(methylnitrosamino)-1-(3-pyridyl)-1-butanone
(NNK)-induced lung tumorigenesis in mice. Diet containing 10% oil was fed to mice through experimental periods. On day 30
after NNK injection (100 mg/kg body weight, i.p.), the treatment increased the level of prostaglandin E2 (PGE2) as well as proliferating cell nuclear antigen, a marker of cell proliferation in a high linoleic acid oil (LA)-fed group
but not in an OA-fed group. The NNK treatment also induced the activation of an extracellular signal-regulated kinase (Erk)
cascade (Erk, Mek and Raf-1) in an LA-fed group. On the other hand, OA feeding abolished the NNK-induced activation of the
Erk cascade. In conjugation with these events, OA feeding reduced lung tumor incidence and tumor multiplicity (percentage
of mice with tumors) in mice compared with LA feeding at the 20th experimental week. These results suggest that OA suppresses
lung tumorigenesis and that this suppression is correlated with the inhibition of PGE2 production and inactivation of the Erk cascade. 相似文献
Infrared and Raman spectra of atactic PMMA and infrared spectra of stereoregular PMMA and of its four deuterated derivatives , were measured. They were used to assign the bands of stretching and deformation vibrations of CH2, CCH3 and OCH3 groups in the infrared and Raman spectra and to discuss the effect of stereoregularity on these bands in the infrared spectra. 相似文献
The pressure drop and the fluid velocity profiles were investigated experimentally and numerically in the model packings of complex geometry. The numerical estimations were performed by means of the hybrid method involving the use of structural macro-correlations. In this paper it has been demonstrated on several examples that the structural macro-correlations allow to predict the macro-scale flow behaviour in non-homogeneous packings. Finally, the recent mechanistic approaches to flow modelling in packed tubes of low tube-to-particle diameter ratio have been discussed. 相似文献
The thermal cracking and catalytic cracking processes of low-density polyethylene were studied in a closed autoclave. The compositions of gaseous and liquid products were analysed by means of GC/FID and GS/MS chromatographic methods. The fractional composition of liquid products was found by distillation. Increased temperature of PE depolymerisation process increases the production of gaseous products and low-boiling liquid compounds; more aromatic hydrocarbons are formed instead of alkenes. When a lower temperature and longer time are adopted for the process to reach the assumed conversion, more straight chained hydrocarbons are produced. The acidic aluminosilicate catalyst yields more low-boiling liquid fractions, more isoalkanes and more aromatics. The neutral alumina is favourable for the production of alkenes and vacuum gas oil fraction in comparison to a non-catalytic process. The Ni–Mo/Al2O3 catalyst is efficient in hydrogenation of depolymerisation products. The reaction products contain only saturated compounds then and no aromatics are formed. 相似文献