Accelerating filtering techniques for numeric CSPs

Search algorithms for solving Numeric CSPs (Constraint Satisfaction Problems) make an extensive use of filtering techniques. In this paper¹ we show how those filtering techniques can be accelerated by discovering and exploiting some regularities during the filtering process. Two kinds of regularities are discussed, cyclic phenomena in the propagation queue and numeric regularities of the domains of the variables. We also present in this paper an attempt to unify numeric CSPs solving methods from two distinct communities, that of CSP in artificial intelligence, and that of interval analysis.     

Minimum spanning trees made easier via multi-objective optimization

Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate the Pareto front, multi-objective optimization problems are considered as more difficult than single-objective problems. One should not forget that the fitness vector with respect to more than one objective contains more information that in principle can direct the search of evolutionary algorithms. Therefore, it is possible that a single-objective problem can be solved more efficiently via a generalized multi-objective model of the problem. That this is indeed the case is proved by investigating the computation of minimum spanning trees.This work was supported by the Deutsche Forschungsgemeinschaft (DFG) as part of the Collaborative Research Center Computational Intelligence (SFB 531) and by the German-Israeli Foundation (GIF) in the project Robustness Aspects of Algorithms.     

输气干线单个分输站站址最优化研究

输气干线分输站站址规划设计合理与否，直接影响到分输站至各城市门站之间输气管线总投资和未来管网系统的发展。为此,着重讨论并建立了以分输站站址、各城市门站与分输站之间管道直径、壁厚、分输站压力为设计变量，以各城市门站与分输站之间管道投资最小为目标函数的分输站站址优化数学模型。根据模型特点，采用混合离散变量复合形法与数据库技术相结合来求解分输站站址。以此站址为参考点，结合现场勘察，在参考点附近沿输气干线预选多个分输站站址，并对影响分输站建设和管理的环境因素用多目标模糊评价方法进行综合评价，以评价效果好的站址为最优分输站站址。用算例说明了分输站站址优化结果不仅与工艺参数变化有关，且与分输站所处环境因素有关。提出还应深入研究输气干线中具有多个分输站的站址优化问题。     

拱坝三次样条曲线拱圈线型及优化研究

建立拱坝拱圈三次样条曲线模型，根据非线性规划町行域与最优解的理论。比较了抛物线、椭圆、双曲线和三次样条曲线线型的优劣，并采用复合形法对这些线型的拱圈进行了优化。结果表明，三次样条曲线拱圈最优。     

Multi-Reservoir System Optimization using Chlorophyll-<Emphasis Type="Italic">a</Emphasis> Trophic Indexes

The problem of managing water scarcity by resorting to complex interconnected multi-source water systems needs to utilize management optimization techniques analyzing aspects of water quantity and quality in a common strategy. In the southern regions of Mediterranean Europe, the greater part of water resources for supply systems are derived from artificial reservoirs and water systems can become quite complex since they interconnect several sources and demand centers, as indeed occurs in the Region of Sardinia (Italy). A simplified approach to the requirement to insert water quality aspects in the mathematical optimization model can be achieved by examining the trophic conditions of reservoirs. Trophic State Indexes (TSI) based on Carlson’s (1977) make it possible to insert quality constraints in the water management optimization model also considering complex multi-reservoir and multi-user systems. Model formalization and implementation by the optimization toolkit WARGI (Water Resource system optimization aided by Graphical Interface) (Sechi and Zuddas 2000; Manca et al. 2004; Salis et al. 2005) is illustrated in this paper. The usefulness of a mixed quantity–quality optimization approach has been confirmed by WARGI application to a real multi-reservoir water resources system in southern Sardinia. The optimization model remains computationally efficient dealing with this complex multi-reservoir system and the obtained results can be seen as a reference target in a subsequent simulation phase.     

Optimal synthesis of tunable elastic wave-guides

Topology optimization, or control in the coefficients of partial differential equations, has been successfully utilized for designing wave-guides with precisely tailored functionalities. For many applications it would be desirable to have the possibility of drastically altering the wave-guiding properties of a device “on the fly,” in a controllable manner as an influence of some external input. This would enable wave-guides with highly non-linear input-output mappings, such as for example controllable wave switches.In this paper, we propose using finite elastic pre-straining for the purpose of tuning a wave-guide. In order to systematically formulate and solve the wave-guide synthesis problems we utilize mathematical programming methods in conjunction with topology optimization for parametrizing the design space. The resulting extremal problem is, from a practical point, equivalent to finding an optimal subdivision of a given control volume into two disjoint subsets occupied by two different materials, normally resulting in a highly heterogeneous elastic body with desired wave-guiding functionalities in the original and finitely deformed configurations.The proposed methodology is illustrated with numerical examples.     

基于MATLAB仿真的无功补偿电容器投切控制研究

对目前常用的无功补偿电容器投切控制方案所存在的不足进行了详细的分析,给出了补偿电容器投切的优化控制方案,并在MATLAB电力仿真环境下进行了仿真试验。结果表明,所提出的优化方案达到较理想的效果。     

Flow Control Through the Use of Topography

In this work, optimal shaft shapes for flow in the annular space between a rotating shaft with axially-periodic radius and a fixed coaxial outer circular cylinder, are investigated. Axisymmetric steady flows in this geometry are determined by solving the full Navier-Stokes equations in the actual domain. A measure of the flow field, a weighted convex combination of the volume averaged square of the L₂-norm of the velocity and vorticity vectors, is employed. It has been demonstrated that boundary shape can be used to influence the characteristics of the flow field, such as its velocity component distribution, kinetic energy, or even vorticity. This ability to influence flow fields through boundary shape may be employed to improve microfluidic mixing or, possibly, to minimize shear in biological applications.     

钢筋砼矩形截面受弯构件优化设计

对钢筋砼矩形截面受弯构件提出一种优化的方法。     

Influence of Production Process Parameters on Fish Oil Quality in a Pilot Plant

ABSTRACT: A pilot plant used for upgrading herring byproducts into fish oil was analyzed on its operational efficiency and product quality. The temperature of the heat exchanger and the speeds of the pump and the 3-phase decanter were varied according to a 2³ fractional factorial design. The initial amount of oxidation products present in the crude oil, its storage stability, and the yields from the different obtained products were determined. Multivariate data analysis of the advanced screening stage showed that T had neither influence on the quality nor on the yield in contrast to D and MP (P < 0.05). Process optimization results showed that the quality of the oil was influenced by an interaction effect between the speed of the MP and the D. Oils processed with the highest MP speed were the most stable during storage.