Investigation of a new GRASP-based clustering algorithm applied to biological data

A large amount of biological data has been produced in the last years. Important knowledge can be extracted from these data by the use of data analysis techniques. Clustering plays an important role in data analysis, by organizing similar objects from a dataset into meaningful groups. Several clustering algorithms have been proposed in the literature. However, each algorithm has its bias, being more adequate for particular datasets. This paper presents a mathematical formulation to support the creation of consistent clusters for biological data. Moreover. it shows a clustering algorithm to solve this formulation that uses GRASP (Greedy Randomized Adaptive Search Procedure). We compared the proposed algorithm with three known other algorithms. The proposed algorithm presented the best clustering results confirmed statistically. (C) 2009 Elsevier Ltd. All rights reserved.

GRASP heuristic with path-relinking for the multi-plant capacitated lot sizing problem

This paper addresses the independent multi-plant, multi-period, and multi-item capacitated lot sizing problem where transfers between the plants are allowed. This is an NP-hard combinatorial optimization problem and few solution methods have been proposed to solve it. We develop a GRASP (Greedy Randomized Adaptive Search Procedure) heuristic as well as a path-relinking intensification procedure to find cost-effective solutions for this problem. In addition, the proposed heuristics is used to solve some instances of the capacitated lot sizing problem with parallel machines. The results of the computational tests show that the proposed heuristics outperform other heuristics previously described in the literature. The results are confirmed by statistical tests. (C) 2009 Elsevier B.V. All rights reserved.

Continuous GRASP with a local active-set method for bound-constrained global optimization

Global optimization seeks a minimum or maximum of a multimodal function over a discrete or continuous domain. In this paper, we propose a hybrid heuristic-based on the CGRASP and GENCAN methods-for finding approximate solutions for continuous global optimization problems subject to box constraints. Experimental results illustrate the relative effectiveness of CGRASP-GENCAN on a set of benchmark multimodal test functions.

A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Validade científica de conhecimento epidemiológico gerado com base no estudo Saúde Bucal Brasil 2003

Problematiza-se a afirmação de que não são válidas as estimativas sobre as condições de saúde bucal da população brasileira geradas pelo SB Brasil 2003. Criticam-se os elementos que pretendem sustentar esse ponto de vista com base apenas em conceitos estatísticos, sem prova empírica. Identificam-se reduções decorrentes da abordagem epistemocêntrica que recusa peremptoriamente outras formas de conhecimento e não reconhece o caráter multidisciplinar da epidemiologia. Reconstituem-se informações sobre a realização do levantamento e seu impacto na produção de conhecimento. Faz-se uma analogia entre ciência e arte, argumentando-se que, nas imagens obtidas por ambas, os saberes gerados a partir do objeto cognoscível assumem feições variadas e, portanto, o reconhecimento de sua validade requer amplo domínio do objeto e operações com adequados critérios de valor. Conclui-se pela cientificidade, validade e relevância da produção acadêmica desenvolvida a partir da base de dados do levantamento SB Brasil 2003.

Testing the interaction between dark energy and dark matter via the latest observations

Cosmological analyses based on currently available observations are unable to rule out a sizeable coupling between dark energy and dark matter. However, the signature of the coupling is not easy to grasp, since the coupling is degenerate with other cosmological parameters, such as the dark energy equation of state and the dark matter abundance. We discuss possible ways to break such degeneracy. Based on the perturbation formalism, we carry out the global fitting by using the latest observational data and get a tight constraint on the interaction between dark sectors. We find that the appropriate interaction can alleviate the coincidence problem.

Use of blanks to determine in vitro net gas and methane production when using rumen fermentation modifiers

