Ewens’ sampling formula and related formulae: combinatorial proofs, extensions to variable population size and applications to ages of alleles

2005 ◽  
Vol 68 (3) ◽  
pp. 167-177 ◽  
Author(s):  
Robert C. Griffiths ◽  
Sabin Lessard
Keyword(s):  
Population Size ◽  
Ewens Sampling Formula ◽  
Sampling Formula ◽  
Variable Population ◽  
Variable Population Size

scholarly journals Two-Locus Likelihoods Under Variable Population Size and Fine-Scale Recombination Rate Estimation

Genetics ◽  
2016 ◽  
Vol 203 (3) ◽  
pp. 1381-1399 ◽  
Author(s):  
John A. Kamm ◽  
Jeffrey P. Spence ◽  
Jeffrey Chan ◽  
Yun S. Song
Keyword(s):  
Population Size ◽  
Recombination Rate ◽  
Fine Scale ◽  
Rate Estimation ◽  
Variable Population ◽  
Variable Population Size

A stability property of the Ewens sampling formula

1983 ◽  
Vol 20 (03) ◽  
pp. 449-459
Author(s):  
Stanley Sawyer
Keyword(s):  
Population Size ◽  
Error Bound ◽  
Mutation Rate ◽  
Stability Property ◽  
Ewens Sampling Formula ◽  
Sampling Formula ◽  
Deleterious Alleles

An error bound for convergence to the Ewens sampling formula is given where the population size or mutation rate may vary from generation to generation, or the population is not yet at equilibrium. An application is given to a model of Hartl and Campbell about selectively-equivalent subtypes within a class of deleterious alleles, and a theorem is proven showing that the size of the deleterious class stays within bounds sufficient to apply the first result. Generalizations are discussed.

Quantum Inspired Algorithm for a VRP with Heterogeneous Fleet Mixed Backhauls and Time Windows

2016 ◽  
Vol 7 (4) ◽  
pp. 18-38 ◽  
Author(s):  
Meryem Berghida ◽  
Abdelmadjid Boukra
Keyword(s):  
Population Size ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Routing Problem ◽  
Heterogeneous Fleet ◽  
Variable Population ◽  
Variable Population Size

This paper presents a new Quantum Inspired Harmony Search algorithm with Variable Population Size QIHSVPS for a complex variant of vehicle routing problem (VRP), called HVRPMBTW (Vehicle Routing Problem with Heterogeneous fleet, Mixed Backhauls and Time Windows). This variant is characterized by a limited number of vehicles with various capacities and costs. The vehicles serve two types of customers: linehauls customers and backhauls customers. Each customer must be visited in a specific interval of time. The authors propose to use quantum principles to accelerate evolution process and variable population size to decrease the number of solution's evaluation, when the improvement is insignificant. This new approach was tested on benchmarks and produces satisfactory results compared to other approaches.

Sign in / Sign up

Export Citation Format

Share Document