'Explicit Learning: an Effort towards Human Scheduling Algorithms'

Abstract Scheduling problems are generally NP-hard combinatorial problems, and a lot of research has been done to solve these problems heuristically. However, most of the previous approaches are problem-specific and research into the development of a general scheduling algorithm is still in its infancy. Mimicking the natural evolutionary process of the survival of the fittest, Genetic Algorithms (GAs) have attracted much attention in solving difficult scheduling problems in recent years. Some obstacles exist when using GAs: there is no canonical mechanism to deal with constraints, which are commonly met in most real-world scheduling problems, and small changes to a solution are difficult. To overcome both difficulties, indirect approaches have been presented (in [1] and [2]) for nurse scheduling and driver scheduling, where GAs are used by mapping the solution space, and separate decoding routines then build solutions to the original problem. In our previous indirect GAs, learning is implicit and is restricted to the efficient adjustment of weights for a set of rules that are used to construct schedules. The major limitation of those approaches is that they learn in a non-human way: like most existing construction algorithms, once the best weight combination is found, the rules used in the construction process are fixed at each iteration. However, normally a long sequence of moves is needed to construct a schedule and using fixed rules at each move is thus unreasonable and not coherent with human learning processes. When a human scheduler is working, he normally builds a schedule step by step following a set of rules. After much practice, the scheduler gradually masters the knowledge of which solution parts go well with others. He can identify good parts and is aware of the solution quality even if the scheduling process is not completed yet, thus having the ability to finish a schedule by using flexible, rather than fixed, rules. In this research we intend to design more human-like scheduling algorithms, by using ideas derived from Bayesian Optimization Algorithms (BOA) and Learning Classifier Systems (LCS) to implement explicit learning from past solutions. BOA can be applied to learn to identify good partial solutions and to complete them by building a Bayesian network of the joint distribution of solutions [3]. A Bayesian network is a directed acyclic graph with each node corresponding to one variable, and each variable corresponding to individual rule by which a schedule will be constructed step by step. The conditional probabilities are computed according to an initial set of promising solutions. Subsequently, each new instance for each node is generated by using the corresponding conditional probabilities, until values for all nodes have been generated. Another set of rule strings will be generated in this way, some of which will replace previous strings based on fitness selection. If stopping conditions are not met, the Bayesian network is updated again using the current set of good rule strings. The algorithm thereby tries to explicitly identify and mix promising building blocks. It should be noted that for most scheduling problems the structure of the network model is known and all the variables are fully observed. In this case, the goal of learning is to find the rule values that maximize the likelihood of the training data. Thus learning can amount to 'counting' in the case of multinomial distributions. In the LCS approach, each rule has its strength showing its current usefulness in the system, and this strength is constantly assessed [4]. To implement sophisticated learning based on previous solutions, an improved LCS-based algorithm is designed, which consists of the following three steps. The initialization step is to assign each rule at each stage a constant initial strength. Then rules are selected by using the Roulette Wheel strategy. The next step is to reinforce the strengths of the rules used in the previous solution, keeping the strength of unused rules unchanged. The selection step is to select fitter rules for the next generation. It is envisaged that the LCS part of the algorithm will be used as a hill climber to the BOA algorithm. This is exciting and ambitious research, which might provide the stepping-stone for a new class of scheduling algorithms. Data sets from nurse scheduling and mall problems will be used as test-beds. It is envisaged that once the concept has been proven successful, it will be implemented into general scheduling algorithms. It is also hoped that this research will give some preliminary answers about how to include human-like learning into scheduling algorithms and may therefore be of interest to researchers and practitioners in areas of scheduling and evolutionary computation. References 1. Aickelin, U. and Dowsland, K. (2003) 'Indirect Genetic Algorithm for a Nurse Scheduling Problem', Computer & Operational Research (in print). 2. Li, J. and Kwan, R.S.K. (2003), 'Fuzzy Genetic Algorithm for Driver Scheduling', European Journal of Operational Research 147(2): 334-344. 3. Pelikan, M., Goldberg, D. and Cantu-Paz, E. (1999) 'BOA: The Bayesian Optimization Algorithm', IlliGAL Report No 99003, University of Illinois. 4. Wilson, S. (1994) 'ZCS: A Zeroth-level Classifier System', Evolutionary Computation 2(1), pp 1-18.

