The robust knapsack problem with queries

We consider robust knapsack problems where item weights are uncertain. We are allowed to query an item to find its exact weight,where the number of such queries is bounded by a given parameter Q. After these queries are made, we need to pack the items robustly, i.e., so that the choice of items is feasible for every remaining possible scenario of item weights.The central question that we consider is: Which items should be queried in order to gain maximum profit? We introduce the notion of query competitiveness for strict robustness to evaluate the quality of an algorithm for this problem, and obtain lower and upper bounds on this competitiveness for interval-based uncertainty. Similar to the study of online algorithms, we study the competitiveness under different frameworks, namely we analyze the worst-case query competitiveness for deterministic algorithms, the expected query competitiveness for randomized algorithms and the average case competitiveness for known distributions of the uncertain input data. We derive theoretical bounds for these different frameworks and evaluate them experimentally. We also extend this approach to Γ-restricted uncertainties introduced by Bertsimas and Sim.Furthermore, we present heuristic algorithms for the problem. In computational experiments considering both the interval-based and the Γ-restricted uncertainty, we evaluate their empirical performance. While the usage of a Γ-restricted uncertainty improves the nominal performance of a solution (as expected), we find that the query competitiveness gets worse.     

基于SVM的煤与瓦斯突出预测模型及应用

为有效预测矿井内煤与瓦斯突出的危险程度,对其影响因素做了分析与探讨,分别构建了基于粒子群优化算法以及遗传算法支持向量机的煤与瓦斯突出预测模型,并且通过实例对两种模型预测的准确性进行了验证。分别利用单项以及综合指标、BP神经网络以及PSO-SVM模型、GA-SVM模型,对寺河煤矿二号井的突出区域进行预测比较。结果表明,PSO-SVM的预测模型不仅可以在小样本数据中预测出煤与瓦斯突出程度的大小,而且综合预测结果更加精确,其在解决矿井内煤与瓦斯突出的小样本数据中显示出更加强大、通用的性能。     

Artificial bee colony based algorithm for maximum power point tracking (MPPT) for PV systems operating under partial shaded conditions

Artificial bee colony (ABC) algorithm has several characteristics that make it more attractive than other bio-inspired methods. Particularly, it is simple, it uses fewer control parameters and its convergence is independent of the initial conditions. In this paper, a novel artificial bee colony based maximum power point tracking algorithm (MPPT) is proposed. The developed algorithm, does not allow only overcoming the common drawback of the conventional MPPT methods, but it gives a simple and a robust MPPT scheme. A co-simulation methodology, combining Matlab/Simulink™ and Cadence/Pspice™, is used to verify the effectiveness of the proposed method and compare its performance, under dynamic weather conditions, with that of the Particle Swarm Optimization (PSO) based MPPT algorithm. Moreover, a laboratory setup has been realized and used to experimentally validate the proposed ABC-based MPPT algorithm. Simulation and experimental results have shown the satisfactory performance of the proposed approach.     

Collapse load of composite laminates: Lower bound evaluation by stress field analytical approximation

The paper proposes a limit analysis approach to define the ultimate load capacity of orthotropic composite laminates under biaxial loading and plane stress conditions. A lower bound to the collapse load multiplier is computed by solving a maximization nonlinear problem, according to the static theorem of limit analysis. To set up the optimization problem a stress field distribution is hypothesized at lamina level, moreover inter-lamina stresses are also considered. The effectiveness and validity of the proposed approach is shown by comparing the obtained numerical predictions both with available experimental data and with other numerical results carried out by means of a different numerical lower bound approach.     

Study on maximum power point tracking of photovoltaic array in irregular shadow

Traditional maximum power point tracking (MPPT) methods can hardly find global maximum power point (MPP) because output characteristics curve of photovoltaic (PV) array may have multi local maximum power points in irregular shadow, and thus easily fall into the local maximum power point. To address this drawback, Considering that sliding mode variable structure (SMVS) control strategy have such advantages as simple structure, fast response and strong robustness, and P&O method have the advantages of simple principle and convenient implementation, so a new algorithm combining SMVS control method and P&O method is proposed, besides, PI controller is applied to reduce system chattering caused by switching sliding surface. It is applied to MPPT control of PV array in irregular shadow to solve the problem of multi-peak optimization in partial shadow. In order to verity the rationality of the proposed algorithm, the experimental circuit is built, which achieves MPPT control by means of the proposed algorithm and P&O method. The experimental results show that compared with the traditional P&O algorithm, the proposed algorithm can fast track the global MPP, tracking speed increases by 60% and the relative error decreased by 20%. Moreover, the system becomes more stable near the MPP, the fluctuations of output power is greatly reduced, and thus make full use of solar energy.     

