Application of parallelized analogical planning to engineering design

Analogical planning provides a means of solving engineering problems where other machine learning methods fail. Unlike many machine learning paradigms, analogy does not require numerous previous examples or a rich domain theory. Instead, analogical planners adapt knowledge of solved problems in similar domains to the current problem. Unfortunately, the analogical planning task is an expensive one. While the process of forming correspondences between a known problem and a new problem is complex, the problem of selecting a base case for the analogy is virtually intractable.This paper addresses the issue of efficiently forming analogical plans. The Anagram planning system is described, which takes advantage of the massively parallel architecture of the Connection Machine to perform base selection and map formation. Anagram provides a tractable solution to analogical planning, with a complexity that is sublinear in the size of the plans.This paper describes the Anagram system and its parallel algorithms. The paper also presents theoretical analyses and empirical results of testing the system on a large database of plans from the domain of automatic programming.     

NCFW专家系统的汉语接口

NCFW系统是适合于花岗岩与变质岩地区的勘探地下水专家系统，系统的人机交互既可用菜单（亦称项目单）方式，亦可用汉语对话方式。这两种方式既可混合使用亦能灵活切换。本文着重描述了汉语接口的设计思想、实现中采用关键技术以及系统运行实例。     

Surveillance test policy optimization through genetic algorithms using non-periodic intervention frequencies and considering seasonal constraints

In order to maximize systems average availability during a given period of time, it has recently been developed a non-periodic surveillance test optimization methodology based on genetic algorithms (GA). The fact of allowing non-periodic tests turns the solution space much more flexible and schedules can be better adjusted, providing gains in the overall system average availability, when compared to those obtained by an optimized periodic test scheme. This approach, however, turns the optimization problem more complex. Hence, the use of a powerful optimization technique, such as GA, is required.Considering that some particular features of certain systems can turn it advisable to introduce other specific constraints in the optimization problem, this work investigates the application of seasonal constraints for the set of the Emergency Diesel Generation of a typical four-loop pressurized water reactor in order to planning and optimizing its surveillance test policy. In this analysis, the growth of the blackout accident probability during summer, due to electrical power demand increases, was considered. Here, the used model penalizes surveillance test interventions when the blackout probability is higher.Results demonstrate the ability of the method in adapting the surveillance test policy to seasonal constraints. The knowledge acquired by the GA during the searching process has lead to test schedules that drastically minimize test interventions at periods of high blackout probability. It is compensated by more frequent redistributed tests through the periods of low blackout probability in order to improve on the overall average availability at the system level.     

加氢裂化工艺辅助操作与管理专家系统的开发与应用

近来，专家系统技术的利用已成火炼油与石油化工专家们感兴趣的问题。本文评述了国外这些领域中专家系统应用的进展概况。同时，对我们开发的专家系统工具ＦＥＸＳ的性能作了简介。详述了工业加氢裂化装置辅助操作与管理专家系统的研制过程和系统配置，讨论了系统开发的经验。最后，评价了该技术在炼油与石油化工业中的应用前景。     

基于遗传算法的工作辊温度场参数优化模型

针对热连轧机工作辊热辊形计算中温度场模型的热交换等参数难以确定的问题 ,建立了基于遗传算法的参数优化模型 ,可以解决复杂条件下的热参数的求解问题。利用优化参数计算的轧辊温度场与实际测量结果一致。     

Algorithms for multiprocessor scheduling with two job lengths and allocation restrictions

A variant of the High Multiplicity Multiprocessor Scheduling Problem with C job lengths is considered, in which jobs can be processed only by machines not greater than a given index. When C=2, polynomial algorithms are proposed, for the feasibility version of the problem and for maximizing the number of scheduled jobs.     

Risk evaluations for the courts: Is service quality a function of specialization?

Psychologists are often asked to testify in court. However, concerns have been expressed in both the legal and psychological literatures about the quality of these services. This article presents survey results comparing the practice patterns of generally licensed psychologists with those of specialist forensic diplomates in providing risk evaluations. Results suggest that general clinicians frequently perform these evaluations, but forensic diplomates use more modern risk instruments, are more aware of the scientific literature, and provide the court with more information about the scientific basis of their testimony. The implication of these results for legal professionals, psychologist training, and practice are discussed. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Perceptual evaluation of color gamut mapping algorithms

The recommendation of the CIE has been followed as closely as possible to evaluate the accuracy of five color gamut mapping algorithms (GMAs)—two nonspatial and three spatial algorithms—by psychophysical experiments with 20 test images, 20 observers, one test done on paper and a second one on display. Even though the results do not show any overall “winner,” one GMA is definitely perceived as not accurate. The importance of a high number of test images to obtain robust evaluation is underlined by the high variability of the results depending on the test images. Significant correlations between the percentage of out‐of‐gamut pixels, the number of distinguishable pairs of GMAs, and the perceived difficulty to distinguish them have been found. The type of observers is also important. The experts, who prefer a spatial GMA, show a stronger consensus and look especially for a good rendering of details, whereas the nonexperts hardly make a difference between the GMAs. © 2008 Wiley Periodicals, Inc. Col Res Appl, 33, 470–476, 2008     

An efficient parallel strategy for the perfect domination problem on distance-hereditary graphs

A graph is distance-hereditary if the distance stays the same between any of two vertices in every connected induced subgraph containing both. Two well-known classes of graphs, trees and cographs, both belong to distance-hereditary graphs. In this paper, we first show that the perfect domination problem can be solved in sequential linear-time on distance-hereditary graphs. By sketching some regular property of the problem, we also show that it can be easily parallelized on distance-hereditary graphs.     

K终端可靠度分解算法中多边形→链简化定理的完善

无向网络K终端可靠度的分解算法中,包括多边形→链简化在内的等可靠度简化和分解定理结合,可以降低算法的复杂度。本文完善了边随机无向网络和混合随机无向网络的4#,6#,7#型多边形→链简化定理。计算机编程验证了其正确性。