Population extremal optimisation for discrete multi-objective optimisation problems

The power to solve intractable optimisation problems is often found through population based evolutionary methods. These include, but are not limited to, genetic algorithms, particle swarm optimisation, differential evolution and ant colony optimisation. While showing much promise as an effective optimiser, extremal optimisation uses only a single solution in its canonical form – and there are no standard population mechanics. In this paper, two population models for extremal optimisation are proposed and applied to a multi-objective version of the generalised assignment problem. These models use novel intervention/interaction strategies as well as collective memory in order to allow individual population members to work together. Additionally, a general non-dominated local search algorithm is developed and tested. Overall, the results show that improved attainment surfaces can be produced using population based interactions over not using them. The new EO approach is also shown to be highly competitive with an implementation of NSGA-II.No Full Tex

A parallel implementation of ant colony optimization

Ant Colony Optimization is a relatively new class of meta-heuristic search techniques for optimization problems. As it is a population-based technique that examines numerous solution options at each step of the algorithm, there are a variety of parallelization opportunities. In this paper, several parallel decomposition strategies are examined. These techniques are applied to a specific problem, namely the travelling salesman problem, with encouraging speedup and efficiency results.Full Tex

Measuring the effects of online advertising on human behavior using natural and field experiments

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Economics, 2010.Cataloged from PDF version of thesis.Includes bibliographical references.This thesis investigates the effects of online advertising on human behavior: clicks, new-account sign-ups, and retail sales. Five chapters cover natural and field experiments used to measure these effects for both display and search advertising. The first chapter uses a natural experiment on the Yahoo! Front Page, aided by a flexible semiparametric model, to identify the causal effects of display ad frequency on internet users' responses as measured at the individual level by clicks and new-account sign-ups. Performance is heterogeneous regarding frequency and clickability; some campaigns exhibit significant decreasing returns to scale after one or two impressions while others show constant returns to scale even after fifty impressions. For some campaigns, a simple nonparametric regression which ignores selection bias finds increasing returns to scale, but none is found with the model that uses exogenous variation in views. Conversely, many campaigns that appear to exhibit diminishing returns when failing to account for selection, in fact, show little to no wear-out. The second chapter assesses the ability of online display advertising to attract new customers by analyzing a large-scale field experiment which exposed 3.7 million subjects to ads on Yahoo!. The number of new account sign-ups at an online business was tracked and shows a statistically significant impact of one of the two types of advertising campaigns. The ads served as Yahoo! run-of-network succeeded in generating a statistically significant increase in sign-ups of 8-14% relative to the control group. The ads shown on Yahoo! Mail did not produce a statistically significant increase in sign-ups. Despite being derived using millions of subjects, this estimate is quite noisy, with the upper bound of the 95% confidence interval estimate being a 15% increase in new customers. These estimates call into question click-only attribution models, as the number of users that clicked on an ad and converted is less than 30% of the estimated treatment effect. The third chapter asks, "Does advertising affect sales in a measurable way?" New technologies for tracking both sales and advertising at the individual level are used to investigate the effectiveness of brand advertising for a nationwide retailer. A controlled experiment on 1,577,256 existing customers measures the causal effect of advertising on actual purchases, overcoming the major hurdles regarding attribution typically encountered in advertising effectiveness research by exogenously varying exposure to the ads. Each customer was randomly assigned to treatment and control groups for an online advertising campaign for this retailer. Online brand advertising generated a statistically and economically significant effect on in-store sales for this retailer. The design of the experiment permits a demographic breakdown of the advertising's heterogeneous effects. Somewhat surprisingly, the effects are especially large for the elderly. Customers aged 65 and older, comprising only 5% of the experimental subjects, exhibited a 20% average increase in sales due to the advertising campaign, which represents 40% of the total effect among all age groups. The fourth chapter further investigates the effects of online advertising on sales. A quasi experimental approach is taken to analyze the randomized experiment in Chapter 3. Individual level data on ad exposure and weekly purchases at this retailer, both online and in stores, are combined and used to find statistically and economically significant impacts of the advertising on sales. The treatment effect persists for weeks after the end of an advertising campaign, and the total effect on revenues is estimated to be more than seven times the retailer's expenditure on advertising during the study. Additional results explore differences in the number of advertising impressions delivered to each individual, online and offline sales, and the effects of advertising on those who click the ads versus those who merely view them. The fifth chapter quantifies the externalities exerted among competing north ads in search advertising. "North" ads, or sponsored listings appearing just above the organic search results, generate the majority of clicks and revenues for search engines. The research question asks, "Does increasing the number of rival north ads decrease the number of clicks I receive on my own north ad?" A controlled experiment investigates this question and finds, surprisingly, that additional rival ads in the north tend to increase rather than decrease the click-through rate (CTR) of the top sponsored listing. Several possible explanations are proposed for this phenomenon, and directions for new theoretical models of sponsored search are suggested.by Randall A. Lewis.Ph.D

