Problem of assignment cells to switches in a cellular mobile network via beam search method

The problem of assigning cells to switches in a cellular mobile network is an NP-hard optimization problem. So, real size mobile networks could not be solved by using exact methods. The alternative is the use of the heuristic methods, because they allow us to find a good quality solution in a quite satisfactory computational time. This paper proposes a Beam Search method to solve the problem of assignment cell in cellular mobile networks. Some modifications in this algorithm are also presented, which allows its parallel application. Computational results obtained from several tests confirm the effectiveness of this approach to provide good solutions for medium- and large-sized cellular mobile network.

The influence of the flexibility of the chair seat on pressure peak and distribution of the contact area in individuals with cerebral palsy during the execution of a task

This study aimed to determine the influence of flexibility of the chair seat surface on the pressure peak and on the contact area during the execution of a task of handling an object on the seated position by individuals with spastic cerebral palsy. Ten individuals of both genders with diagnosis of spastic cerebral palsy, who had some control to voluntarily move the body and the upper limbs, participated in this study. Quantification of data was carried out in two experimental situations: (1) execution of a task of fitting with upper limbs, and with the individual placed on an adapted canvas seat; (2) execution of a task of fitting with the participant positioned on an adapted wooden seat. Data obtained were submitted to a non-parametric and descriptive statistical analysis using the Wilcoxon test. Results indicated that the use of canvas seat increased the contact area and decreased the pressure peak and the medio-lateral displacement of centre pressure on the seated posture. © 2011 Informa UK, Ltd.

A heuristic algorithm based on multi-assignment procedures for nurse scheduling

This paper tackles a Nurse Scheduling Problem which consists of generating work schedules for a set of nurses while considering their shift preferences and other requirements. The objective is to maximize the satisfaction of nurses' preferences and minimize the violation of soft constraints. This paper presents a new deterministic heuristic algorithm, called MAPA (multi-assignment problem-based algorithm), which is based on successive resolutions of the assignment problem. The algorithm has two phases: a constructive phase and an improvement phase. The constructive phase builds a full schedule by solving successive assignment problems, one for each day in the planning period. The improvement phase uses a couple of procedures that re-solve assignment problems to produce a better schedule. Given the deterministic nature of this algorithm, the same schedule is obtained each time that the algorithm is applied to the same problem instance. The performance of MAPA is benchmarked against published results for almost 250,000 instances from the NSPLib dataset. In most cases, particularly on large instances of the problem, the results produced by MAPA are better when compared to best-known solutions from the literature. The experiments reported here also show that the MAPA algorithm finds more feasible solutions compared with other algorithms in the literature, which suggest that this proposed approach is effective and robust. © 2013 Springer Science+Business Media New York.

Grip and load force coordination in cyclical isometric manipulation task is not affected by the feedback type

Background: The relationship between normal and tangential force components (grip force - GF and load force - LF, respectively) acting on the digits-object interface during object manipulation reveals neural mechanisms involved in movement control. Here, we examined whether the feedback type provided to the participants during exertion of LF would influence GF-LF coordination and task performance. Methods. Sixteen young (24.7 ±3.8 years-old) volunteers isometrically exerted continuously sinusoidal FZ (vertical component of LF) by pulling a fixed instrumented handle up and relaxing under two feedback conditions: targeting and tracking. In targeting condition, FZ exertion range was determined by horizontal lines representing the upper (10 N) and lower (1 N) targets, with frequency (0.77 or 1.53 Hz) dictated by a metronome. In tracking condition, a sinusoidal template set at similar frequencies and range was presented and should be superposed by the participants' exerted FZ. Task performance was assessed by absolute errors at peaks (AEPeak) and valleys (AEValley) and GF-LF coordination by GF-LF ratios, maximum cross-correlation coefficients (r max), and time lags. Results: The results revealed no effect of feedback and no feedback by frequency interaction on any variable. AE Peak and GF-LF ratio were higher and rmax lower at 1.53 Hz than at 0.77 Hz. Conclusion: These findings indicate that the type of feedback does not influence task performance and GF-LF coordination. Therefore, we recommend the use of tracking tasks when assessing GF-LF coordination during isometric LF exertion in externally fixed instrumented handles because they are easier to understand and provide additional indices (e.g., RMSE) of voluntary force control. © 2013 Pedão et al.; licensee BioMed Central Ltd.

Performance of Down syndrome subjects during a coincident timing task

Background: The time synchronization is a very important ability for the acquisition and performance of motor skills that generate the need to adapt the actions of body segments to external events of the environment that are changing their position in space. Down Syndrome (DS) individuals may present some deficits to perform tasks with synchronization demand. We aimed to investigate the performance of individuals with DS in a simple Coincident Timing task. Method. 32 individuals were divided into 2 groups: the Down syndrome group (DSG) comprised of 16 individuals with average age of 20 (+/- 5 years old), and a control group (CG) comprised of 16 individuals of the same age. All individuals performed the Simple Timing (ST) task and their performance was measured in milliseconds. The study was conducted in a single phase with the execution of 20 consecutive trials for each participant. Results: There was a significant difference in the intergroup analysis for the accuracy adjustment - Absolute Error (Z = 3.656, p = 0.001); and for the performance consistence - Variable Error (Z = 2.939, p = 0.003). Conclusion: DS individuals have more difficulty in integrating the motor action to an external stimulus and they also present more inconsistence in performance. Both groups presented the same tendency to delay their motor responses. © 2013 Torriani-Pasin et al.; licensee BioMed Central Ltd.

