In this paper two problems on the class of k -trees, a subclass of the class of chordal graphs, are considered: the fast reordering problem and the isomorphism problem. An O(log 2n) time parallel algorithm for the fast reordering problem is described that uses O(nk(n-k)/\kern -1ptlog n) processors on a CRCW PRAM proving membership in the class NC for fixed k . An O(nk(k+1)!) time sequential algorithm for the isomorphism problem is obtained representing an improvement over the O(n2k(k+1)!) algorithm of Sekharan (the second author) [10]. A parallel version of this sequential algorithm is presented that runs in O(log 2n) time using O((nk((k+1)!+n-k))/log n) processors improving on a parallel algorithm of Sekharan for the isomorphism problem [10]. Both the sequential and parallel algorithms use a concept introduced in this paper called the kernel of a k -tree. 相似文献
The evolution of Al2O3-CaO inclusions on molten steel surfaces and at molten steel/slag interfaces was observed in-situ through a confocal scanning laser microscope (CSLM) equipped with a gold-image furnace. Depending on the slag chemistry,
some of the initially liquid inclusions evolved into irregular Al2O3 or SiO2-enriched inclusions during the separation across the interface. Inclusions were found to cluster at specific locations at
the steel/slag interface. Unlike capillary-depression-driven clustering, which is observed on molten steel surfaces, a weak
repulsive force opposes fluid-flow-driven clustering at the steel/slag interface. After clustering, the irregular solid inclusions
were observed to agglomerate to form large aggregates.
This article is based on a presentation given in the Mills Symposium entitled “Metals, Slags, Glasses: High Temperature Properties
& Phenomena,” which took place at The Institute of Materials in London, England, on August 22–23, 2002. 相似文献
We address the problem of determining the topology and bridge-capacity assignments for a network connecting a number of token rings via source-routing bridges. The objective is to minimize the cost of bridge installations while meeting the network users' performance requirements. The problem is modeled as a mixed 0–1 integer program. A comparison is given between two solution algorithms: a simulated annealing algorithm using the flow-deviation algorithm for each routing subproblem, and a drop algorithm using the simplex method for the same subproblems to provide benchmark solutions. In the former algorithm, the routing subproblem is formulated as a nonlinear program with penalty functions to model node and link capacity constraints, and in the latter as a multicommodity flow model with the same capacity constraints. Computational results show that the simulated-annealing/flow-deviation algorithm produced substantially better solutions than the LP-based drop algorithm. 相似文献
Reinforcement learning is bedeviled by the curse of dimensionality: the number of parameters to be learned grows exponentially with the size of any compact encoding of a state. Recent attempts to combat the curse of dimensionality have turned to principled ways of exploiting temporal abstraction, where decisions are not required at each step, but rather invoke the execution of temporally-extended activities which follow their own policies until termination. This leads naturally to hierarchical control architectures and associated learning algorithms. We review several approaches to temporal abstraction and hierarchical organization that machine learning researchers have recently developed. Common to these approaches is a reliance on the theory of semi-Markov decision processes, which we emphasize in our review. We then discuss extensions of these ideas to concurrent activities, multiagent coordination, and hierarchical memory for addressing partial observability. Concluding remarks address open challenges facing the further development of reinforcement learning in a hierarchical setting. 相似文献
The liquidus surface and tie-lines in the iron-cobalt-sulfur ternary system have been determined between 1473 and 1623 K.
The experiments were conducted by equilibrating the liquid sulfide phase with the metallic alloy phase. The liquid sulfide
phase was sampled and chemically analyzed. The alloy phase was analyzed by electron microprobe. Combining the present results
with the available literature data, the thermodynamic properties of this system were calculated. 相似文献
High-utility Itemset Mining (HUIM) finds patterns from a transaction database with their utility no less than a user-defined threshold. The utility of an itemset is defined as the sum of the utilities of its items. The utility notion enables a data analyst to associate a profit score with each item and thereof to a pattern. We extend the notion of high-utility with diversity to define a new pattern type called High-utility and Diverse pattern (HUD). The notion of diversity of a pattern captures the extent of the different categories covered by the selected items in the pattern. An application of diverse-pattern lies in the recommendation task where a system can recommend to a customer a set of items from a new class based on her previously bought items. Our notion of diversity is easy to compute and also captures the basic essence of a previously proposed diversity notion. The existing algorithm to compute frequent-diverse patterns is 2-phase, i.e., in the first phase, frequent patterns are computed, out of which diverse patterns are filtered out in the second phase. We, in this paper, give an integrated algorithm that efficiently computes high-utility and diverse patterns in a single phase. Our experimental study shows that our proposed algorithm is very efficient as compared to a 2-phase algorithm that extracts high-utility itemsets in the first phase and filters out the diverse itemsets in the second phase.
Microsystem Technologies - Single-Walled Carbon Nanotubes (SWCNTs) are widely used as potential carriers in drug delivery systems. The objective of this work was to observe the effects of pristine,... 相似文献
This paper examines in detail the thermodynamics and application of chloride metallurgy for the extraction of precious metals,
such as gold and silver, and platinum-group metals. The advantages with regard to the solubilities of metal ion species and
their reduction potentials in chloride media are discussed with examples. The use of chloride media for the extraction of
platinum-group metals from spent autocatalysts and for the production of high-purity pigment-grade TiO2 and titanium metal from ilmenite feed stocks is discussed in the case studies provided.
For more information, contact V.I. Lakshmanan, Process Research Ortech, 2395 Speakman Dr., Mississauga, ON, L5K 1B3 Canada;
(905) 822-4941; fax (905) 822-9537. 相似文献
Phase-pure, monodispersed, hexagonal plates of single-crystal α-alumina (∼ 2 μm wide and ∼0.5 μm thick) have been prepared via precipitation by treating an aluminum hydrous oxide precursor in 1,4-butanediol at 300°C under autogenous vapor pressure. Present work shows that KOH is the only reagent that precipitates an aluminum hydrous oxide precursor suitable to synthesize α-alumina in 1,4-butanediol solution. In contrast, the use of NaOH or NH4OH as the precipitating reagent for the precursor material does not yield the alpha phase. The solution pH at which the precursor materials are precipitated is also a critical factor for the formation of α-Al2O3. Phase-pure α-alumina powders were also only synthesized from the aluminum hydrous oxide precursors precipitated in the pH range from 10 to 10.5. The results of X-ray diffraction and scanning electron microscopy indicate that longer reaction times promote the phase transformation from the intermediate boehmite phase to α-alumina. The complete transformation from boehmite to α-alumina requires reaction times of about 12 h. 相似文献