Conditional mutual inclusive information enables accurate quantification of associations in gene regulatory networks

International audience

Pore size distributions derived from adsorption isotherms, immersion calorimetry, and isosteric heats: A comparative study

We compare the pore size distribution of a well-characterized activated carbon derived from model-dependent, adsorption integral equation (AIE) methods with those from model-independent, immersion calorimetry and isosteric heat analyses. The AIE approach applied to nitrogen gave a mean pore width of 0.57 nm; the CO2 distribution exhibited wider dispersion. Spherical model application to CO2 and diffusion limitations for nitrogen and argon were proposed as primary reasons for inconsistency. Immersion enthalpy revealed a sharp decrease in available area equivalent to a cut-off due to molecular exclusion when the accessible surface was assessed against probe kinetic diameter. Mean pore width was identified as 0.58 ± 0.02 nm, endorsing the underlying assumptions for the nitrogen-based AIE approach. A comparison of the zero-coverage isosteric heat of adsorption for various non-polar adsorptives by the porous test sample was compared with the same adsorptives in contact with a non-porous reference adsorbent, leading to an energy ratio or adsorption enhancement factor. A linear relationship between the energy ratio and probe kinetic diameter indicated a primary pore size at 0.59 nm. The advantage of this enthalpy, model-independent methods over AIE were due to no assumptions regarding probe molecular shape, and no assumptions for pore shape and/or connectivity.

15-deoxy-Δ12,14-prostaglandin J2 Reduces Albumin-induced Arthritis In Temporomandibular Joint Of Rats.

The aim of this study was to evaluate the peripheral effect of 15-deoxy-Δ12,14-prostaglandin J2 (15d-PGJ2) in albumin-induced arthritis in temporomandibular joint (TMJ) of rats. Antigen-induced arthritis (AIA) was generated in rats with methylated bovine serum albumin (mBSA) diluted in complete Freund׳s adjuvant. Pretreatment with an intra-articular injection of 15d-PGJ2 (100 ng/TMJ) before mBSA intra-articular injection (10 µg/TMJ) (challenge) in immunized rats significantly reduced the albumin-induced arthritis inflammation. The results demonstrated that 15d-PGJ2 was able to inhibit plasma extravasation, leukocyte migration and the release of inflammatory cytokines IL-6, IL-12, IL-18 and the chemokine CINC-1 in the TMJ tissues. In addition, 15d-PGJ2 was able to increase the expression of the anti-adhesive molecule CD55 and the anti-inflammatory cytokine IL-10. Taken together, it is possible to suggest that 15d-PGJ2 inhibit leukocyte infiltration and subsequently inflammatory process, through a shift in the balance of the pro- and anti-adhesive properties. Thus, 15d-PGJ2 might be used as a potential anti-inflammatory drug to treat arthritis-induced inflammation of the temporomandibular joint.

Beam Energy Dependence Of Moments Of The Net-charge Multiplicity Distributions In Au+au Collisions At Rhic.

We report the first measurements of the moments--mean (M), variance (σ(2)), skewness (S), and kurtosis (κ)--of the net-charge multiplicity distributions at midrapidity in Au+Au collisions at seven energies, ranging from sqrt[sNN]=7.7 to 200 GeV, as a part of the Beam Energy Scan program at RHIC. The moments are related to the thermodynamic susceptibilities of net charge, and are sensitive to the location of the QCD critical point. We compare the products of the moments, σ(2)/M, Sσ, and κσ(2), with the expectations from Poisson and negative binomial distributions (NBDs). The Sσ values deviate from the Poisson baseline and are close to the NBD baseline, while the κσ(2) values tend to lie between the two. Within the present uncertainties, our data do not show nonmonotonic behavior as a function of collision energy. These measurements provide a valuable tool to extract the freeze-out parameters in heavy-ion collisions by comparing with theoretical models.

