In this paper, task assignment about the anti-radar cooperative combat with heterogeneous unmanned aerial vehicle (UAV) formation is analyzed. First, the capacitated transshipment assignment problem (CTAP) model is ad...
详细信息
ISBN:
(纸本)9781728116976
In this paper, task assignment about the anti-radar cooperative combat with heterogeneous unmanned aerial vehicle (UAV) formation is analyzed. First, the capacitated transshipment assignment problem (CTAP) model is adapted to represent the task assignment, and the fast and efficient large-scale minimum cost algorithm combined with the tree search is proposed to solve the final task plan. Specifically, the variable definition and reasonable coordination constraints between UAVs and the tasks are presented in detail. Moreover, we design and realized a simulation system which is called heterogeneous UAV formation cooperative task assignment simulation platform, which can test and analyze the optimization and feasibility of the proposed algorithm.
Tasks' smallest completion time is a fundamental goal of the grid scheduling, however, the completion time of tasks and cost are often anti-correlated. In this paper, A Budget Constrained Optimal Time Scheduling o...
详细信息
ISBN:
(纸本)9781424450053
Tasks' smallest completion time is a fundamental goal of the grid scheduling, however, the completion time of tasks and cost are often anti-correlated. In this paper, A Budget Constrained Optimal Time Scheduling on the grid computing platforms is discussed, where resources have different speeds of computation and Prices. The task scheduling problem is converted into a linear programming problem. Each resource gains the optimal execution time and the smallest completion time of the task were obtained, under the condition of the budget constraint, using of the simplex algorithm to obtain the optimal solution. The simulation results show that the performance of the algorithm is superior to other similar algorithms.
In order to achieve diffraction-limited performance in a distributed aperture optical system such as the Multiple Mirror Telescope, the elements must be optically phased to form a single aperture which can be a diffic...
详细信息
ISBN:
(纸本)0819425346
In order to achieve diffraction-limited performance in a distributed aperture optical system such as the Multiple Mirror Telescope, the elements must be optically phased to form a single aperture which can be a difficult task, In this paper, we report a novel, iterative adaptive control method, called Far-Field Optimization, which employs the simplex algorithm to configure the elements of a distributed aperture telescope to optical alignment. Far-field optimization does not require the knowledge of the adaptive mirror surfaces, thus eliminating the need for a wavefront sensor, but uses a simple measure of the point-spread function (image-plane intensity). We present results of computer simulations to demonstrate the utility of far-field optimization to remotely align the six-element Multiple Mirror Telescope in a few seconds, even in the presence of drifting atmospheric turbulence.
Being a critical highway between FPGA core IPs, the routing fabric components play an integral part in overall core performance. Optimizing the components in the routing fabric region is not a trivial task when consid...
详细信息
ISBN:
(纸本)9781467326865
Being a critical highway between FPGA core IPs, the routing fabric components play an integral part in overall core performance. Optimizing the components in the routing fabric region is not a trivial task when considering the multitude of variable physical parameters involved especially the profound association with software programming and constantly changing process parameters. Common optimization algorithm would be discussed, incorporating propose multi-dimensional graphical method. Case study illustrates the potential of graphical method in identifying optimal component sizing and tradeoffs, aiding design and decision making in delivering the most optimal designs in routing fabric region. Supported by comprehensive graphical performance visualization, basic routing element architecture would also be discussed, developing expressions to promote faster optimization by narrowing down the region of interest;improving resource utilization on optimization.
With increasing demands on design and optimization of analog circuits in real applications, a limited number of algorithms for practical use have been presented. The drawbacks of already existing standard algorithms a...
详细信息
ISBN:
(纸本)9788026108122
With increasing demands on design and optimization of analog circuits in real applications, a limited number of algorithms for practical use have been presented. The drawbacks of already existing standard algorithms are in a possibility to stagnate in a not optimal solution and also big time consumption. These drawbacks have been overcome by our new proposed algorithm STOHE. The new algorithm is a combination of a STOchastic and HEuristic algorithms. As the stochastic respectively heuristic algorithm was chosen differential evolution algorithm respectively simplex algorithm. The algorithm has been verified by the design and optimization of an active OTA-C filter where the standard approach fails.
The smoothed analysis of algorithms is concerned with the expected running time of an algorithm under slight random perturbations of arbitrary inputs. Spielman and Teng proved that the shadow vertex simplex method has...
详细信息
ISBN:
(纸本)0769527205
The smoothed analysis of algorithms is concerned with the expected running time of an algorithm under slight random perturbations of arbitrary inputs. Spielman and Teng proved that the shadow vertex simplex method has polynomial smoothed complexity. On a slight random perturbation of an arbitrary linear program, the simplex method finds the solution after a walk on polytope(s) with expected length polynomial in the number of constraints n, the number of variables d, and the inverse standard deviation of the perturbation 1/sigma. We show that the length of walk in the simplex method is actually polylogarithmic in the number of constraints n. Spielman-Teng's bound on the walk was O*(n(86) d(55) sigma(-30)), up to logarithmic factors. We improve this to O(log(7) n(d(9) + d(3) sigma(-4))). This shows that the tight Hirsch conjecture n-d on the length of walk on polytopes is not a limitation for the smoothed linear programming. Random perturbations create short paths between vertices. We propose a randomized Phase-I for solving arbitrary linear programs, which is of independent interest. Instead of finding a vertex of a feasible set, we add a vertex at random to the feasible set. This does not affect the solution of the linear program with constant probability. So, in expectation it takes a constant number of independent trials until a correct solution is found. This overcomes one of the major difficulties of smoothed analysis of the simplex method-one can now statistically decouple the walk from the smoothed linear program. This yields a much better reduction of the smoothed complexity to a geometric quantity-the size of planar sections of random polytopes. We also improve upon the known estimates for that size, showing that it is polylogarithmic in the number of vertices.
The simplex method for linear programming is known to be highly efficient in practice, and understanding its performance from a theoretical perspective is an active research topic. The framework of smoothed analysis, ...
详细信息
ISBN:
(纸本)9781450399135
The simplex method for linear programming is known to be highly efficient in practice, and understanding its performance from a theoretical perspective is an active research topic. The framework of smoothed analysis, first introduced by Spielman and Teng ( JACM '04) for this purpose, defines the smoothed complexity of solving a linear program with d variables and n constraints as the expected running time when Gaussian noise of variance sigma(2) is added to the LP data. We prove that the smoothed complexity of the simplex method is O (sigma(-3/2) d(13/4) log(7/4) n), improving the dependence on 1/.. compared to the previous bound of O(sigma(-2) d(2) root log n). We accomplish this through a new analysis of the shadow bound, key to earlier analyses as well. Illustrating the power of our new method, we use our method to prove a nearly tight upper bound on the smoothed complexity of two-dimensional polygons. We also establish the first non-trivial lower bound on the smoothed complexity of the simplex method, proving that the shadow vertex simplex method requires at least O (min sigma(-1/2) d(-1/2) log(-1/4) d(2d)) pivot steps with high probability. A key part of our analysis is a new variation on the extended formulation for the regular 2-gon. We end with a numerical experiment that suggests this analysis could be further improved.
The software tools that were used to simulate the impacts from the change of prices for fuel and energy on economic subjects of the Russian economy are described. The equations of product input-output balances are use...
详细信息
ISBN:
(纸本)9781538607985
The software tools that were used to simulate the impacts from the change of prices for fuel and energy on economic subjects of the Russian economy are described. The equations of product input-output balances are used here to coordinate the decisions of economic subjects. An algorithm for obtaining a solution of a system of linear inequalities of this problem is proposed. It based on the method of inverse matrix and can be considered as an alternative to the simplex algorithm. Its implementation is an improvement of the software tools of the Creator and Digger complex developed earlier in ERIRAS.
Simple adaptive optical systems are studied that can provide real-time atmospheric turbulence compensation at infrared wavelengths for large ground-based astronomical telescopes. A tip-tilt mirror and a 7-element segm...
详细信息
ISBN:
(纸本)0819428000
Simple adaptive optical systems are studied that can provide real-time atmospheric turbulence compensation at infrared wavelengths for large ground-based astronomical telescopes. A tip-tilt mirror and a 7-element segmented mirror, along with an iterative adaptive control method, called Far-Field Optimization, provide the turbulence correction. The primary advantage of far-held optimization is that no near-field phase measurements are required, thus eliminating the need for a wavefront sensor that is necessary in conventional adaptive optical systems. Far-field optimization may also somewhat relax the requirements for an artificial guide star. Computer simulations are used to investigate the application of far-field optimization in the presence of drifting atmospheric turbulence and as a function of the spatial granularity and the temporal bandwidth of the adaptive mirror.
We show that the shadow vertex simplex algorithm can be used to solve linear programs in strongly polynomial time with respect to the number n of variables, the number m of constraints, and 1/delta, where delta is a p...
详细信息
ISBN:
(纸本)9783939897781
We show that the shadow vertex simplex algorithm can be used to solve linear programs in strongly polynomial time with respect to the number n of variables, the number m of constraints, and 1/delta, where delta is a parameter that measures the flatness of the vertices of the polyhedron. This extends our recent result that the shadow vertex algorithm finds paths of polynomial length (w.r.t. n, m, and 1/delta) between two given vertices of a polyhedron [4]. Our result also complements a recent result due to Eisenbrand and Vempala [6] who have shown that a certain version of the random edge pivot rule solves linear programs with a running time that is strongly polynomial in the number of variables n and 1/delta, but independent of the number m of constraints. Even though the running time of our algorithm depends on m, it is significantly faster for the important special case of totally unimodular linear programs, for which 1/delta <= n and which have only O(n(2)) constraints.
暂无评论