Platelet-Rich Plasma Injection With Percutaneous Needling for Recalcitrant Lateral Epicondylitis: Comparison of Tenotomy and Fenestration Techniques.

Background: Recalcitrant lateral epicondylitis (LE) is a common debilitating condition, with numerous treatment options of varying success. An injection of platelet-rich plasma (PRP) has been shown to improve LE, although it is unclear whether the method of needling used in conjunction with a PRP injection is of clinical importance. Purpose: To determine whether percutaneous needle tenotomy is superior to percutaneous needle fenestration when each is combined with a PRP injection for the treatment of recalcitrant LE. Study Design: Cohort study; Level of evidence, 3. Methods: A total of 93 patients with recalcitrant LE were treated with a PRP injection and percutaneous needle fenestration (n = 45) or percutaneous needle tenotomy (n = 48) over a 5-year study interval. Preoperative patient data, including visual analog scale for pain (VAS-P), Quick Disabilities of the Arm, Shoulder and Hand (QuickDASH), and Patient-Rated Tennis Elbow Evaluation (PRTEE) scores and grip strength, were obtained from a chart review and compared with postoperative values obtained prospectively. Secondary outcomes included the incidence of complications, need for additional interventions, return to work, and patient satisfaction. Results: At a mean follow-up of 40 months, significant improvements in VAS-P (mean, -6.1; 95% CI, -6.8 to -5.5; P \u3c .0001), QuickDASH (mean, -46; 95% CI, -52 to -40; P \u3c .0001), and PRTEE (mean, -57; 95% CI, -64 to -50; P \u3c .0001) scores and grip strength (mean, +6.1 kg; 95% CI, 4.9 to 7.3; P \u3c .0001) were observed across the entire study cohort, with no significant differences noted between the fenestration and tenotomy groups. Nine of 45 patients (22%) underwent additional procedures to treat recurrent symptoms in the fenestration group compared with 5 of 48 patients (10%) in the tenotomy group (P = .05). No complications occurred in any patients, and no patients expressed dissatisfaction with their treatment course. Conclusion: A PRP injection with concomitant percutaneous needling is an effective treatment for recalcitrant LE, with sustained improvements in pain, strength, and function demonstrated at a mean follow-up of longer than 3 years. Although the method of concomitant needling does not appear to have a significant effect on treatment outcomes, more aggressive needle tenotomy is less likely to require conversion to open tenotomy than needle fenestration in the short term to midterm

On the Link between Martian Total Ozone and Potential Vorticity

AbstractWe demonstrate for the first time that total ozone in the martian atmosphere is highly correlated with the dynamical tracer, potential vorticity, under certain conditions. The degree of correlation is investigated using a Mars global circulation model including a photochemical model. Potential vorticity is the quantity of choice to explore the dynamical nature of polar vortices because it contains information on winds and temperature in a single scalar variable. The correlation is found to display a distinct seasonal variation, with a strong positive correlation in both northern and southern winter at poleward latitudes in the northern and southern hemisphere respectively.The identified strong correlation implies variations in polar total ozone during winter are predominantly controlled by dynamical processes in these spatio-temporal regions. The weak correlation in northern and southern summer is due to the dominance of photochemical reactions resulting from extended exposure to sunlight. The total ozone/potential vorticity correlation is slightly weaker in southern winter due to topographical variations and the preference for ozone to accumulate in Hellas basin. In northern winter, total ozone can be used to track the polar vortex edge.The ozone/potential vorticity ratio is calculated for both northern and southern winter on Mars for the first time. Using the strong correlation in total ozone and potential vorticity in northern winter inside the polar vortex, it is shown that potential vorticity can be used as a proxy to deduce the distribution of total ozone where satellites cannot observe for the majority of northern winter. Where total ozone observations are available on the fringes of northern winter at poleward latitudes, the strong relationship of total ozone and potential vorticity implies that total ozone anomalies in the surf zone of the northern polar vortex can potentially be used to determine the origin of potential vorticity filaments

Quality of Life in Chronic Pancreatitis is Determined by Constant Pain, Disability/Unemployment, Current Smoking, and Associated Co-Morbidities