Study of MW-scale biogas-fed SOFC-WGS-TSA-PEMFC hybrid power technology as distributed energy system: Thermodynamic,exergetic and thermo-economic evaluation

Advanced biogas power generation technology has been attracting attentions, which contributes to the waste disposal and the mitigation of greenhouse gas emissions. This work proposes and models a novel biogas-fed hybrid power generation system consisting of solid oxide fuel cell, water gas shift reaction, thermal swing adsorption and proton exchange membrane fuel cell (SOFC-WGS-TSA-PEMFC). The thermodynamic, exergetic, and thermo-economic analyses of this hybrid system for power generation were conducted to comprehensively evaluate its performance. It was found that the novel biogas-fed hybrid system has a gross energy conversion efficiency of 68.63% and exergy efficiency of 65.36%, indicating high efficiency for this kind of hybrid power technology. The market sensitivity analysis showed that the hybrid system also has a low sensitivity to market price fluctuation. Under the current subsidy level for the distributed biogas power plant, the levelized cost of energy can be lowered to 0.02942 $/kWh for a 1 MW scale system. Accordingly, the payback period and annual return on investment can reach 1.4 year and about 20%, respectively. These results reveal that the proposed hybrid system is promising and economically feasible as a distributed power plant, especially for the small power scale (no more than 2 MW).     

托盘式湿法烟气脱硫塔阻力特性研究

采用冷态物理模型结合商用CFD(Computational Fluid Dynamics)软件,对山东某火电厂300 MW机组配套托盘塔的流场和阻力特性进行了研究,取得了孔板阻力损失与液气比之间的二次函数关系。研究结果表明,塔内两相流场分布合理,入口处液滴受烟气的拖拽作用形成明显的干湿界面,负荷和液气比是影响脱硫塔阻力的重要因素。当液气比一定时,托盘上方能够维持相对稳定的持液层及鼓泡过程;满负荷运行时,脱硫塔阻力损失约为1600 Pa,其中孔板占1/4,持液层占3/4。拟合获得了托盘区阻力损失同液气比之间的关系,为托盘塔的应用、运行及优化提供了理论指导。     

面向流屑角突变建模的切削状态参数经验公式的获得及应用

从提高流屑角突变模型的预测精度出发,建立了切削状态参数与3个切削控制参数之间关系的新经验公式。提出了一种通过迭代法准确设定有限元仿真软件刀-屑摩擦因数的方法,并通过直角切削Al6061-T6工件的有限元仿真试验,获得了一组不同切削控制参数组合条件下的切削状态参数数据。根据该数据拟合出剪切角φ、刀-屑摩擦角β、剪切应力τs关于刀具前角γ0、进给量f和切削速度v的经验公式,并通过一组直角切削试验,验证了所得经验公式的有效性。将新建经验公式应用于流屑角突变建模过程后,所得模型关于突变临界切削宽度的平均预测误差减小了27.2%。     

Flow pattern identification and measurement techniques in gas-liquid-liquid three-phase flow: A review

The simultaneous flow of gas, oil, and water forms various flow patterns due to the complex interfacial relationships. Three-phase flow patterns are classified as the gas-liquid and liquid-liquid flow patterns. Pressure drop, void fraction, liquid holdup, and phase distribution are important characteristics of the three-phase flow. These characteristics are generally associated with the three-phase flow patterns. Hence, the knowledge about flow patterns can help to predict the overall behavior of the three-phase flow. Studies have been conducted to identify three-phase flow pattern and their characteristics at various superficial velocities of gas, oil, and water. The major purpose of the studies is to gather information about the three-phase co-current flow and use it for improvement of the efficiency of the flow systems. Therefore, the accuracy of the measurement technique is critical. Several types of flow pattern identification and measurement techniques have been developed to improve accuracy and provide high-quality results. In this article, classical and advanced techniques used for the three-phase flow identification and measurement have been reviewed. The survey will help the researchers working in the area of multiphase flow to choose the right technique based on the objectives of the studies.