A Pyramidal Evolutionary Algorithm with Different Inter-Agent Partnering Strategies for Scheduling Problems

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising larger parts of the problem. Hence higher-level sub-populations search a larger search space with a lower resolution whilst lower-level sub-populations search a smaller search space with a higher resolution. The effects of different partner selection schemes amongst the agents on solution quality are examined for two multiple-choice optimisation problems. It is shown that partnering strategies that exploit problem-specific knowledge are superior and can counter inappropriate (sub-) fitness measurements.

A Pyramidal Genetic Algorithm for Multiple-Choice Problems

This paper combines the idea of a hierarchical distributed genetic algorithm with different inter-agent partnering strategies. Cascading clusters of sub-populations are built from bottom up, with higher-level sub-populations optimising larger parts of the problem. Hence, higher-level sub-populations search a larger search space with a lower resolution whilst lower-level sub-populations search a smaller search space with a higher resolution. The effects of different partner selection schemes amongst the agents on solution quality are examined for two multiple-choice optimisation problems. It is shown that partnering strategies that exploit problem-specific knowledge are superior and can counter inappropriate (sub-) fitness measurements.

Green's function retrieval through cross-correlations in a two -dimensional complex reverberating medium

International audience

An evolutionary squeaky wheel optimisation approach to personnel scheduling

The quest for robust heuristics that are able to solve more than one problem is ongoing. In this paper, we present, discuss and analyse a technique called Evolutionary Squeaky Wheel Optimisation and apply it to two different personnel scheduling problems. Evolutionary Squeaky Wheel Optimisation improves the original Squeaky Wheel Optimisation’s effectiveness and execution speed by incorporating two additional steps (Selection and Mutation) for added evolution. In the Evolutionary Squeaky Wheel Optimisation, a cycle of Analysis-Selection-Mutation-Prioritization-Construction continues until stopping conditions are reached. The aim of the Analysis step is to identify below average solution components by calculating a fitness value for all components. The Selection step then chooses amongst these underperformers and discards some probabilistically based on fitness. The Mutation step further discards a few components at random. Solutions can become incomplete and thus repairs may be required. The repair is carried out by using the Prioritization step to first produce priorities that determine an order by which the following Construction step then schedules the remaining components. Therefore, improvements in the Evolutionary Squeaky Wheel Optimisation is achieved by selective solution disruption mixed with iterative improvement and constructive repair. Strong experimental results are reported on two different domains of personnel scheduling: bus and rail driver scheduling and hospital nurse scheduling.

Multiple solutions and numerical analysis to the dynamic and stationary models coupling a delayed energy balance model involving latent heat and discontinuous albedo with a deep ocean

We study a climatologically important interaction of two of the main components of the geophysical system by adding an energy balance model for the averaged atmospheric temperature as dynamic boundary condition to a diagnostic ocean model having an additional spatial dimension. In this work, we give deeper insight than previous papers in the literature, mainly with respect to the 1990 pioneering model by Watts and Morantine. We are taking into consideration the latent heat for the two phase ocean as well as a possible delayed term. Non-uniqueness for the initial boundary value problem, uniqueness under a non-degeneracy condition and the existence of multiple stationary solutions are proved here. These multiplicity results suggest that an S-shaped bifurcation diagram should be expected to occur in this class of models generalizing previous energy balance models. The numerical method applied to the model is based on a finite volume scheme with nonlinear weighted essentially non-oscillatory reconstruction and Runge–Kutta total variation diminishing for time integration.

Solvabilty of generalized Hammerstein integral equations on unbounded domains, with sign-changing kernels

In this work we study an Hammerstein generalized integral equation u(t)=∫_{-∞}^{+∞}k(t,s) f(s,u(s),u′(s),...,u^{(m)}(s))ds, where k:ℝ²→ℝ is a W^{m,∞}(ℝ²), m∈ℕ, kernel function and f:ℝ^{m+2}→ℝ is a L¹-Carathéodory function. To the best of our knowledge, this paper is the first one to consider discontinuous nonlinearities with derivatives dependence, without monotone or asymptotic assumptions, on the whole real line. Our method is applied to a fourth order nonlinear boundary value problem, which models moderately large deflections of infinite nonlinear beams resting on elastic foundations under localized external loads.

A pointwise constrained version of the Liapunov convexity theorem for vectorial linear first-order control systems

