Optimised search heuristics: combining metaheuristics and exact methods to solve scheduling problems

Tese dout., Matemática, Investigação Operacional, Universidade do Algarve, 2009

Comparison of on-line learning algorithms for RBF models in greenhouse environmental control problems

The problem with the adequacy of radial basis function neural networks to model the inside air temperature as a function of the outside air temperature and solar radiation, and the inside relative humidity in an hydroponic greenhouse is addressed.

Problems in the use of benzoic acid for estimating the internal pH of yeasts

Some yeasts have the peculiar ability to grow in the presence of weak acids at rather low pH. These conditions are predominant in preserved foods and beverages such as fruit concentrates, juices, wine, where these yeasts are responsible for spoilage. The main preservatives currently utilized by food industries are sorbic, propionic, benzoic acids and SO2. It is usually assumed that weak acids diffuse through the plasma membrane in the undissociated form. In the cytoplasm, where the pH is higher, dissociation occurs resulting in accumulation of the lipid-insoluble anion and internal acidification. This is probably a very general mechanism of preventing microbial growth in foods.

Prospects and Problems for Religious Education in England, 1967-1970: Curriculum Reform in Political Context

This article provides an historical case study of an abortive attempt to revise policy and legislation relating to Religious Education (RE) in English schools in the late 1960s and early 1970s. Drawing upon published sources, including parliamentary debates, as well as previously unutilised national archival sources from the Department of Education and Science, it comments upon events which have hitherto been omitted from the historiography of RE, but which help to contextualise significant changes in RE theory and practice at that time. Moreover, it demonstrates that the current parlous state of RE in schools is in part the result of latent and longstanding issues and problems, rather than a consequence of present-day government policy alone. Therefore, in reviewing and developing RE policies and practices, all stakeholders are urged to look more closely at both changes and continuities in the subject’s past and the contexts in which they occurred.

Ant colony system based approach to single machine scheduling problems: weighted tardiness scheduling problem

The paper introduces an approach to solve the problem of generating a sequence of jobs that minimizes the total weighted tardiness for a set of jobs to be processed in a single machine. An Ant Colony System based algorithm is validated with benchmark problems available in the OR library. The obtained results were compared with the best available results and were found to be nearer to the optimal. The obtained computational results allowed concluding on their efficiency and effectiveness.

Derivative-free optimization and filter methods to solve nonlinear constrained problems

In real optimization problems, usually the analytical expression of the objective function is not known, nor its derivatives, or they are complex. In these cases it becomes essential to use optimization methods where the calculation of the derivatives, or the verification of their existence, is not necessary: the Direct Search Methods or Derivative-free Methods are one solution. When the problem has constraints, penalty functions are often used. Unfortunately the choice of the penalty parameters is, frequently, very difficult, because most strategies for choosing it are heuristics strategies. As an alternative to penalty function appeared the filter methods. A filter algorithm introduces a function that aggregates the constrained violations and constructs a biobjective problem. In this problem the step is accepted if it either reduces the objective function or the constrained violation. This implies that the filter methods are less parameter dependent than a penalty function. In this work, we present a new direct search method, based on simplex methods, for general constrained optimization that combines the features of the simplex method and filter methods. This method does not compute or approximate any derivatives, penalty constants or Lagrange multipliers. The basic idea of simplex filter algorithm is to construct an initial simplex and use the simplex to drive the search. We illustrate the behavior of our algorithm through some examples. The proposed methods were implemented in Java.

On a generalized Laguerre operational matrix of fractional integration

A new operationalmatrix of fractional integration of arbitrary order for generalized Laguerre polynomials is derived.The fractional integration is described in the Riemann-Liouville sense.This operational matrix is applied together with generalized Laguerre tau method for solving general linearmultitermfractional differential equations (FDEs).Themethod has the advantage of obtaining the solution in terms of the generalized Laguerre parameter. In addition, only a small dimension of generalized Laguerre operational matrix is needed to obtain a satisfactory result. Illustrative examples reveal that the proposedmethod is very effective and convenient for linear multiterm FDEs on a semi-infinite interval.

Probability and statistics: selected problems

Probability and Statistics—Selected Problems is a unique book for senior undergraduate and graduate students to fast review basic materials in Probability and Statistics. Descriptive statistics are presented first, and probability is reviewed secondly. Discrete and continuous distributions are presented. Sample and estimation with hypothesis testing are presented in the last two chapters. The solutions for proposed excises are listed for readers to references.

Linear algebra: selected problems

Linear Algebra—Selected Problems is a unique book for senior undergraduate and graduate students to fast review basic materials in Linear Algebra. Vector spaces are presented first, and linear transformations are reviewed secondly. Matrices and Linear systems are presented. Determinants and Basic geometry are presented in the last two chapters. The solutions for proposed excises are listed for readers to references.

An efficient numerical scheme for solving multi-dimensional fractional optimal control problems with a quadratic performance index

The shifted Legendre orthogonal polynomials are used for the numerical solution of a new formulation for the multi-dimensional fractional optimal control problem (M-DFOCP) with a quadratic performance index. The fractional derivatives are described in the Caputo sense. The Lagrange multiplier method for the constrained extremum and the operational matrix of fractional integrals are used together with the help of the properties of the shifted Legendre orthonormal polynomials. The method reduces the M-DFOCP to a simpler problem that consists of solving a system of algebraic equations. For confirming the efficiency and accuracy of the proposed scheme, some test problems are implemented with their approximate solutions.

Consulting to social entrepreneurship initiatives - using business skills to help solve social problems: ERG: A sustainable approach

A Work Project, presented as part of the requirements for the Award of a Masters Degree in Management from the NOVA – School of Business and Economics

Taxonomical and biogeographical problems in Mediterranean shrews of the genus Crocidura (Mammalia, Insectivora) with reference to a new karyotype from Sicily (Italy)

Shrews of the genus Crocidura from Sicily revealed a new karyotype from Europe: 2n = 36, NF = 56, NFa = 52. With reference to the revision of Vesmanis (1976), this shrew is provisionally attributed to C. caudata Miller, 1901 and it is proposed to call it the "Sicilian shrew". Its chromosome complement is similar to that of shrews from Canary Islands and a species from Burundi (Central Africa), suggesting that it might have split off from a line of Paleotropical origin. Following these findings, the modern concept of Mediterranean island colonization by shrews must be revised. The distinctive characteristics of Mediterranean shrews should also be revised.

Intervention précoce dans la phase initiale des troubles psychotiques à Lausanne: quels problèmes et quelles solutions [Early intervention for the initial phase of psychotic disorders in Lausanne: what problems and what solutions?]

Schizophrenia has long been considered with pessimism, but the recent interest in the early phase of psychotic disorders has modified this often unjustified perception. Literature has demonstrated the benefit of the development of programs specialised in the treatment of early psychosis, which tend to be developed in many countries. It is however important to match them to local needs as well as to the structure of local health services. This paper reviews elements that justify such a development in Lausanne, Switzerland, and describe its various elements.