Dimensionality hyper-reduction and machine learning for dynamical systems with varying parameters

Thesis (Ph.D.)--University of Washington, 2016-08

Exploring problem-framing through behavioural heuristics

Design for behaviour change aims to influence user behaviour, through design, for social or environmental benefit. Understanding and modelling human behaviour has thus come within the scope of designers’work, as in interaction design, service design and user experience design more generally. Diverse approaches to how to model users when seeking to influence behaviour can result in many possible strategies, but a major challenge for the field is matching appropriate design strategies to particular behaviours (Zachrisson & Boks, 2012). In this paper, we introduce and explore behavioural heuristics as a way of framing problem-solution pairs (Dorst & Cross, 2001) in terms of simple rules. These act as a ‘common language’ between insights from user research and design principles and techniques, and draw on ideas from human factors, behavioural economics, and decision research. We introduce the process via a case study on interaction with office heating systems, based on interviews with 16 people. This is followed by worked examples in the ‘other direction’, based on a workshop held at the Interaction ’12 conference, extracting heuristics from existing systems designed to influence user behaviour, to illustrate both ends of a possible design process using heuristics.

Heuristics for the two-stage job shop scheduling problem with a bottleneck machine

Abstract not available

Heuristics for short route job shop scheduling problems

Abstract not available

Case-Based Reasoning as a Heuristic Selector in a Hyper-Heuristic for Course Timetabling Problems

This paper studies Knowledge Discovery (KD) using Tabu Search and Hill Climbing within Case-Based Reasoning (CBR) as a hyper-heuristic method for course timetabling problems. The aim of the hyper-heuristic is to choose the best heuristic(s) for given timetabling problems according to the knowledge stored in the case base. KD in CBR is a 2-stage iterative process on both case representation and the case base. Experimental results are analysed and related research issues for future work are discussed.

Vehicle Routing Problems that Minimize the Completion Time: Heuristics, Worst-Case Analyses, and Computational Results

In the standard Vehicle Routing Problem (VRP), we route a fleet of vehicles to deliver the demands of all customers such that the total distance traveled by the fleet is minimized. In this dissertation, we study variants of the VRP that minimize the completion time, i.e., we minimize the distance of the longest route. We call it the min-max objective function. In applications such as disaster relief efforts and military operations, the objective is often to finish the delivery or the task as soon as possible, not to plan routes with the minimum total distance. Even in commercial package delivery nowadays, companies are investing in new technologies to speed up delivery instead of focusing merely on the min-sum objective. In this dissertation, we compare the min-max and the standard (min-sum) objective functions in a worst-case analysis to show that the optimal solution with respect to one objective function can be very poor with respect to the other. The results motivate the design of algorithms specifically for the min-max objective. We study variants of min-max VRPs including one problem from the literature (the min-max Multi-Depot VRP) and two new problems (the min-max Split Delivery Multi-Depot VRP with Minimum Service Requirement and the min-max Close-Enough VRP). We develop heuristics to solve these three problems. We compare the results produced by our heuristics to the best-known solutions in the literature and find that our algorithms are effective. In the case where benchmark instances are not available, we generate instances whose near-optimal solutions can be estimated based on geometry. We formulate the Vehicle Routing Problem with Drones and carry out a theoretical analysis to show the maximum benefit from using drones in addition to trucks to reduce delivery time. The speed-up ratio depends on the number of drones loaded onto one truck and the speed of the drone relative to the speed of the truck.

Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Does hepatocellular carcinoma in non-alcoholic steatohepatitis exist in cirrhotic and non-cirrhotic patients?