We generalize the Liapunov convexity theorem's version for vectorial control systems driven by linear ODEs of first-order p = 1 , in any dimension d ∈ N , by including a pointwise state-constraint. More precisely, given a x ‾ ( ⋅ ) ∈ W p , 1 ( [ a , b ] , R d ) solving the convexified p-th order differential inclusion L p x ‾ ( t ) ∈ co { u 0 ( t ) , u 1 ( t ) , … , u m ( t ) } a.e., consider the general problem consisting in finding bang-bang solutions (i.e. L p x ˆ ( t ) ∈ { u 0 ( t ) , u 1 ( t ) , … , u m ( t ) } a.e.) under the same boundary-data, x ˆ ( k ) ( a ) = x ‾ ( k ) ( a ) & x ˆ ( k ) ( b ) = x ‾ ( k ) ( b ) ( k = 0 , 1 , … , p − 1 ); but restricted, moreover, by a pointwise state constraint of the type 〈 x ˆ ( t ) , ω 〉 ≤ 〈 x ‾ ( t ) , ω 〉 ∀ t ∈ [ a , b ] (e.g. ω = ( 1 , 0 , … , 0 ) yielding x ˆ 1 ( t ) ≤ x ‾ 1 ( t ) ). Previous results in the scalar d = 1 case were the pioneering Amar & Cellina paper (dealing with L p x ( ⋅ ) = x ′ ( ⋅ ) ), followed by Cerf & Mariconda results, who solved the general case of linear differential operators L p of order p ≥ 2 with C 0 ( [ a , b ] ) -coefficients. This paper is dedicated to: focus on the missing case p = 1 , i.e. using L p x ( ⋅ ) = x ′ ( ⋅ ) + A ( ⋅ ) x ( ⋅ ) ; generalize the dimension of x ( ⋅ ) , from the scalar case d = 1 to the vectorial d ∈ N case; weaken the coefficients, from continuous to integrable, so that A ( ⋅ ) now becomes a d × d -integrable matrix; and allow the directional vector ω to become a moving AC function ω ( ⋅ ) . Previous vectorial results had constant ω, no matrix (i.e. A ( ⋅ ) ≡ 0 ) and considered: constant control-vertices (Amar & Mariconda) and, more recently, integrable control-vertices (ourselves).

The Use Of Medication And Associated Factors Among Adults Living In Campinas, São Paulo, Brazil: Differences Between Men And Women.

The objective of this study was to verify factors associated with the use of medication by adults, with emphasis on the differences between men and women. It was a population-based, cross-sectional study with cluster sampling conducted in two stages in Campinas in the state of São Paulo in 2008. Among the 2,413 individuals aged 20 or older, the prevalence of use of at least one drug in the three days before the research was 45.4% (95% CI: 41.3 - 49.4) in men and 64.6% (95% CI: 59.8 - 69.2) in women. For adult men over 40 years old who were not working, former smokers, with one or more chronic diseases, with two or more health problems and who sought health care or a health professional in the two weeks preceding the research showed higher prevalence of medication use. Among women, a higher prevalence of use was observed in females over 40, obese, former smokers, who reported a short sleep pattern, with one or more chronic diseases and two or more health problems, and who reported seeking a health care service or professional in the past 15 days. The findings showed some differences in the determinants of drug use in relation to gender, revealing the greater importance of health-related behavior among women.

O conhecimento dos professores da Leste 2 de São Paulo sobre a produção academica da educação fisica nas decadas de 1980 e 1990

Universidade Estadual de Campinas. Faculdade de Educação Física

A simple procedure for reliability assessment of thin composite plates against buckling

In some circumstances ice floes may be modeled as beams. In general this modeling supposes constant thickness, which contradicts field observations. Action of currents, wind and the sequence of contacts, causes thickness to vary. Here this effect is taken into consideration on the modeling of the behavior of ice hitting inclined walls of offshore platforms. For this purpose, the boundary value problem is first equated. The set of equations so obtained is then transformed into a system of equations, that is then solved numerically. For this sake an implicit solution is developed, using a shooting method, with the accompanying Jacobian. In-plane coupling and the dependency of the boundary terms on deformation, make the problem non-linear and the development particular. Deformation and internal resultants are then computed for harmonic forms of beam profile. Forms of giving some additional generality to the problem are discussed.

Slavnov-Taylor identities for the 2+1 dimensional noncommutative CPN-1 model

In the context of the 1/N expansion, the validity of the Slavnov-Taylor identity relating three- and two-point functions for the 2 + 1-dimensional noncommutative CP(N-1) model is investigated, up to subleading 1/N order, in the Landau gauge.