Blanks (flasks without substrate containing only inoculum and medium) are used in vitro to correct for gas. CH(4) and residual organic matter (OM) fermented in inoculum. However inclusion of rumen fermentation modifiers may affect fermentation of OM in the substrate and inoculum. Thus, data correction using blanks that lack additives may result in inaccurate adjustment for background fermentation. Our objective was to evaluate impacts of using blanks containing additive (i.e., specific blanks) or blanks without additive on estimation of in vitro net gas and CH(4) production. We used the semi-automatic in vitro gas production technique including monensin sodium at 2.08 mg/l of buffered rumen fluid (Experiment 1) or carvacrol, eugenol and 1,8-cineol at 667 mg/l (Experiment 2) in flasks with substrate and in blank flasks. At 16h of incubation, monensin reduced (P <= 0.02) total gas production in flasks containing substrate (162.0 ml versus 146.3 ml) and in blanks (84.4 ml versus 79.2 ml). Total methane production was also decreased (P <= 0.05) by adding monensin to flasks containing substrate (15.7 ml versus 11.9 ml) as well as in blanks (6.4 ml versus 5.0 ml). Inclusion of carvacrol or eugenol reduced (P <= 0.05) total gas and CH(4) production in flasks with substrate and in blanks, but in a more pronounced manner than monensin. For these three additives, correction for blank without additive resulted in lower net gas and CH(4) production than correction for a treatment specific blank. For instance, correcting carvacrol data using a blank without the additive resulted in negative net gas and CH(4) production (-6.5 and -1.5 ml. respectively). These biologically impossible results occurred because total gas and CH(4) production in blanks without carvacrol (46.1 and 2.1 ml, respectively) were higher than in flasks containing substrate plus carvacrol (39.7 and 0.6 ml, respectively). Results demonstrated that inclusion of rumen additives affected fermentation of OM in the substrate and the inoculum. Thus, correction of gas and CH(4) production using blanks without additives resulted in overestimation of these variables. Blanks containing the additive of interest should be included when rumen fermentation modifiers are evaluated in vitro. This paper is part of the special issue entitled: Greenhouse Gases in Animal Agriculture Finding a Balance between Food and Emissions, Guest Edited by T.A. McAllister, Section Guest Editors: K.A. Beauchemin, X. Hao, S. McGinn and Editor for Animal Feed Science and Technology, P.H. Robinson. (C) 2011 Elsevier B.V. All rights reserved.

Anticipatory and compensatory postural adjustments in sitting in children with cerebral palsy

The aim of this study was to examine postural control in children with cerebral palsy performing a bilateral shoulder flexion to grasp a ball from a sitting posture. The participants were 12 typically developing children (control) without cerebral palsy and 12 children with cerebral palsy (CP). We analyzed the effect of ball mass (1 kg and 0.18 kg), postural adjustment (anticipatory, APA, and compensatory, CPA), and groups (control and CP) on the electrical activity of shoulder and trunk muscles with surface electromyography (EMG). Greater mean iEMG was seen in CPA, with heavy ball, and for posterior trunk muscles (p < .05). The children with CP presented the highest EMG and level of co-activation (p < .05). Linear regression indicated a positive relationship between EMG and aging for the control group, whereas that relationship was negative for participants with CP. We suggest that the main postural control strategy in children is based on corrections after the beginning of the movement. The linear relationship between EMG and aging suggests that postural control development is affected by central nervous disease which may lead to an increase in muscle co-activation. (C) 2011 Elsevier B.V. All rights reserved.

Upper limb assessment in tetraplegia: clinical, functional and kinematic correlations

