No-Wait Job Shop Scheduling Using a Population-Based Iterated Greedy Algorithm

When no-wait constraint holds in job shops, a job has to be processed with no waiting time from the first to the last operation, and the start time of a job is greatly restricted. Using key elements of the iterated greedy algorithm, this paper proposes a population-based iterated greedy (PBIG) algorithm for finding high-quality schedules in no-wait job shops. Firstly, the Nawaz–Enscore–Ham (NEH) heuristic used for flow shop is extended in no-wait job shops, and an initialization scheme based on the NEH heuristic is developed to generate start solutions with a certain quality and diversity. Secondly, the iterated greedy procedure is introduced based on the destruction and construction perturbator and the insert-based local search. Furthermore, a population-based co-evolutionary scheme is presented by imposing the iterated greedy procedure in parallel and hybridizing both the left timetabling and inverse left timetabling methods. Computational results based on well-known benchmark instances show that the proposed algorithm outperforms two existing metaheuristics by a significant margin.

A multi-objective evolutionary scheme for control points deployment in intelligent transportation systems

One of the problems that hinder emergency in developing countries is the problem of monitoring a number of activities on inter-urban roadway networks. In the literature, the use of control points is proposed in the context of these countries in order to ensure efficient monitoring, by ensuring a good coverage while minimizing the installation costs as well as the number of accidents across these road networks. In this work, we propose an optimal deployment of these control points from several optimization methods based on some evolutionary multi-objective algorithms: the non-dominated sorting genetic algorithm-II (NSGA-II); the multi-objective particle swarm optimization (MOPSO); the strength Pareto evolutionary algorithm -II (SPEA-II); and the Pareto envelope based selection algorithm-II (PESA-II). We performed the tests and compared these deployments using Pareto front and performance indicators like the spread and hypervolume and the inverted generational distance (IGD). The results obtained show that the NSGA-II method is the most adequate in the deployment of these control points.

An evolutionary perspective on the emergence and implementation of mission-oriented innovation policy: the example of the change of the leitmotif from biotechnology to bioeconomy

The design and implementation of innovation policy funding programmes has been the subject of scientific and political debate for decades. Especially the increasingly popular approach of mission-oriented innovation policies is a much discussed subject. The question of how missions arise, what rhetoric accompanies them and how they are eventually implemented has not yet been sufficiently clarified and specification is lacking. Whether mission-oriented innovation policy actually follows a strict top-down logic, or whether the policymaking process rather resembles a certain evolutionary scheme is questioned in this study. On the basis of the change within many policy strategy papers from biotechnology to a much broader bioeconomy, it is shown that, in reality, the transition does not follow a linear sequence. Neither excessive prioritisation nor neglect of a selected sector can be confirmed in this analysis. Within the bioeconomy, however, a clear change can be identified. Biotechnology funding was visibly reduced as part of the change of leitmotif while R&D increased in the agricultural sector in particular. Furthermore, it becomes clear that the issue of missing markets, which is predicted in theoretical studies, can also be confirmed empirically. So far, in terms of public involvement, little effort has been invested in the practical application of bioeconomical knowledge, which is why the intended transition towards bio-based economic activities is lagging behind expectations.

An evolutionary design of weighted minimum networks for four points in the three-dimensional Euclidean space

