We study the problem of computing the k maximum sum subsequences. Given a sequence of real numbers
and an integer parameter k,
the problem involves finding the k largest values of
for
The problem for fixed k = 1, also known as the maximum sum subsequence problem, has received much attention in the literature
and is linear-time solvable. Recently, Bae and Takaoka presented a
-time algorithm for the k maximum sum subsequences problem. In this paper we design an efficient algorithm that solves the
above problem in
time in the worst case. Our algorithm is optimal for
and improves over the previously best known result for any value of the user-defined parameter k < 1. Moreover, our results
are also extended to the multi-dimensional versions of the k maximum sum subsequences problem; resulting in fast algorithms
as well. 相似文献
Low-energy ion-assisted magnetron sputter deposition has been used for the synthesis of highly reflective Ni/V multilayer soft X-ray mirrors. A low ion energy and a high ion-to-metal flux ratio were employed in order to stimulate the adatom mobility while minimizing ion-induced intermixing at the interfaces. An analytic model, based on the binary collision approximation, was used in order to gain insight into low-energy ion–surface interactions as a function of ion energy and ion-to-metal flux ratio. The model predicted a favorable region in the ion energy-flux parameter space where only surface atomic displacements are stimulated during growth of Ni and V for multilayers. For a series of Ni/V multilayer mirrors with multilayer periods about Λ = 1.2 nm, grown with a continuous ion assistance using energies in the range 7–36 eV and with ion-to-metal flux ratios ΦNi = 4.7 and ΦV=20.9, specular and diffuse X-ray scattering analyses revealed that ion energies of 27–31 eV produced the best trade-off between reduced interfacial roughness and intermixing. However, it was also concluded that an interface mixing of about ± 1 atomic distance is unavoidable when a continuous flux of assisting ions is used.
To overcome this limitation, a sophisticated interface engineering technique was employed, where the first 0.3 nm of each layer was grown with a high-flux low-energy ion assistance and the remaining part was grown with a slightly higher ion energy. This method was demonstrated to largely eliminate the intermixing while maintaining the smoothening effect of ion assistance. Two Ni/V multilayer soft X-ray mirror structures, one with 500 periods designed for near-normal incidence and one 150 periods reflecting polarizer at the Brewster angle, were grown utilizing the interface engineering concept. Both the near-normal incidence reflectivity as well as polarizability were improved by a factor of 2 as compared to previously reported data for an X-ray energy of E = 511 eV. 相似文献
This paper presents and compares methods for inspecting products using machine vision systems. This research compares the Mahalanobis Taguchi System (MTS) with a method based on principal component transformation and multi-modal overlap methods, and which is called the Principal component Feature overlap Measure (PFM). In an example application, the PFM achieves significantly higher Signal/Noise-ratios (+80 dB) and equal or better classification performance than MTS with a lower number of classification features (-75%). 相似文献
This paper presents an off-line process parameter tuning method, focussing on complex control functions for automated manufacturing systems. The proposed method is based on a combination of simulation-based optimisation and time-synchronised hardware-in-the-loop simulation. Real industrial control systems, e.g., PLCs, are included in the simulation, executing the unchanged control code from the manufacturing plant. This approach allows all plant control functions to be included, even time-critical feedback loops and vendor secret blocks such as motion control. Consequently, the method suggested manages the problems identified in previously presented simulation-based approaches. Furthermore, a case study of an automotive sheet-metal press line has been performed to verify the proposed method, with successful results. 相似文献
The Method for Method Configuration (MMC) has been proposed as a method engineering approach to tailoring information systems development methods. This meta-method has been used on a variety of methods, but none of these studies have focused on the ability to manage method tailoring with the intention to promote specific values and goals, such as agile ones. This paper explores how MMC has been used during three software development projects to manage method tailoring with the intention to promote agile goals and values. Through content examples of method configurations we have shown that it is possible to use MMC and its conceptual framework on eXtreme Programming and we report on lessons learned with regard to maintaining coherency with the overall goals of the original method. 相似文献
This paper introduces a new algorithmic technique for solving certain problems in geometric computer vision. The main novelty
of the method is a branch-and-bound search over rotation space, which is used in this paper to determine camera orientation.
By searching over all possible rotations, problems can be reduced to known fixed-rotation problems for which optimal solutions
have been previously given. In particular, a method is developed for the estimation of the essential matrix, giving the first
guaranteed optimal algorithm for estimating the relative pose using a cost function based on reprojection errors. Recently
convex optimization techniques have been shown to provide optimal solutions to many of the common problems in structure from
motion. However, they do not apply to problems involving rotations. The search method described in this paper allows such
problems to be solved optimally. Apart from the essential matrix, the algorithm is applied to the camera pose problem, providing
an optimal algorithm. The approach has been implemented and tested on a number of both synthetically generated and real data
sets with good performance.
NICTA is funded by the Australian Government’s Backing Australia’s Ability initiative, in part through the Australian Research
Council. 相似文献
Combustion of biomass for heat and power production is continuously growing in importance, because of incentives for replacing fossil energy resources with renewable ones. In biomass combustion, the moisture content of the fuel is an essential operation parameter, which often fluctuates for biomass fuels. Variation in moisture content complicates the operation of the furnaces and results in an uncertainty in the energy content of the fuel delivered to a plant. The fuel moisture-content in a furnace may be determined either by direct measurement on the entering fuel or by measuring the moisture and oxygen contents of the flue gases deriving the moisture content of the fuel. However, reliable methods of a motivated cost for the small to medium-scale furnaces are today not available. An exception is if the furnace is equipped with flue-gas condenser, which can be used to estimate the moisture content of the flue gases. A limitation of this method is, though, that not all furnaces have flue-gas condensers and that the measured signal has an inherent time delay.In this work, measurement of the relative humidity (RH) of the flue gases from a furnace is investigated as the central component in the on-line monitoring of the moisture content of the fuel in a furnace. The method was analysed with humid air in a laboratory environment and tested for accuracy and dynamical behaviour in two biomass-fired heat-production units, one circulating fluidised-bed boiler (CFB) and one grate furnace. The results show that the method, which is easy to calibrate on site, can be used to predict the moisture content of the biomass fuel in the grate furnace with very good precision (<4% error). Furthermore, the method detects variations in moisture content of the furnace flue gases due to changes in the moisture content of the combusted fuel within the order of seconds. Since the transport time of the flue gases from the furnace to the measurement position is of the same order of magnitude, the total time for detection of a change in the moisture content of the fuel is small enough for the signal to be used to control both the fuel feed and the combustion air in a grate furnace. 相似文献