The aim of this study was to correlate clinical and functional evaluations with kinematic variables of upper limp reach-to-grasp movement in patients with tetraplegia. Twenty chronic patients were selected to perform reach-to-grasp kinematic assessment using a target placed at a distance equal to the arm`s length. Kinematic variables (hand peak velocity, movement time, percent time-to-maximal velocity, index of curvature, number of peaks, and joint range of motion) were correlated to clinical (Standard Neurological Classification of Spinal Cord Injury-American Spinal Injury Association) and functional [Functional Independence Measure (FIM) and Spinal Cord Independence Measure II (SCIM II)) evaluation scores. Twenty control participants were also selected to obtain normal reference parameters. There was a positive correlation between total motor index and FIM (r=0.6089; P=0.0044) and SCIM II (r=0.5229; P=0.018). Both functional scores showed positive correlation with each other (r=0.8283; P<0.0001). A correlation was also observed between the right and left motor indices, the motor AM, and the SCIM II in most of the reach-to-grasp kinematic variables studied (hand peak velocity, movement time, index of curvature, and number of peaks). In contrast, for the joint range of motion (shoulder, elbow, and wrist), only the wrist in the horizontal plane showed correlation with clinical variables. This study shows that muscle strength assessed by the American Spinal Injury Association motor index influences the reach-to-grasp kinematic variables of patients with tetraplegia. However, the functional assessments did not present the same influence.

A hybrid system for upper limb movement restoration in quadriplegics

Generally, quadriplegic individuals have difficulties performing object manipulation. Toward satisfactory manipulation, reach and grasp movements must be performed with voluntary control, and for that, grasp force feedback is essential. A hybrid system aiming at partial upper limb sensory-motor restoration for quadriplegics was built. Such device is composed of an elbow dynamic orthosis that provides elbow flexion/extension (range was approximately from 20 degrees to 120 degrees, and average angular speed was approximately 15 degrees/s) with forearm support, a wrist static orthosis and neuromuscular electrical stimulation for grasping generation, and a glove with force sensors that allows grasping force feedback. The glove presents two user interface modes: visual by light emitting diodes or audio emitted by buzzer. Voice control of the entire system (elbow dynamic orthosis and electrical stimulator) is performed by the patient. The movements provided by the hybrid system, combined with the scapular and shoulder movements performed by the patient, can aid quadriplegic individuals in tasks that involve reach and grasp movements.

Some heuristic algorithms for total tardiness minimization in a flowshop with blocking

The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.

Teacher strikes in Brazil and its representations: ""orderly disciplined class"" and ""education workers"" (Sao Paulo, 1963-1979)

This article analyses the teacher strikes that took place in the state of Sao Paulo ( Brazil). These strikes produced new representations of the profession and gave a particular visibility to its interest aggregation processes. These same strikes appeared as major incentives for the organisation of teachers in Brazil. The October 1963 strike - about six months before the military coup of 1964 - was the first to mobilise the whole of the teaching profession of the Sao Paulo state: primary and secondary education, public and private schools were all involved. The two other strikes, organised by teachers in the public schools in 1978 and 1979, took place under the dictatorship. As such, they had a particular significance in the process of recovering civil liberties in the final stages of the military regime in the 1980s. This article is based on an analysis of the front-page covering of these teacher strikes by the two major journals of the state, O Estado de S. Paulo and Folha de S. Paulo. With Chartier`s concept collective representations in mind, this approach allows us to grasp how large-circulation journals diffuse images of the profession and its organisational configurations. These press pictures are analysed by dint of the analytical frame Roland Barthes advanced in the 1960s, i.e. by reading their denoted, connoted and symbolic messages.

Regional Effects of Port Infrastructure: A Spatial CGE Application to Brazil

This article attempts to elucidate one of the mechanisms that link trade barriers, in the form of port costs, and subsequent growth and regional inequality. Prior attention has focused on inland or link costs, but port costs can be considered as a further barrier to enhancing trade liberalization and growth. In contrast to a highway link, congestion at a port may have severe impacts that are spread over space and time whereas highway link congestion may be resolved within several hours. Since a port is part of the transportation network, any congestion/disruption is likely to ripple throughout the hinterland. In this sense, it is important to model properly the role nodal components play in the context of spatial models and international trade. In this article, a spatial computable general equilibrium (CGE) model that is integrated to a transport network system is presented to simulate the impacts of increases in port efficiency in Brazil. The role of ports of entry and ports of exit are explicitly considered to grasp the holistic picture in an integrated interregional system. Measures of efficiency for different port locations are incorporated in the calibration of the model and used as the benchmark in our simulations. Three scenarios are evaluated: (1) an overall increase in port efficiency in Brazil to achieve international standards; (2) efficiency gains associated with decentralization in port management in Brazil; and (3) regionally differentiated increases in port efficiency to reach the boundary of the national efficiency frontier.