On the Analysis of Trajectory-Based Search Algorithms: When is it Beneficial to Reject Improvements?

We investigate popular trajectory-based algorithms inspired by biology and physics to answer a question of general significance: when is it beneficial to reject improvements? A distinguishing factor of SSWM (strong selection weak mutation), a popular model from population genetics, compared to the Metropolis algorithm (MA), is that the former can reject improvements, while the latter always accepts them. We investigate when one strategy outperforms the other. Since we prove that both algorithms converge to the same stationary distribution, we concentrate on identifying a class of functions inducing large mixing times, where the algorithms will outperform each other over a long period of time. The outcome of the analysis is the definition of a function where SSWM is efficient, while Metropolis requires at least exponential time. The identified function favours algorithms that prefer high quality improvements over smaller ones, revealing similarities in the optimisation strategies of SSWM and Metropolis respectively with best-improvement (BILS) and first-improvement (FILS) local search. We conclude the paper with a comparison of the performance of these algorithms and a (1, λ ) RLS on the identified function. The algorithm favours the steepest gradient with a probability that increases with the size of its offspring population. The results confirm that BILS excels and that the (1, λ ) RLS is efficient only for large enough population sizes

A quantitative systems pharmacology approach, incorporating a novel liver model, for predicting pharmacokinetic drug-drug interactions

All pharmaceutical companies are required to assess pharmacokinetic drug-drug interactions (DDIs) of new chemical entities (NCEs) and mathematical prediction helps to select the best NCE candidate with regard to adverse effects resulting from a DDI before any costly clinical studies. Most current models assume that the liver is a homogeneous organ where the majority of the metabolism occurs. However, the circulatory system of the liver has a complex hierarchical geometry which distributes xenobiotics throughout the organ. Nevertheless, the lobule (liver unit), located at the end of each branch, is composed of many sinusoids where the blood flow can vary and therefore creates heterogeneity (e.g. drug concentration, enzyme level). A liver model was constructed by describing the geometry of a lobule, where the blood velocity increases toward the central vein, and by modeling the exchange mechanisms between the blood and hepatocytes. Moreover, the three major DDI mechanisms of metabolic enzymes; competitive inhibition, mechanism based inhibition and induction, were accounted for with an undefined number of drugs and/or enzymes. The liver model was incorporated into a physiological-based pharmacokinetic (PBPK) model and simulations produced, that in turn were compared to ten clinical results. The liver model generated a hierarchy of 5 sinusoidal levels and estimated a blood volume of 283 mL and a cell density of 193 × 106 cells/g in the liver. The overall PBPK model predicted the pharmacokinetics of midazolam and the magnitude of the clinical DDI with perpetrator drug(s) including spatial and temporal enzyme levels changes. The model presented herein may reduce costs and the use of laboratory animals and give the opportunity to explore different clinical scenarios, which reduce the risk of adverse events, prior to costly human clinical studies

Metabolic Programming during Lactation Stimulates Renal Na+ Transport in the Adult Offspring Due to an Early Impact on Local Angiotensin II Pathways

BACKGROUND: Several studies have correlated perinatal malnutrition with diseases in adulthood, giving support to the programming hypothesis. In this study, the effects of maternal undernutrition during lactation on renal Na(+)-transporters and on the local angiotensin II (Ang II) signaling cascade in rats were investigated. METHODOLOGY/PRINCIPAL FINDINGS: Female rats received a hypoproteic diet (8% protein) throughout lactation. Control and programmed offspring consumed a diet containing 20% protein after weaning. Programming caused a decrease in the number of nephrons (35%), in the area of the Bowman's capsule (30%) and the capillary tuft (30%), and increased collagen deposition in the cortex and medulla (by 175% and 700%, respectively). In programmed rats the expression of (Na(+)+K(+))ATPase in proximal tubules increased by 40%, but its activity was doubled owing to a threefold increase in affinity for K(+). Programming doubled the ouabain-insensitive Na(+)-ATPase activity with loss of its physiological response to Ang II, increased the expression of AT(1) and decreased the expression of AT(2) receptors), and caused a pronounced inhibition (90%) of protein kinase C activity with decrease in the expression of the α (24%) and ε (13%) isoforms. Activity and expression of cyclic AMP-dependent protein kinase decreased in the same proportion as the AT(2) receptors (30%). In vivo studies at 60 days revealed an increased glomerular filtration rate (GFR) (70%), increased Na(+) excretion (80%) and intense proteinuria (increase of 400% in protein excretion). Programmed rats, which had normal arterial pressure at 60 days, became hypertensive by 150 days. CONCLUSIONS/SIGNIFICANCE: Maternal protein restriction during lactation results in alterations in GFR, renal Na(+) handling and in components of the Ang II-linked regulatory pathway of renal Na(+) reabsorption. At the molecular level, they provide a framework for understanding how metabolic programming of renal mechanisms contributes to the onset of hypertension in adulthood