A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.     

Vibrationally resolved K-shell photoionization cross sections of methane

We use an extension of the static-exchange density functional theory (DFT) method, previously reported in [E. Plésiat et al., Phys. Rev. A 2, 023409 (2012), E. Plésiat, P. Decleva, F. Martín, Phys. Chem. Chem. Phys. 31, 10853 (2012)], to evaluate vibrationally resolved (total and angular) K-shell photoelectron cross sections of methane. The calculated cross sections are in very good agreement with the existing experimental measurements at low photoelectron energies. We show that, in contrast with the rich interference patterns previously observed in molecular frame C(1s) photoelectron angular distributions of methane at both low and high photoelectron energy, no interference effects are observed in the calculated β parameters, even at high photon energies.     

Multi-objective Bayesian Artificial Immune System: Empirical Evaluation and Comparative Analyses

Recently, we have proposed a Multi-Objective Bayesian Artificial Immune System (MOBAIS) to deal effectively with building blocks (high-quality partial solutions coded in the solution vector) in combinatorial multi-objective problems. By replacing the mutation and cloning operators with a probabilistic model, more specifically a Bayesian network representing the joint distribution of promising solutions, MOBAIS takes into account the relationships among the variables of the problem, avoiding the disruption of already obtained high-quality partial solutions. The preliminary results have indicated that our proposal is able to properly build the Pareto front. Motivated by this scenario, this paper better formalizes the proposal and investigates its usefulness on more challenging problems. In addition, an important enhancement regarding the Bayesian network learning was incorporated into the algorithm in order to speed up its execution. To conclude, we compare MOBAIS with state-of-the-art algorithms taking into account quantitative aspects of the Pareto front found by the algorithms. MOBAIS outperforms the contenders in terms of the quality of the obtained solutions and requires an amount of computational resource inferior or compatible with the contenders.     

Microwave-assisted syntheses of N-heterocycles using alkenone-, alkynone- and aryl-carbonyl O-phenyl oximes: formal synthesis of neocryptolepine

This research aimed to provide a new and "clean" synthetic method that would enable both known and novel N-heterocycles to be prepared efficiently. O-Phenyl oximes were found to be excellent precursors for iminyl radicals with a variety of acceptor side chains. Dihyropyrroles were made in good yields from O-phenyl oximes containing pent-4-ene acceptors. The analogous process with a hex-5-enyl acceptor did not yield a dihydropyridine, probably because the 6-exo-trig ring closure of the iminyl radical was too slow to compete with H-atom abstraction. The iminyl radical from a precursor with a pent-4-yne type side chain underwent ring closure followed by rearrangement to afford a pyrrole derivative. Suitably substituted iminyl radicals ring closed readily onto aromatic acceptors, thus enabling several polycyclic systems to be accessed. Quinolines were made from 3-phenylpropanones via their O-phenyl oximes. Syntheses of phenanthridines starting from 2-formylbiphenyls were particularly efficient, and this approach enabled the natural product trisphaeridine to be made. Starting from 2-phenylnicotinaldehyde derivatives, ring closures of the derived iminyl radicals onto the phenyl rings yielded benzo[h][1,6]naphthyridines. Similarly, ring closure onto a phenyl ring from a benzothiophene-based iminyl yielded a benzo[b]thieno[2,3-c]quinoline. By way of contrast, iminyl radical ring closure onto pyridine rings was not observed. However, iminyl radicals did cyclize onto indoles, enabling indolopyridines to be prepared. The latter route was exploited in a short formal synthesis of neocryptolepine starting from 2-((1H-indol-3-yl)methyl)cyclohexanone.     

Continuum percolation of long lifespan clusters in a simple fluid

We present results on the percolation loci for chemical clusters and physical clusters of long lifespan. Chemical clusters are defined as sets of particles connected through particle-particle bonds that last for a given time tau. Physical clusters are sets of particles that remain close together at every instant for a given period of time tau. By using molecular dynamics simulations of a Lennard-Jones system we obtain the percolation loci at different values of tau as the lines in the temperature-density plane at which the system presents a spanning cluster in 50% of the configurations. We find that the percolation loci for chemical clusters shifts rapidly toward high densities as tau is increased. For moderate values of tau this line converges to the low-density branch of the liquid-solid coexistence curve. This implies that no stable chemical clusters can be found in the fluid phase. In contrast, the percolation loci for physical clusters tend to a limiting line, as tau tends to infinity, which is far from the liquid-solid transition line.