Relative Timing Information and Orthology in Evolutionary Scenarios

no code implementations • 5 Dec 2022 • David Schaller, Tom Hartmann, Manuel Lafond, Nicolas Wieseke, Peter F. Stadler, Marc Hellmuth

The relative timing information of gene and species divergences is captured by three colored graphs that have the extant genes as vertices and the species in which the genes are found as vertex colors: the equal-divergence-time (EDT) graph, the later-divergence-time (LDT) graph and the prior-divergence-time (PDT) graph, which together form an edge partition of the complete graph.

A Weighted Population Update Rule for PACO Applied to the Single Machine Total Weighted Tardiness Problem

no code implementations • 17 Apr 2020 • Daniel Abitz, Tom Hartmann, Martin Middendorf

In this paper a new population update rule for population based ant colony optimization (PACO) is proposed.