Manufacturing cell formation using similarity coefficients and a parallel genetic TSP algorithm: Formulation and comparison

Many algorithms have been proposed to form manufacturing cells from component routings. However, many of these do not have the capability of solving large problems. We propose a procedure using similarity coefficients and a parallel genetic implementation of a TSP algorithm that is capable of solving large problems of up to 1000 parts and 1000 machines. In addition, we also compare our procedure with many existing procedures using nine well-known problems from the literature.

The results show that the proposed procedure compares well with the existing procedures and should be useful to practitioners and researchers.     

A competitive algorithm in searching for many edges in a hypergraph

We give a competitive algorithm to identify all d defective edges in a hypergraph with d unknown. Damaschke did the d=1 case for 2-graphs, Triesch extended the d=1 case to r-graphs, and Johann did the general d case for 2-graphs. So ours is the first attempt to solve the searching for defective edges problem in its full generality. Further, all the above three papers assumed d known. We give a competitive algorithm where d is unknown.     

Automatic continuity and representation of group homomorphisms defined between groups of continuous functions

Let C(X,G) be the group of continuous functions from a topological space X into a topological group G with pointwise multiplication as the composition law, endowed with the uniform convergence topology. To what extent does the group structure of C(X,G) determine the topology of X? More generally, when does the existence of a group homomorphism H between the groups C(X,G) and C(Y,G) implies that there is a continuous map h of Y into X such that H is canonically represented by h? We prove that, for any topological group G and compact spaces X and Y, every non-vanishing C-isomorphism (defined below) H of C(X,G) into C(Y,G) is automatically continuous and can be canonically represented by a continuous map h of Y into X. Some applications to specific groups and examples are given in the paper.     

Photoluminescence study in step-graded composition InxAl1−xAs/GaAs

We report on the lattice-mismatched growth of step-graded In_xAl_1−xAs buffer layers on GaAs (0 0 1) substrates by molecular beam epitay (MBE). The approach to growing highly lattice-mismatched epilayers is to interpose a buffer layer between the substrate and the active layer. Two samples G30 and G40 with active layer compositions, respectively, x = 0.46 and x = 0.41, are studied by photoluminescence (PL). At low temperature, the PL spectra show a large broadened band whose energy and intensity depend on the active layer composition. The step-graded layer compositions improved the crystalline quality of these structures and increase the active layer PL band intensity.     

Equivariant mappings: a new approach in stochastic simulations

Stochastic simulations on manifolds usually are traced back to ⁿ via charts. If a group G is acting on a manifold M and if the respective distribution v is invariant under this group action then in many cases of practical interest there exists a more convenient approach which uses equivariant mappings. The concept of equivariant mappings will be discussed intensively at the instance of the Grassman manifold in which case G equals the orthogonal group. Further advantages of this concept will be demonstrated by applying it to a probabilistic problem from the field of combinatorial geometry.     

布尔“复合函数”的Walsh循环谱和自相关函数

本文利用布尔随机变量联合分布的分解式给出了布尔“复合函数”和某布尔函数符合率的分解算式,由此求得了布尔“复合函数”的 Walsh循环谱和自相关函数的计算公式,公式清楚地表明了“复合”所得布尔函数的 Walsh循环谱与起“复合”作用的函数和被“复合”的各函数所有线性组合的 Walsh循环谱之间的关系、“复合”所得布尔函数的自相关函数与起“复合”作用的函数谱和被“复合”的各函数的谱及相关函数之间的关系,这两个公式在布尔函数的密码学性质研究中会有广泛的应用.     

Reactivity of a Ti–45.9Al–8Nb alloy in air at 700–900°C

A Ti–45.9Al–8Nb (at%) alloy with a lamellar structure (γ+α₂) was oxidised in air at 700, 800, 850 and 900°C in isothermal and thermal cycling conditions. The reaction progress was followed by thermogravimetric measurements. In isothermal conditions the oxidation kinetics followed approximately a parabolic rate law and the rate constants ranged from about 10^–12 kg² m^–4 s^–1 at 700°C to 10^–10 kg² m^–4 s^–1 at 900°C. The oxide scales were built of Al₂O₃ and TiO₂, the former being the main component of the outermost layer. The oxidation behaviour of Ti–45.9Al–8Nb was referred to a commercial titanium alloy, WT4 (Ti–6Al–1Mn), and selected oxidation-resistant alloys.     

单位球上不同Privalov空间之间的复合算子

利用η-Carleson测度给出了单位球上不同Privalov以及不同加权Bergman-Privalov空间之间的复合算子是度量有界或度量紧的充要条件,并给出了一些函数理论方面的刻画．     

Cu-MgF2复合纳米金属陶瓷薄膜的电导特性研究

用射频磁控共溅射法制备了Cu体积分数分别为 10 % ,15 % ,2 0 %和 3 0 %的Cu MgF2 复合金属陶瓷薄膜 .用x射线衍射、x射线光电子能谱和变温四引线技术对薄膜的微结构、组分及电导特性进行了测试分析 .微结构分析表明 :制备的Cu MgF2 复合薄膜由fcc Cu晶态纳米微粒镶嵌于主要为非晶态的MgF2 陶瓷基体中构成 ,Cu晶粒的平均晶粒尺寸随组分增加从 11 9nm增至 17 8nm .5 0— 3 0 0K温度范围内的电导测试结果表明 :当Cu体积分数qM 由 15 %增加到 2 0 %时 ,Cu MgF2 复合薄膜的电阻减小了 8个量级 ,得出制备的复合薄膜渗透阈qCM 应处于 15 %和 2 0 %之间 .qM 在 10 %和 15 %之间的薄膜呈介质导电状态 ,而在 2 0 %和 3 0 %之间的薄膜则呈金属导电状态 .从理论上讨论了复合薄膜中杂质电导和本征电导的激活能及其对电导的贡献 ,并讨论了Cu MgF2 复合纳米金属陶瓷薄膜的渗透阈 ,得到了和实验一致的结果     

散射体系A+BC的平-振能量传递

用Alhassid与Levine所提出的动力学李代数的方法(简称A-L理论),研究了含有二级非简谐的共线散射体系A+BC的平-振能量传递问题,计算了散射过程含有主要动力学参量的跃迁矩阵和跃迁几率的解析表示式.