An experimental study of adaptive control for evolutionary algorithms

In this paper, we investigate how adaptive operator selection techniques are able to efficiently manage the balance between exploration and exploitation in an evolutionary algorithm, when solving combinatorial optimization problems. We introduce new high level reactive search strategies based on a generic algorithm's controller that is able to schedule the basic variation operators of the evolutionary algorithm, according to the observed state of the search. Our experiments on SAT instances show that reactive search strategies improve the performance of the solving algorithm.     

Sperm metabolism is altered during storage by female insects: evidence from two-photon autofluorescence lifetime measurements in bedbugs

We explore the possibility of characterizing sperm cells without the need to stain them using spectral and fluorescence lifetime analyses after multi-photon excitation in an insect model. The autofluorescence emission spectrum of sperm of the common bedbug, Cimex lectularius, was consistent with the presence of flavins and NAD(P)H. The mean fluorescence lifetimes showed smaller variation in sperm extracted from the male (tau m, τ_m = 1.54–1.84 ns) than in that extracted from the female sperm storage organ (tau m, τ_m = 1.26–2.00 ns). The fluorescence lifetime histograms revealed four peaks. These peaks (0.18, 0.92, 2.50 and 3.80 ns) suggest the presence of NAD(P)H and flavins and show that sperm metabolism can be characterized using fluorescence lifetime imaging. The difference in fluorescence lifetime variation between the sexes is consistent with the notion that female animals alter the metabolism of sperm cells during storage. It is not consistent, however, with the idea that sperm metabolism represents a sexually selected character that provides females with information about the male genotype.     

Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting

Data fitting with B-splines is a challenging problem in reverse engineering for CAD/CAM, virtual reality, data visualization, and many other fields. It is well-known that the fitting improves greatly if knots are considered as free variables. This leads, however, to a very difficult multimodal and multivariate continuous nonlinear optimization problem, the so-called knot adjustment problem. In this context, the present paper introduces an adapted elitist clonal selection algorithm for automatic knot adjustment of B-spline curves. Given a set of noisy data points, our method determines the number and location of knots automatically in order to obtain an extremely accurate fitting of data. In addition, our method minimizes the number of parameters required for this task. Our approach performs very well and in a fully automatic way even for the cases of underlying functions requiring identical multiple knots, such as functions with discontinuities and cusps. To evaluate its performance, it has been applied to three challenging test functions, and results have been compared with those from other alternative methods based on AIS and genetic algorithms. Our experimental results show that our proposal outperforms previous approaches in terms of accuracy and flexibility. Some other issues such as the parameter tuning, the complexity of the algorithm, and the CPU runtime are also discussed.     

GOS+MU:一种查询对象选择新方法

在分析单一MU(Most Uncertainty)采样缺陷的基础上,提出一种"全局最优搜寻"方法 GOS(Global Optimal Search),并结合MU共同完成查询选择。GOS+MU方法中,GOS着眼全局寻找目标,在应用环境能提供的训练样本数量有限、分类器受训不充分时,该方法选择的对象学习价值高,能快速推进分类器学习进程;MU则能够在GOS采样失效情形下,利用分类器当前训练成果,选择查询不确定性最强的样本补充训练集。通过对网络商品的用户评论进行分类仿真,并比较其他采样学习方法的效果,证明了GOS+MU方法在压缩学习成本、提高训练效率方面的有效性。     

A scalable architecture for geometric correction of multi-projector display systems

Multi-projector displays allow the realization of large and immersive projection environments by allowing the tiling of projections from multiple projectors. Such tiled displays require real time geometrical warping of the content that is being projected from each projector. This geometrical warping is a computationally intensive operation and is typically applied using high-end graphics processing units (GPUs) that are able to process a defined number of projector channels. Furthermore, this limits the applicability of such multi-projector display systems only to the content that is being generated using desktop based systems. In this paper we propose a platform independent FPGA based scalable hardware architecture for geometric correction of projected content that allows addition of each projector channel at a fractional increase in logic area. The proposed scheme provides real time correction of HD quality video streams and thus enables the use of this technology for embedded and standalone devices.     

Producing fully-lamellar microstructure for wrought beta-gamma TiAl alloys without single α-phase field

Fine-grained fully-lamellar (FL) microstructure is desired for TiAl components to serve as compressor/turbine blades and turbocharger turbine wheels. This study deals with the process and phase transformation to produce FL microstructure for Mo stabilized beta-gamma TiAl alloys without single α-phase field. Unlike the α + γ two-phased TiAl or beta-gamma TiAl with single α-phase field, the wrought multi-phase TiAl–4/6Nb–2Mo–B/Y alloys exhibit special annealing process to obtain FL microstructure. Short-term annealing at temperatures slightly above β-transus is recommended to produce the desired FL microstructure. The related mechanism is to guarantee the sufficient diffusion homogenization of β stabilizers during single β-phase annealing, and further avoid α decomposition by α → γ + β when cooling through α + β + γ phase field. The colony boundary β phase contributes to fine-grained nearly FL microstructure, by retarding the coarsening of the α phase grains.     

Reducing numerical dissipation in smoke simulation

Numerical dissipation acts as artificial viscosity to make smoke viscous. Reducing numerical dissipation is able to recover visual details smeared out by the numerical dissipation. Great efforts have been devoted to suppress the numerical dissipation in smoke simulation in the past few years. In this paper we investigate methods of combating the numerical dissipation. We describe visual consequences of the numerical dissipation and explore sources that introduce the numerical dissipation into course of smoke simulation. Methods are investigated from various aspects including grid variation, high-order advection, sub-grid compensation, invariant conservation, and particle-based improvement, followed by discussion and comparison in terms of visual quality, computational overhead, ease of implementation, adaptivity, and scalability, which leads to their different applicability to various application scenarios.     

Food recognition using neural network classifier and multiple hypotheses image segmentation

ABSTRACT

This paper proposes the multiple-hypotheses image segmentation and feed-forward neural network classifier for food recognition to improve the performance. Initially, the food or meal image is given as input. Then, the segmentation is applied to identify the regions, where a particular food item is located using salient region detection, multi-scale segmentation, and fast rejection. Then, the features of every food item are extracted by the global feature and local feature extraction. After the features are obtained, the classification is performed for each segmented region using a feed-forward neural network model. Finally, the calorie value is computed with the aid of (i) food volume and (ii) calorie and nutrition measure based on mass value. The experimental results and performance evaluation are validated. The outcome of the proposed method attains 0.947 for Macro Average Accuracy (MAA) and 0.959 for Standard Accuracy (SA), which provides better classification performance.     

宁夏宁东供水工程主机设备形式参数选择与国际招标

宁东供水工程供水水泵共有卧式和立式离心泵2种方案可供选择,也是工程论证时争论的焦点,经综合比较及主机设备的国际招标,最终确定了奥地利安德里兹公司的卧式双吸中开式离心泵为宁东供水工程的供水水泵。