Search

In this paper, we address the problem of determining the optimum antenna configuration for a multi-input multi-output (MIMO) system at any given signal-to-noise ratio (SNR). We used two-level differential evolution (DE) algorithm that finds both an appropriate expression among a set of candidate expressions within the list of the optimization software used, and the parameter values ( coefficients) belonging to the selected expression. The results of the proposed expression are compared with the results of high SNR approximation, asymptotic approach and optimum antenna number ratios. It is shown that the numerical outcomes produced by the new expression exhibit very good agreement with the optimum antenna number ratios, and this agreement is almost independent of the specific value of SNR. Copyright © 2010 John Wiley & Sons, Ltd. [ABSTRACT FROM AUTHOR]

This paper introduces novel numerical solution strategies for generalized semi-infinite optimization problems (GSIP), a class of mathematical optimization problems which occur naturally in the context of design centering problems, robust optimization problems, and many fields of engineering science. GSIPs can be regarded as bilevel optimization problems, where a parametric lower-level maximization problem has to be solved in order to check feasibility of the upper level minimization problem. The current paper discusses several strategies to reformulate this class of problems into equivalent finite minimization problems by exploiting the concept of Wolfe duality for convex lower level problems. Here, the main contribution is the discussion of the non-degeneracy of the corresponding formulations under various assumptions. Finally, these non-degenerate reformulations of the original GSIP allow us to apply standard nonlinear optimization algorithms. [ABSTRACT FROM AUTHOR]

The purpose of the paper is to give a survey of methods, partly derived by the author in joint work with other researchers, concerning the problem of constructing e-optimal strategies for partially observable MDPs. The methods basically consist in transforming the problem into one of approximation: Starting from the original problem a sequence of approximating problems is constructed such that: (i) For each approximating problem an optimal strategy can actually be computed, (ii) Given ϵ » 0, there exists an approximating problem such that the optimal strategy for the latter is ϵ-optimal for the original problem. [ABSTRACT FROM AUTHOR]

The paper suggests a new-to the best of the author's knowledge-characterization of decisions, which are optimal in the multi-objective optimization problem with respect to a definite proper preference cone, a Euclidean cone with a prescribed angular radius. The main idea is to use the angle distances between the unit vector and points of utility space. A necessary and sufficient condition for the optimality in the form of an equation is derived. The first-order necessary optimality conditions are also obtained. [ABSTRACT FROM AUTHOR]

Emerging applications for networked and cooperative robots motivate the study of motion coordination for groups of agents. For example, it is envisioned that groups of agents will perform a variety of useful tasks including surveillance, exploration, and environmental monitoring. This paper deals with basic interactions among mobile agents such as "move away from the closest other agent" or "move toward the furthest vertex of your own Voronoi polygon." These simple interactions amount to distributed dynamical systems because their implementation requires only minimal information about neighboring agents. We characterize the close relationship between these distributed dynamical systems and the disk-covering and sphere-packing cost functions from geometric optimization. Our main results are as follows: (i) we characterize the smoothness properties of these geometric cost functions, (ii) we show that the interaction laws are variations of the nonsmooth gradient of the cost functions, and (iii) we establish various asymptotic convergence properties of the laws. The technical approach relies on concepts from computational geometry, nonsmooth analysis, and nonsmooth stability theory. [ABSTRACT FROM AUTHOR]

Abstract: Scalarization of the multiobjective programming problems with fuzzy coefficients using the embedding theorem and the concept of convex cone (ordering cone) is proposed in this paper. Since the set of all fuzzy numbers can be embedded into a normed space, this motivation naturally inspires us to invoke the scalarization techniques in vector optimization problems to evaluate the multiobjective programming problems with fuzzy coefficients. Two solution concepts are proposed in this paper by considering different convex cones. [Copyright &y& Elsevier]