Gonadal Hormones Modulate The Responsiveness To Local β-blocker-induced Antinociception In The Temporomandibular Joint Of Male And Female Rats.

We have previously demonstrated that blockade of β-adrenoreceptors (β-AR) located in the temporomandibular joint (TMJ) of rats suppresses formalin-induced TMJ nociceptive behaviour in both male and female rats, but female rats are more responsive. In this study, we investigated whether gonadal hormones modulate the responsiveness to local β-blocker-induced antinociception in the TMJ of rats. Co-administration of each of the selective β1 (atenolol), β2 (ICI 118.551) and β3 (SR59230A)-AR antagonists with equi-nociceptive concentrations of formalin in the TMJ of intact, gonadectomized and hormone-treated gonadectomized male and female rats. Atenolol, ICI 118.551 and SR59230A significantly reduced formalin-induced TMJ nociception in a dose response fashion in all groups tested. However, a lower dose of each β-AR antagonist was sufficient to significantly reduce nociceptive responses in gonadectomized but not in intact and testosterone-treated gonadectomized male rats. In the female groups, a lower dose of β1 -AR antagonist was sufficient to significantly reduce nociceptive responses in gonadectomized but not in intact or gonadectomized rats treated with progesterone or a high dose of oestradiol; a lower dose of β2 -AR antagonist was sufficient to significantly reduce nociceptive responses in gonadectomized but not in intact and gonadectomized rats treated with low or high dose of oestradiol. Gonadal hormones may reduce the responsiveness to local β-blocker-induced antinociception in the TMJ of male and female rats. However, their effect depends upon their plasma level, the subtype of β-AR and the dose of β-blockers used.

Characterization Of Cumulative Joint Damage Patterns In Patients With Rheumatoid Arthritis: A Clinical, Serological, And Gene Polymorphism Perspective.

To characterize cumulative joint damage (CJD) patterns in rheumatoid arthritis (RA) and determine their associations with demographic/clinical features and HLA-DRB1 gene polymorphism. Hand and foot radiographs were obtained from 404 patients with RA. CJD patterns were determined by 3 derivations from Sharp/van der Heijde scores, obtained by the mathematical division of scores for hands/feet (Sharp-h/f score), fingers/wrists (Sharp-f/w score), and erosion/space narrowing (Sharp-e/sn score), respectively. DNA and serum were obtained for determination of HLA-DRB1 polymorphism, rheumatoid factor (RF), and anticitrullinated protein antibodies (ACPA). Patients with wrist-dominant CJD pattern were more likely to have severe RA than those with finger-dominant pattern (68.4% vs 46.0%; p = 0.036) as were those with foot-dominant vs hand-dominant CJD pattern (76.5% vs 56.4%; p = 0.044). HLA-DRB1 shared epitope (SE) alleles were associated with erosion-dominant CJD pattern (p = 0.021). Patients with erosion-dominant CJD pattern had higher levels of RF and ACPA than those with space-narrowing-dominant CJD pattern (median RF 71.35 U/ml vs 22.05 U/ml, respectively; p = 0.003; median ACPA 187.9 U/ml vs 143.2 U/ml, respectively; p < 0.001). The majority of triple-positive patients (SE+, RF+, ACPA+) had erosion-dominant CJD pattern (62.3%) while the majority of triple-negative patients (SE-, FR-, ACPA-) had space narrowing-dominant CJD pattern (75%; p = 0.017). ACPA was associated with HLA-DRB1 SE alleles (p < 0.05). Patients with foot-dominant CJD pattern were taller than those with hand-dominant CJD pattern (p = 0.002); those with erosion-dominant CJD pattern had higher weight and body mass index than those with space narrowing-dominant CJD pattern (p = 0.014, p = 0.001). CJD patterns were associated with disease severity, HLA-DRB1 SE status, presence and titer of ACPA and RF, and morphometric features.

