一类0-1背包问题算法程序的形式化推导

0-1背包问题是经典的组合优化问题与NP完全问题,具有重要的应用价值与理论意义.本文使用PAR(Partition and Recurrence)方法形式化推导了0-1背包问题的高效动态规划算法程序.通过类比分析,该问题的若干变形问题的算法也可推导得到,算法通过PAR平台的自动生成系统转换成可执行语言程序并运行通过,保证了该类0-1背包问题算法的正确性和可靠性.本文主要的贡献是将PAR方法推广到能处理带约束条件的组合优化类问题,大大扩展了PAR方法的应用范围,为形式化开发高效高可信组合优化类算法开辟了一条新途径.

Structures and electrochemical characteristics of Ti0.26Zr0.07V0.24Mn0.1Ni0.33Mox (x=0-0.1) hydrogen storage alloys

Microstructures and electrochemical properties of Ti0.26Zr0.07V0.21Mn0.1Ni0.33Mox (x=0,0.025,0.05,0.075, 0.10) electrode alloys have been investigated. The results of XRD analysis show that the alloys are mainly composed of V-based solid solution phase with body centered cubic (bcc) structure and C14 Laves phase with hexagonal structure. The addition of Mo element can imp ove the activation characteristics, maximum discharge capacity and cyclic durability for the electrode alloys

Microstructures and mechanical properties of as-cast Mg–5Al–0.4Mn–xNd (x=0, 1, 2 and 4) alloys

Mg-5Al-0.4Mn-xNd (x=0, 1, 2 and 4wt.%) alloys were prepared by metal mould casting method. The microstructures and mechanical properties were investigated. The results demonstrated that Al11Nd3 phase was formed and mainly aggregated along the grain boundaries with the addition of Nd. Meanwhile, the grain sizes were greatly reduced with the increasing Nd content.

Microstructure and mechanical properties of Mg-4.5Zn-xNd (x=0, 1 and 2, wt%) alloys

Microstructure and mechanical properties of Mg-4.5Zn-xNd (x = 0, 1 and 2, wt%) alloys heat-treated at 603 K for 2 It have been investigated. T-phase (an Mg-Zn-Nd ternary phase) was observed in the Nd containing alloys. The optimal mechanical properties were obtained in the Mg-4.5Zn-1Nd alloy, and the ultimate tensile strength and yield strength were 228 and 79 MPa, respectively. Through comparing with the Mg-4.5Zn alloy, the increments of ultimate tensile strength and yield strength were 51 and 17 MPa.

(Ce_(0.9)Nd_(0.1))_(1-x)Mo_xO_(2-δ)(0.00≤x≤0.10)的合成、表征与电性能

采用溶胶-凝胶法合成(Ce0.9Nd0.1)1-xMoxO2-δ(x=0.00、0.02、0.05、0.10)氧化物,通过X射线衍射(XRD)、场发射扫描电镜(FESEM)等手段对氧化物进行结构表征,交流阻抗谱测试电性能.结果表明:所有样品均为单一萤石立方结构;少量MoO3的加入提高了材料的致密性,降低了材料的总电阻、晶界电阻和晶界电阻在总电阻中所占比例,提高了材料的电导率.1200℃烧结样品24h,测试温度700℃时,(Ce0.9Nd0.1)1-xMoxO2-δ(x=0.00)总电导率和晶界电导率分别为0.05和0.19S·m-1,掺Mo材料(Ce0.9Nd0.1)1-xMoxO2-δ(x=0.02)的总电导率和晶界电导率分别为2.42和3.96S·m-1.

Microstructures and mechanical properties of Mg-8Gd-0.6Zr-xNd (x=0, 1, 2 and 3 mass%) alloys

