A guided search non-dominated sorting genetic algorithm for the multi-objective university course timetabling problem

Copyright @ Springer-Verlag Berlin Heidelberg 2011.The university course timetabling problem is a typical combinatorial optimization problem. This paper tackles the multi-objective university course timetabling problem (MOUCTP) and proposes a guided search non-dominated sorting genetic algorithm to solve the MOUCTP. The proposed algorithm integrates a guided search technique, which uses a memory to store useful information extracted from previous good solutions to guide the generation of new solutions, and two local search schemes to enhance its performance for the MOUCTP. The experimental results based on a set of test problems show that the proposed algorithm is efficient for solving the MOUCTP

Anomalous diffusion and anisotropic nonlinear Fokker-Planck equation

We analyse a bidimensional nonlinear Fokker-Planck equation by considering an anisotropic case, whose diffusion coefficients are $D_x \propto |x|^{-\theta}$ and $D_y \propto |y|^{-\gamma}$ with $\theta, \gamma \in {\cal{R}}$. In this context, we also investigate two situations with the drift force $\vec{F}(\vec{r},t)=(-k_{x}x, -k_y y)$. The first one is characterized by $k_x/k_y=(2+\gamma)/(2+\theta)$ and the second is given by $k_{x}=k$ and $k_{y}=0$. In these cases, we can verify an anomalous behavior induced in different directions by the drift force applied. The found results are exact and exhibit, in terms of the $q$-exponentials, functions which emerge from the Tsallis formalism. The generalization for the $D$-dimensional case is discussed.Comment: 6 pages, tex fil

Designing difficult office space allocation problem instances with mathematical programming

Office space allocation (OSA) refers to the assignment of room space to a set of entities (people, machines, roles, etc.), with the goal of optimising the space utilisation while satisfying a set of additional constraints. In this paper, a mathematical programming approach is developed to model and generate test instances for this difficult and important combinatorial optimisation problem. Systematic experimentation is then carried out to study the difficulty of the generated test instances when the parameters for adjusting space misuse (overuse and underuse) and constraint violations are subject to variation. The results show that the difficulty of solving OSA problem instances can be greatly affected by the value of these parameters

The Problem of Large Leptonic Mixing

Unlike in the quark sector where simple $S_3$ permutation symmetries can generate the general features of quark masses and mixings, we find it impossible (under conditions of hierarchy for the charged leptons and without considering the see-saw mechanism or a more elaborate extension of the SM) to guarantee large leptonic mixing angles with any general symmetry or transformation of only known particles. If such symmetries exist, they must be realized in more extended scenarios.Comment: RevTeX, 4 pages, no figure

Remarks on (1−q)(1-q) expansion and factorization approximation in the Tsallis nonextensive statistical mechanics

The validity of (1-q) expansion and factorization approximations are analysed in the framework of Tsallis statistics. We employ exact expressions for classical independent systems (harmonic oscillators) by considering the unnormalized and normalized constrainsts. We show that these approxiamtions can not be accurate in the analysis of systems with many degrees of freedom.Comment: Latex, 6 pages, 2 figure

Effect of oral ingestion of an extract of the herb Uncaria tomentosa on the biodistribution of sodium pertechnetate in rats

The aim of the present study was to determine the effect of the oral ingestion of an extract of the herb Uncaria tomentosa (cat's claw) on the biodistribution of the radiobiocomplex sodium pertechnetate (Na99mTcO4) in rats. The animals (male Wistar rats, 2 months old, 180-220 g), were treated (1 mL) with an U. tomentosa extract (32 mg/mL, N = 5) or 0.9% NaCl solution (control, N = 5) for 7 days. After this period, Na99mTcO4 (3.7 MBq, 0.3 mL) was injected through the ocular plexus and after 10 min the rats were killed, the organs isolated and counted in a well-gamma counter. A significant (P < 0.05) alteration in Na99mTcO4 uptake i) from 0.57 +/- 0.008 to 0.39 +/- 0.06 %ATI/organ (P < 0.05) and from 0.57 +/- 0.17 to 0.39 +/- 0.14 %ATI/g (P < 0.05) was observed in the heart, ii) from 0.07 +/- 0.02 to 0.19 +/- 0.07 %ATI/g in the pancreas, and iii) from 0.07 +/- 0.01 to 0.18 +/- 0.07 %ATI/g (P < 0.05) in muscle after treatment with this extract. Although these results were obtained with animals, caution is advisable in the interpretation of the nuclear medicine examination when the patient is using this herb. This finding is probably an example of drug interaction with a radiopharmaceutical, a fact that could lead to misdiagnosis of the examination in clinical practice with unexpected consequences for the patient

Theory of excited state absorptions in phenylene-based π\pi-conjugated polymers

Within a rigid-band correlated electron model for oligomers of poly-(paraphenylene) (PPP) and poly-(paraphenylenevinylene) (PPV), we show that there exist two fundamentally different classes of two-photon A$_g$ states in these systems to which photoinduced absorption (PA) can occur. At relatively lower energies there occur A$_g$ states which are superpositions of one electron - one hole (1e--1h) and two electron -- two hole (2e--2h) excitations, that are both comprised of the highest delocalized valence band and the lowest delocalized conduction band states only. The dominant PA is to one specific member of this class of states (the mA$_g$). In addition to the above class of A$_g$ states, PA can also occur to a higher energy kA$_g$ state whose 2e--2h component is {\em different} and has significant contributions from excitations involving both delocalized and localized bands. Our calculated scaled energies of the mA$_g$ and the kA$_g$ agree reasonably well to the experimentally observed low and high energy PAs in PPV. The calculated relative intensities of the two PAs are also in qualitative agreement with experiment. In the case of ladder-type PPP and its oligomers, we predict from our theoretical work a new intense PA at an energy considerably lower than the region where PA have been observed currently. Based on earlier work that showed that efficient charge--carrier generation occurs upon excitation to odd--parity states that involve both delocalized and localized bands, we speculate that it is the characteristic electronic nature of the kA$_g$ that leads to charge generation subsequent to excitation to this state, as found experimentally.Comment: Revtex4 style, 2 figures inserted in the text, three tables, 10 page