Cookies
O website necessita de alguns cookies e outros recursos semelhantes para funcionar. Caso o permita, o INESC TEC irá utilizar cookies para recolher dados sobre as suas visitas, contribuindo, assim, para estatísticas agregadas que permitem melhorar o nosso serviço. Ver mais
Aceitar Rejeitar
  • Menu
Publicações

2006

Circuit synthesis using particle swarm optimization

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

Robust solutions using fuzzy chance constraints

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

Strategies for the control of heat diffusion systems based on fractional calculus

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

Generic process algebra: A programming challenge

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

Time domain design of fractional differintegrators using least-squares

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

Program slicing by calculation

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.

  • 4149
  • 4538