...Natural Computing Series Series Editors: G. Rozenberg Th. Bäck A.E. Eiben J.N. Kok H.P. Spaink Leiden Center for Natural Computing Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘ un J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras a D. Whitley E. Winfree J.M. Zurada For further volumes: www.springer.com/series/4190 Franz Rothlauf Design of Modern Heuristics Principles and Application Prof. Dr. Franz Rothlauf Chair of Information Systems and Business Administration Johannes Gutenberg Universität Mainz Gutenberg School of Management and Economics Jakob-Welder-Weg 9 55099 Mainz Germany rothlauf@uni-mainz.de Series Editors G. Rozenberg (Managing Editor) rozenber@liacs.nl Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands A.E. Eiben Vrije Universiteit Amsterdam The Netherlands ISSN 1619-7127 Natural Computing Series ISBN 978-3-540-72961-7 e-ISBN 978-3-540-72962-4 DOI 10.1007/978-3-540-72962-4 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2011934137 ACM Computing Classification (1998): I.2.8, G.1.6, H.4.2 © Springer-Verlag Berlin Heidelberg 2011 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations...
Words: 114592 - Pages: 459
...Digital Image Processing Second Edition Rafael C. Gonzalez University of Tennessee Richard E. Woods MedData Interactive Prentice Hall Upper Saddle River, New Jersey 07458 Library of Congress Cataloging-in-Pubblication Data Gonzalez, Rafael C. Digital Image Processing / Richard E. Woods p. cm. Includes bibliographical references ISBN 0-201-18075-8 1. Digital Imaging. 2. Digital Techniques. I. Title. TA1632.G66 621.3—dc21 2001 2001035846 CIP Vice-President and Editorial Director, ECS: Marcia J. Horton Publisher: Tom Robbins Associate Editor: Alice Dworkin Editorial Assistant: Jody McDonnell Vice President and Director of Production and Manufacturing, ESM: David W. Riccardi Executive Managing Editor: Vince O’Brien Managing Editor: David A. George Production Editor: Rose Kernan Composition: Prepare, Inc. Director of Creative Services: Paul Belfanti Creative Director: Carole Anson Art Director and Cover Designer: Heather Scott Art Editor: Greg Dulles Manufacturing Manager: Trudy Pisciotti Manufacturing Buyer: Lisa McDowell Senior Marketing Manager: Jennie Burger © 2002 by Prentice-Hall, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. No part of this book may be reproduced, in any form or by any means, without permission in writing from the publisher. The author and publisher of this book have used their best efforts in preparing this book. These efforts include the development, research, and testing of the theories and programs to determine their effectiveness...
Words: 66542 - Pages: 267
...baryonic and neutrino dark matter are summarized. Emphasis is placed on the prospects for supersymmetric dark matter. 1. Lecture 1 The nature and identity of the dark matter of the Universe is one of the most challenging problems facing modern cosmology. The problem is a long-standing one, going back to early observations of mass-to-light ratios by Zwicky1 . Given the distribution (by number) of galaxies with total luminosity L, φ(L), one can compute the mean luminosity density of galaxies L= which is determined to be2 L ≃ 2 ± 0.2 × 108 ho L⊙ M pc−3 (2) Lφ(L)dL (1) where L⊙ = 3.8 × 1033 erg s−1 is the solar luminosity. In the absence of a cosmological constant, one can define a critical energy density, ρc = 3H 2 /8πGN = 1.88 × 10−29 ho 2 g cm−3 , such that ρ = ρc for three-space curvature k = 0, where the present value of the Hubble parameter has been defined by Ho = 100ho km Mpc−1 s−1 . We can now define a critical mass-to-light ratio is given by (M/L)c = ρc /L ≃ 1390ho(M⊙ /L⊙ ) (3) ∗ Summary of lectures given at the Theoretical Advanced Study Institute in Elementary Particle Physics at the University of Colorado at Boulder - June 2-28, 2002. † This work was supported in part by DOE grant DE-FG02-94ER40823 at Minnesota. 1 2 which can be used to determine the cosmological density parameter Ωm = ρ = (M/L)/(M/L)c ρc (4) Mass-to-light ratios are, however, strongly dependent on the distance scale on which they are...
Words: 19854 - Pages: 80
...CPS 230 DESIGN AND ANALYSIS OF ALGORITHMS Fall 2008 Instructor: Herbert Edelsbrunner Teaching Assistant: Zhiqiang Gu CPS 230 Fall Semester of 2008 Table of Contents 1 I 2 3 4 5 Introduction D ESIGN T ECHNIQUES Divide-and-Conquer Prune-and-Search Dynamic Programming Greedy Algorithms First Homework Assignment S EARCHING 3 4 5 8 11 14 17 18 19 22 26 29 33 34 35 38 41 44 IV 13 14 15 16 G RAPH A LGORITHMS Graph Search Shortest Paths Minimum Spanning Trees Union-Find Fourth Homework Assignment T OPOLOGICAL A LGORITHMS 17 18 19 Geometric Graphs Surfaces Homology Fifth Homework Assignment G EOMETRIC A LGORITHMS 20 21 22 Plane-Sweep Delaunay Triangulations Alpha Shapes Sixth Homework Assignment NP-C OMPLETENESS 23 24 25 Easy and Hard Problems NP-Complete Problems Approximation Algorithms Seventh Homework Assignment 45 46 50 53 56 60 61 62 65 68 72 73 74 77 81 84 85 86 89 92 95 V II 6 7 8 9 Binary Search Trees Red-Black Trees Amortized Analysis Splay Trees Second Homework Assignment P RIORITIZING VI III 10 11 12 Heaps and Heapsort Fibonacci Heaps Solving Recurrence Relations Third Homework Assignment VII 2 1 Introduction Meetings. We meet twice a week, on Tuesdays and Thursdays, from 1:15 to 2:30pm, in room D106 LSRC. Communication. The course material will be delivered in the two weekly lectures. A written record of the lectures will be available on the web, usually a day after the lecture. The web also contains other information...
Words: 49158 - Pages: 197
...THE MEANING OF 'INDEPENDENT WOMAN'' IN MUSIC MiA MOODY Introduction Rapper Roxanne Shanté's 1989 rendition of "Independent Woman," explored relationships and admonished women not to dote on partners who do not reciprocate or to buy into the fairytale dream that a man would always take care of them. The definition of an "Independent Woman" in the Urban Dictionary, a predominantly African American written and defined Web site, is "A woman who pays her own bills, buys her own things, and does not allow a man to affect her stability or self-confidence. She supports herself on her own entirely and is proud to be able to do so." Another depiction of independence is found in Tina Portis' video clip titled the "Deception of the Independent Woman" posted to YouTube in 2010. Portis, an entrepreneur and former single mother, offers her opinion on statistics showing 42% of U.S. black women have never been married and are "independent" because they focus on achievement, often waiting too long to compete for the small number of black men who are equal in status (Johnson, 2010). In the video, she asserts that independent women do not need a pat on the back for doing what grownups are supposed to do: pay their bills, buy houses and cars, etc. She adds that independence discourages relationships as people begin to believe they can do everything alone, so they do not need a mate. Mia Moody, PhD, is a professor of journalism at Baylor University. She is the author of ...
Words: 4726 - Pages: 19
...Preface During the past century, the impact of mathematics on humanity has been more tremendous than ever since Galileo's agonizing fight against the old establishment and the revolution which physics experienced after Newton's subsequent synthesis. At the beginning of the last century, mathematical ideas and techniques were spread to theoretical and applied physics by the influence of two of the greatest mathematicians of all times, D. Hilbert and H. Poincar6, being then at the zenith of their careers. Their ability to establish very deep at first glance often hidden connections between a priori separated branches of science convinced physicists to adopt and work with the most powerful existing mathematical tools. Whereas the 20th century really was the century of physics, mathematics enjoyed a well deserved reputation from its very beginning, so facilitating the huge impact it had subsequently on humanity. This reputation has been crucial for the tremendous development of science and technology. Although mathematics supported the development of weapons of mass destruction, it simultaneously promoted the advancement of computers and high technology, without which the substantial improvement of the living conditions humanity as a whole has experienced, could not have been realized. In no previous time the world has seen such a spectacular growth of scientific knowledge as during the last century, with mathematics playing a central role in most scientific and...
Words: 40272 - Pages: 162
...Mostly Harmless Econometrics: An Empiricist’ Companion s Joshua D. Angrist Massachusetts Institute of Technology Jörn-Ste¤en Pischke The London School of Economics March 2008 ii Contents Preface Acknowledgments Organization of this Book xi xiii xv I Introduction 1 3 9 10 12 16 1 Questions about Questions 2 The Experimental Ideal 2.1 2.2 2.3 The Selection Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Random Assignment Solves the Selection Problem . . . . . . . . . . . . . . . . . . . . . . . . Regression Analysis of Experiments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . II The Core 19 21 22 23 26 30 36 38 38 44 47 51 51 3 Making Regression Make Sense 3.1 Regression Fundamentals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.1.1 3.1.2 3.1.3 3.1.4 3.2 Economic Relationships and the Conditional Expectation Function . . . . . . . . . . . Linear Regression and the CEF . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Asymptotic OLS Inference . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Saturated Models, Main E¤ects, and Other Regression Talk . . . . . . . . . . . . . . . Regression and Causality . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2.1 3.2.2 3.2.3 The Conditional Independence Assumption . . . . . . . . . . . . . . . . . . . . . . . . The Omitted Variables Bias Formula . ....
Words: 114745 - Pages: 459
...Contents 1 The Task 1.1 1.2 Aims and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . Strategies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 3 3 4 4 4 5 6 7 7 8 8 9 . . . . . . . . . . . . . . . . . . . 10 2 Introduction 3 Wireless Sensor Network 3.1 The Basics of WSN . . . . . . . . . . . . . . . . . . . . . . . . . . 3.1.1 3.1.2 3.1.3 3.2 3.3 3.4 Components of Sensor Nodes . . . . . . . . . . . . . . . . Key Features . . . . . . . . . . . . . . . . . . . . . . . . . Types of Sensor nodes . . . . . . . . . . . . . . . . . . . . Constraints in WSNs . . . . . . . . . . . . . . . . . . . . . . . . . Applications of WSN . . . . . . . . . . . . . . . . . . . . . . . . . Security Threats in WSN . . . . . . . . . . . . . . . . . . . . . . 4 Cellular Automata 4.1 Reversible Cellular Automata 5 Deployment issues in WSN with specific focus on authentication 5.1 5.2 Authentication of Cluster Head and Base Station . . . . . . . . . Authentication of Nodes . . . . . . . . . . . . . . . . . . . . . . . 12 13 13 14 15 15 15 16 6 Schemes as well as Supporting claims 6.1 6.2 6.3 Cloning attack . . . . . . . . . . . . . . . . . . . . . . . . . . . . Replay Attack . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Man-in-the-middle . . . . . . . . . . . . . . . . . . . . . . . . . . 7 Conclusion List of Figures 1 2 3 4 5 Wireless sensor Network . . . . . . . . . . . . . . . . . . . . . . . Components of Sensor Nodes . . . . . . . . . . . . . . . . ....
Words: 4368 - Pages: 18
...Astronomy 2B03: Lecture 2: What’s Out There? * Objects in the universe come in a hierarchy of scales and sizes: * Planets * Stars * Galaxies * The universe as a whole * These scales are so different from one step to the next that they are incredibly hard to comprehend all at once – no “everyday” experience to refer them to * If the Earth were a basketball how big would the moon be? Tennis ball * How many Earths would fit into the Sun? ~ 1 million * How many Jupiter’s would fit inside the Sun? 900 * How many Moons would fit inside the Earth? 50 * If we say the distance from here to Toronto (71 km) represents the distance between the Earth and the Sun, how far are we from Pluto? From Hamilton to Mexico, or from Hamilton to Calgary * If we say the distance from here to Toronto represents the distance between the Earth and the Sun, how far is the Earth from the Moon? From here to the edge of campus (Sterling and Forsyth) * If we say the distance from here to Toronto represents the distance between the Earth and the Sun, how big is the Earth? 3 meters * If we say the distance from here to Toronto represents the distance between the Earth and the Sun, how far is the Sun from the next nearest Star? 1/10th the distance from the Sun to Earth Lecture 3: The Earth: * Our starting point and only home * Both land and water * The only planet to have liquid water at its surface * Atmosphere: dense...
Words: 18912 - Pages: 76
...buyers.they include resellers-firms that help the co.find cust.or make sales to them.physical dis.firms-help the co.to stock and move goods from their points of origin to their destinations.m.services agencies-are the m.resesrch firms,advertising agencies,meia firms and m.consultancies that help the co.target and promote its products to the right m.fin.inter.-include banks,creit co.,insurance co,and other bus.taht help finanve transaction or insure agains the risk associated with the buying and selling of goods.Cust m.-consist of indiv.and household that buy goods and services for personal consumption.B.m-buy g.&s.for futher processing or for use in their production process.reseller m.-buy g&s.to resell at a profit.institutional m.-are made up of school,hospital…and other inst,.that provide g.&s.to people in their care.gover m.-are made up of gov.agencies that buy g&s in order to produce public services or transfer the g.s.to other who need...
Words: 4432 - Pages: 18
...FINANCIAL ANALYSIS PROJECT 1 CONTENTS INTRODUCTION...........................................................................................................................................4 VISION STATEMENT................................................................................................................................5 MISSION and OBJECTIVES.......................................................................................................................5 COMPANY SUMMARY................................................................................................................................6 OWNERSHIP....................................................................................................................................................6 ORGANIZATIONAL STRUCTURE..........................................................................................................7 HISTORY OF WAL-MART..........................................................................................................................8 INDUSTRY ANALYSIS.................................................................................................................................9 MARKETING ANALYSIS...........................................................................................................................10 MARKET SEGMENT.............................................................................................................................
Words: 12302 - Pages: 50
...Digital Image Processing: PIKS Inside, Third Edition. William K. Pratt Copyright © 2001 John Wiley & Sons, Inc. ISBNs: 0-471-37407-5 (Hardback); 0-471-22132-5 (Electronic) DIGITAL IMAGE PROCESSING DIGITAL IMAGE PROCESSING PIKS Inside Third Edition WILLIAM K. PRATT PixelSoft, Inc. Los Altos, California A Wiley-Interscience Publication JOHN WILEY & SONS, INC. New York • Chichester • Weinheim • Brisbane • Singapore • Toronto Designations used by companies to distinguish their products are often claimed as trademarks. In all instances where John Wiley & Sons, Inc., is aware of a claim, the product names appear in initial capital or all capital letters. Readers, however, should contact the appropriate companies for more complete information regarding trademarks and registration. Copyright 2001 by John Wiley and Sons, Inc., New York. All rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, electronic or mechanical, including uploading, downloading, printing, decompiling, recording or otherwise, except as permitted under Sections 107 or 108 of the 1976 United States Copyright Act, without the prior written permission of the Publisher. Requests to the Publisher for permission should be addressed to the Permissions Department, John Wiley & Sons, Inc., 605 Third Avenue, New York, NY 10158-0012, (212) 850-6011, fax (212) 850-6008, E-Mail: PERMREQ @ WILEY.COM. This publication is designed...
Words: 173795 - Pages: 696
...Factors Influencing Visitor's Choices to Visit Urban Destinations Ontario Ministry of Tourism and Recreation Canadian Tourism Commission Canadian Heritage Parks Canada PREPARED BY: PREPARED FOR: Global Insight, Inc. June 2004 Table of Contents I. EXECUTIVE SUMMARY .................................................................................................. 1 Highlights................................................................................................................................ 1 Study Summary........................................................................................................................ 1 Recommendations ................................................................................................................... 2 Next Steps................................................................................................................................ 3 II. III. IV. A. INTRODUCTION............................................................................................................. 4 STUDY OBJECTIVE....................................................................................................... 4 METHODOLOGY ........................................................................................................... 5 LITERATURE REVIEW ........................................................................................................... 6 Introduction............................................
Words: 22679 - Pages: 91
...Assignment 1: Apple Analysis: Corporate Responsibility and Marketing Strategies BUS 508 – Contemporary Business Strayer University Provide a Brief Description of Apple Corporation. Apple Inc. started on April 1, 1976 by Steven Wozniak and Steven Jobs. They had both been interested in electronics and both worked for technical firms in Silicon Valley. After Steven Wozniak came up with a design for a computer, Jobs thought of ways to market this new design. This begins the long dynasty of Apple Computers. Apple Inc. is now an American corporation that designs, develops, and sells computer electrons, software and personal computers. It is the second largest technology company worldwide. Examine Apple’s position on ethical and social responsibilities and determine if they have met these responsibilities. Provide two reasons that support your position. Apple Inc. like most companies has become more socially responsible regarding the environment and it workers. They are concern for society’s welfare and all their workers according to their Code of Ethics. Apple is geared to build not just better products, but smaller, thinner and lighter, which means less carbon dioxide emission. Apple engineers ensure all their products are as energy efficient as possible, receiving an ENERGY STAR certified rating. This means money saved by the consumer and less emissions in the environment, which is a win-win situation for us all. Apple also recycles in 95% of the cities they retail...
Words: 2197 - Pages: 9
...Whereas with street patrolling accessing of data regarding previous crimes takes some extra efforts as the data is not in a single location. • We can apply certain logics and calculations on the collected data to come up with some predictions. With street patrolling, based on the previous data and experience we come up with some predictions • The output of such a prediction is a report that gives the location and time of where the crime will occur. With street patrolling no such reports are available and the prediction is made on the data available and experience. • As new crimes occur, they are updated so as to produce an accurate report for the future crimes. With street patrolling no such reports guide for future analysis. • They use Geographical Information System (GIS) to map the location of where the crime occurs. This feature is not available with the street patrolling. • Using the GIS and the...
Words: 10995 - Pages: 44
