Self-adaptive combination of global tabu search and local search for nonlinear equations

Solving systems of nonlinear equations is a very important task since the problems emerge mostly through the mathematical modelling of real problems that arise naturally in many branches of engineering and in the physical sciences. The problem can be naturally reformulated as a global optimization problem. In this paper, we show that a self-adaptive combination of a metaheuristic with a classical local search method is able to converge to some difficult problems that are not solved by Newton-type methods.

Direct-search penalty/barrier methods

In Nonlinear Optimization Penalty and Barrier Methods are normally used to solve Constrained Problems. There are several Penalty/Barrier Methods and they are used in several areas from Engineering to Economy, through Biology, Chemistry, Physics among others. In these areas it often appears Optimization Problems in which the involved functions (objective and constraints) are non-smooth and/or their derivatives are not know. In this work some Penalty/Barrier functions are tested and compared, using in the internal process, Derivative-free, namely Direct Search, methods. This work is a part of a bigger project involving the development of an Application Programming Interface, that implements several Optimization Methods, to be used in applications that need to solve constrained and/or unconstrained Nonlinear Optimization Problems. Besides the use of it in applied mathematics research it is also to be used in engineering software packages.

A genetic algorithm for the job shop scheduling with a new local search using Monte Carlo method

This paper presents a methodology for applying scheduling algorithms using Monte Carlo simulation. The methodology is based on a decision support system (DSS). The proposed methodology combines a genetic algorithm with a new local search using Monte Carlo Method. The methodology is applied to the job shop scheduling problem (JSSP). The JSSP is a difficult problem in combinatorial optimization for which extensive investigation has been devoted to the development of efficient algorithms. The methodology is tested on a set of standard instances taken from the literature and compared with others. The computation results validate the effectiveness of the proposed methodology. The DSS developed can be utilized in a common industrial or construction environment.

Solving nonlinear equations by a tabu search strategy

Solving systems of nonlinear equations is a problem of particular importance since they emerge through the mathematical modeling of real problems that arise naturally in many branches of engineering and in the physical sciences. The problem can be naturally reformulated as a global optimization problem. In this paper, we show that a metaheuristic, called Directed Tabu Search (DTS) [16], is able to converge to the solutions of a set of problems for which the fsolve function of MATLAB® failed to converge. We also show the effect of the dimension of the problem in the performance of the DTS.

Combining global tabu search with local search for solving systems of equalities and inequalities

This papers aims at providing a combined strategy for solving systems of equalities and inequalities. The combined strategy uses two types of steps: a global search step and a local search step. The global step relies on a tabu search heuristic and the local step uses a deterministic search known as Hooke and Jeeves. The choice of step, at each iteration, is based on the level of reduction of the l2-norm of the error function observed in the equivalent system of equations, compared with the previous iteration.

A debugging engine for parallel and distributed programs

Dissertação apresentada para a obtenção do Grau de Doutor em Informática pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia.

A Web-Based geographical information system prototype on Portuguese traditional food products

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Discovery and retrieval of Geographic data using Google

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

Implementação da filosofia Lean na gestão dos serviços de saúde: o caso português

Dissertação apresentada ao Instituto Politécnico do Porto para obtenção do Grau de Mestre em Gestão das Organizações, Ramo de Gestão de Empresas. Orientada por Prof. Dra. Maria Rosário Moreira e Prof. Dr. Paulo Sousa

Integration of e-learning systems with repositories of learning objects

This paper describes a communication model to integrate repositories of programming problems with other e-Learning software components. The motivation for this work comes from the EduJudge project that aims to connect an existing repository of programming problems to learning management systems. When trying to use the existing repositories of learning objects we realized that they are mainly specialized search engines and lack features for integration with other e-Learning systems. With this model we intend to clarify the main features of a programming problem repository, in order to enable the design and development of software components that use it. The two main points of this model are the definition of programming problems as learning objects and the definition of the core functions exposed by the repository. In both cases, this model follows the existing specifications of the IMS standard and proposes extensions to deal with the special requirements of automatic evaluation and grading of programming exercises. In the definition of programming problems as learning objects we introduced a new schema for meta-data. This schema is used to represent meta-data related to automatic evaluation that cannot be conveniently represented using the standard: the type of automatic evaluation; the requirements of the evaluation engine; or the roles of different assets - tests cases, program solutions, etc. In the definition of the core functions we used two different web services flavours - SOAP and REST - and described each function as an operation for each type of interface. We describe also the data types of the arguments of each operation. These data types consist mainly on learning objects and their identifications, but include also usage reports and queries using XQuery.

An engine for generating XSLT from examples

