A unified modeling and solution framework for combinatorial optimization problems

Combinatorial optimization problems are often too complex to be solved within reasonable time limits by exact methods, in spite of the theoretical guarantee that such methods will ultimately obtain an optimal solution. Instead, heuristic methods, which do not offer a convergence guarantee, but which have greater flexibility to take advantage of special properties of the search space, are commonly a preferred alternative. The standard procedure is to craft a heuristic method to suit the particular characteristics of the problem at hand, exploiting to the extent possible the structure available. Such tailored methods, however, typically have limited usefulness in other problems domains.An alternative to this problem specific solution approach is a more general methodology that recasts a given problem into a common modeling format, permitting solutions to be derived by a common, rather than tailor-made, heuristic method. Because such general purpose heuristic approaches forego the opportunity to capitalize on domain-specific knowledge, they are characteristically unable to provide the effectiveness or efficiency of special purpose approaches. Indeed, they are typically regarded to have little value except for dealing with small or simple problems.This paper reports on recent work that calls this commonly held view into question. We describe how a particular unified modeling framework, coupled with latest advances in heuristic search methods, makes it possible to solve problems from a wide range of important model classes.Correspondence to: Gary A. Kochenberger.This research was supported in part by ONR grants N000140010598 and N000140310621.     

Enhanced three-dimensional integral imaging system by use of double display devices

We propose an enhanced three-dimensional (3D) integral imaging system using multiple display devices. Experimental results with double devices prove the improvement in the image depth for a given image quality. We present experiments on an enhanced 3D integral imaging system using double display devices, in which two 3D subimages that cover different depth ranges are separately generated in each device, and then they are combined with a beam splitter to reconstruct the whole 3D image with an enhanced depth of view. In a similar manner, the double-device system can also be used to obtain a wider viewing angle by combining two images with different viewing angle ranges. We discuss the possibility of 3D integral imaging systems using multiple display devices as extensions of the system with double display devices.     

Secure optical data storage with random phase key codes by use of a configuration of a joint transform correlator

A secure optical storage based on a configuration of a joint transform correlator by use of a photorefractive material is presented. A key code designed through the use of an optimized algorithm so that its Fourier transform has a uniform amplitude distribution and a uniformly random phase distribution is introduced. Original two-dimensional data and the key code are placed side-by-side at the input plane. Both of them are stored in a photorefractive material as a joint power spectrum. The retrieval of the original data can be achieved with the same key code. We can record multiple two-dimensional data in the same crystal by angular multiplexing and/or key code multiplexing.     

Iterative voting for inference of structural saliency and characterization of subcellular events.

Saliency is an important perceptual cue that occurs at different levels of resolution. Important attributes of saliency are symmetry, continuity, and closure. Detection of these attributes is often hindered by noise, variation in scale, and incomplete information. This paper introduces the iterative voting method, which uses oriented kernels for inferring saliency as it relates to symmetry. A unique aspect of the technique is the kernel topography, which is refined and reoriented iteratively. The technique can cluster and group nonconvex perceptual circular symmetries along the radial line of an object's shape. It has an excellent noise immunity and is shown to be tolerant to perturbation in scale. The application of this technique to images obtained through various modes of microscopy is demonstrated. Furthermore, as a case example, the method has been applied to quantify kinetics of nuclear foci formation that are formed by phosphorylation of histone gammaH2AX following ionizing radiation. Iterative voting has been implemented in both 2-D and 3-D for multi image analysis.     

Histogram approaches for lossy compression of digital holograms of three-dimensional objects.

We present a novel nonuniform quantization compression technique-histogram quantization-for digital holograms of 3-D real-world objects. We exploit a priori knowledge of the distribution of the values in our data. We compare this technique to another histogram based approach: a modified version of Max's algorithm that has been adapted in a straight-forward manner to complex-valued 2-D signals. We conclude the compression procedure by applying lossless techniques to our quantized data. We demonstrate improvements over previous results obtained by applying uniform and nonuniform quantization techniques to the hologram data.     

Estimating the rate constant in second-order kinetics using hard-soft-net analyte signal (HS-NAS) method

Rank deficiency is the major problem associated with the chemometrics modeling of the second-order chemical reactions of the form of A + B → C. In this article, the application of the hard-soft-net analyte signal (HS-NAS), as a newly proposed method in our research group, is described for modeling of second-order reactions. This combined hard-soft method is based on the net analyte signal (NAS) concept, which is defined as a part of total signal that is directly related to the concentration of the component of interest. Therefore, concentration changes versus time can be obtained by calculating NAS for any chemical species involved in the reaction without requiring any pure component spectra or extra runs. The power of the method was verified by applying it to the resolution of simulated data sets containing noises added at different levels. The resolution of the second-order reaction between amoxicillin and 1, 2-naphthoqoinone was also tested as a real chemical system.     

Empirical evaluation of river basin sustainability affected by inter‐basin water transfer using composite indicators

In this study, a practical approach to evaluate the sustainability of river basins subjected to an inter‐basin water transfer project is developed. Selection of appropriate evaluation indicators is pivotal to such approach. To make use of huge amount of data, composite indicators of sustainability (CIS) should be utilised. The proposed approach relies on 15 sustainability indicators (SI) that cover three major criteria namely (economic, social and environmental), and aggregates them into eight different types of sustainability indices for a more robust outcome. Two scenarios were considered within the source and recipient basins. Furthermore, multivariate principal component analysis (PCA) was applied to determine principal and non‐principal indicators for the two river basins. The ability of CIS and PCA methods were verified via correlation and simple regression methods respectively. The results demonstrated that inter‐basin water transfer may improve sustainability, provided that a proper water resource management is enforced.     

Eu3+掺杂的ZnO微晶玻璃的制备及其发光性能

通过熔融热处理方法得到了Eu3+掺杂氧化锌微晶玻璃。利用XRD、透射电子显微镜研究了热处理后微晶玻璃的微结构。利用发射光谱研究了其发光性能。结果表明,样品在750℃热处理2h后,在玻璃网络中形成了尺寸约10nm的ZnO纳米晶。结构研究显示结晶后Eu3+进入了ZnO晶格之中。发射光谱显示其发光性能随着ZnO含量的增加以及热处理时间的增加而显著增强。     

Experimental optimization studies on steel core lengths in buckling restrained braces

Concentric braced frames are commonly used in steel structures to withstand lateral forces. However, brace hysteretic behavior is asymmetric in tension and compression. These frames typically exhibit substantial strength deterioration when loaded in compression. Consequently, the concept of Buckling Restrained Brace (BRB) has been introduced to overcome this deficiency.The length of a BRB steel core could have a significant effect on its overall behavior since it directly influences the energy dissipation of the member. Furthermore, BRB could be effectively utilized as a damper to dissipate seismic input energy, particularly when used as a fuse within the brace in a frame. Modified BRBs with shorter lengths may be called damper BRBs, because they function as if a typical damper is utilized along any brace member. These damper BRBs are fabricated and tested in this study both experimentally and analytically. Useful insights into local retrofitting of core plates and connections are also provided.