INFERENCE FOR EIGENVALUES AND EIGENVECTORS OF GAUSSIAN SYMMETRIC MATRICES

This article presents maximum likelihood estimators (MLEs) and log-likelihood ratio (LLR) tests for the eigenvalues and eigenvectors of Gaussian random symmetric matrices of arbitrary dimension, where the observations are independent repeated samples from one or two populations. These inference problems are relevant in the analysis of diffusion tensor imaging data and polarized cosmic background radiation data, where the observations are, respectively, 3 x 3 and 2 x 2 symmetric positive definite matrices. The parameter sets involved in the inference problems for eigenvalues and eigenvectors are subsets of Euclidean space that are either affine subspaces, embedded submanifolds that are invariant under orthogonal transformations or polyhedral convex cones. We show that for a class of sets that includes the ones considered in this paper, the MLEs of the mean parameter do not depend on the covariance parameters if and only if the covariance structure is orthogonally invariant. Closed-form expressions for the MLEs and the associated LLRs are derived for this covariance structure.

Depressive symptoms in old age: relations among sociodemographic and self-reported health variables

Background: Depression in old age is a complex multifactorial phenomenon that is influenced by several biopsychosocial variables. Depressive symptoms are associated with the presence of chronic diseases, with being female, with low education and low income levels, and with poor perceived health assessment. In impoverished areas, older adults may have more physical disability, as they may have less access to health services. Therefore, they may be more likely to report depressive symptoms. Methods: Population-based cross-sectional research was undertaken using data from the FIBRA study conducted in Ermelino Matarazzo, a poor subdistrict of the city of Sao Paulo, Brazil. The participants comprised 303 elderly people, aged 65 years and over, who attended a single-session data collection effort carried out at community centers. The protocol comprised sociodemographic and self-reported health variables, and the Geriatric Depression Scale. Results: The majority of the subjects reported five or fewer symptoms of depression (79.21%), reported one or two self-reported chronic diseases (56.86%), declared themselves to have one or two self-reported health problems (46.15%), and had good perceived health assessment (40.27%). The presence of depressive symptoms was associated with a higher number of self-reported health problems, poor perceived health assessment, and lower schooling levels, in the total sample and in analyses including men only. For women, depressive symptoms were associated with the number of self-reported health problems and family income. Conclusion: The presence of health problems, such as falls and memory problems, lower perceived health, and low education (and low family income for women) were associated with a higher presence of depressive symptoms among elderly people in this poor area of Sao Paulo.

COMPARATIVE STUDY OF THE SENSITIVITY OF DIABETIC LOWER EXTREMITIES WITH AND WITHOUT ULCERS USING THE PSSD (TM)

Introduction To determine and compare thresholds of cutaneous sensitivity of lower extremities in diabetic patients with an ulcer on only one lower extremity Methods and Materials The study group included 20 patients with mean age of 61 6 and average time with diabetes of 12 4 years All patients were previously tested using Semmes-Weinstein monofilament 5 07 Sensitivity was evaluated using the two point discrimination test and the PSSD (TM) (Pressure-Specified Sensory Device) in order to assess touch thresholds in a quantitative manner, in g/mm(2) Three skin areas were tested hallux pulp, dorsum of foot and medial heel, including four tests 1 point static, 1 point moving, 2 points static and 2 points moving Results Mean 2 point discrimination distance in mm was higher in feet with ulcers, but the difference between extremities was only statistically significant for the hallux. With the PSSD (TM), all patients had higher pressure thresholds in feet with ulcers when compared with feet without ulcers, in all tests, with statistical significance Conclusion The PSSD (TM) was able to differentiate levels of sensation between extremities with and without ulcers in diabetic patients, with statistical significance

Hybrid and multi-field variational principles for geometrically exact three-dimensional beams

This paper addresses the development of several alternative novel hybrid/multi-field variational formulations of the geometrically exact three-dimensional elastostatic beam boundary-value problem. In the framework of the complementary energy-based formulations, a Legendre transformation is used to introduce the complementary energy density in the variational statements as a function of stresses only. The corresponding variational principles are shown to feature stationarity within the framework of the boundary-value problem. Both weak and linearized weak forms of the principles are presented. The main features of the principles are highlighted, giving special emphasis to their relationships from both theoretical and computational standpoints. (C) 2010 Elsevier Ltd. All rights reserved.