XSLT is a powerful and widely used language for transforming XML documents. However its power and complexity can be overwhelming for novice or infrequent users, many of which simply give up on using this language. On the other hand, many XSLT programs of practical use are simple enough to be automatically inferred from examples of source and target documents. An inferred XSLT program is seldom adequate for production usage but can be used as a skeleton of the final program, or at least as scaffolding in the process of coding it. It should be noted that the authors do not claim that XSLT programs, in general, can be inferred from examples. The aim of Vishnu - the XSLT generator engine described in this paper – is to produce XSLT programs for processing documents similar to the given examples and with enough readability to be easily understood by a programmer not familiar with the language. The architecture of Vishnu is composed by a graphical editor and a programming engine. In this paper we focus on the editor as a GWT web application where the programmer loads and edits document examples and pairs their content using graphical primitives. The programming engine receives the data collected by the editor and produces an XSLT program.

tlCell: a software transactional memory for the cell broadband engine architecture

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do Grau de Mestre em Engenharia Informática

Impostos diferidos: uma análise à sua contabilização mediante a dimensão das empresas

Dissertação de Mestrado Apresentado ao Instituto Superior de Contabilidade e Administração do Porto para obtenção do grau de Mestre em Contabilidade e Finanças, sob a orientação de: Orientador: Doutor José Campos Amorim Coorientadora: Doutora Albertina Paula Monteiro

Controlo da tuberculose em Portugal : papel e qualidade da detecção de casos

RESUMO - A impressionante evolução da incidência notificada desde 1950 evidencia o quanto o sistema de informação é sensível ao esforço de notificação, reflectindo ainda o impacte das medidas de controlo que foram sendo introduzidas, bem como alguma melhoria nas condições sociais com efeito favorável sobre a doença (Briz, 2005). Sendo a tuberculose uma doença de notificação obrigatória, nos termos da Portaria n.º 766/86, de 26 de Dezembro, os casos deverão ser sempre comunicados à Autoridade de Saúde, em impresso aprovado. O facto de a tuberculose ter um sistema de informação próprio tem permitido um conhecimento relativamente completo da situação epidemiológica. (DGS, 1995) Pretende-se caracterizar o perfil de distribuição da incidência notificada da tuberculose pulmonar, em Portugal Continental, nomeadamente a nível distrital, no período compreendido entre 2000 e 2008, inclusive, partindo-se depois para um estudo mais pormenorizado, relacionado com a sensibilidade do sistema de notificação da tuberculose, no sentido de se quantificarem os problemas de subnotificação. Para validação da notificação, serão utilizados os dados de 2007 e 2008. Procurar-se-á depois obter o perfil da incidência ajustada para a detecção em cada um desses anos, avançando-se de seguida para a identificação e caracterização de parâmetros complementares e de acesso fácil que contribuam para interpretar a distribuição geográfica da incidência notificada, em função da sua provável validade. Perante o eventual confronto com o problema da subnotificação, a identificação das razões da menor adesão à notificação de casos de tuberculose pulmonar apresenta-se quase como inevitável, sendo feita através do recurso a entrevistas a informadores-chave. --------------------------------------ABSTRACT - The impressive development of the incidence reported since 1950 shows how the system is sensitive to the effort of notification, still reflects the impact of control measures have been introduced, and some improvement in social conditions with favorable effect on the disease ( Briz, 2005). As tuberculosis a notifiable disease, according to Ordinance No. 766/86, December 26, cases should be reported to the Health Authority, approved in print. The fact that tuberculosis have an information system itself has allowed a relatively complete knowledge of the epidemiological situation. (DGS, 1995) The aim is to characterize the distribution profile of the reported incidence of pulmonary tuberculosis, in Portugal, particularly at district level in the period between 2000 and 2008, starting from then to a more detailed study, related to the sensitivity of the system notification of tuberculosis, in order to quantify the problems of underreporting. For validation of the notification, we used the data from 2007 and 2008. Search will then obtain the profile of the adjusted incidence for detection in each of those years, advancing is then for the identification and characterization of additional parameters and easy access to contribute to interpret the geographical distribution of reported incidence in according to their likely validity. Given the eventual confrontation with the problem of underreporting, the identification of reasons for the lower adherence to reporting cases of pulmonary tuberculosis has become almost as inevitable, being made through the use of interviews with key informants.

Multi-agent system for distributed manufacturing scheduling with genetic algorithms and tabu search

Computerized scheduling methods and computerized scheduling systems according to exemplary embodiments. A computerized scheduling method may be stored in a memory and executed on one or more processors. The method may include defining a main multi-machine scheduling problem as a plurality of single machine scheduling problems; independently solving the plurality of single machine scheduling problems thereby calculating a plurality of near optimal single machine scheduling problem solutions; integrating the plurality of near optimal single machine scheduling problem solutions into a main multi-machine scheduling problem solution; and outputting the main multi-machine scheduling problem solution.