Osteochondroma of the temporomandibular joint: a case report

Osteochondroma of the mandibular condyle has been found in the oral and maxillofacial region rarely. This paper describes a case of osteochondroma of the mandibular condyle in a 20-year-old woman, who was referred to our service with facial asymmetry, prognathic deviation of chin, cross-bite to the contralateral side, changes in condylar morphology, limited mouth opening, and malocclusion. Computed tomography (CT) was performed for better evaluation to the pathological conditions on the temporomandibular joint. Based on the clinical examination, patient history, and complementary exams, the hypothesis of osteochondroma was established. Condylectomy was performed using a preauricular approach with total removal of the lesion. After 3 years of postoperative follow up and orthodontic therapy, the patient is symptom-free, and has normal mouth opening with no deviation in the opening pattern.

Juvenile idiopathic arthritis with involvement of the temporomandibular joint: the role of image examinations

PURPOSE: Juvenile idiopathic arthritis (JIA) has unknown etiology, and the involvement of the temporomandibular joint (TMJ) is rare in the early phase of the disease. The present article describes the use of computed tomography (CT) and magnetic resonance (MRI) images for the diagnosis of affected TMJ in JIA. CASE DESCRIPTION: A 12-year-old, female, Caucasian patient, with systemic rheumathoid arthritis and involvement of multiple joints was referred to the Imaging Center for TMJ assessment. The patient reported TMJ pain and limited opening of the mouth. The helical CT examination of the TMJ region showed asymmetric mandibular condyles, erosion of the right condyle and osteophyte-like formation. The MRI examination showed erosion of the right mandibular condyle, osteophytes, displacement without reduction and disruption of the articular disc. CONCLUSION: The disorders of the TMJ as a consequence of JIA must be carefully assessed by modern imaging methods such as CT and MRI. CT is very useful for the evaluation of discrete bone changes, which are not identified by conventional radiographs in the early phase of JIA. MRI allows the evaluation of soft tissues, the identification of acute articular inflammation and the differentiation between pannus and synovial hypertrophy.

Geographical and seasonal distributions of the seedeaters Sporophila bouvreuil and Sporophila pileata (aves: Emberizidae)

Many species in the genus Sporophila are migratory. Migration patterns, while poorly studied, may be influenced by seed production which can be very seasonal in some regions. The distribution of S. bouvreuil extends from the Amazon and Suriname south through a large part of the open regions of Brazil. Sporophila pileata, on the other hand, is found in southeastern and southern Brazil as well as Argentina and Paraguay. Both of these species migrate, but their movement patterns are poorly known. To better understand the geographical and the seasonal distributions of S. bouvreuil and S. pileata, we grouped the records into two categories: the breeding season (September to March) and the putative migration season (April to August). We found two areas of sympatry between S. bouvreuil and S. pileata in the Brazilian states of Minas Gerais and São Paulo. For S. bouvreuil we suggest that populations that breed in the Amazon migrate to the Cerrado or Caatinga, where they will encounter resident populations of the same species. These resident populations may take part in short distance migrations. Sporophila pileata, on the other hand, occur in the Cerrado and open areas within the Atlantic Forest and it is not yet possible to determine migratory tendencies or destinations in the non-breeding season.

UNIQUENESS AND NONUNIQUENESS RESULTS FOR A CERTAIN CLASS OF ALMOST PERIODIC DISTRIBUTIONS