OBJECTIVES: Chronic pancreatitis (CP) has a profound independent effect on quality of life (QOL). Our aim was to identify factors that impact the QOL in CP patients. METHODS: We used data on 1,024 CP patients enrolled in the three NAPS2 studies. Information on demographics, risk factors, co-morbidities, disease phenotype, and treatments was obtained from responses to structured questionnaires. Physical and mental component summary (PCS and MCS, respectively) scores generated using responses to the Short Form-12 (SF-12) survey were used to assess QOL at enrollment. Multivariable linear regression models determined independent predictors of QOL. RESULTS: Mean PCS and MCS scores were 36.7+/-11.7 and 42.4+/-12.2, respectively. Significant (P \u3c 0.05) negative impact on PCS scores in multivariable analyses was noted owing to constant mild-moderate pain with episodes of severe pain or constant severe pain (10 points), constant mild-moderate pain (5.2), pain-related disability/unemployment (5.1), current smoking (2.9 points), and medical co-morbidities. Significant (P \u3c 0.05) negative impact on MCS scores was related to constant pain irrespective of severity (6.8-6.9 points), current smoking (3.9 points), and pain-related disability/unemployment (2.4 points). In women, disability/unemployment resulted in an additional 3.7 point reduction in MCS score. Final multivariable models explained 27% and 18% of the variance in PCS and MCS scores, respectively. Etiology, disease duration, pancreatic morphology, diabetes, exocrine insufficiency, and prior endotherapy/pancreatic surgery had no significant independent effect on QOL. CONCLUSIONS: Constant pain, pain-related disability/unemployment, current smoking, and concurrent co-morbidities significantly affect the QOL in CP. Further research is needed to identify factors impacting QOL not explained by our analyses

The Sloan Lens ACS Survey. VII. Elliptical Galaxy Scaling Laws from Direct Observational Mass Measurements

We use a sample of 53 massive early-type strong gravitational lens galaxies with well-measured redshifts (ranging from z=0.06 to 0.36) and stellar velocity dispersions (between 175 and 400 km/s) from the Sloan Lens ACS (SLACS) Survey to derive numerous empirical scaling relations. The ratio between central stellar velocity dispersion and isothermal lens-model velocity dispersion is nearly unity within errors. The SLACS lenses define a fundamental plane (FP) that is consistent with the FP of the general population of early-type galaxies. We measure the relationship between strong-lensing mass M_lens within one-half effective radius (R_e/2) and the dimensional mass variable M_dim = G^-1 sigma_e2^2 R_e/2 to be log_10 [M_lens/10^11 M_Sun] = (1.03 +/- 0.04) log_10 [M_dim/10^11 M_Sun] + (0.54 +/- 0.02) (where sigma_e2 is the projected stellar velocity dispersion within R_e/2). The near-unity slope indicates that the mass-dynamical structure of massive elliptical galaxies is independent of mass, and that the "tilt" of the SLACS FP is due entirely to variation in total (luminous plus dark) mass-to-light ratio with mass. Our results imply that dynamical masses serve as a good proxies for true masses in massive elliptical galaxies. Regarding the SLACS lenses as a homologous population, we find that the average enclosed 2D mass profile goes as log_10 [M(<R)/M_dim] = (1.10 +/- 0.09) log_10 [R/R_e] + (0.85 +/- 0.03), consistent with an isothermal (flat rotation curve) model when de-projected into 3D. This measurement is inconsistent with the slope of the average projected aperture luminosity profile at a confidence level greater than 99.9%, implying a minimum dark-matter fraction of f_DM = 0.38 +/- 0.07 within one effective radius. (abridged)Comment: 13 pages emulateapj; accepted for publication in the Ap

(1+3) Covariant Dynamics of Scalar Perturbations in Braneworlds

We discuss the dynamics of linear, scalar perturbations in an almost Friedmann-Robertson-Walker braneworld cosmology of Randall-Sundrum type II using the 1+3 covariant approach. We derive a complete set of frame-independent equations for the total matter variables, and a partial set of equations for the non-local variables which arise from the projection of the Weyl tensor in the bulk. The latter equations are incomplete since there is no propagation equation for the non-local anisotropic stress. We supplement the equations for the total matter variables with equations for the independent constituents in a cold dark matter cosmology, and provide solutions in the high and low-energy radiation-dominated phase under the assumption that the non-local anisotropic stress vanishes. These solutions reveal the existence of new modes arising from the two additional non-local degrees of freedom. Our solutions should prove useful in setting up initial conditions for numerical codes aimed at exploring the effect of braneworld corrections on the cosmic microwave background (CMB) power spectrum. As a first step in this direction, we derive the covariant form of the line of sight solution for the CMB temperature anisotropies in braneworld cosmologies, and discuss possible mechanisms by which braneworld effects may remain in the low-energy universe.Comment: 22 pages replaced with additional references and minor corrections in Revtex4, and accepted for publication in Phys. Rev.