We find the equations of the two interior nodes (weighted Fermat–Torricelli points) with respect to the weighted Steiner problem for four points determining a tetrahedron in R 3 \mathbb{R}^{3} . Furthermore, by applying the solution with respect to the weighted Steiner problem for a boundary tetrahedron, we calculate the twist angle between the two weighted Steiner planes formed by one edge and the line defined by the two weighted Fermat–Torricelli points and a non-neighboring edge and the line defined by the two weighted Fermat–Torricelli points. By applying the plasticity principle of quadrilaterals starting from a weighted Fermat–Torricelli tree for a boundary triangle (monad) in the sense of Leibniz, established in [A. N. Zachos, A plasticity principle of convex quadrilaterals on a convex surface of bounded specific curvature, Acta Appl. Math. 129 (2014), 81–134], we develop an evolutionary scheme of a weighted network for a boundary tetrahedron in R 3 \mathbb{R}^{3} . By introducing the inverse weighted Steiner network with two interior nodes built by two different quantities of the subconscious (remaining weights) for boundary tetrahedra, we describe the evolution of a weighted network with two nodes that have inherited a subconscious. The cancellation of the dynamic plasticity of these weighted networks may be applied to the creation of evolutionary scenarios, in order to prevent the development of a quadrilateral or tetrahedral virus (a monad that has got a subconscious) and the cancerogenesis of quadrilateral cells. We continue by giving the plasticity equations for a generalized weighted minimum network with two nodes that have got a subconscious whose vertices are replaced by Euclidean spheres. This evolutionary approach may be applied to the determination of the bond strengths of molecular structures between atoms in the sense of Pauling. We obtain the analytical solutions of the weighted Fermat–Torricelli problem for the case of pairs of equal weights or one pair of equal weights. We consider as a DNA-like chain a sequence of tetrahedra whose vertices possess some symmetrical weights. By calculating the twist angles of each sequence and by applying the weighted Fermat–Torricelli tree structures with symmetrical weights or weighted Steiner tree structures, we may approximate the curve axis of a DNA-like tree chain. Finally, we construct a minimum tree, which is not a minimal Steiner tree for some boundary symmetric tetrahedra in R 3 \mathbb{R}^{3} , which has two interior nodes with equal weights having the property that the common perpendicular of some two opposite edges passes through their midpoints. We prove that the length of this minimum tree may have length less than the length of the full Steiner tree for the same boundary symmetric tetrahedra, under some angular conditions.

The Syenite–Carbonatite Complex of Ihouhaouene (Western Hoggar, Algeria): Interplay Between Alkaline Magma Differentiation and Hybridization of Cumulus Crystal Mushes

The 2 Ga-old Ihouhaouene alkaline complex (Western Hoggar, Algeria) is among the oldest known carbonatite occurrences on Earth. The carbonatites are calciocarbonatites hosted by syenites, the predominant rock type in the complex. Both rock types are characterized by medium-grained to pegmatitic textures and contain clinopyroxene, apatite, and wollastonite, associated with K-feldspar in syenites and a groundmass of calcite in carbonatites. The rock suite shows a continuous range of compositions from 57–65 wt.% SiO2 and 0.1–0.4 wt.% CO2 in red syenites to 52–58 wt.% SiO2 and 0.1–6.5 wt.% CO2 in white syenites, 20–35 wt.% SiO2 and 11–24 wt.% CO2 in Si-rich carbonatites (>10% silicate minerals), and <20 wt.% SiO2 and 24–36 wt.% CO2 in Si-poor carbonatites (<5% silicate minerals). Calculation of mineral equilibrium melts reveals that apatite and clinopyroxene are in disequilibrium with each other and were most likely crystallized from different parental magmas before being assembled in the studied rocks. They are subtle in the red syenites, whereas the white syenites and the Si-rich carbonatites bear evidence for parental magmas of highly contrasted compositions. Apatite was equilibrated with LREE-enriched (Ce/Lu = 1,690–6,182) carbonate melts, also characterized by elevated Nb/Ta ratio (>50), whereas clinopyroxene was precipitated from silicate liquids characterized by lower LREE/HREE (Ce/Lu = 49–234) and variable Nb/Ta ratios (Nb/Ta = 2–30). The Si-poor carbonatites resemble the Si-rich carbonatites and the white syenites with elevated REE contents in apatite equilibrium melts compared to clinopyroxene. However, apatite equilibrium melt in Si-poor carbonatite shows a majority of subchondritic values (Nb/Ta<10) and clinopyroxene has chondritic-to-superchondritic values (Nb/Ta = 15–50). Although paradoxical at first sight, this Nb-Ta signature may simply reflect the segregation of the carbonatite from highly evolved silicate melts characterized by extremely low Nb/Ta values. Altogether, our results suggest an evolutionary scheme whereby slow cooling of a silico-carbonated mantle melt resulted in the segregation of both cumulus minerals and immiscible silicate and carbonate melt fractions, resulting in the overall differentiation of the complex. This process was however counterbalanced by intermingling of partially crystallized melt fractions, which resulted in the formation of hybrid alkaline cumulates composed of disequilibrium cumulus phases and variable proportions of carbonate or K-feldspar.

