DOCSLIB.ORG

Genetic Algorithms for the Exploration of Parameter Spaces in Agent-Based Models

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Genetic Algorithms for the Exploration of Parameter Spaces in Agent-Based Models NORTHWESTERN UNIVERSITY Genetic Algorithms for the Exploration of Parameter Spaces in Agent-Based Models A DISSERTATION SUBMITTED TO THE GRADUATE SCHOOL IN PARTIAL FULFILLMENT OF THE REQUIREMENTS for the degree DOCTOR OF PHILOSOPHY Field of Computer Science By Forrest J. Stonedahl EVANSTON, ILLINOIS December 2011 2 c Copyright by Forrest J. Stonedahl 2011 All Rights Reserved 3 ABSTRACT Genetic Algorithms for the Exploration of Parameter Spaces in Agent-Based Models Forrest J. Stonedahl This work provides the first comprehensive investigation of the use of genetic algorithms for exploring the range of behaviors produced by agent-based models. Agent-based modeling (ABM) is a powerful computer simulation technique in which many agents interact according to simple rules resulting in the emergence of complex aggregate-level behavior. However, as ABM is increasingly employed in both natural and social sciences, the methods and tools for understanding, exploring, and analyzing the behavior of agent-based models have not kept pace. In particular, models may be characterized by a large number of parameters, and the task of discovering parameter settings for which a model will produce a certain behavior is both difficult and time-consuming. Genetic algorithms (GAs) offer a flexible metaheuristic search mechanism which has previously been successful in a variety of combinatorial opti- mization and search problems. There is a rich space of possible model exploration tasks, and we offer a new unified framework for the creation and application of quantitative measures to perform these tasks using an evolutionary-search paradigm. We demonstrate the utility of GAs for ABM parameter exploration through a sequence of case studies in various ap- plication domains, including behavioral biology, viral marketing, archeology, and web-based journalism. This work advances agent-based modeling methodology by exploring when and 4 how GAs can be useful in the model development and analysis process. It also contributes to a deeper understanding of GAs, by evaluating their strengths and weaknesses with regard to the particular challenges posed by this problem domain. We develop novel heuristics for dealing with model stochasticity in conjunction with fitness caching techniques. We also present the first set of benchmark models/tasks for automated ABM parameter search and exploration, and we rigorously investigate the performance of GAs on these benchmarks, with varying levels of stochasticity. An important product of this research is BehaviorSearch, a new automated software tool for efficient exploration of ABM parameter spaces. The design and affordances of BehaviorSearch are discussed with respect to improving model exploration and analysis by ABM practitioners. 5 Acknowledgments First and foremost, I thank my wonderful wife Susa, who insisted that I not get all mushy in these acknowledgements. So I won't. There is insufficient space to give her the thanks she deserves in any case. Second and still foremost, I thank our Siamese cat, Gabby, who insisted that I thank her in these acknowledgements. Either that or she was just meowing because I forgot to feed her in my thesis-writing haze. Sometimes it's hard to know. It goes without saying that this thesis could never have come to fruition without the support of my advisor, Uri Wilensky, who first introduced me to the marvelous world of agent-based modeling, complex systems, and emergence. Uri also possesses an uncanny ability to gather together a research group composed of some of the most intelligent, quirky, and amazing people I have ever met. I am deeply honored to have been a part of the Center for Connected Learning and Computer-Based Modeling these past years. It has been a place of much intellectual growth, and I will never forget it. I thank everyone in the CCL { for the thought-provoking conversations, the good advice, the frenetic Google-document- sharing chats, the late-night 3D-printer surgeries, the inspiration to improve education and technology, and all of the laughter along the way. I particularly wish to single out Michelle Wilkerson-Jerde, who walked side by side with me this past year on the simultaneously treacherous paths of thesis writing and academic job searching. Special thanks also goes to Josh Unterman and Daniel Kornhauser who each, in their own inimitable ways, shared oysters of wisdom with me. 6 I am also deeply grateful to the other members of my committee: Doug Downey, who always gave me sensible advice whenever I asked1, Luis Amaral, who taught me about networks (and whose book recommendations were superlative2), and Bill Rand with whom I have had the pleasure of collaborating on numerous evolutionary computation projects, and who has served as a mentor to me on countless occasions. Thanks to my father for writing his daily blog, and helping keep this Forrest in touch with his Idaho roots. Thanks also to my mother for unswervingly positive support, and proofreading portions of this thesis, as well as several of my other papers along the way. (Who besides a loving mother could enjoy reading a stream of text filled with largely unin- telligible jargon?) I also thank my brother Birrion, whose ski bum philosophy on life helps to counterbalance my workaholic nature, and thus I'm sure maintains some crucial harmony of the universe. I would also like to mention Marion, Joyce and Jack, Karline, Susan, Peggy, and all those among my extended family and in-laws who have been supportive during my graduate school years. I thank my friend Dave Ohls, for the many empathetic and commiserative chats about the ups and downs (perhaps mostly the downs) of graduate school. And David and Laura Little for their noble attempts to preserve my sanity with the occasional enjoyable evening of card/board games. Thanks also to Valdis Krebs, for his stimulating email discussions and his generosity in sharing an interesting dataset with me. I thank Janet Pierrehumbert and Robert Daland, for their collaboration on the linguistics modeling project that is briefly mentioned in this text. I thank Bryan Pardo for wandering into my office with occasional advice on teaching, 1proving that I should have asked more often... 2see, e.g., Influence: Science and Practice by Robert Cialdani 7 research, job hunting, and random trivia. I am very grateful to NICO (the Northwestern Institute on Complex Systems) for fostering interdisciplinary research and collaboration at Northwestern. I also must thank the miracles of modern technology { this thesis work would never have been possible without many many CPU-hours churning through millions of agent-based sim- ulations. For the availability of these computational resources I especially want to recognize: Luis Amaral, who generously provided time on his computing cluster, Northwestern's Social Sciences Computing Cluster, the University of Maryland's OIT HPCC, and Northwestern's new Quest high performance computing cluster (which executed the bulk of the experiments reported herein). I am also thankful to several sources of funding, which supported this work at various times and in various ways: specifically, the National Science Foundation (grant IIS-0713619), a Murphy Society grant from the McCormick School of Engineering, and a Google and WPP Marketing Research Award. Also, I am grateful for the generosity of both The Graduate School and the Cognitive Science Program at Northwestern, in pro- viding supplementary travel grant awards that allowed me to present this work at several conferences and workshops, and thus receive constructive feedback from my academic peers at other institutions. Finally, I thank everyone who I meant to thank but have forgotten in these acknowledge- ments (which is now, by virtue of self-reference, the empty set). 8 Preface \... from so simple a beginning endless forms most beautiful and most wonderful have been, and are being, evolved." { Charles Darwin Though I can't remember precise words and must plead for some artistic license as I paraphrase them below, I can still vividly recall one afternoon several years ago in my thesis advisor's office, having just expressed a bit of the traditional graduate student angst about my chosen thesis topic. \Well," my advisor responded, \it all depends on whether you want to have a tidy thesis or a messy thesis. (I must have looked aghast { after all, who in their right mind would want to produce a messy thesis?) \Don't get me wrong", he continued, \my personal preference is toward messy theses. Tidy theses are narrowly-defined, for example: `we present a novel algorithm that performs X% better than all previous algorithms for a specific problem Y'. Messy theses are much broader in scope, expressing powerful ideas and looking for the big picture." Both types of theses are valuable. In the field of artificial intelligence, we often discuss problem solving strategies in terms of exploration versus exploitation. For instance, if you are going out to dinner, should you order a slight variation of your favorite dish (exploitation of previous knowledge with high likelihood of modest reward), or try a new and exotic dish (exploration in the hope of discovering something far better, but the reward is uncertain). 9 Is it better to take a well-known travel route and refine it, or go out hunting for that elusive `Northwest Passage', which might or might not exist? All good theses contribute something new to their discipline, and the research process always contains some mix of exploration and exploitation. But in my view, given this spectrum, \tidy theses" put more emphasis on the exploitation side, while \messy theses" expend more effort exploring. Perhaps as a result of my name, I also have a penchant for arboreal analogies. \Tidy theses" are akin to pine trees, thin spikes reaching straight up toward the sky. \Messy theses" resemble oak trees, spreading out as they reach upward. Or possibly mangroves, which also reach down, around, and every which way with their roots.
Load more

Recommended publications
  • Memories for a Blessing Jewish Mourning Rituals and Commemorative Practices in Postwar Belarus and Ukraine, 1944-1991
    Memories for a Blessing Jewish Mourning Rituals and Commemorative Practices in Postwar Belarus and Ukraine, 1944-1991 by Sarah Garibov A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy (History) in University of Michigan 2017 Doctoral Committee: Professor Ronald Suny, Co-Chair Professor Jeffrey Veidlinger, Co-Chair Emeritus Professor Todd Endelman Professor Zvi Gitelman Sarah Garibov [email protected] ORCID ID: 0000-0001-5417-6616 © Sarah Garibov 2017 DEDICATION To Grandma Grace (z”l), who took unbounded joy in the adventures and accomplishments of her grandchildren. ii ACKNOWLEDGMENTS First and foremost, I am forever indebted to my remarkable committee. The faculty labor involved in producing a single graduate is something I have never taken for granted, and I am extremely fortunate to have had a committee of outstanding academics and genuine mentshn. Jeffrey Veidlinger, thank you for arriving at Michigan at the perfect moment and for taking me on mid-degree. From the beginning, you have offered me a winning balance of autonomy and accountability. I appreciate your generous feedback on my drafts and your guidance on everything from fellowships to career development. Ronald Suny, thank you for always being a shining light of positivity and for contributing your profound insight at all the right moments. Todd Endelman, thank you for guiding me through modern Jewish history prelims with generosity and rigor. You were the first to embrace this dissertation project, and you have faithfully encouraged me throughout the writing process. Zvi Gitelman, where would I be without your wit and seykhl? Thank you for shepherding me through several tumultuous years and for remaining a steadfast mentor and ally.
    [Show full text]
  • European Jewish Digest: Looking at the Headlines Across Jewish Europe
    EUROPEAN JEWISH DIGEST: LOOKING AT THE HEADLINES ACROSS JEWISH EUROPE VOLUME 2, ISSUE 6: JUNE 2015 1 / ISSUES CONCERNING ANTISEMITISM Violence, Vandalism & Abuse Instances of antisemitic vandalism and abuse occurred again in Greece in June. The disputed Holocaust memorial in Kevala (as reported in the May digest) was finally dedicated after the mayor agreed that no changes to the memorial were needed and it would be kept in its original location. However in his speech at the dedication, Panagiotis Sgouridis, deputy minister of rural development, was accused of abusing the memory of the Holocaust when he said that atrocities continue today including “the continuation of the extermination of the Assyrians by the jihadists, the invasion and occupation in northern Cyprus, the Kurdish issue, the blockade of Gaza, the genocidal dismemberment of Yugoslavia.” He added that monuments like this one was needed “because unfortunately many times the roles switch and the victims become bullies.” The memorial itself was then desecrated two weeks after its dedication, being covered in blue paint. In Athens, a memorial to the 13,000 Greek Jewish children murdered in the Holocaust was also desecrated with a Nazi swastika and SS insignia. The memorial is located next to a playground built in the children’s memory. In the UK, two Jewish men were allegedly racially abused and violently threatened. Whilst walking along the River Lea towpath in Hackney in London, a man approached the visibly looking Jewish males and allegedly shouted “f***ing Jews” before walking right up to the victims, saying “I’ll f***ing kill you” and “I’ll f***ing break your neck”.
    [Show full text]
  • Las Vegas Optic, 05-08-1911 the Optic Publishing Co
    University of New Mexico UNM Digital Repository Las Vegas Daily Optic, 1896-1907 New Mexico Historical Newspapers 5-8-1911 Las Vegas Optic, 05-08-1911 The Optic Publishing Co. Follow this and additional works at: https://digitalrepository.unm.edu/lvdo_news Recommended Citation The Optic Publishing Co.. "Las Vegas Optic, 05-08-1911." (1911). https://digitalrepository.unm.edu/lvdo_news/2964 This Newspaper is brought to you for free and open access by the New Mexico Historical Newspapers at UNM Digital Repository. It has been accepted for inclusion in Las Vegas Daily Optic, 1896-1907 by an authorized administrator of UNM Digital Repository. For more information, please contact [email protected]. tftrritorlal Itcrstarjr'i 0(Ah TEA THER FORECAST THE DAILY MAXIHl Tonfipjlit Fair and Swat the Fly These .Warmjer; Tues-da- y Days, Early and Fair LAS OFT Late EXCLUSIVE ASSOCIATED PRE68 LEASED WIRE TELEGRAPH SERVICE VOL. XXXII. No. 154 EAST LAS VEGAS, NEW MEXICO, MONDAY, MAY 8, 191 1 CITY EDITION the insurrectos had got into Juarez MUSICIANS IN ATLANTA and a' force of them surrounded the SUB-COMMITT- Ga., May 8. The American EE Atlanta, SNELL DECIDES TO DIAZ SIGNIFIES INTENTION TO bull ring. Federal soldiers came out Federation of Musicians, one of the to meet them and exchanged shots most prosperous and Influential lab t in the heart of the Juarez resident sec organizations in America, began its RESIGN AS MEXICO'S PRESIDENT tion. The federals returned to their MAKES REPORT annual convention In this city today PAY A FINE OF quarters, leaving two dead or wounded wtih a large attendance of delegates in the street from all over the United States and REVOLUTIONISTS NEW ARMISTICE A messenger bearing a white flag ON STATEHOOD Canada.
    [Show full text]
  • Holocaust Museums at a Crossroads: Ethical Debates and Moral Obligations
    Holocaust Museums at a Crossroads: Ethical Debates and Moral Obligations Leah Angell Sievers Midlothian, Virginia B.A. Literature, Yale University, 1997 M.T.S. World Religions, Harvard Divinity School, 2001 A Dissertation presented to the Graduate Faculty of the University of Virginia in Candidacy for the Degree of Doctor of Philosophy Department of Religious Studies University of Virginia October 4, 2013 Prof. Asher Biemann ___________________________ Prof. Larry Bouchard ___________________________ Prof. Gabriel Finder ___________________________ Prof. Jennifer Geddes ___________________________ Prof. Charles Mathewes ___________________________ TABLE OF CONTENTS Introduction Chapter One: Early Holocaust Memorial Practices Life in the Displaced Persons Camps Reestablishing a Sense of Jewish Life, Jewish Self, and Jewish Community Documenting Survivor Testimonies in the Displaced Persons Camps Post-War Immigration to the United States Conclusion Chapter Two: Holocaust Remembrance in Israel and Germany Memorials, Monuments, and Museums Yad Vashem The Jewish Museum Berlin Conclusion Chapter Three: Holocaust Museums in the United States Turning Points The United States Holocaust Memorial Museum The Los Angeles Museum of the Holocaust The Illinois Holocaust Museum & Education Center Conclusion Chapter Four: Holocaust Uniqueness and Holocaust Memory The Uniqueness Debate It’s Jewish to Remember The Memory Debate Conclusion Chapter Five: Engaging the Ethical and the Aesthetic The Ethical Tasks of Holocaust Museums Creating a Moral Museum Ethical
    [Show full text]
  • THE NEW JEWISH VOICE April 2015
    Cocktails and Comedy will raise Non-profit Organization 5 funds to support the JCC’s Tzahal U.S. POSTAGE PAID Shalom program. Permit # 184 Watertown, NY 11 UJF’s Super Sunday provided Friendship Circle members with work experience. 14 Betsy’s Buddies seeks volunteers. JFS announces its annual College 17 Ahead! program. april 2015/nisan-Iyar 5775 a publication of United jewish federation of Volume 17, Number 3 Greater Stamford, New Canaan and Darien JCC Tzahal Shalom Yom Hashoah Commemoration Making Connections to Israel Remembering the Holocaust 70 Years During this year’s JCC Tzahal Sha- unity of the Jewish people. Americans lom program, the community is invited and Israelis are given opportunities after Liberation to spend time with active-duty officers to learn about each other and their By Peter Lilienthal Shoah (the Holocaust). from the Israel Defense Forces at a societies, person-to-person, while build- On Wednesday, April 15, the Using the format of a seder led by week of community events scheduled ing lasting relationships and a sense of United Jewish Federation of Greater Rabbi Joshua Hammerman, the pro- for April 19-26. extended family. Stamford, New Canaan, and Darien gram will reflect on the story of the Now in its 37th year in Stamford, Representing all branches of armed will hold its annual Yom Hashoah liberation beginning with the honoring Tzahal Shalom, organized by the services, the officers are young men (Holocaust Remembrance Day) com- of survivors. Grandchildren, symboliz- Stamford Jewish Community Center and women who embody commitment, memoration at Temple Beth El, from ing the four sons in the haggadah, will in cooperation with the Friends of the dedication, courage and leadership, 7-9 pm.
    [Show full text]
  • The Ager Valley Historic Landscape: New Tools and Quantitative Analysis
    The Ager valley historic landscape: new tools and quantitative analysis. Architecture and agrarian parcels in the medieval settlement dynamics Antonio Porcheddu http://hdl.handle.net/10803/436891 ADVERTIMENT. L'accés als continguts d'aquesta tesi doctoral i la seva utilització ha de respectar els drets de la persona autora. Pot ser utilitzada per a consulta o estudi personal, així com en activitats o materials d'investigació i docència en els termes establerts a l'art. 32 del Text Refós de la Llei de Propietat Intel·lectual (RDL 1/1996). Per altres utilitzacions es requereix l'autorització prèvia i expressa de la persona autora. En qualsevol cas, en la utilització dels seus continguts caldrà indicar de forma clara el nom i cognoms de la persona autora i el títol de la tesi doctoral. No s'autoritza la seva reproducció o altres formes d'explotació efectuades amb finalitats de lucre ni la seva comunicació pública des d'un lloc aliè al servei TDX. Tampoc s'autoritza la presentació del seu contingut en una finestra o marc aliè a TDX (framing). Aquesta reserva de drets afecta tant als continguts de la tesi com als seus resums i índexs. ADVERTENCIA. El acceso a los contenidos de esta tesis doctoral y su utilización debe respetar los derechos de la persona autora. Puede ser utilizada para consulta o estudio personal, así como en actividades o materiales de investigación y docencia en los términos establecidos en el art. 32 del Texto Refundido de la Ley de Propiedad Intelectual (RDL 1/1996). Para otros usos se requiere la autorización previa y expresa de la persona autora.
    [Show full text]
  • Early Testimonies of Jewish Survivors of World War II
    Tragedy and Triumph Early Testimonies of Jewish Survivors of World War II Compiled and Translated by Freda Hodge ABOUT THIS BOOK In this collection Freda Hodge retrieves early voices of Holocaust survivors. Men, women and children relate experiences of deportation and ghetto­ isation, forced labour camps and death camps, death marches and liber­ ation. Such eye­witness accounts collected in the immediate post­war period constitute, as the historian Feliks Tych points out, the most important body of Jewish documents pertaining to the history of the Holocaust. The fresh­ ness of memory makes these early voices profoundly different from, and historically more significant than, later recollections gathered in oral history programs. Carefully selected and painstakingly translated, these survivor accounts were first published between 1946 and 1948 in the Yiddish journal Fun Letzten Khurben (‘From the Last Destruction’) in postwar Germany, by refugees waiting in ‘Displaced Persons’ camps, in the American zone of occupation, for the arrival of travel documents and visas. These accounts have not previously been available in English. ABOUT THE AUTHOR Freda Hodge holds degrees in English, Linguistics and Jewish Studies, and has taught at universities and colleges in South Africa and Australia. Fluent in Hebrew as well as Yiddish, she works at the Holocaust Centre in Melbourne conducting interviews with survivors and families. Copyright Information Tragedy and Triumph: Early Testimonies of Jewish Survivors of World War II Compiled and translated by Freda Hodge © Copyright 2018 All rights reserved. Apart from any uses permitted by Australia’s Copyright Act 1968, no part of this book may be reproduced by any process without prior written permission from the copyright owners.
    [Show full text]
  • Las Vegas Optic, 05-10-1911 the Optic Publishing Co
    University of New Mexico UNM Digital Repository Las Vegas Daily Optic, 1896-1907 New Mexico Historical Newspapers 5-10-1911 Las Vegas Optic, 05-10-1911 The Optic Publishing Co. Follow this and additional works at: https://digitalrepository.unm.edu/lvdo_news Recommended Citation The Optic Publishing Co.. "Las Vegas Optic, 05-10-1911." (1911). https://digitalrepository.unm.edu/lvdo_news/2966 This Newspaper is brought to you for free and open access by the New Mexico Historical Newspapers at UNM Digital Repository. It has been accepted for inclusion in Las Vegas Daily Optic, 1896-1907 by an authorized administrator of UNM Digital Repository. For more information, please contact [email protected]. fsrrltorlal GscrsUr's OtB TEATHER FORECAST THE DAILY MAXIM Tonigbl Colder With Boost For the Home 't Thurs- frost; Team This day Fair OP" Tear ; EXCLUSIVE ASSOCIATED PRE68 I EASED WIFE TELEGRAPH 6ERVICEI VOL. XXXII. No. 156 EAST LAS VEGAS, NEW MEXICO, WEDNESDAY, MAY 10, 191 1 CITY EDITION JUAREZ FALLS; FEDERAL COMMANDER AND STAFF SURRENDER j FINAL CAPITULATION COMES AFTER TWO DAYS' REDELS PREPARED ARMY AVIATOR NEITHER HOUSEOF TO MOVE ON I PLUNGES TO CONGRESS IN BATTLE IN WHICH HUNDREDS WERE KILLED ENSENADA HIS DEATH SESSION LOWER General Madero CALIFORNIA PORT CITY LIEUTENANT KELLY VICTIM OF HOWEVER DAY IS Civfn nucii LAST STAND BY SOLDIERS Explains Why IS THE NEXT IDE OBJECTIVE FATAL FALL AT SAN TO MEETINGS OF VARIOUS He Ordered Attack on Juarez POINT ANTONIO COMMITTEES OF DIAZ DISPLAYED BRAVERY SCOUTING PARTIES Declares President Diaz's Manifesto of ARE OUT PITCHED FROMTHE MACHINE STATEHOOD UNDER DISCUSSION INSURRECTOS WATCHING THAT WAS NOT LOOKED FOR Intention to Resign Was En FOR WHILE MAKING A LANDING, OF-CE- REPUBLICAN MEMBERS INSIST ADVANCE OF FEDERALS FROM SUDDENLY SHOT HEAD- NEW MEXICO BE ADMITTED Too MEXICALI tirely Vague LONG TO EARTH FORTHWITH El Paso, Tex., May 10.
    [Show full text]
  • Ancient Observatories - Timeless Knowledge
    Deborah Scherrer Ancient Observatories - Timeless Knowledge Compiled by Deborah Scherrer Stanford Solar Center Compilation © 2015-2018, Stanford University Solar Center and Deborah Scherrer. Permission given to use for educational, non-commercial purposes. Copyrights for much of the material and images remain with their creators. 1 Deborah Scherrer Table of Contents Introduction to Alignment Structures ........................................ 3 Monuments .................................................................................... 4 Steppe Geoglyphs ........................................................................................................... 4 Goseck Circle .................................................................................................................. 6 Nabta Playa ..................................................................................................................... 8 Temples of Mnajdra ...................................................................................................... 10 Newgrange .................................................................................................................... 12 Majorville Medicine Wheel .......................................................................................... 15 Stonehenge .................................................................................................................... 18 Brodgar ........................................................................................................................
    [Show full text]
  • Las Vegas Optic, 05-05-1911 the Optic Publishing Co
    University of New Mexico UNM Digital Repository Las Vegas Daily Optic, 1896-1907 New Mexico Historical Newspapers 5-5-1911 Las Vegas Optic, 05-05-1911 The Optic Publishing Co. Follow this and additional works at: https://digitalrepository.unm.edu/lvdo_news Recommended Citation The Optic Publishing Co.. "Las Vegas Optic, 05-05-1911." (1911). https://digitalrepository.unm.edu/lvdo_news/2962 This Newspaper is brought to you for free and open access by the New Mexico Historical Newspapers at UNM Digital Repository. It has been accepted for inclusion in Las Vegas Daily Optic, 1896-1907 by an authorized administrator of UNM Digital Repository. For more information, please contact [email protected]. ramurtal ScrtM-f'- t otflt TEATHER FORECAST THE DAILY MAXIM Tonight and Saturday Li , Generally Fair; U ,Jt, You . Can't Smile Warmer LAS Refrain From G "V Scowling- EXCLU8IVB ASSOCIATED PRE88 LEA8ED WIRE TELEGRAPH SERVICE 7 VOL. XXXII. No. 154 EAST LAS VEGAS, NEWJEXICO, FRIDAY, MAY 5, 191 1 meat to receive or discuss the BALDWIN SOLD? resig WORKS. nesses besides McManlgaL nation of the president. Efforts were Among Philadelphia, May 5. Great surprise them were and officials of RESIGNATION being made to resume the con INDICTED SOLONS NINETEEN TRUE employes and': general interest have been o the Llewellyn Iron Works and Paul ference of the peace commissioners casloned in financial and business cir Stuperlch, proprietor of a hotel at AIRICANSIN late thU afternoon to determine cles by the announcement that the Saulito, Calif., which the alleged dyn whether a basis of agreement could ENTER PLEAS DF Baldwin Locomotive Works have been DILLS AGAINST amiter known as J.
    [Show full text]
  • Studies in Continuous Black-Box Optimization
    Technische Universität München Lehrstuhl VI: Echtzeitsysteme und Robotik Studies in Continuous Black-box Optimization Tom Schaul Vollständiger Abdruck der von der Fakultät für Informatik der Technischen Universität München zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften (Dr. rer. nat.) genehmigten Dissertation. Vorsitzender: Univ.-Prof. B. Brügge, Ph.D Prüfer der Dissertation: 1. Univ.-Prof. Dr. H.-J. Bungartz 2. Univ.-Prof. Dr. H. J. Schmidhuber Die Dissertation wurde am 06.06.2011 bei der Technischen Universität München eingereicht und durch die Fakultät für Informatik am 28.06.2011 angenommen. ii Abstract ptimization is the research field that studies that studies the design of O algorithms for finding the best solutions to problems we humans throw at them. While the whole domain is of important practical utility, the present thesis will focus on the subfield of continuous black-box optimization, presenting a collection of novel, state-of-the-art algorithms for solving problems in that class. First, we introduce a general-purpose algorithm called Natural Evolution Strategies (NES). In contrast to typical evolutionary algorithms which search in the vicinity of the fittest individuals in a population, evolution strategies aim at repeating the type of mutations that led to those individuals. We can characterize those mutations by a search distribution. The key idea of NES is to ascend the gradient on the parameters of that distribution towards higher expected fitness. We show how plain gradient ascent is destined to fail, and provide a viable alternative that instead descends along the natural gradient to adapt the search distribution, which appropriately normalizes the update step with respect to its uncertainty.
    [Show full text]
  • 2018 Minnesota 1000 Museums – Not Just for Field Trips
    2018 Minnesota 1000 Museums – Not Just For Field Trips Rider Name _____________________________________________________________________ Rider #________________________ [SMI] N 44 58.266 W 93 14.424 Minneapolis, MN Friday only at 8:45 PM Points: 495 What to do on a Friday night? Tell you what, let’s ride down to the river and strike a pose. At exactly 8:45 p.m. the shutter will close on the 2018 MN1K group photo. Take advantage of these early points (sort of) off the clock. Date:____________________ Time:______________________ Odometer:____________________________ Approved By:______________ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * [LAC] N 43 49.098 W 91 15.354 La Crosse, WI 24 hours Points: 249 Visitor Center and Riverside Museum Located in Riverside Park, the La Crosse Visitor Center and Riverside Museum is just off the banks of the river. Between the museum and the mighty Mississippi is a tall statue of Hiawatha. This statue was built in 1962 by local Artist Anthony D. Zimmerhakl with the assistance of his sons Don, David and Stephan. Take a photo of the Hiawatha statue. Date:____________________ Time:______________________ Odometer:____________________________ Approved By:______________ * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * [RIV] N 43 21.712 W 91 12.867 Lansing, IA 24 hours Points: 514 Museum of River History The Museum of River History is located at 61 S. Front St. and is in a bright gold building parallel to railroad tracks. (Caution: This is an active railroad.) The museum displays highlights of early Lansing’s development as a Mississippi River town including steam-boating, commercial fishing, the pearl button industry, and ice harvesting. To the left of the large doors to the museum is a bronze Iowa Historic Site plaque.
    [Show full text]