Mechanisms of CFTR Functional Variants That Impair Regulated Bicarbonate Permeation and Increase Risk for Pancreatitis but Not for Cystic Fibrosis

CFTR is a dynamically regulated anion channel. Intracellular WNK1-SPAK activation causes CFTR to change permeability and conductance characteristics from a chloride-preferring to bicarbonate-preferring channel through unknown mechanisms. Two severe CFTR mutations (CFTRsev) cause complete loss of CFTR function and result in cystic fibrosis (CF), a severe genetic disorder affecting sweat glands, nasal sinuses, lungs, pancreas, liver, intestines, and male reproductive system. We hypothesize that those CFTR mutations that disrupt the WNK1-SPAK activation mechanisms cause a selective, bicarbonate defect in channel function (CFTRBD) affecting organs that utilize CFTR for bicarbonate secretion (e.g. the pancreas, nasal sinus, vas deferens) but do not cause typical CF. To understand the structural and functional requirements of the CFTR bicarbonate-preferring channel, we (a) screened 984 well-phenotyped pancreatitis cases for candidate CFTRBD mutations from among 81 previously described CFTR variants; (b) conducted electrophysiology studies on clones of variants found in pancreatitis but not CF; (c) computationally constructed a new, complete structural model of CFTR for molecular dynamics simulation of wild-type and mutant variants; and (d) tested the newly defined CFTRBD variants for disease in non-pancreas organs utilizing CFTR for bicarbonate secretion. Nine variants (CFTR R74Q, R75Q, R117H, R170H, L967S, L997F, D1152H, S1235R, and D1270N) not associated with typical CF were associated with pancreatitis (OR 1.5, p = 0.002). Clones expressed in HEK 293T cells had normal chloride but not bicarbonate permeability and conductance with WNK1-SPAK activation. Molecular dynamics simulations suggest physical restriction of the CFTR channel and altered dynamic channel regulation. Comparing pancreatitis patients and controls, CFTRBD increased risk for rhinosinusitis (OR 2.3, p<0.005) and male infertility (OR 395, p<<0.0001). WNK1-SPAK pathway-activated increases in CFTR bicarbonate permeability are altered by CFTRBD variants through multiple mechanisms. CFTRBD variants are associated with clinically significant disorders of the pancreas, sinuses, and male reproductive system.Fil: LaRusch, Jessica. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Jung, Jinsei. Yonsei University College of Medicine; Corea del SurFil: General, Ignacio. University of Pittsburgh; Estados Unidos. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Lewis, Michele D.. Mayo Clinic. Division of Gastroenterology and Hepatology; Estados UnidosFil: Park, Hyun Woo. Yonsei University College of Medicine; Corea del SurFil: Brand, Randall E.. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Gelrud, Andres. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Anderson, Michelle A.. University of Michigan; Estados UnidosFil: Banks, Peter A.. Brigham and Women’s Hospital. Division of Gastroenterology; Estados UnidosFil: Conwell, Darwin. Brigham and Women’s Hospital. Division of Gastroenterology; Estados UnidosFil: Lawrence, Christopher. Medical University of South Carolina; Estados UnidosFil: Romagnuolo, Joseph. Medical University of South Carolina; Estados UnidosFil: Baillie, John. University of Duke; Estados UnidosFil: Alkaade, Samer. St. Louis University. School of Medicine; Estados UnidosFil: Cote, Gregory. Indiana University; Estados UnidosFil: Gardner, Timothy B.. Dartmouth-Hitchcock Medical Center; Estados UnidosFil: Amann, Stephen T.. North Mississippi Medical Center; Estados UnidosFil: Slivka, Adam. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Sandhu, Bimaljit. Virginia Commonwealth University Medical Center; Estados UnidosFil: Aloe, Amy. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Kienholz, Michelle L.. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Yadav, Dhiraj. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Barmada, M. Michael. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Bahar, Ivet. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: Lee, Min Goo. Yonsei University College of Medicine; Corea del SurFil: Whitcomb, David C.. Univeristy of Pittsburgh. School of Medicine; Estados UnidosFil: North American Pancreatitis Study Group. No especifica