The discovery of the most UV–Ly α luminous star-forming galaxy: a young, dust- and metal-poor starburst with QSO-like luminosities

ABSTRACT We report the discovery of BOSS-EUVLG1 at z = 2.469, by far the most luminous, almost un-obscured star-forming galaxy known at any redshift. First classified as a QSO within the Baryon Oscillation Spectroscopic Survey, follow-up observations with the Gran Telescopio Canarias reveal that its large luminosity, MUV ≃ −24.40 and log(LLyα/erg s–1) ≃ 44.0, is due to an intense burst of star formation, and not to an active galactic nucleus or gravitational lensing. BOSS-EUVLG1 is a compact (reff ≃ 1.2 kpc), young (4–5 Myr) starburst with a stellar mass log(M*/M⊙) = 10.0 ± 0.1 and a prodigious star formation rate of ≃1000 M⊙ yr−1. However, it is metal- and dust-poor [12 + log(O/H) = 8.13 ± 0.19, E(B – V) ≃ 0.07, log(LIR/LUV) < −1.2], indicating that we are witnessing the very early phase of an intense starburst that has had no time to enrich the ISM. BOSS-EUVLG1 might represent a short-lived (<100 Myr), yet important phase of star-forming galaxies at high redshift that has been missed in previous surveys. Within a galaxy evolutionary scheme, BOSS-EUVLG1 could likely represent the very initial phases in the evolution of massive quiescent galaxies, even before the dusty star-forming phase.

Extensive Genetic Diversity of Polyomaviruses in Sympatric Bat Communities: Host Switching versus Coevolution

ABSTRACT Polyomaviruses (PyVs) are small DNA viruses carried by diverse vertebrates. The evolutionary relationships of viruses and hosts remain largely unclear due to very limited surveillance in sympatric communities. In order to investigate whether PyVs can transmit among different mammalian species and to identify host-switching events in the field, we conducted a systematic study of a large collection of bats (n = 1,083) from 29 sympatric communities across China which contained multiple species with frequent contact. PyVs were detected in 21 bat communities, with 192 PyVs identified in 186 bats from 15 species within 6 families representing at least 28 newly described PyVs. Surveillance results and phylogenetic analyses surprisingly revealed three interfamily PyV host-switching events in these sympatric bat communities: two distinct PyVs were identified in two bat species in restricted geographical locations, while another PyV clustered phylogenetically with PyVs carried by bats from a different host family. Virus-host relationships of all discovered PyVs were also evaluated, and no additional host-switching events were found. PyVs were identified in different horseshoe bat species in sympatric communities without observation of host-switching events, showed high genomic identities, and clustered with each other. This suggested that even for PyVs with high genomic identities in closely related host species, the potential for host switching is low. In summary, our findings revealed that PyV host switching in sympatric bat communities can occur but is limited and that host switching of bat-borne PyVs is relatively rare on the predominantly evolutionary background of codivergence with their hosts. IMPORTANCE Since the discovery of murine polyomavirus in the 1950s, polyomaviruses (PyVs) have been considered highly host restricted in mammals. Sympatric bat communities commonly contain several different bat species in an ecological niche facilitating viral transmission, and they therefore represent a model to identify host-switching events of PyVs. In this study, we screened PyVs in a large number of bats in sympatric communities from diverse habitats across China. We provide evidence that cross-species bat-borne PyV transmission exists, though is limited, and that host-switching events appear relatively rare during the evolutionary history of these viruses. PyVs with close genomic identities were also identified in different bat species without host-switching events. Based on these findings, we propose an evolutionary scheme for bat-borne PyVs in which limited host-switching events occur on the background of codivergence and lineage duplication, generating the viral genetic diversity in bats.

