Search results for "REPRESENTATION"
showing 10 items of 1710 documents
PAINT–SiCon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization
2014
We introduce a novel approximation method for multiobjective optimization problems called PAINT–SiCon. The method can construct consistent parametric representations of Pareto sets, especially for nonconvex problems, by interpolating between nondominated solutions of a given sampling both in the decision and objective space. The proposed method is especially advantageous in computationally expensive cases, since the parametric representation of the Pareto set can be used as an inexpensive surrogate for the original problem during the decision making process. peerReviewed
A NEW REPRESENTATION OF ENERGY STORAGE SYSTEMS OPERATION USING FOURIER THEORY IN OPTIMAL SMART GRIDS MANAGEMENT
2012
This paper investigates the possibility to use a new modeling of Energy Storage Systems based on zero integral functions. Such functions represent the course of the energy level stored in batteries during the solution of optimal management problems in smart-grids. Storage devices, such as all the other components that are required to meet an integral capacity constraint along the dispatch time, must show the same State of Charge at the start and at the end of the timeframe considered for operation. In this paper, a set of sinusoidal functions have been used for the synthesis of the charge and discharge course of energy Storage Systems. Such representation allows to eliminate the difficult c…
Biased Modern Heuristics for the OCST Problem
2011
Biasing modern heuristics is an appropriate possibility in designing problem-specific and high-quality modern heuristics. If we have knowledge about a problem we can bias the design elements of modern heuristics, namely the representation and search operator, fitness function, the initial solution, or even the search strategy. This chapter presents a case study on how the performance of modern heuristics can be increased by biasing the design elements towards high-quality solutions. Results show that problem-specific and biased modern heuristics outperform standard variants and even for large problem instances high-quality solutions can be found.
Modelling energy storage systems using Fourier analysis: An application for smart grids optimal management
2014
In this paper, a new and efficient model for variables representation, named F-coding, in optimal power dispatch problems for smart electrical distribution grids is proposed. In particular, an application devoted to optimal energy dispatch of Distributed Energy Resources including ideal storage devices is here considered. Electrical energy storage systems, such as any other component that must meet an integral capacity constraint in optimal dispatch problems, have to show the same energy level at the beginning and at the end of the considered timeframe for operation. The use of zero-integral functions, such as sinusoidal functions, for the synthesis of the charge and discharge course of bat…
Developing Domain-Knowledge Evolutionary Algorithms for Network-on-Chip Application Mapping
2013
This paper addresses the Network-on-Chip (NoC) application mapping problem. This is an NP-hard problem that deals with the optimal topological placement of Intellectual Property cores onto the NoC tiles. Network-on-Chip application mapping Evolutionary Algorithms are developed, evaluated and optimized for minimizing the NoC communication energy. Two crossover and one mutation operators are proposed. It is analyzed how each optimization algorithm performs with every genetic operator, in terms of solution quality and convergence speed. Our proposed operators are compared with state-of-the-art genetic operators for permutation problems. Finally, the problem is approached in a multi-objective w…
A Compact Representation of Preferences in Multiple Criteria Optimization Problems
2019
A critical step in multiple criteria optimization is setting the preferences for all the criteria under consideration. Several methodologies have been proposed to compute the relative priority of criteria when preference relations can be expressed either by ordinal or by cardinal information. The analytic hierarchy process introduces relative priority levels and cardinal preferences. Lexicographical orders combine both ordinal and cardinal preferences and present the additional difficulty of establishing strict priority levels. To enhance the process of setting preferences, we propose a compact representation that subsumes the most common preference schemes in a single algebraic object. We …
Representation and estimation of spectral reflectances using projection on PCA and wavelet bases
2008
In this article, we deal with the problem of spectral reflectance function representation and estimation in the context of multispectral imaging. Because the reconstruction of such functions is an inverse problem, slight variations in input data completely skew the expected results. Therefore, stabilizing the reconstruction process is necessary. To do this, we propose to use wavelets as basis functions, and we compare those with Fourier and PCA bases. We present the idea and compare these three methods, which belong to the class of linear models. The PCA method is training-set dependent and confirms its robustness when applied to reflectance estimation of the training sets. Fourier and wave…
Resource-constrained project scheduling: A critical activity reordering heuristic
2003
Abstract In this paper, we present a new metaheuristic algorithm for the resource-constrained project-scheduling problem. The procedure is a non-standard implementation of fundamental concepts of tabu search without explicitly using memory structures embedded in a population-based framework. The procedure makes use of a fan search strategy to intensify the search, whereas a strategic oscillation mechanism loosely related to the forward/backward technique provides the necessary diversification. Our implementation employs the topological order (TO) representation of schedules. To explore the TO vector space we introduce three types of moves, two of them based on the concept of relative critic…
Real structures on nilpotent orbit closures
2021
We determine the equivariant real structures on nilpotent orbits and the normalizations of their closures for the adjoint action of a complex semisimple algebraic group on its Lie algebra.
Deformations of semisimple Poisson pencils of hydrodynamic type are unobstructed
2015
We prove that the bihamiltonian cohomology of a semisimple pencil of Poisson brackets of hydrodynamic type vanishes for almost all degrees. This implies the existence of a full dispersive deformation of a semisimple bihamiltonian structure of hydrodynamic type starting from any infinitesimal deformation.