Transportation plays a crucial role in both production and service industry. In modern times, the importance of supplying the goods on time to warehouses, production units and finally to the customers is not lost on l...
详细信息
Transportation plays a crucial role in both production and service industry. In modern times, the importance of supplying the goods on time to warehouses, production units and finally to the customers is not lost on logistic companies. Vehicle Routing Problems (VRP) models evolved to be more advanced, which led to the growth of computational complexity. Optimizing transportation routes for companies means performing complex computations and doing so in the shortest possible amounts of time. Graphics Processing Units (GPUs) provide massive computation when the needed operations are properly parallelized. nVidia GPUs are equipped with Compute Unified Device Architecture (CUDA), so applying parallel algorithms is not lim- ited to complex workstations or specialized computers. This work emphasizes the value of using parallel Tabu Search (TS) algorithm over sequential TS algorithm and its application to multicriteria discrete optimization of Distance-constrained VRP.
This paper investigates the convergence of an iterative distributed model predictive control (DMPC) scheme for linear systems interconnected by dynamics and costs. The DMPC scheme is based on a Jacobi-type iteration a...
详细信息
ISBN:
(纸本)9781467357159
This paper investigates the convergence of an iterative distributed model predictive control (DMPC) scheme for linear systems interconnected by dynamics and costs. The DMPC scheme is based on a Jacobi-type iteration and exchange of primal variables. Previous results show that, in the limit, the scheme converges to the Pareto optimal solution but no results on the convergence rate are given. We will first establish a bound on the convergence rate and show that weights used in the scheme and strength of coupling between subsystems have a strong influence on this bound. Subsequently, two approaches to determine the weights are compared. Random numerical examples are used to compare the theoretical bound on the convergence rate with the actual convergence of the scheme.
An important part of the modern computer networks design is to develop novel technologies, architectures and control mechanisms for network devices enabling power saving by adapting network capacities to current traff...
详细信息
An important part of the modern computer networks design is to develop novel technologies, architectures and control mechanisms for network devices enabling power saving by adapting network capacities to current traffic loads and user demands. We describe centralize and hierarchical control frameworks for reducing power consumption in backbone computer networks. The implementation of these frameworks provides the local control mechanisms that are implemented in the network devices level and network-wide control strategies implemented in the central control level. In this paper, we focus on network-wide algorithms for calculating the power status of network devices and the energy-aware MPLS routing for recommended network configuration. We enumerate several possible formulations of a network energy saving optimization problem with continuous and discrete variables. We discuss the limitations of these approaches and problems with their application to power control in real networks. We propose the relaxation of the complete binary problem formulation assuming full routing and energy state of all devices calculation, and the algorithm to solve it. Our formulation is based on a heuristic approach that leads to a continuous optimization. The evaluation of the optimization scheme through simulation is presented in the final part of the paper.
In single-target tracking, divergence detectors like the normalized innovation squared (NIS) are used to detect if the assumed motion or measurement models deviate too much from the actual behavior of the tracked targ...
详细信息
ISBN:
(纸本)9781479907762
In single-target tracking, divergence detectors like the normalized innovation squared (NIS) are used to detect if the assumed motion or measurement models deviate too much from the actual behavior of the tracked target or the sensor. A generalization of the divergence detectors to random finite set based multi-object tracking algorithms is possible and results in the multi-target generalized NIS (MGNIS). In this contribution the MGNIS for the δ-generalized labeled multi-Bernoulli filter is derived. Further, an approximate multi-target NIS (AMNIS) is proposed which facilitates easier interpretation of the results. The MGNIS and the AMNIS are compared to the well-known optimal subpattern assignment (OSPA) metric using simulated data with different clutter rates.
Codebook plays an important role in the bag-of-visual-words (BoW) model for image classification. However, the traditional codebook generation procedure ignores the spatial information. Although a lot of works have be...
详细信息
We consider the flow shop scheduling problem with minimizing two criteria simultaneously: the total completion time (makespan) and the sum of tardiness of jobs. The problem is strongly NP-hard, since for each separate...
详细信息
We consider the flow shop scheduling problem with minimizing two criteria simultaneously: the total completion time (makespan) and the sum of tardiness of jobs. The problem is strongly NP-hard, since for each separate criteria the problem is strongly NP-hard. There is a number of heuristic algorithms to solve the flow shop problem with various single objectives, but usage of those heuristics to multi-criteria flow shop problems is rather limited. In this paper we propose a new idea of the use of simulated annealing method to solve certain multi-criteria problem. Especially, we define a new acceptance rules and the mechanism of moving the search in different regions of solution space by using so called drift . To illustrate quality of the proposed approach, we present results of the computational experiment provided on well known benchmarks.
In this paper we study state-space realizations of Linear and Time-Invariant (LTI) systems. Motivated by biochemical reaction networks, Gonçalves and Warnick have recently introduced the notion of a Dynamical Str...
详细信息
Applications were found recently where the analysis of dynamic systems with a special structure could be simplified considerably by transforming them into equivalent systems having complex coefficients and half the nu...
详细信息
ISBN:
(纸本)9781479909964
Applications were found recently where the analysis of dynamic systems with a special structure could be simplified considerably by transforming them into equivalent systems having complex coefficients and half the number of poles. The design of controllers for such systems can be simplified in the complex representation, but requires techniques suitable for systems with complex coefficients. In the paper, the extension of the classical root locus method to systems with complex coefficients is presented. The results are applied with some advantages to a three-phase controlled rectifier.
A terminal state equality constraint for Model Predictive control (MPC) laws is investigated, where the terminal state/input pair is not fixed a priori but it is a free variable in the optimization. The approach, name...
详细信息
Machine tools are important parts of high-complex industrial manufacturing. Thus, the end product qualitystrictly depends on the accuracy of these machines, but they are prone to deformation caused by their own heat. ...
Machine tools are important parts of high-complex industrial manufacturing. Thus, the end product quality
strictly depends on the accuracy of these machines, but they are prone to deformation caused by their own heat. The deformation needs to be compensated in order to assure accurate production. So an adequate model of the high-dimensional thermal deformation process must be created and parameters of this model must be evaluated. Unfortunately, such parameters are often unknown and cannot be calculated a priori. Parameter identification during real experiments is not an option for these models because of its high engineering and machine time effort. The installation of additional sensors to measure these parameters directly is uneconomical. Instead, an effective calibration of thermal models can be reached by combining real and virtual measurements on a machine tool during its real operation, without additional sensors installation. In this paper, a new approach for thermal model calibration is presented. The expected results are very promising and can be recommended as an effective solution for this class of problems.
暂无评论