A new multi-objective genetic algorithm applied to hot-rolling process

A new genetic algorithms based multi-objective optimization algorithm (NMGA) has been developed during study. It works on a neighborhood concept in the functional space, utilizes the ideas on weak dominance and ranking and uses its own procedures for population sizing. The algorithm was successfully tested with some standard test functions, and when applied to a real-life data of the hot-rolling campaign of an integrated steel plant, it outperformed another recently developed multi-objective evolutionary algorithm.     

Reduced Vertex Set Result for Interval Semidefinite Optimization Problems

In this paper we propose a reduced vertex result for the robust solution of uncertain semidefinite optimization problems subject to interval uncertainty. If the number of decision variables is m and the size of the coefficient matrices in the linear matrix inequality constraints is n×n, a direct vertex approach would require satisfaction of 2 ^{n(m+1)(n+1)/2} vertex constraints: a huge number, even for small values of n and m. The conditions derived here are instead based on the introduction of m slack variables and a subset of vertex coefficient matrices of cardinality 2 ⁿ⁻¹, thus reducing the problem to a practically manageable size, at least for small n. A similar size reduction is also obtained for a class of problems with affinely dependent interval uncertainty. This work is supported by MIUR under the FIRB project “Learning, Randomization and Guaranteed Predictive Inference for Complex Uncertain Systems,” and by CNR RSTL funds.     

A continuity theorem for Stinespring's dilation

We show a continuity theorem for Stinespring's dilation: two completely positive maps between arbitrary C^∗-algebras are close in cb-norm if and only if we can find corresponding dilations that are close in operator norm. The proof establishes the equivalence of the cb-norm distance and the Bures distance for completely positive maps. We briefly discuss applications to quantum information theory.     

压缩空气蓄能(CAES)系统集成及性能计算

压缩空气蓄能(CAES)系统是一种新型电能存储系统,具有动态响应快、经济性能高、环境污染小等优点,可起到负荷平衡、战略规划、提高供电质量的作用。CAES系统包括空气压缩机、电动机/发电机、地下贮气室、换热器、燃烧室、燃气轮机等常用设备,可分为两个子系统,分别是蓄能子系统和发电子系统,通过对设备采取不同组态,可得到不同方案系统。本文将结合当前CAES发展的新技术,提出CAES系统的集成方案并进行相应的计算与优化。     

波动方程反演问题的一种新的逼近方法

本文给出了一种求解波动方程反演问题的“多目标函数法”.这种方法简单、有效,并具有明确的物理意义.对于三维问题的程序化它有很强的优越性.     

A survey on the continuous nonlinear resource allocation problem

Our problem of interest consists of minimizing a separable, convex and differentiable function over a convex set, defined by bounds on the variables and an explicit constraint described by a separable convex function. Applications are abundant, and vary from equilibrium problems in the engineering and economic sciences, through resource allocation and balancing problems in manufacturing, statistics, military operations research and production and financial economics, to subproblems in algorithms for a variety of more complex optimization models. This paper surveys the history and applications of the problem, as well as algorithmic approaches to its solution. The most common techniques are based on finding the optimal value of the Lagrange multiplier for the explicit constraint, most often through the use of a type of line search procedure. We analyze the most relevant references, especially regarding their originality and numerical findings, summarizing with remarks on possible extensions and future research.     

Extreme value distribution of a recursive-type detector in a linear model

We study a CUSUM–type monitoring scheme designed to sequentially detect changes in the regression parameter of an underlying linear model. The test statistic used is based on recursive residuals. Main aim of this paper is to derive the limiting extreme value distribution under the null hypothesis of structural stability. The model assumptions are flexible enough to include rather general classes of error sequences such as augmented GARCH(1,1) processes. The result is underlined by an illustrative simulation study. Research partially supported by NSF grants DMS–0604670 and DMS–065242.     

Crowding with nearest neighbors replacement for multiple species niching and building blocks preservation in binary multimodal functions optimization

This paper introduces a novel niching scheme called the q-nearest neighbors replacement (q-NNR) method in the framework of the steady-state GAs (SSGAs) for solving binary multimodal optimization problems. A detailed comparison of the main niching approaches are presented first. The niching paradigm and difference of the selection-recombination genetic algorithms (GAs) and the recombination-replacement SSGAs are discussed. Then the q-NNR is developed by adopting special replacement policies based on the SSGAs; a Boltzmann scheme for dynamically sizing the nearest neighbors set is designed to achieve a speed-up and control the proportion of individuals adapted to different niches. Finally, experiments are carried out on a set of test functions characterized by deception, epistasis, symmetry and multimodality. The results are satisfactory and illustrate the effectivity and efficiency of the proposed niching method.     

Solving nonlinear integer programs with large-scale optimization software

This paper describes recent experience in tackling large nonlinear integer programming problems using the MINOS large-scale optimization software. A technique is presented for extending the constrained search approach used in MINOS to exploring integer-feasible solutions once a continuous optimal solution is obtained. Computational experience with this approach is described for two classes of problems: quadratic assignment problems and pipeline network design problems.     

Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock

Queues of tow/barges form when a river lock is rendered inoperable due to lock malfunction, a tow/barge accident or adverse lock operating conditions. In this paper, we develop model formulations that allow the queue to be cleared using a number of differing objectives. Of particular interest is the presence of different setup times between successive passages of tow/barges through the lock. Dependent on the objective chosen, we are able to show that certain ordering protocols may be used to markedly reduce the sequencing search space for N tow/barges from the order of N! to 2^N. We present accompanying linear and nonlinear integer programming formulations and carry out computational experiments on a representative set of problems.