Non-alcoholic steatohepatitis (NASH) has been associated with hepatocellular carcinoma (HCC) often arising in histologically advanced disease when steatohepatitis is not active (cryptogenic cirrhosis). Our objective was to characterize patients with HCC and active, histologically defined steatohepatitis. Among 394 patients with HCC detected by ultrasound imaging over 8 years and staged by the Barcelona Clinic Liver Cancer (BCLC) criteria, we identified 7 cases (1.7%) with HCC occurring in the setting of active biopsy-proven NASH. All were negative for other liver diseases such as hepatitis C, hepatitis B, autoimmune hepatitis, Wilson disease, and hemochromatosis. The patients (4 males and 3 females, age 63 ± 13 years) were either overweight (4) or obese (3); 57% were diabetic and 28.5% had dyslipidemia. Cirrhosis was present in 6 of 7 patients, but 1 patient had well-differentiated HCC in the setting of NASH without cirrhosis (fibrosis stage 1) based on repeated liver biopsies, the absence of portal hypertension by clinical and radiographic evaluations and by direct surgical inspection. Among the cirrhotic patients, 71.4% were clinically staged as Child A and 14.2% as Child B. Tumor size ranged from 1.0 to 5.2 cm and 5 of 7 patients were classified as early stage; 46% of all nodules were hyper-echoic and 57% were <3 cm. HCC was well differentiated in 1/6 and moderately differentiated in 5/6. Alpha-fetoprotein was <100 ng/mL in all patients. HCC in patients with active steatohepatitis is often multifocal, may precede clinically advanced disease and occurs without diagnostic levels of alpha-fetoprotein. Importantly, HCC may occur in NASH in the absence of cirrhosis. More aggressive screening of NASH patients may be warranted.

A hybrid heuristic for the multi-plant capacitated lot sizing problem with setup carry-over

This paper addresses the capacitated lot sizing problem (CLSP) with a single stage composed of multiple plants, items and periods with setup carry-over among the periods. The CLSP is well studied and many heuristics have been proposed to solve it. Nevertheless, few researches explored the multi-plant capacitated lot sizing problem (MPCLSP), which means that few solution methods were proposed to solve it. Furthermore, to our knowledge, no study of the MPCLSP with setup carry-over was found in the literature. This paper presents a mathematical model and a GRASP (Greedy Randomized Adaptive Search Procedure) with path relinking to the MPCLSP with setup carry-over. This solution method is an extension and adaptation of a previously adopted methodology without the setup carry-over. Computational tests showed that the improvement of the setup carry-over is significant in terms of the solution value with a low increase in computational time.

Razão e desrazão nas tomadas de decisão

Tal como se apresenta na atualidade, o campo de Teorias de Tomadas de Decisão reflete a intersecção de três desenvolvimentos teóricos principais: Utilidade Esperada, Heurísticas e Desvios e Intuição Holística. As relações entre estes não são clarividentes, nem estão estabelecidas na literatura sobre o assunto, sobretudo porque algumas das tendências em jogo ainda são muito novas. Meu objetivo é contribuir para o suprimento desta lacuna, oferecendo uma visão geral do campo, particularmente sensível às demandas epistemológicas às quais cada novo desenvolvimento respondeu e às limitações destas respostas. De especial interesse é o fato de que isto irá habilitar o leitor a compreender os fundamentos do novo conceito de intuição decisional que desponta e a se posicionar criticamente em relação ao mesmo.

Ressignificação existencial do pretérito e longevidade humana

Existem, atualmente, mais de 300 hipóteses relativas à caracterização, função e mecanismos do envelhecimento, possivelmente devido ao aumento de idosos no mundo. Embora se avente uma função social à velhice humana, as transformações da sociedade impuseram uma cultura de descarte, incluindo pessoas como os idosos. Tal exclusão, que se associa à tristeza, depressão e morte desse grupo, é contraditória ao aumento do tempo de vida dos idosos constatado atualmente. O presente trabalho tentou determinar os aspectos ambientais envolvidos na longevidade usando uma técnica de metodologia qualitativa denominada grounded theory (ou teoria fundamentada nos dados) em dados fornecidos por ex-ferroviários longevos. Constatou-se que as representações dos ex-ferroviários confluem para a categoria central: desolação pelo aniquilamento da vida e do ambiente, no presente, devido à continuada negligência do Estado e da Sociedade na promoção e preservação das coisas boas para a vida que havia no passado. Observou-se ainda que, paralelamente à hipervalorização genérica das coisas do passado, há constatação recente de que suas existências fizeram parte da epopeia que promoveu o desenvolvimento econômico e social do interior paulista e possibilitou uma ressignificação existencial do passado, sugerindo ser um potente mecanismo de defesa que culmina em longevidade. Tal achado se insere na hipótese de que a função da longevidade seria a de preservar um contingente social com conhecimentos de um modo de vida que deu certo por ser socialmente vantajoso

