2006
Autores
Reis, C; Tenreiro Machado, JA; Galhano, AMSF; Boaventura Cunha, J;
Publicação
2006 IEEE International Conference on Computational Cybernetics, ICCC
Abstract
Particle Swarm Optimization (PSO) is a population-based search algorithm that is initialized with a population of random solutions, called particles. In a PSO scheme each particle flies through the search space with a velocity that is adjusted dynamically according with its historical behavior. Therefore, the particles have a tendency to fly towards the best search area along the search process. PSO is also an evolutionary computation technique well adapted to the automatic design of electronic devices. In this line of thought, this paper proposes a PSO based algorithm for logic circuit synthesis. The results show the statistical characteristics of this algorithm with respect to number of generations required to achieve the solutions. The results are compared with other two Evolutionary Algorithms (EAs), namely Genetic and Memetic Algorithms (GA and MA).
2006
Autores
Campos, FA; Villar, J; Jimenez, M;
Publicação
ENGINEERING OPTIMIZATION
Abstract
It is well known that optimization problems for the decision-making process in real environments should consider uncertainty to attain robust solutions. Although this uncertainty has been usually modelled using probability theory, assuming a random origin, possibility theory has emerged as an alternative uncertainty model when statistical information is not available, or when imprecision and vagueness have to be considered. This article proposes two different criteria to obtain robust solutions for linear optimization problems when the objective function coefficients are modelled with possibility distributions. To do so, chance constrained programming is used, leading to equivalent crisp optimization problems, which can be solved by commercial optimization software. A simple case example is presented to illustrate the use of the proposed methodology.
2006
Autores
Jesus, IS; Barbosa, RS; Machado, JAT; Cunha, JB;
Publicação
2006 IEEE International Conference on Computational Cybernetics, ICCC
Abstract
The concept of differentiation and integration to non-integer order has its origins in the nineteen century. However, only in the second-half of the twenty century appeared the first applications related to the area of control theory. In this paper we consider the study of a heat diffusion system based on the application of the fractional calculus concepts. In this perspective, several control methodologies are investigated and compared, such as the adoption of a Smith predictor structure for the better control of systems with time delays. Several simulations are presented assessing the performance of the proposed fractional-order algorithms.
2006
Autores
Ribeiro, PR; Barbosa, MA; Barbosa, LS;
Publicação
JOURNAL OF UNIVERSAL COMPUTER SCIENCE
Abstract
Emerging interaction paradigms, such as service-oriented computing, and new technological challenges, such as exogenous component coordination, suggest new roles and application areas for process algebras. This, however, entails the need for more generic and adaptable approaches to their design. For example, some applications may require similar programming constructs coexisting with different interaction disciplines. In such a context, this paper pursues a research programme on a coinductive rephrasal of classic process algebra, proposing a clear separation between structural aspects and interaction disciplines. A particular emphasis is put on the study of interruption combinators defined by natural co-recursion. The paper also illustrates the verification of their properties in an equational and pointfree reasoning style as well as their direct encoding in Haskell.
2006
Autores
Barbosa, RS; Tenreiro Machado, JAT; Silva, MF;
Publicação
SIGNAL PROCESSING
Abstract
In this paper we propose the use of the least-squares based methods for obtaining digital rational approximations (IIR filters) to fractional-order integrators and differentiators of type s(alpha), alpha is an element of R. Adoption of the Pade, Prony and Shanks techniques is suggested. These techniques are usually applied in the signal modeling of deterministic signals. These methods yield suboptimal solutions to the problem which only requires finding the solution of a set of linear equations. The results reveal that the least-squares approach gives similar or superior approximations in comparison with other widely used methods. Their effectiveness is illustrated, both in the time and frequency domains, as well in the fractional differintegration of some standard time domain functions.
2006
Autores
Rodrigues, NF; Barbosa, LS;
Publicação
JOURNAL OF UNIVERSAL COMPUTER SCIENCE
Abstract
Program slicing is a well known family of techniques used to identify code fragments which depend on or are depended upon specific program entities. They are particularly useful in the areas of reverse engineering, program understanding, testing and software maintenance. Most slicing methods, usually oriented towards the imperative or object paradigms, are based on some sort of graph structure representing program dependencies. Slicing techniques amount, therefore, to ( sophisticated) graph transversal algorithms. This paper proposes a completely different approach to the slicing problem for functional programs. Instead of extracting program information to build an underlying dependencies' structure, we resort to standard program calculation strategies, based on the so-called Bird-Meertens formalism. The slicing criterion is specified either as a projection or a hiding function which, once composed with the original program, leads to the identification of the intended slice. Going through a number of examples, the paper suggests this approach may be an interesting, even if not completely general, alternative to slicing functional programs.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.