A theoretical and experimental study to unequivocal structural assignment of tetrahydroquinoline derivatives

The tetrahydroquinoline derivatives can be easily synthesized through Povarov reaction and have several important biological activities. This work describes a comparative study for the unequivocal assignment of molecular structure of different tetrahydroquinoline derivatives, through a complete analysis of NMR 1D and 2D NMR spectra (1H, 13C, COSY, HSQC, and HMBC), and the correlation this data with theoretical calculations of energy-minimization and chemical shift (δ), employing the theory level of DFT/B3LYP with set of the cc-pVDZ basis. For these derivatives the experimental analyses and the theoretical model adopted were sufficient to obtain a good description of its structures, and these results can be used to assign the structure of various others tetrahydroquinoline derivatives. © 2013 Springer Science+Business Media New York.

Coordenar ou gerenciar equipes? O processo grupal como possibilidade para o trabalho coletivo nas equipes de saúde da família

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Separation of Scaptotrigona postica Workers into Defined Task Groups by the Chemical Profile on Their Epicuticle Wax Layer

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Using Proteomic Strategies for Sequencing and Post-Translational Modifications Assignment of Antigen-5, a Major Allergen from the Venom of the Social Wasp Polybia paulista

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Lower limb muscle coactivation levels in healthy younger and older adults during functional dual-task gait

The purpose of this study was to investigate the influence of daily cognitive task on stiffness of old and young female adults during the gait. The study included 17 physically active younger and 18 older women, with low risk of falls. The volunteers were asked to walk on the treadmill at two different gait conditions: normal gait and functional dual-task gait. The electromyographic signals were collected of the lower limb muscles. The percentage of coactivation for the tibialis anterior/gastrocnemius lateralis and tibialis anterior/soleus were significantly higher in elderly than in younger in the normal gait and dual-task gait. Our results suggest that the elderly have a greater stiffness in the ankle joint during gait normal and daily dual task gait. Thus, we conclude that challenging cognitively situations during the gait may increase the risk of falls in this population.

Biological and molecular characterisation of Bidens mosaic virus supports its assignment as a member of a distinct species in the genus Potyvirus

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Visuomotor processing and hand force coordination in dyslexic children during a visually guided manipulation task

Developmental Dyslexia negatively affects children's reading and writing ability and, in most cases, performance in sensorimotor tasks. These deficits have been associated with structural and functional alterations in the cerebellum and the posterior parietal cortex (PPC). Both neural structures are active during visually guided force control and in the coordination of load force (LF) and grip force (GF) during manipulation tasks. Surprisingly, both phenomena have not been investigated in dyslexic children. Therefore, the aim of this study was to compare dyslexic and non-dyslexic children regarding their visuomotor processing ability and GF-LF coordination during a static manipulation task. Thirteen dyslexic (8-14YO) and 13 age- and sex-matched non-dyslexic (control) children participated in the study. They were asked to grasp a fixed instrumented handle using the tip of all digits and pull the handle upward exerting isometric force to match a ramp-and-hold force profile displayed in a computer monitor. Task performance (i.e., visuomotor coordination) was assessed by RMSE calculated in both ramp and hold phases. GF-LF coordination was assessed by the ratio between GF and LF (GF/LF) calculated at both phases and the maximum value of a cross-correlation function (r(max)) and its respective time lag calculated at ramp phase. The results revealed that the RMSE at both phases was larger in dyslexic than in control children. However, we found that GF/LF, rmax, and time lags were similar between groups. Those findings indicate that dyslexic children have a mild deficit in visuomotor processing but preserved GF-LF coordination. Altogether, these findings suggested that dyslexic children could present mild structural and functional alterations in specific PPC or cerebellum areas that are directly related to visuomotor processing. (C) 2014 Elsevier Ltd. All rights reserved.

Atribuição de turmas para professores via Beam Search em Java

In the universities, before the start of each school year, is held the distribution of classes among available teachers. Therefore, it is necessary to consider the maximum workweek for each teacher and their preferences for each discipline, to prevent a teacher to give lessons in two separate locations at the same time and to avoid some teachers to become overloaded while others with large clearance. This process, manually performed, is time consuming and does not allow the visualization of other combinations of assignment of teachers to classes, besides being liable to error. This work aims to develop a decision support tool for the problem of assigning teachers to classes in college. The project encompasses the development of a computer program using the concepts of object orientation and a tree search algorithm of a combinatorial nature called Beam Search. The programming language used is Java and the program has a graphical interface for entering and manipulating data of the problem. Once obtained the schedule data of classes and teachers is possible, by means of the tool, perform various simulations and manual adjustments to achieve the final result. It is an efficient method of class scheduling, considering the speed of task execution and the fact that it generates only feasible results

Multi-task control strategy for grid-tied inverters based on conservative power theory

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)