Mg-8Gd-0.6Zr-xNd (x = 0, 1, 2 and 3 mass%) alloys were prepared by metal mould casting method, and the microstructures, age hardening responses and mechanical properties have been investigated. The microhardness of the as-cast alloys is increased with increasing Nd content. The age hardening behavior and mechanical properties are enhanced significantly by adding Nd element. The peak ageing hardness of the Mg-8Gd-0.6Zr-3Nd alloy is 103, it is about 1.3 times more than that of the Mg-8Gd-0.6Zr alloy. The aged Mg-8Gd-0.6Zr-3Nd alloy exhibits maximum ultimate tensile strength and yield strength, and the values are 271 and 205 MPa at room temperature, 205 MPa and 150 MPa at 250 degrees C, respectively. Which are about 2 times higher than those of Mg-8Gd-0.6Zr alloy. The improved hardness and strength are mainly attributed to the fine dispersiveness Of Mg5RE and Mg12RE precipitates in the alloy.

Effect of strontium substitution on the activity of La2-xSrxNiO4 (x=0.0-1.2) in NO decomposition

The aim of this work is to study the effect of Sr substitution on the redox properties and catalytic activity of La2-xSrxNiO4 (x = 0.0-1.2) for NO decomposition. Results suggest that the x = 0.6 sample shows the highest activity. The characterization (TPD, TPR, etc.) of samples indicates that the x = 0.6 sample possesses suitable abilities in both oxidation and reduction, which facilitates the proceeding of oxygen desorption and NO adsorption. At temperature below 700 degrees C, the oxygen desorption is difficult, and is the rate-determining step of NO decomposition. With the increase of reaction temperature (T > 700 degrees C), the oxygen desorption is favorable and, the active adsorption of NO on the active site (NO + V-o + Ni2+ -> NO--Ni3+) turns out to be the rate-determining step. The existence of oxygen vacancy is the prerequisite condition for NO decomposition, but its quantity does not relate much to the activity.

Structure and electrochemical characteristics of TiV1.1Mn0.9Nix (x=0.1-0.7) alloys

The structure and electrochemical properties of TiV1.1Mn0.9Nix (x = 0.1-0.7) solid solution electrode alloys have been investigated. It is found that these alloys mainly consist of a solid solution phase with body centered cubic (bcc) structure and a C14 Laves secondary phase. The solid solution alloys show easy activation behavior, high temperature dischargeability, high discharge capacity and favorable high-rate dischargeability as a negative electrode material in Ni-MH battery. The maximum discharge capacity is 502 mAh g(-1) at 303 K when x = 0.4. Electrochemical impedance spectroscopy (EIS) test shows that the charge-transfer resistance at the surface of the alloy electrodes decreases obviously with increasing Ni content.

Preparation, structure and oxide ion conductivity in Ce6-xYxMoO15-delta (x=0.1-1.4) solid solutions

The Ce6-xYxMoO15-delta solid solution with fluorite-related structure have been characterized by differential thermal analysis/thermogravimetry (DTA/TG), X-ray diffraction (XRD), IR, Raman, scanning electric microscopy (SEM) and X-ray photoelectron spectroscopy (XPS) methods. The electric conductivity of samples is investigated by Ac impedance spectroscopy. An essentially pure oxide-ion conductivity of the oxygen-deficiency was observed in pure argon, oxygen and air. The highest oxygen-ion conductivity was found in Ce5.5Y0.5MoO15-delta ranging from 5.9 X 10(-5)(S cm(-1)) at 300 degrees C to 1.3 X 10(-2)(S cm(-1)) at 650 degrees C, respectively. The oxide-ion conductivities remained stable over 80 h-long test at 800 degrees C. These properties suggested that significant oxide-ionic conductivity exists in these materials at moderately elevated temperatures.

Effect of La/Ce ratio on the structure and electrochemical characteristics of La0.7-xCexMg0.3Ni2.8Co0.5 (x=0. 1-0.5) hydrogen storage alloys

