Recovering Beam Search: Enhancing the Beam Search Approach for Combinatorial Optimization Problems

A hybrid heuristic method for combinatorial optimization problems is proposed that combines different classical techniques such as tree search procedures, bounding schemes and local search. The proposed method enhances the classic beam search approach by applying to each partial solution corresponding to a node selected by the beam, a further test that checks whether the current partial solution is dominated by another partial solution at the same level of the search tree. If this is the case, the latter solution becomes the new current partial solution. This step allows to partially recover from previous wrong decisions of the beam search procedure and can be seen as a local search step on the partial solution. We present here the application to two well known combinatorial optimization problems: the two-machine total completion time flow shop scheduling problem and the uncapacitated p-median location problem. In both cases the method strongly improves the performances with respect to the basic beam search approach and is competitive with the state of the art heuristics.     

恢复坎儿井输水系统功在当代利在千秋

文章简述了坎儿井输水系统的优缺点，及在干旱地区农业发展中的重要作用。要恢复、发展坎儿井输水系统，全面认识到坎儿井输水系统在新疆干旱区绿洲农业发展中的重要意义。     

基于Matlab的模糊PID调速系统的设计与仿真

针对异步电动机调速系统的非线性和结构参数易变等特点,将模糊控制和PID控制的简便性、灵活性结合起来,设计了模糊PID调速系统的双闭环模糊控制仿真模型,建立了基于Matlab Simulink的系统仿真模型,并对模型进行了多方面性能的仿真研究。仿真结果表明,该模糊控制系统仿真模型具有良好的给定适应性、鲁棒性;并且提高了非线性系统的动、静态特性,使系统获得了较好的性能。     

从含硫浸出渣中回收元素硫的研究

本文对硫化锌矿在酸性氯化物溶液中氧化浸出产生的残渣进行了提硫研究。结果表明,使用硫化铵溶液从这种残渣中回收元素硫不仅技术可行、流程畅通,而且各项工艺指标较好。在试验研究条件下,硫化铵溶液处理该渣的溶硫率大于99％,热解提硫率大于93％,硫总回收率在92％以上。研究结果表明,硫化铵溶硫——热分解提硫是一种很有前途的回收元素硫的方法。     

The fluctuating phase error analysis in the digital grating phase-shifting profilometry

The nonlinear response of the experimental system and the saturation of fringe patterns can induce the fluctuating phase error in the projection grating phase-shifting profilometry. Two major factors of the fluctuating phase error are discussed by simulation. The fluctuating phase error caused by the nonlinear response of the system is four times the frequency of the fringe pattern when the conventional four-frame phase extracting algorithm is used. However, such error can be decreased by five-frame algorithm. On the other hand, the fluctuating phase error caused by the fringe saturation is five times the frequency of the fringe pattern by using conventional five-frame phase extracting algorithm. A novel phase recovering algorithm is used to decrease the phase error caused by the saturation. Furthermore, the applicability range of the proposed phase recovering algorithm is analyzed by simulation and experiments with different saturation degree of the fringe pattern and nonlinearity of the measurement system.     

投资中心考核指标的分析与选择

分析了目前被企业广为使用的投资中心业绩评价指标—投资利润率和剩余收益的优点和弊病；通过当前投资中心业绩评价与项目评估指标缺乏联系这一事实，阐述了以现金流量为基础的现金回收率指标能更为准确的考核投资中心业绩.     

串级调速系统功率因数研究

针对传统串级调速系统总功率因素低这一主要缺点,论述了其产生的原因。分别分析了一种由八脉冲换流逆变器构成的串级调速系统、一种转子侧加短路开关的串级调速系统、一种新型的三相四线制串级调速系统,分别阐述了它们能提高功率因数的原理。     

对田径运动训练中恢复性训练积极作用的探讨

田径运动训练中，运动员机体的各种机能在一定运动结束后，将不能保持一定特定水平或不能维持预定的运动强度，即产生疲劳．通过采用恢复性训练，采用有效的恢复措施，使运动员机体内能量物质分解后更好地合成，促进运动员机体的迅速得到充分的恢复和提高．文章通过查阅文献资料从生理、心理、运动技术学习三个方面阐述了恢复性训练在田径运动训练中的积极作用．     

边界元法在辐射换热中的一个应用

运用Stokes公式及边界元理论,导出了辐射换热计算中的辐射角系数与相互辐射面积的计算基本公式。通过四个典型例子的计算,结果与精确解加以对比,表明本方法计算可靠、稳定,具有输入数据少,准确度高等优点。分析了影响计算准确度有关因素,对所遇到的奇异积分给予了有效的处理。     

Universal scheme for finite-probability perfect transfer of arbitrary multispin states through spin chains

In combination with the theories of open system and quantum recovering measurement, we propose a quantum state transfer scheme using spin chains by performing two sequential operations: a projective measurement on the spins of ‘environment’ followed by suitably designed quantum recovering measurements on the spins of interest. The scheme allows perfect transfer of arbitrary multispin states through multiple parallel spin chains with finite probability. Our scheme is universal in the sense that it is state-independent and applicable to any model possessing spin–spin interactions. We also present possible methods to implement the required measurements taking into account the current experimental technologies. As applications, we consider two typical models for which the probabilities of perfect state transfer are found to be reasonably high at optimally chosen moments during the time evolution.