In this paper, a multi-objectiveoptimization problem is investigated for a class of nonlinear continuous-time systems with time-varying delays. The controlled plant is supposed to have nonlinear dynamics and time del...
详细信息
This paper furthers the development of Evolutionary Computation, specifically Genetic Algorithms (GA's) applied to the waveform design of simultaneously transmitted orthogonal waveforms. The determination of a sui...
详细信息
A traffic engineering problem in a network consists of setting up paths between the edge nodes of the network to meet traffic demands while optimizing network performance. It is known that total traffic throughput in ...
详细信息
A traffic engineering problem in a network consists of setting up paths between the edge nodes of the network to meet traffic demands while optimizing network performance. It is known that total traffic throughput in a network, or resource utilization, can be maximized if a traffic demand is split over multiple paths. However, the problem formulation and practical algorithms, which calculate the paths and the load-splitting ratios by taking bandwidth, the route constraints or policies into consideration. have not been much touched. In this paper, we formulate the constrained multipath-routing problems with the objective of minimizing the maximum of link utilization. while satisfying bandwidth, the maximum hop count, and the not-preferred node/link list in Linear Programming (LP). Optimal solutions of paths and load-splitting ratios found by an LP solver are shown to be superior to the conventional shortest path algorithm in terms of maximum link utilization, total traffic volume. and number of required paths. Then, we propose a heuristic algorithm with low computational complexity that finds near optimal paths and load-splitting ratios satisfying the given constraints. The proposed algorithm is applied to multi-Protocol Label Switching (MPLS) that can permit explicit path setup, and it is tested in a fictitious backbone network. The experiment results show that the heuristic algorithm finds near optimal solutions.
We present a hybrid algorithm that consists of a population based, stochastic, zero-order optimization algorithm and a gradient based optimization algorithm for robust airfoil design optimization. The gradient based o...
详细信息
We present a hybrid algorithm that consists of a population based, stochastic, zero-order optimization algorithm and a gradient based optimization algorithm for robust airfoil design optimization. The gradient based optimization algorithm used in the hybrid is to repair solutions (to satisfy the equality constraints) for the problem in contrast to other hybrids where it is usually used to improve the final solution obtained by the stochastic algorithm. approaches involving equality constraints are known to pose difficulties to existing stochastic methods. The inequality constraints in the present stochastic algorithm are handled via the concept of non-dominance, instead of scaling and aggregating the constraint violations. To demonstrate the behavior of the current proposed hybrid algorithm, we present results of two single objective and two multi-objective airfoil design optimization problems. For comparison, a result of an airfoil design using aggregation is included to highlight some of the limitations of aggregation based formulations used in robust design. To improve upon the computational cost for such computationally expensive problems, we have implemented the algorithm to run on multiple processors based on master-slave architecture.
Improving image quality is the backbone of highly competitive display industry. Contemporary video processing system design is a challenging optimization problem. Generally, several video algorithms must be sequential...
详细信息
ISBN:
(纸本)3540223436
Improving image quality is the backbone of highly competitive display industry. Contemporary video processing system design is a challenging optimization problem. Generally, several video algorithms must be sequentially applied to real-time video data. Overall image quality depends on the nonlinear interactions between multiple design parameters: variable settings for each module (algorithm), the amount of data being transferred in the video processing chain as well as the order of the cascading modules. Unfortunately, no systematic techniques are currently available to configure the video chain without lengthy trial and error process. We propose a rapid and reliable method for optimization of composite video processing systems based on genetic algorithm coupled with local search heuristics. Video system configuration is evolved toward the best image quality, driven by an objective video quality metric. We analyze several local search approaches, including hill-climbing, simplex and estimation-of-distribution algorithms. Experimental study demonstrates superior performance of memetic strategies over the conventional genetic algorithm. We obtain novel and practical video chain solutions that are typically not attainable by regular design process.
Truss structures are widely employed in the industrialized world. They appear as bridges, towers, roof supports, building exoskeletons or high technology light space structures. This paper investigates the simultaneou...
详细信息
ISBN:
(纸本)0791841731
Truss structures are widely employed in the industrialized world. They appear as bridges, towers, roof supports, building exoskeletons or high technology light space structures. This paper investigates the simultaneous size, geometry and topology optimization of real life large truss structures using Genetic Algorithms (GAs) as optimizer and Finite Element Method as analyzer. In general the large truss structures are constructed from the duplication of some basic modules called bays. Thus, the final optimum design may be reached by optimizing the characteristics of the basic bays instead of optimizing the whole structure. Both single and multi-objective functions based on the mass of the structure and the maximum nodal displacement, have been considered as the cost functions. In order to have realistic optimal designs, the cross-sectional areas have been extracted from the standard profiles according to AISC codes and practical conditions are imposed to the bays. The design optimization problem is also constrained by the maximum stress, maximum slenderness ratio and the maximum and minimum cross-sectional area of the truss members. To accommodate all these constraints, two different penalty functions are proposed. The first penalty function considers the normalization of violated constraints with respect to the allowable stress or slenderness ratio. The second penalty function is a constant function, which is used to penalize the violations of the slenderness ratio. Two illustrative examples of realistic planar and space truss structures have been optimized to demonstrate the effectiveness of the proposed methodology.
The concept of simultaneous analysis and design (SAND) is re-visited with two objectives in mind: (i) to propose and evaluate alternate formulations of the structural optimization problem, and (ii) to study implementa...
详细信息
Environment impact (EI) is a multi- decision-making, multi-objective and multi-criteria system with uncertainties and ambiguities, and environment impact index (EII) of a chemical compound is difficult to calculate ap...
详细信息
Environment impact (EI) is a multi- decision-making, multi-objective and multi-criteria system with uncertainties and ambiguities, and environment impact index (EII) of a chemical compound is difficult to calculate appropriately with traditional *** this paper, fuzzy optimal selection theory based on the concept of relative importance degree is adopted to determine relativity of the degree of environment impact of chemical compounds as EII, and environment impact assessment (EIA) of a chemical process is done with values of compounds EII to select alternatives that cause less pollution to the *** is useful in further process *** paper presents a practical application to the treatment of process condensate in a synthesis ammonia plant to illustrate the procedure, and the calculation result demonstrates the feasibility, practicability, and effectiveness of the suggested method.
暂无评论