During the last years nature inspired intelligent techniques have become attractive for analyzing large data sets and solving complex optimization problems. In this paper, one of the most interesting of them, the Ant Colony Optimization (ACO), is used for the construction of a hybrid algorithmic scheme which effectively handles the Pap Smear Cell classification problem. This algorithmic approach is properly combined with a number of nearest neighbor based approaches for performing the requested classification task, through the solution of the so-called optimal feature subset selection problem. The proposed complete algorithmic scheme is tested in two sets of data. The first one consists of 917 images of pap smear cells and the second set consists of 500 images, classified carefully by expert cyto-technicians and doctors. Each cell is described by 20 numerical features, and the cells fall into seven (7) classes, four (4) representing normal cells and three (3) abnormal cases. Nevertheless, from the medical diagnosis viewpoint, a minimum requirement corresponds to the general two-class problem of correct separation between normal from abnormal cells. [ABSTRACT FROM AUTHOR]

In this paper, we introduce a definition of generalized convexlike functions (preconvexlike functions). Then, under the weakened convexity, we study vector optimization problems in Hausdorff topological linear spaces. We establish some generalized Motzkin theorems of the alternative. By use of these theorems of the alternative, we obtain some Lagrangian multiplier theorems. A saddle-point theorem and a scalarization theorem are also derived. [ABSTRACT FROM AUTHOR]

In this paper, we study the relationship between bilevel optimization and multicriteria optimization. Given a bilevel optimization problem, we introduce an order relation such that the optimal solutions of the bilevel problem are the nondominated points with respect to the order relation. In the case where the lower-level problem of the bilevel optimization problem is convex and continuously differentiable in the lower-level variables, this order relation is equivalent to a second, more tractable order relation. Then, we show how to construct a (nonconvex) cone for which we can prove that the nondominated points with respect to the order relation induced by the cone are also nondominated points with respect to any of the two order relations mentioned before. We comment also on the practical and computational implications of our approach. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to extend, as much as possible, the modern theory of condition numbers for conic convex optimization: ... to the more general nonconic format: ... where P is any closed convex set, not necessarily a cone, which we call the ground-set. Although any convex problem can be transformed to conic form, such transformations are neither unique nor natural given the natural description of many problems, thereby diminishing the relevance of data-based condition number theory. Herein we extend the modern theory of condition numbers to the problem format (GPd). As a byproduct, we are able to state and prove natural extensions of many theorems from the conic-based theory of condition numbers to this broader problem format. [ABSTRACT FROM AUTHOR]

This paper describes an algorithm, based on a recently proposed method due to D.D. Morrison, for solving constrained optimization problems, and shows that it compares favorably with existing methods in several examples. [ABSTRACT FROM AUTHOR]

Two basic disadvantages of the symmetric rank one (SR1) update are that the SR1 update may not preserve positive definiteness when starting with a positive definite approximation and the SR1 update can be undefined. A simple remedy to these problems is to restart the update with the initial approximation, mostly the identity matrix, whenever these difficulties arise. However, numerical experience shows that restart with the identity matrix is not a good choice. Instead of using the identity matrix we used a positive multiple of the identity matrix. The used positive scaling factor is the optimal solution of the measure defined by the problem—maximize the determinant of the update subject to a bound of one on the largest eigenvalue. This measure is motivated by considering the volume of the symmetric difference of the two ellipsoids, which arise from the current and updated quadratic models in quasi-Newton methods. A replacement in the form of a positive multiple of the identity matrix is provided for the SR1 update when it is not positive definite or undefined. Our experiments indicate that with such simple initial scaling the possibility of an undefined update or the loss of positive definiteness for the SR1 method is avoided on all iterations. [ABSTRACT FROM AUTHOR]

Abstract: In this paper, we use the third order shear deformation theory of Reddy [Reddy JN. Mechanics of laminated composite plates and shells. CRC Press; 2004] with a meshless numerical method to analyze the static deformation of composite plates and shells. Numerical results are compared with Navier solutions in various examples. The meshless collocation method based on radial basis functions requires a user-defined shape parameter than can compromise the quality of the solution when poorly chosen. To improve the choice of this shape parameter, we apply an optimization technique based on the leave-one-out cross validation analysis to obtain the shape parameter in a given interval. The results obtained were significantly better than those produced with a user-defined shape parameter. [Copyright &y& Elsevier]