We consider distributions u is an element of S'(R) of the form u(t) = Sigma(n is an element of N) a(n)e(i lambda nt), where (a(n))(n is an element of N) subset of C and Lambda = (lambda n)(n is an element of N) subset of R have the following properties: (a(n))(n is an element of N) is an element of s', that is, there is a q is an element of N such that (n(-q) a(n))(n is an element of N) is an element of l(1); for the real sequence., there are n(0) is an element of N, C > 0, and alpha > 0 such that n >= n(0) double right arrow vertical bar lambda(n)vertical bar >= Cn(alpha). Let I(epsilon) subset of R be an interval of length epsilon. We prove that for given Lambda, (1) if Lambda = O(n(alpha)) with alpha < 1, then there exists epsilon > 0 such that u vertical bar I(epsilon) = 0 double right arrow u 0; (2) if Lambda = O(n) is uniformly discrete, then there exists epsilon > 0 such that u vertical bar I(epsilon) = 0 double right arrow u 0; (3) if alpha > 1 and. is uniformly discrete, then for all epsilon > 0, u vertical bar I(epsilon) = 0 double right arrow u = 0. Since distributions of the above mentioned form are very common in engineering, as in the case of the modeling of ocean waves, signal processing, and vibrations of beams, plates, and shells, those uniqueness and nonuniqueness results have important consequences for identification problems in the applied sciences. We show an identification method and close this article with a simple example to show that the recovery of geometrical imperfections in a cylindrical shell is possible from a measurement of its dynamics.

Effects of Laser on the Synovial Fluid in the Inflammatory Process of the Knee Joint of the Rabbit

Objective: The purpose of this study was to evaluate the effects of low-level laser (LLL) energy on the clinical signs of inflammation and the cellular composition of synovial fluid (SF) in the inflamed knee of the rabbit. Background Data: There are few findings related to the effects of LLL on SF in inflammatory processes and there is little knowledge about the optimal parameters for reducing joint inflammation. Materials and Methods: Inflammation in the right knee of 36 rabbits was induced by intracapsular injection (0.2 mL) of Terebinthina commun (Tc). The animals were randomly assigned to three groups: acute experimental group (AEG), chronic experimental group (CEG), and control group (CG), which only received Tc. Each group was divided in two subgroups of six animals each. The AEG and CEG groups began to receive laser treatment 2 and 5 d after the induction of inflammation, respectively. Laser irradiation at a wavelength of 830 nm, power output of 77 mW, and power density of 27.5 W/cm(2) was applied daily for 7 d for either 0.12 sec or 0.32 sec, resulting in doses of 3.4 J/cm(2) and 8 J/cm(2), respectively. Body mass, joint perimeter, joint temperature, and the morphology of the SF were analyzed. Results: There was no statistically significant differences between groups in the body mass, joint perimeter, and SF morphology. Conclusion: Laser irradiation with the selected parameters produced only a few subtle differences in the inflammatory signs and the SF. The lack of effects may have been due to the short irradiation time.

Changes in temporomandibular joint disc position and form following Herbst and fixed orthodontic treatment

Objective: To determine the changes in the position and form of the temporomandibular joint articular disc in adolescents with Class II division 1 malocclusion and mandibular retrognathism treated with the Herbst appliance (phase I) and fixed orthodontic appliance (phase II). Materials and Methods: Thirty-two consecutive adolescents went through phase I of treatment and 23 completed phase II. The temporomandibular joints were evaluated qualitatively by means of magnetic resonance images at the beginning of treatment (T1), during phase I (T2), at the end of phase I (T3), and at the end of phase II (T4). Results: Significant changes in disc position were not observed with the mouth closed between T1 X T3 (P = .317), T3 X T4 (P = .287), or T1 X T4 (P = .261). At T2, on average, the disc was positioned regressively. With the mouth open, no difference was observed between T1 X T3 (P = .223) or T1 X T4 (P = .082). We did observe a significant difference between T3 X T4 (P < .05). Significant changes in the disc form were found with the mouth closed between T1 X T2 (P < .001) and T2 X T3 (P < .001). Conclusions: At the end of the two-phase treatment, in general terms, the position and form of the initial articular discs were maintained; however, in some temporomandibular joints some seemingly adverse effects were observed at T4. (Angle Orthod. 2010;80:843-852.)