Combinatorial Optimization by Dynamic Contraction

A heuristic optimization methodology, Dynamic Contraction (DC), is introduced as an approach for solving a wide variety of hard combinatorial problems. Contraction is an operation that maps an instance of a problem to a smaller instance of the same problem. DC is an iterative improvement strategy that relies on contraction as a mechanism for escaping local minima. As a byproduct of contraction, efficiency is improved due to a reduction of problem size. Effectiveness of DC is shown through simple applications to two classical combinatorial problems: The graph bisection problem and the traveling salesman problem.     

On solving energy-dependent partitioned eigenvalue problem by genetic algorithm: The case of real symmetric Hamiltonian matrices

An energy-dependent partitioning scheme is explored for extracting a small number of eigenvalues of a real symmetric matrix with the help of genetic algorithm. The proposed method is tested with matrices of different sizes (30 × 30 to 1000 × 1000). Comparison is made with Löwdin’s strategy for solving the problem. The relative advantages and disadvantages of the GA-based method are analyzed     

Algebraic structure of association schemes of prime order

Finite groups of prime order must be cyclic. It is natural to ask what about association schemes of prime order. In this paper, we will give an answer to this question. An association scheme of prime order is commutative, and its valencies of nontrivial relations and multiplicities of nontrivial irreducible characters are constant. Moreover, if we suppose that the minimal splitting field is an abelian extension of the field of rational numbers, then the character table is the same as that of a Schurian scheme.     

Parallelization of population-based multi-objective meta-heuristics: An empirical study

In single-objective optimization it is possible to find a global optimum, while in the multi-objective case no optimal solution is clearly defined, but several that simultaneously optimize all the objectives. However, the majority of this kind of problems cannot be solved exactly as they have very large and highly complex search spaces. Recently, meta-heuristic approaches have become important tools for solving multi-objective problems encountered in industry as well as in the theoretical field. Most of these meta-heuristics use a population of solutions, and hence the runtime increases when the population size grows. An interesting way to overcome this problem is to apply parallel processing. This paper analyzes the performance of several parallel paradigms in the context of population-based multi-objective meta-heuristics. In particular, we evaluate four alternative parallelizations of the Pareto simulated annealing algorithm, in terms of quality of the solutions, and speedup.     

非参数回归函数之改良基于分割的估计的强相合性（英）

设(X,Y),(X1,Y1),…,(XnYn)为取值于 Rd× R的 i．i．d．随机变量,E(|Y|) ＜∞．设mn(x)为回归函数m(x)=E(|Y|X=x)基于分割的估计,本文在对mn(x)进行改良的条件下得到改良的基于分割的强相合估计．     

DISSIPATIVE SCHEMES WITH PROPERTY OF INHERITING HOMOCLINIC ORBITS FOR 2N-DIMENSIONAL HAMILTONIAN SYSTEMS

1　ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｉｓｐａｐｅｒｉｓｄｅｖｏｔｅｄｔｏｓｔｕｄｙｗｈａｔｋｉｎｄｏｆｄｉｓｃｒｅｔｅｓｃｈｅｍｅｓｏｆｔｈｅｆｏｌｌｏｗｉｎｇ 2ｎ ｄｉｍｅｎ ｓｉｏｎａｌＨａｍｉｌｔｏｎｉａｎｓｙｓｔｅｍｓｗｉｔｈｐａｒａｍｅｔｅｒｉｎｎｏｒｍａｌｆｏｒｍ ｕ=Ｊ2ｎ Ｈ ｕＴ,　　Ｈ =Ｈ(ｕ ,λ) ,(1 )ｗｈｅｒｅｕ∈Ｒ2ｎ,λ∈Ｒ ,Ｈ∈Ｃｋ+1(Ｒ2ｎ×Ｒ ,Ｒ) ,ｋ≥ 6,ａｎｄＪ2ｎ =0Ｉｎ-Ｉｎ 0 ,Ｉｎ:ｕｎｉｔｍａｔｒｉｘｏｆｏｒｄｅｒｎｈａｓｔｈｅｐｒｏｐｅｒｔｙｏｆｉｎｈｅｒｉｔｉｎｇｈｏｍ…     

Precise lattice parameter measurements in CsCl-Br solid solutions between room temperature and 90°K by powder x-ray diffraction

Solid solutions of CsCl-Br in five different concentrations were prepared in sealed quartz tubes by heating the mixture to 1123°K for 6–8 hr and quenching to room temperature. X-ray diffractograms were taken at eight different temperatures between room temperature and 90°K for these solid solutions using the YPC50NM powder diffractometer and a continuous flow cryostat. The observed lattice parameters for each sample at each temperature obtained from the powder diffractograms were then extrapolated to give the true lattice parameters using the least square method with Nelson-Riley extrapolation scheme. The values of the true lattice parameters at each concentration and at each temperature were tabulated and the results discussed. It is shown that the lattice parameters vs temperature for some concentrations exhibit an anomalous behaviour. Contribution No. 691     

126Cs的高自旋态能级结构

利用融合蒸发反应¹¹⁶Cd(¹⁴N,4n)¹²⁶Cs布居了¹²⁶Cs的高自旋态.观测到了100多条新的γ跃迁和相应的能级,建立了双奇核¹²⁶Cs由9个转动带构成的能级纲图.尝试性地指定了大部分能级的自旋和宇称以及各转动带的Nilsson单粒子组态.极大地丰富了已有的实验结果.     

有限体积KFVS方法在二维溃坝中的应用

本文采用了基于KFVS格式的有限体积方法 (FVM)求解了控制水流运动的二维浅水方程 ,建立了二维水坝瞬间溃坝的洪水演进模型 .并应用此模型模拟了二维非对称溃坝和对称溃坝情形下坝左下角有障碍物时的洪水波演进过程 .模拟结果表明该数学模型对二维浅水运动的模拟很有效 .     

Researches of DC—Problem Under the Model S in which the Numbers of Defective Coins are not Fixed

In this paper,we research general Defective Cion Problem under the model S,i.e,the number d of Defective cions is not fixed. For d=O,1,or 2. we get some good results.