The effect of La/Ce ratio on the structure and electrochemical characteristics of the La0.7-xCexMg0.3Ni2.8Co0.5 (x = 0.1, 0.2, 0.3, 0.4, 0.5) alloys has been studied systematically. The result of the Rietveld analyses shows that, except for small amount of impurity phases including LaNi and LaNi2, all these alloys mainly consist of two phases: the La(La, Mg)(2)Ni-9 phase with the rhombohedral PuNi3-type structure and the LaNi5 phase with the hexagonal CaCU5-type structure. The abundance of the La(La, Mg)(2)Ni-9 phase decreases with increasing cerium content whereas the LaNi5 phase increases with increasing Ce content, moreover, both the a and cell volumes of the two phases decrease with the increase of Ce content. The maximum discharge capacity decreases from 367.5 mAh g(-1) (x = 0.1) to 68.3 mAh g(-1) (x = 0.5) but the cycling life gradually improve. As the discharge current density is 1200 mA g(-1), the HRD increases from 55.4% (x = 0.1) to 67.5% (x = 0.3) and then decreases to 52.1% (x = 0.5). The cell volume reduction with increasing x is detrimental to hydrogen diffusion D and accordingly decreases the low temperature dischargeability of the La0.7-xCexMg0.3Ni2.8Co0.5 (x = 0.1-0.5) alloy electrodes.

Ti_(0.17)Zr_(0.08)V_(0.34)Nb_(0.01)Cr_(0.1)Ni_(0.3)氢化物电极合金微观结构及电化学性能研究

采用XRD、FESEM-EDS、ICP及EIS等方法研究了Ti0.17Zr0.08V0.34Nb0.01Cr0.1Ni0.3氢化物电极合金微观结构和电化学性能。X射线衍射分析表明:该合金由体心立方结构(bcc)的V基固溶体主相和少量六方结构的C14型Laves相组成;FESEM及EDS分析表明:V基固溶体主相形成树枝晶,C14型Laves相呈网格状围绕着树枝晶的晶界,元素在两相中的分布呈现镜像关系。电化学性能测试结果表明:该合金的氢化物电极在303￣343K较宽的温度区间内,表现出较高的电化学容量,在303K和343K时,电化学容量分别为337.0mAh·g-1和327.9mAh·g-1。在303K循环100周后,容量为282.7mAh·g-1。ICP分析结果表明,氢化物电极在充放电循环过程中,V及Zr元素向KOH电解质中的溶出较为严重。EIS研究表明,金属氢化物电极表面电化学反应的电荷转移电阻(RT)随循环次数的增加而增加,相应的交换电流密度则随循环次数的增加而降低。氢化物电极循环过程中RT的增大以及V和Zr元素的溶解,可能是导致电极容量衰减的主要原因。

Geometries and electronic properties of AunPdm (n=1-4, m =-1, 0, 1) clusters

Possible conformers for AunPdm (n = 1-4, m = -1, 0, 1) clusters have been presented and studied by use of density functional theory. The results indicate that for n = 2, linear conformer with C-infinityv symmetry is the most stable for anion species, while for cation and neutral species, conformer with C-2v symmetry is the most stable. For n = 3, 4, conformers with C-2v symmetry (kite-shape) are energetically favored. The calculated electron affinities (EAs) and vertical detachment energies (VDEs) are in good agreement with experiments for n = 1-4. It is also interesting to note that for even n (n = 2, 4), the most stable conformers do not give the best agreement between calculated and experimental EA and VDE values, while for odd n (n = 3), the lowest energy conformer also gives the best agreement. The ionization potentials (IPs) of AunPd clusters are calculated as well.

La_2C~n(n=-1,0,+1)团簇的理论研究

用B3LYP/Lan1 2dz方法优化了La2 Cn(n =- 1 ,0 ,+1 )分子的结构 ,计算了La2 C的电子亲和势和离化能 ,并对计算结果进行了讨论。

LaC_4~n(n=-2,-1,0,+1,+2)分子簇的结构与稳定性

本文用密度泛函方法研究了LaC4n(n=-2,-1,0,+1,+2)分子簇的结构与稳定性。振动频率分析表明，在所提出的九个构型中，当ｎ＝-2，0，+1，+2时，稀土位于碳环上最稳定，而当ｎ＝-1时，尽管稀土位于碳环上能量最低，但没有找到稳定的构型，我们的结果还指出，稀土元素是分子簇中对外部环境最敏感的部位，即最具有反应活性