Hacı Bektaş and his Contested Legacy: The Abdals of Rum, the Bektashi Order and the (Proto-) Kizilbash Communities

Chapter 3 takes up the issue of the relationship between the Kizilbash/Alevi communities and the Bektashi order, tracing its roots to their common association with the cult of Hacı Bektaş and their shared links to the Abdals of Rum. This chapter challenges Köprülü’s conjecture of an insular Turkish folk Islam transferred under the cover of the Yesevi Sufi order from Central Asia to Anatolia, and inherited in its new home by successive heterodox circles within a linear evolutionary scheme; it was purported to have passed from the Yeseviyye to the Abdals of Rum, an itinerant dervish group active in late medieval Anatolia, and from them onto the better institutionalized Bektashi order. Within this framework, Köprülü treated the Kizilbash/Alevis as lay followers of the Bektashi order. Evidence emerging from Alevi sources complicates this picture. They disclose no evidence of a Yesevi connection. Nor do they validate Köprülü’s view of the Alevis as lay followers of the Bektashi order. While they do confirm the closely intertwined trajectories of the two affiliations, their interactions and eventual partial fusion appear to have involved a much more contested process than presumed by Köprülü, tensions crystallizing especially around the spiritual legacy of Hacı Bektaş.

REVOLUTION: AXIOM, MYTH OR ABSTRACTION? (RESPONSE TO A.Yu. DVORNICHENKO)

The work is an answer to the polemical response of A. Yu. Dvornichenko addressed to its author’s article, in which it was suggested that the process of spread of state relations in Eastern Europe can be viewed as a wave of pre-capitalist revolution. A. Yu. Dvornichenko contrasts the concept of world universal revolutions with his own view of the history of Russia as a purely evolutionary process in which revolutions have no place. Any universal theory, according to A. Yu. Dvornichenko, is not specific. The author of this answer notes that the evolutionary scheme of Russian history by A. Yu. Dvornichenko cannot be called more specific than the theories he criticizes. And in itself, national history does not mean greater empirical and specific research. The author of the work cites a number of additional arguments in favor of the theoretical model presented in 2018.

LATE CRETACEOUS STRATIGRAPHY OF THE SOUTHEASTERN CHACO - PARANÁ BASIN (“NORTE BASIN” - URUGUAY): THE MAASTRICHTIAN AGE OF THE CALCRETIZATION PROCESS

In the last 40 years, successive revisions have been introduced to the lithostratigraphy of the Late Cretaceous of the Norte Basin, whose record is formed by predominantly siliciclastic continental fossiliferous sedimentary rocks. A factor that contributed to the terminology proliferation was the misplaced importance attributed to the epigenetic processes and products (calcretes and ferricretes, occasionally fossiliferous) affecting those siliciclastic rocks. Based on field work and lithological logs from a number of key areas, the validity of the original stratigraphic column showing, from base to top, the Guichón, Mercedes, Asencio and Queguay formations is supported. For those particular units, the lithostratigraphic scope given by the original definitions is correct and, with minimum adjustments, they should be restored for their practical usefulness as geological mapping units. An evolutionary scheme for the Late Cretaceous of the Norte Basin is herein presented, with the aim of contributing to a greater understanding of the succession of sedimentary and epigenetic processes. A Maastrichtian age is proposed for the carbonatic cementation and/or substitution that affected the Mercedes and Asencio formations, thus originating the Queguay Formation, based on absolute age of the calcite cement (~ 72 Ma; U-Pb), paleontological data, and the correlation established with similar events recorded in the Marília Formation on the Bauru Basin (Brazil).