Abstract: Optimization design is the most important key technique of Air-breathing Hypersonic Cruise Vehicle (HCV). To improve the design level and get better integrated performances of HCV, this paper researches the integrated optimization design method of waverider hypersonic cruise vehicle. In the optimization design, Multi-Objective Genetic Algorithms (MOGA) is selected as the optimization algorithm, and the shape parameters of aircraft are as design variables. Some performances, such as aerodynamics, aeroheating, radar cross section (RCS), airframe/scramjet integration, and volume of airframe, trimmed characteristic, static stability and maneuverability at cruise phase are selected as the objectives. When the optimization process finishes, the Pareto front side is got, in which many Pareto solutions whose integrated performances are more excellent than basic configuration are found. According to the design idea, we choose a Pareto solution from the Pareto front side as the recommended shape configuration for further research. To validate the aerodynamics of recommended configuration, wind tunnel test is done. And the comparison results show that the optimization design is successful. [Copyright &y& Elsevier]

Abstract: The inverse optimization problem is to modify the weight (or cost, length, capacity and so on) such that a given feasible solution becomes an optimal solution. In this paper, we consider the inverse min–max spanning tree problem under the weighted sum-type Hamming distance. For the model considered, we present its combinatorial algorithm that runs in strongly polynomial times. [Copyright &y& Elsevier]

Abstract: In this paper, a new auxiliary function with one parameter on box constrained for escaping the current local minimizer of global optimization problem is proposed. First, a new definition of the filled function for box constrained minimization problem is given and under mild assumptions, this new auxiliary function is really a filled function. Then a new solution algorithm is proposed according to the theoretical analysis. And some numerical results demonstrate the efficiency of this method for box constrained global optimization. [Copyright &y& Elsevier]

Abstract: This paper considers the mixed sensitivity optimization problem for a class of infinite-dimensional stable plants. This problem is reducible to a two- or one-block control problem with structured weighting functions. We first show that these weighting functions violate the genericity assumptions of existing Hamiltonian-based solutions such as the well-known Zhou–Khargonekar formula. Then, we derive a new closed form formula for the computation of the optimal performance level, when the underlying plant structure is specified by a pseudorational transfer function. [Copyright &y& Elsevier]

A new multi-step curve search method for unconstrained minimization problems is proposed. The convergence of the algorithm is proved under some mild conditions. The linear convergence rate is also investigated when the objective function is uniformly convex. This method uses previous multi-step iterative information and curve search rule to generate new iterative points. Using more previous iterative information and curve search rule can make the new method converge more stably than traditional descent methods and be suitable to solve large scale problems. [ABSTRACT FROM AUTHOR]

The paper studies the problem of determining the measurements of a given number of sizes of apparel so as to maximize expected sales or minimize an index of discomfort. It develops general necessary conditions for optimization in one control body dimension and calculates optimal sizes for the special case where the population distribution is normal. [ABSTRACT FROM AUTHOR]

The problem of minimizing the total tardiness for a set of independent jobs on one machine is considered. Lawler has given a pseudo-polynomial-time algorithm to solve this problem. In spite of extensive research efforts for more than a decade, the question of whether it can be solved in polynomial time or it is NP-hard (in the ordinary sense) remained open. In this paper the problem is shown to be NP-hard (in the ordinary sense). [ABSTRACT FROM AUTHOR]

We consider single-carrier and single-user transmissions over a frequency-selective channel. We address the problem of joint estimation of the channel and the carrier frequency offset using a known training sequence (TS). Since in general the TS that is optimum for CFO estimation is not optimum for channel estimation, here we design the TS to minimize the mean-square error on the soft estimates of the data symbols obtained using a Wiener equalizer after CFO compensation. Our design results apply to the general scenarios of correlated and/or Ricean channel taps. Simulations measuring the bit error rate show an interesting gain when using the proposed training schemes in lieu of standard schemes. [ABSTRACT FROM AUTHOR]

Traveling Salesman, Steiner Tree, and many other famous geometric optimization problems are NP-hard. Since we do not expect to design efficient algorithms that solve these problems optimally, researchers have tried to design approximation algorithms, which can compute a provably near-optimal solution in polynomial time.We survey such algorithms, in particular a new technique developed over the past few years that allows us to design approximation schemes for many of these problems. For any fixed constant c> 0, the algorithm can compute a solution whose cost is at most (1 + c) times the optimum. (The running time is polynomial for every fixed c> 0, and in many cases is even nearly linear.) We describe how these schemes are designed, and survey the status of a large number of problems. [ABSTRACT FROM AUTHOR]