Breaking the search space symmetry in partitioning problems: An application to the graph coloring problem

Many problems consist in splitting a set of objects into different groups so that each group verifies some properties. In practice, a partitioning is often encoded by an array mapping each object to its group numbering. In fact, the group number of an object does not really matter, and one can simply rename each group to obtain a new encoding. That is what we call the symmetry of the search space in a partitioning problem. This property may be prejudicial for optimization methods such as evolutionary algorithms (EA) which require some diversity during the search.     

Age Differences in Everyday Problem-Solving and Decision-Making Effectiveness: A Meta-Analytic Review.

The authors report a meta-analysis of age differences in everyday problem-solving/decision-making effectiveness (EPSE). Effect sizes were calculated to reflect 3 age group comparisons: old versus young, young versus middle-aged, and middle-aged versus old. Findings from the meta-analysis of 28 separate studies with an aggregate of 4,482 participants do not support theories of preserved EPSE in late adulthood. Although significant age differences of moderate magnitude persisted across methodological and theoretical domains, rating criteria (experimenter vs. participant) emerged as a significant moderator of the effect magnitude and direction. In addition, EPSE in older adults was bolstered when problem content was interpersonal and when samples were highly educated. Finally, the current results support the conceptual integration of findings from the everyday problem-solving and everyday decision-making literatures. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

A classification of tournaments having an acyclic tournament as a minimum feedback arc set

Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size.     

光纤荧光传感器衰减寿命的加权对数拟合法

荧光寿命的检测是荧光光学传感器的核心内容，国际上尝试了多种方法来拟合这种理论上为单指数衰减信号的荧光衰减曲线。这些方法包括非线性函数标准拟合方法。即Levenburg-Marquardt方法，以及Prony方法、FFT方法，对数拟合法等等。为了克服在实际应用中发生的信号退化，需要在测量信号衰减寿命的同时测量信号的初始强度。文章介绍了一种加权的对数拟合法，经计算机仿真及实际数据测试均可以得到和Levenburg-Marquardt方法非常接近的结果，且拟合时间大大缩短，测量稳定性大大提高。仿真测试及具体实验测试结果显示了这种方法的有效性。该方法不仅与Levenburg-Marquardt方法的偏差曲线非常相似，而且实验测得的荧光寿命与Levenburg-Marquardt方法偏差在0．2％以内。     

Application of piece‐wise linear weight functions for 2D 8‐node quadrilateral element in contact problems

The present study is a continuation of our previous work with the aim to reduce problems caused by standard higher order elements in contact problems. The difficulties can be attributed to the inherent property of the Galerkin method which gives uneven distributions of nodal forces resulting in oscillating contact pressures. The proposed remedy is use of piece‐wise linear weight functions. The methods to establish stiffness and/or mass matrix for 8‐node quadrilateral element in 2D are presented, i.e. the condensing and direct procedures. The energy and nodal displacement error norms are also checked to establish the convergence ratio. Interpretation of calculated contact pressures is discussed. Two new 2D 8‐node quadrilateral elements, QUAD8C and QUAD8D, are derived and tested in many examples, which show their good performance in contact problems. Copyright © 2004 John Wiley & Sons, Ltd.     

An Algorithm For Selecting a Generator of Z_p

How to select a generator of Zp* is an important problem in cryptographic applications, where p is an odd prime. In this paper, we mainly consider the especial case that p is a safe prime, and give an algorithm for selecting a generator of Zp*,and find all generators of Zp* , where p is a safe prime. Our algorithm is more faster than the algorithm in [1]. Based on the proposed algorithm, one could find all generators of Zp* as well, where p is a perfect prime.     

On a three-dimensional axisymmetric boundary-value problem of nonlinear elastic deformation: Asymptotic solution and exponentially small error

In this paper, we study a three-dimensional axisymmetric boundary-value problem of a slender cylinder composed of a nonlinearly elastic material subjected to an axial force. Starting from the field equations, after a transformation and proper scalings, we identify a small variable and two small parameters, which characterize the present problem. Then, by an approach involving compound series-asymptotic expansions, a nonlinear ODE is derived, which governs the axial strain (the first-term in the series expansion). By imposing the zero radial displacement conditions at two ends, we manage to get the analytical solution of the axial strain, from which all other physical quantities can be deduced and thus the three-dimensional displacement field can be determined. Graphical results are presented, which show that there are two boundary layers near the two ends while the middle part is in a state of almost uniform extension. The asymptotic structure of the analytical solution is derived, which offers clear explanations to the structure of the deformed configuration and shows that the thickness of both boundary layers is of the order of the radius. We also point out the relevance of the present results to the St. Venant’s problem. In particular, we obtain the explicit uniformly-valid exponentially small error term, when the obtained deformed configuration is compared to the configuration of a uniform extension.     

Singular Trajectories in Multi-Input Time-Optimal Problems: Application to Controlled Mechanical Systems

This paper deals with the time-optimal control problem for a class of control systems which includes controlled mechanical systems with possible dissipation terms. The Lie algebras associated with such mechanical systems have certain special properties. These properties are explored and used in conjunction with the Pontryagin maximum principle to determine the structure of singular extremals and, in particular, time-optimal trajectories. The theory is illustrated by an application to a time-optimal problem for a class of underwater vehicles.     

ISIS全局优化多道反演技术在墩2块岩性油藏描述中的应用

为进一步落实墩2块戴一段岩性油藏成藏规模及分布规律，针对该储层薄、横向变化快的特点，利用ISIS全局优化多道反演技术，对该构造区岩性储层进行了精细描述，较好的预测出戴一段储层平面分布规律。