Prolactin May Not Play a Role in Primary Antiphospholipid (Hughes') Syndrome

The relationship between prolactin (PRL) and the immune system has been demonstrated in the last two decades and has opened new windows in the field of immunoendocrinology. However, there are scarce reports about PRL in primary antiphospholipid syndrome (pAPS). The objective of this study was to evaluate PRL levels in patients with pAPS compared to healthy controls and to investigate their possible clinical associations. Fifty-five pAPS patients according to Sapporo criteria were age- and sex-matched with 41 healthy subjects. Individuals with secondary causes of hyperprolactinemia (HPRL) were excluded; demographic, biometric, and clinical data, PRL levels, antiphospholipid antibodies, inflammatory markers, and other routine laboratory findings were analyzed. PRL levels were similar between pAPS and healthy controls (8.94 +/- 7.02 versus 8.71 +/- 6.73 ng/mL, P = .876). Nine percent of the pAPS patients and 12.1% of the control subjects presented HPRL (P = .740). Comparison between the pAPS patients with hyper- and normoprolactinemia revealed no significant differences related to anthropometrics, clinical manifestations, medications, smoking, and antiphospholipid antibodies (P > .05). This study showed that HPRL does not seem to play a role in clinical manifestations of the pAPS, differently from other autoimmune rheumatic diseases.

Myocardial ultrasonic tissue characterization in patients with thyroid dysfunction

Background: Structural myocardial abnormalities have been extensively documented in hypothyroidism. Experimental studies in animal models have also shown involvement of thyroid hormones in gene expression of myocardial collagen. This study was planned to investigate the ability of ultrasonic tissue characterization, as evaluated by integrated backscatter (IBS), to early identify myocardial involvement in thyroid dysfunction. Patients and Methods: We studied 15 patients with hyperthyroidism (HYPER), 8 patients with hypothyroidism (HYPO), 14 patients with subclinical hypothyroidism (SCH) and 19 normal (N) subjects, who had normal LV systolic function. After treatment, 10 HYPER, 6 HYPO, and 8 SCH patients were reevaluated. IBS images were obtained and analyzed in parasternal short axis (papillary muscle level) view, at left ventricular (LV) posterior wall. The following IBS variables were analyzed: 1) the corrected coefficient (CC) of IBS, obtained by dividing IBS intensity by IBS intensity measured in a rubber phantom, using the same equipment adjustments, at the same depth; 2) cardiac cyclic variation (CV) of IBS - peak-to-peak difference between maximal and minimal values of IBS during cardiac cycle; 3) cardiac cyclic variation index (CVI) of IBS - percentual relationship between the cyclic variation (CV) and the mean value of IBS intensity. Results: CC of IBS was significantly larger (p < 0.05) in HYPER (1.57 +/- 0.6) and HYPO (1.53 +/- 0.3) as compared to SCH (1.32 +/- 0.3) or N (1.15 +/- 0.27). The CV (dB) (HYPO: 7.5 +/- 2.4; SCH: 8.2 +/- 3.1; HYPER: 8.2 +/- 2.0) and the CVI (HYPO: 35.6 +/- 19.7%; SCH: 34.7 +/- 17.5%; HYPER: 37.8 +/- 11.6%) were not significantly different in patients with thyroid dysfunction as compared to N (7.0 +/- 2.0 and 44.5 +/- 15.1%). Conclusions: CC of IBS was able to differentiate cardiac involvement in patients with overt HYPO and HYPER who had normal LV systolic function. These early myocardial structural abnormalities were partially reversed by drug therapy in HYPER group. On the other hand, although mean IBS intensity tended to be slightly larger in patients with SCH as compared to N, this difference was not statistical significant.