Compared to standard search algorithms, which can become unwieldy as the solution space expands, genetic algorithms can often provide a near-optimal solution in fraction of the time. However, genetic algorithms add additional complications, such as stalling at local maxima or minima in the solution space, that can sometimes return an inferior candidate solution.Many resolutions to these problems have been proposed to introduce variation in candidate solutions in order to provide a nudge to genetic algorithms when they become stuck. An alternative that has gained acceptance in recent years is "viral infection," which provides a simple method of introducing new material into the solution space. In contrast to mutation, which introduces new information vertically, that is, in subsequent generations, viral infection allows the horizontal propagation of new information into the current host population through infection of members of the population by a "virus."The approach to viral infection presented in this paper departs dramatically from previously published implementations by incorporating viral infection into the genetic algorithms vertically, which can produce better candidate solutions in less time. This paper will examine several variations to the alternative viral infection method described and will compare and contrast their results on a simple problem space.
General TermsAlgorithms.
Security is a major driver of computerized home automation systems today. With the development of network and automatic control technologies, a home security monitoring and alarm system has become more and more efficient and effective as technology advances.In this paper we have proposed a simple, low cost, low power method for implementing a wireless home security system, using the Zigbee (IEEE 802.15.4) standard. Our project architecture consists of sensor nodes deployed in various places throughout a structure, to provide security for that structure. The Zigbee modules act as end devices that monitor the sensors continuously and send the security status of each sensor to the coordinator node, which is connected to an Arduino Micro Controller Unit (MCU), which acts as the master brains of the system. Furthermore, the Arduino is also able to relay its security information to an Android App that we have developed to make remote system monitoring even easier for the user. In our project we have used the XBEE Pro series2 radios for RF communication, a PIR motion sensor, and a contact door sensor, an automated door lock, an Arduino MCU, and a specially designed Android App. The software has been implemented using the C programming language.Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit Figure 1: A Digi International zigbee wireless controller is 24.33mm in width, not much larger than a U.S. quarter.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.