DOCSLIB.ORG

Swarm Intelligence Optimization Algorithms and Applications

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Swarm Intelligence Optimization Algorithms and Applications Swarm Intelligence Optimization Scrivener Publishing 100 Cummings Center, Suite 541J Beverly, MA 01915-6106 Publishers at Scrivener Martin Scrivener ([email protected]) Phillip Carmical ([email protected]) Swarm Intelligence Optimization Algorithms and Applications Edited by Abhishek Kumar, Pramod Singh Rathore, Vicente Garcia Diaz and Rashmi Agrawal This edition first published 2021 by John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ 07030, USA and Scrivener Publishing LLC, 100 Cummings Center, Suite 541J, Beverly, MA 01915, USA © 2021 Scrivener Publishing LLC For more information about Scrivener publications please visit www.scrivenerpublishing.com. 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, mechanical, photocopying, recording, or otherwise, except as permitted by law. Advice on how to obtain permission to reuse material from this title is available at http://www.wiley.com/go/permissions. Wiley Global Headquarters 111 River Street, Hoboken, NJ 07030, USA For details of our global editorial offices, customer services, and more information about Wiley products visit us at www. wiley.com. Limit of Liability/Disclaimer of Warranty While the publisher and authors have used their best efforts in preparing this work, they make no rep­resentations or warran- ties with respect to the accuracy or completeness of the contents of this work and specifically disclaim all warranties, including without limitation any implied warranties of merchant-­ability or fitness for a particular purpose. No warranty may be created or extended by sales representa­tives, written sales materials, or promotional statements for this work. The fact that an orga- nization, website, or product is referred to in this work as a citation and/or potential source of further informa­tion does not mean that the publisher and authors endorse the information or services the organiza­tion, website, or product may provide or recommendations it may make. This work is sold with the understanding that the publisher is not engaged in rendering pro- fessional services. The advice and strategies contained herein may not be suitable for your situation. You should consult with a specialist where appropriate. Neither the publisher nor authors shall be liable for any loss of profit or any other commercial damages, including but not limited to special, incidental, consequential, or other damages. Further, readers should be aware that websites listed in this work may have changed or disappeared between when this work was written and when it is read. Library of Congress Cataloging-in-Publication Data ISBN 978-1-119-77874-5 Cover image: Pixabay.Com Cover design by Russell Richardson Set in size of 11pt and Minion Pro by Manila Typesetting Company, Makati, Philippines Printed in the USA 10 9 8 7 6 5 4 3 2 1 Contents Preface xv 1 A Fundamental Overview of Different Algorithms and Performance Optimization for Swarm Intelligence 1 Manju Payal, Abhishek Kumar and Vicente García Díaz 1.1 Introduction 1 1.2 Methodology of SI Framework 3 1.3 Composing With SI 7 1.4 Algorithms of the SI 7 1.5 Conclusion 18 References 18 2 Introduction to IoT With Swarm Intelligence 21 Anant Mishra and Jafar Tahir 2.1 Introduction 21 2.1.1 Literature Overview 22 2.2 Programming 22 2.2.1 Basic Programming 22 2.2.2 Prototyping 22 2.3 Data Generation 23 2.3.1 From Where the Data Comes? 23 2.3.2 Challenges of Excess Data 24 2.3.3 Where We Store Generated Data? 24 2.3.4 Cloud Computing and Fog Computing 25 2.4 Automation 26 2.4.1 What is Automation? 26 2.4.2 How Automation is Being Used? 26 2.5 Security of the Generated Data 30 2.5.1 Why We Need Security in Our Data? 30 2.5.2 What Types of Data is Being Generated? 31 2.5.3 Protecting Different Sector Working on the Principle of IoT 32 2.6 Swarm Intelligence 33 2.6.1 What is Swarm Intelligence? 33 2.6.2 Classification of Swarm Intelligence 33 2.6.3 Properties of a Swarm Intelligence System 34 2.7 Scope in Educational and Professional Sector 36 2.8 Conclusion 37 References 38 v vi Contents 3 Perspectives and Foundations of Swarm Intelligence and its Application 41 Rashmi Agrawal 3.1 Introduction 41 3.2 Behavioral Phenomena of Living Beings and Inspired Algorithms 42 3.2.1 Bee Foraging 42 3.2.2 ABC Algorithm 43 3.2.3 Mating and Marriage 43 3.2.4 MBO Algorithm 44 3.2.5 Coakroach Behavior 44 3.3 Roach Infestation Optimization 45 3.3.1 Lampyridae Bioluminescence 45 3.3.2 GSO Algorithm 46 3.4 Conclusion 46 References 47 4 Implication of IoT Components and Energy Management Monitoring 49 Shweta Sharma, Praveen Kumar Kotturu and Prafful Chandra Narooka 4.1 Introduction 49 4.2 IoT Components 53 4.3 IoT Energy Management 56 4.4 Implication of Energy Measurement for Monitoring 57 4.5 Execution of Industrial Energy Monitoring 58 4.6 Information Collection 59 4.7 Vitality Profiles Analysis 59 4.8 IoT-Based Smart Energy Management System 61 4.9 Smart Energy Management System 61 4.10 IoT-Based System for Intelligent Energy Management in Buildings 62 4.11 Smart Home for Energy Management Using IoT 62 References 64 5 Distinct Algorithms for Swarm Intelligence in IoT 67 Trapty Agarwal, Gurjot Singh, Subham Pradhan and Vikash Verma 5.1 Introduction 67 5.2 Swarm Bird–Based Algorithms for IoT 68 5.2.1 Particle Swarm Optimization (PSO) 68 5.2.1.1 Statistical Analysis 68 5.2.1.2 Algorithm 68 5.2.1.3 Applications 69 5.2.2 Cuckoo Search Algorithm 69 5.2.2.1 Statistical Analysis 69 5.2.2.2 Algorithm 70 5.2.2.3 Applications 70 5.2.3 Bat Algorithm 71 5.2.3.1 Statistical Analysis 71 5.2.3.2 Algorithm 71 5.2.3.3 Applications 72 Contents vii 5.3 Swarm Insect–Based Algorithm for IoT 72 5.3.1 Ant Colony Optimization 72 5.3.1.1 Flowchart 73 5.3.1.2 Applications 73 5.3.2 Artificial Bee Colony 74 5.3.2.1 Flowchart 75 5.3.2.2 Applications 75 5.3.3 Honey-Bee Mating Optimization 75 5.3.3.1 Flowchart 76 5.3.3.2 Application 77 5.3.4 Firefly Algorithm 77 5.3.4.1 Flowchart 78 5.3.4.2 Application 78 5.3.5 Glowworm Swarm Optimization 78 5.3.5.1 Statistical Analysis 79 5.3.5.2 Flowchart 79 5.3.5.3 Application 80 References 80 6 Swarm Intelligence for Data Management and Mining Technologies to Manage and Analyze Data in IoT 83 Kashinath Chandelkar 6.1 Introduction 83 6.2 Content Management System 84 6.3 Data Management and Mining 85 6.3.1 Data Life Cycle 86 6.3.2 Knowledge Discovery in Database 87 6.3.3 Data Mining vs. Data Warehousing 88 6.3.4 Data Mining Techniques 88 6.3.5 Data Mining Technologies 92 6.3.6 Issues in Data Mining 93 6.4 Introduction to Internet of Things 94 6.5 Swarm Intelligence Techniques 94 6.5.1 Ant Colony Optimization 95 6.5.2 Particle Swarm Optimization 95 6.5.3 Differential Evolution 96 6.5.4 Standard Firefly Algorithm 96 6.5.5 Artificial Bee Colony 97 6.6 Chapter Summary 98 References 98 7 Healthcare Data Analytics Using Swarm Intelligence 101 Palvadi Srinivas Kumar, Pooja Dixit and N. Gayathri 7.1 Introduction 101 7.1.1 Definition 103 7.2 Intelligent Agent 103 viii Contents 7.3 Background and Usage of AI Over Healthcare Domain 104 7.4 Application of AI Techniques in Healthcare 105 7.5 Benefits of Artificial Intelligence 106 7.6 Swarm Intelligence Model 107 7.7 Swarm Intelligence Capabilities 108 7.8 How the Swarm AI Technology Works 109 7.9 Swarm Algorithm 110 7.10 Ant Colony Optimization Algorithm 110 7.11 Particle Swarm Optimization 112 7.12 Concepts for Swarm Intelligence Algorithms 113 7.13 How Swarm AI is Useful in Healthcare 114 7.14 Benefits of Swarm AI 115 7.15 Impact of Swarm-Based Medicine 116 7.16 SI Limitations 117 7.17 Future of Swarm AI 118 7.18 Issues and Challenges 119 7.19 Conclusion 120 References 120 8 Swarm Intelligence for Group Objects in Wireless Sensor Networks 123 Kapil Chauhan and Pramod Singh Rathore 8.1 Introduction 123 8.2 Algorithm 127 8.3 Mechanism and Rationale of the Work 130 8.3.1 Related Work 131 8.4 Network Energy Model 132 8.4.1 Network Model 132 8.5 PSO Grouping Issue 132 8.6 Proposed Method 133 8.6.1 Grouping Phase 133 8.6.2 Proposed Validation Record 133 8.6.3 Data Transmission Stage 133 8.7 Bunch Hub Refreshing Calculation Dependent on an Improved PSO 133 8.8 Other SI Models 134 8.9 An Automatic Clustering Algorithm Based on PSO 135 8.10 Steering Rule Based on Informed Algorithm 136 8.11 Routing Protocols Based on Meta-Heuristic Algorithm 137 8.12 Routing Protocols for Avoiding Energy Holes 138 8.13 System Model 138 8.13.1 Network Model 138 8.13.2 Power Model 139 References 139 Contents ix 9 Swam Intelligence–Based Resources Optimization and Analyses and Managing Data in IoT With Data Mining Technologies 143 Pooja Dixit, Palvadi Srinivas Kumar and N. Gayathri 9.1 Introduction 143 9.1.1 Swarm Intelligence 143 9.1.1.1 Swarm Biological Collective Behavior 145 9.1.1.2 Swarm With Artificial Intelligence Model 147 9.1.1.3 Birds in Nature 150 9.1.1.4 Swarm with IoT 153 9.2 IoT With Data Mining 153 9.2.1 Data from IoT 154 9.2.1.1 Data Mining for IoT 154 9.2.2 Data Mining With KDD 157 9.2.3 PSO With Data Mining 159 9.3 ACO and Data Mining 161 9.4 Challenges for ACO-Based Data Mining 162 References 162 10 Data Management and Mining Technologies to Manage and Analyze Data in IoT 165 Shweta Sharma, Satya Murthy Sasubilli and Kunal Bhargava 10.1 Introduction 165 10.2 Data Management 166 10.3 Data Lifecycle of IoT 167 10.4 Procedures to Implement IoT Data Management 171 10.5 Industrial Data Lifecycle 173 10.6 Industrial Data Management Framework of IoT 174 10.6.1 Physical Layer 174 10.6.2 Correspondence Layer
Load more

Recommended publications
  • Application of the Firefly Algorithm for Optimal Production and Demand Forecasting at Selected Industrial Plant
    Open Journal of Business and Management, 2020, 8, 2451-2459 https://www.scirp.org/journal/ojbm ISSN Online: 2329-3292 ISSN Print: 2329-3284 Application of the Firefly Algorithm for Optimal Production and Demand Forecasting at Selected Industrial Plant Abdulhadi Altherwi Industrial and Systems Engineering Department, Oakland University, Rochester, MI, USA How to cite this paper: Altherwi, A. (2020). Abstract Application of the Firefly Algorithm for Optimal Production and Demand Fore- Many production companies continue to face financial difficulties. The main casting at Selected Industrial Plant. Open purpose of this paper is to present an effective method for these companies to Journal of Business and Management, 8, maximize profits and minimize production costs. The problem presented 2451-2459. https://doi.org/10.4236/ojbm.2020.86151 here is initially developed as a linear programming model. To achieve the best results, the firefly algorithm (FA) is applied to solve the model and obtain an Received: October 15, 2020 optimum solution. In order to test the efficiency of the algorithm, Lindo Accepted: November 13, 2020 software is used, and the results of both algorithms are compared. A sensitiv- Published: November 16, 2020 ity analysis is applied to determine which products a company should pro- Copyright © 2020 by author(s) and duce in order to maximize profits. The result reveals that the FA, when com- Scientific Research Publishing Inc. pared with Lindo, can help achieve maximum profits by producing only one This work is licensed under the Creative product, thus minimizing production costs. For demand forecasting, the Commons Attribution International License (CC BY 4.0).
    [Show full text]
  • An Overview of Mutation Strategies in Bat Algorithm
    (IJACSA) International Journal of Advanced Computer Science and Applications, Vol. 9, No. 8, 2018 An Overview of Mutation Strategies in Bat Algorithm 3 Waqas Haider Bangyal1 Hafiz Tayyab Rauf Member IEEE SMC Department of Computer Science, Department of Computer Science, University of Gujrat, Iqra University, Islamabad, Pakistan Gujrat, Pakistan 4 Jamil Ahmad2 Sobia Pervaiz Senior Member IEEE, Professor Computer Science Department of Software Engineering, Department of Computer Science, University of Gujrat, Kohat University of Science and Technology (KUST), Gujrat, Pakistan Kohat, Pakistan Abstract—Bat algorithm (BA) is a population based stochastic embedding the qualities of social insects’ behavior in the form search technique encouraged from the intrinsic manner of bee of swarms such as bees, wasps and ants, and flocks of fishes swarm seeking for their food source. BA has been mostly used to and birds. SI first inaugurated by Beni [4] in cellular robotics resolve diverse kind of optimization problems and one of major system. Researchers are attracted with the behavior of flocks of issue faced by BA is frequently captured in local optima social insects from many years. The individual member of meanwhile handling the complex real world problems. Many these flocks can achieve hard tasks with the help of authors improved the standard BA with different mutation collaboration among others [5]; however, such colonies behave strategies but an exhausted comprehensive overview about without any centralized control. SI is very famous in bio- mutation strategies is still lacking. This paper aims to furnish a inspired algorithms, computer science, and computational concise and comprehensive study of problems and challenges that intelligence.
    [Show full text]
  • Distributed Cognition As the Basis for Adaptation and Homeostasis In
    DISTRIBUTEDCOGNITIONASTHEBASISFORADAPTATION ANDHOMEOSTASISINROBOTS james henry stovold Doctor of Philosophy University of York Computer Science July 2016 ABSTRACT Many researchers approach the problem of building autonomous systems by looking to biology for inspiration. This has given rise to a wide-range of artificial systems mimicking their biological counterparts—artificial neural networks, artificial endocrine systems, and artificial musculoskeletal systems are prime examples. While these systems are succinct and work well in isolation, they can become cumbersome and complicated when combined to perform more complex tasks. Autonomous behaviour is one such complex task. This thesis considers autonomy as the complex behaviour it is, and proposes a bottom-up approach to developing autonomous beha- viour from cognition. This consists of investigating how cognition can provide new approaches to the current limitations of swarm systems, and using this as the basis for one type of autonomous behaviour: artificial homeostasis. Distributed cognition, a form of emergent cognition, is most often described in terms of the immune system and social insects. By taking inspiration from distributed cognition, this thesis details the development of novel algorithms for cognitive decision-making and emergent identity in leaderless, homogenous swarms. Artificial homeostasis is provided to a robot through an architecture that combines the cognitive decision-making algorithm with a simple associative memory. This architecture is used to demonstrate how a simple architecture can endow a robot with the capacity to adapt to an unseen environment, and use that information to proactively seek out what it needs from the environment in order to maintain its internal state. iii CONTENTS Abstract iii Table of Contents v List of Figures viii List of Tables xi List of Code Listings xii Acknowledgements xiii Declaration xv 1 introduction 1 1.1 Motivation .
    [Show full text]
  • An Improved Bees Algorithm Local Search Mechanism for Numerical Dataset
    An Improved Bees Algorithm Local Search Mechanism for Numerical dataset Prepared By: Aras Ghazi Mohammed Al-dawoodi Supervisor: Dr. Massudi bin Mahmuddin DISSERTATION SUBMITTED TO THE AWANG HAD SALLEH GRADUATE SCHOOL OF COMPUTING UUM COLLEGE OF ARTS AND SCIENCES UNIVERSITI UTARA MALAYSIA IN PARITIAL FULFILLMENT OF THE REQUIREMENT FOR THE DEGREE OF MASTER IN (INFORMATION TECHNOLOGY) 2014 - 2015 Permission to Use In presenting this dissertation report in partial fulfilment of the requirements for a postgraduate degree from University Utara Malaysia, I agree that the University Library may make it freely available for inspection. I further agree that permission for the copying of this report in any manner, in whole or in part, for scholarly purpose may be granted by my supervisor(s) or, in their absence, by the Dean of Awang Had Salleh Graduate School of Arts and Sciences. It is understood that any copying or publication or use of this report or parts thereof for financial gain shall not be allowed without my written permission. It is also understood that due recognition shall be given to me and to University Utara Malaysia for any scholarly use which may be made of any material from my report. Requests for permission to copy or to make other use of materials in this project report, in whole or in part, should be addressed to: Dean of Awang Had Salleh Graduate School of Arts and Sciences UUM College of Arts and Sciences University Utara Malaysia 06010 UUM Sintok i Abstrak Bees Algorithm (BA), satu prosedur pengoptimuman heuristik, merupakan salah satu teknik carian asas yang berdasarkan kepada aktiviti pencarian makanan lebah.
    [Show full text]
  • Application of the Firefly Algorithm for Solving the Economic Emissions
    Hindawi Publishing Corporation International Journal of Combinatorics Volume 2011, Article ID 523806, 23 pages doi:10.1155/2011/523806 Research Article Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem Theofanis Apostolopoulos and Aristidis Vlachos Department of Informatics, University of Piraeus, 80 Karaoli and Dimitriou Street, 18534 Piraeus, Greece Correspondence should be addressed to Aristidis Vlachos, [email protected] Received 30 August 2010; Accepted 14 November 2010 Academic Editor: Hajo Broersma Copyright q 2011 T. Apostolopoulos and A. Vlachos. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Efficient and reliable power production is necessary to meet both the profitability of power systems operations and the electricity demand, taking also into account the environmental concerns about the emissions produced by fossil-fuelled power plants. The economic emission load dispatch problem has been defined and applied in order to deal with the optimization of these two conflicting objectives, that is, the minimization of both fuel cost and emission of generating units. This paper introduces and describes a solution to this famous problem using a new metaheuristic nature-inspired algorithm, called firefly algorithm, which was developed by Dr. Xin-She Yang at Cambridge University in 2007. A general formulation of this algorithm is presented together with an analytical mathematical modeling to solve this problem by a single equivalent objective function. The results are compared with those obtained by alternative techniques proposed by the literature in order to show that it is capable of yielding good optimal solutions with proper selection of control parameters.
    [Show full text]
  • Make Robots Be Bats: Specializing Robotic Swarms to the Bat Algorithm
    © <2019>. This manuscript version is made available under the CC- BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc- nd/4.0/ Accepted Manuscript Make robots Be Bats: Specializing robotic swarms to the Bat algorithm Patricia Suárez, Andrés Iglesias, Akemi Gálvez PII: S2210-6502(17)30633-8 DOI: 10.1016/j.swevo.2018.01.005 Reference: SWEVO 346 To appear in: Swarm and Evolutionary Computation BASE DATA Received Date: 24 July 2017 Revised Date: 20 November 2017 Accepted Date: 9 January 2018 Please cite this article as: P. Suárez, André. Iglesias, A. Gálvez, Make robots Be Bats: Specializing robotic swarms to the Bat algorithm, Swarm and Evolutionary Computation BASE DATA (2018), doi: 10.1016/j.swevo.2018.01.005. This is a PDF file of an unedited manuscript that has been accepted for publication. As a service to our customers we are providing this early version of the manuscript. The manuscript will undergo copyediting, typesetting, and review of the resulting proof before it is published in its final form. Please note that during the production process errors may be discovered which could affect the content, and all legal disclaimers that apply to the journal pertain. ACCEPTED MANUSCRIPT Make Robots Be Bats: Specializing Robotic Swarms to the Bat Algorithm Patricia Su´arez1, Andr´esIglesias1;2;:, Akemi G´alvez1;2 1Department of Applied Mathematics and Computational Sciences E.T.S.I. Caminos, Canales y Puertos, University of Cantabria Avda. de los Castros, s/n, 39005, Santander, SPAIN 2Department of Information Science, Faculty of Sciences Toho University, 2-2-1 Miyama 274-8510, Funabashi, JAPAN :Corresponding author: [email protected] http://personales.unican.es/iglesias Abstract Bat algorithm is a powerful nature-inspired swarm intelligence method proposed by Prof.
    [Show full text]
  • An Analysis of Foraging and Echolocation Behavior of Swarm Intelligence Algorithms in Optimization: ACO, BCO and BA
    International Journal of Intelligence Science, 2018, 8, 1-27 http://www.scirp.org/journal/ijis ISSN Online: 2163-0356 ISSN Print: 2163-0283 An Analysis of Foraging and Echolocation Behavior of Swarm Intelligence Algorithms in Optimization: ACO, BCO and BA Tanzila Islam, Md Ezharul Islam, Mohammad Raihan Ruhin Department of Computer Science and Engineering, Jahangirnagar University, Dhaka, Bangladesh How to cite this paper: Islam, T., Islam, Abstract M.E. and Ruhin, M.R. (2018) An Analysis of Foraging and Echolocation Behavior of Optimization techniques are stimulated by Swarm Intelligence wherever the Swarm Intelligence Algorithms in Optimi- target is to get a decent competency of a problem. The knowledge of the beha- zation: ACO, BCO and BA. International vior of animals or insects has a variety of models in Swarm Intelligence. Journal of Intelligence Science, 8, 1-27. Swarm Intelligence has become a potential technique for evolving many ro- https://doi.org/10.4236/ijis.2018.81001 bust optimization problems. Researchers have developed various algorithms Received: December 19, 2017 by modeling the behaviors of the different swarm of animals or insects. This Accepted: January 28, 2018 paper explores three existing meta-heuristic methods named as Ant Colony Published: January 31, 2018 Optimization (ACO), Bee Colony Optimization (BCO) and Bat Algorithm (BA). Ant Colony Optimization was stimulated by the nature of ants. Bee Co- Copyright © 2018 by authors and Scientific Research Publishing Inc. lony Optimization was inspired by the plundering behavior of honey bees. Bat This work is licensed under the Creative Algorithm was emerged on the echolocation characteristics of micro bats.
    [Show full text]
  • Firefly Algorithm Applied to Integer Programming Problems
    Recent Advances in Mathematics Firefly Algorithm Applied to Integer Programming Problems Nebojsa BACANIN, Ivona BRAJEVIC, Milan TUBA Faculty of Computer Science Megatrend University Belgrade Bulevar umetnosti 29, N. Belgrade SERBIA [email protected], [email protected], [email protected], Abstract: - Firefly algorithm is a recently added member of the swarm intelligence heuristics family. In this paper the firefly algorithm is adjusted and applied to integer programming problems. In order to deal with integer programming problems, firefly algorithm rounds the parameter values to the closest integer after producing new solutions. The performance of firefly algorithm is tested on seven problems widely used in the literature. Artificial bee colony algorithm is also implemented for comparison with the results of the firefly algorithm. Experimental results show that the firefly algorithm proved to be superior in almost all tested problems. Key-Words: - Firefly algorithm, Optimization metaheuristics, Integer programming, Swarm intelligence 1 Introduction Delaunay triangulation of the free configuration Linear programming optimization can find optimal space [3] are also solvable by integer programming solution to problems with hundreds of thousands of method. The entire class of problems referred to as constraints and variables. Modeling strength and sequencing, scheduling and routing is inherently solvability makes linear programming technique integer programs. This class of problems might for applicable in real life problems. Integer example deal with the scheduling of students and programming is a form of mathematical classrooms in such a way that the number of optimization program where some or all employed students who cannot take their first choice of classes variables are required to have integer values.
    [Show full text]
  • Comparison of Hybrid Firefly Algorithms for Power Allocation in a TV White Space Network
    International Journal of Computer Applications (0975 – 8887) Volume 178 – No. 38, August 2019 Comparison of Hybrid Firefly Algorithms for Power Allocation in a TV White Space Network Kennedy K. Ronoh George Kamucha Tonny K. Omwansa School of Computing and Department of Electrical and School of Computing and Informatics Information Engineering Informatics University of Nairobi University of Nairobi University of Nairobi Nairobi, Kenya Nairobi, Kenya Nairobi, Kenya ABSTRACT 1GHz spectrum. TV white spaces (TVWS) can be used by Secondary Users Regulatory authorities worldwide have mandated the use of (SUs) through Dynamic Spectrum Access (DSA) as long as geo-location database (GLDB) for protection of incumbent they do not cause harmful interference to Primary Users users in TVWS network. GLDB is used by a SU or White (PUs). Due spectrum scarcity, there is increasing demand for Space Device (WSD) to find the set of frequency channels DSA. When there is a high density of SUs in a TVWS that can be used on a secondary basis at a given area and at network such as cellular access to TVWS, problem of any given time [5], [6], [7]. GLDB is populated through the interference among SUs will arise. Possibility of harmful use of a propagation model. The database contains estimated interference to PUs may also arise. Optimization of power power levels of PUs for any point in a particular region of allocation is therefore necessary to reduce the level of interest. The WSD, which has a Cognitive Radio System interference among SUs and to protect PUs against harmful (CRS), queries a central database.
    [Show full text]
  • Synchronization of Fireflies Can Improve Or Inspire Robotic Swarm
    elligenc International Journal of Swarm nt e I an rm d a E w v S o f l u o t l i o a n n a r u r Intelligence and Evolutionary y o C J l o a m n p ISSN:o 2090-4908 i t u a t a n t r i o e t n I n Computation Editorial Synchronization of Fireflies can Improve or Inspire Robotic Swarm Seelu Palai* Department of Computer Science, Parul University, Limda, Waghodia, Gujarat DESCRIPTION issue within the scientific community, many researchers believe Despite their simple brains, synchronized fireflies have that it helps fireflies for locating mates, protecting themselves something to show us about AI. A recent discovery on the from their predators and attracting their potential prey. within insect's amazing light shows could help researchers acquire fresh the firefly algorithm, the target function of a given optimization insight into swarm robotics. It seems, the synchronized fireflies' problem is related to this flashing light or candlepower which light displays are even more subtle than scientists realized, and helps the swarm of fireflies to maneuver to brighter and more it's to try to with the insect's three-dimensional positioning. They attractive locations so as to get efficient optimal solutions. found that fireflies behave differently after they are alone versus Multiple conflicting objectives arise naturally in most real-world in groups. In seems, synchronized fireflies what their neighbors combinatorial optimization problems. Several principles and do, rather than blinking consistent with any inherent rhythm. methods are developed and proposed for over a decade so as to Then they modify their blinking pattern to match those around resolve problems.
    [Show full text]
  • Survivable Networks Via UAV Swarms Guided by Decentralized Real-Time
    Survivable Networks via UAV Swarms Guided by Decentralized Real-Time Evolutionary Computation George Leu Jiangjun Tang School of Engineering and Information Technology School of Engineering and Information Technology UNSW Canberra UNSW Canberra Canberra, Australia Canberra, Australia [email protected] [email protected] Abstract—The survivable network concept refers to contexts to provide ground network survivability regardless of the where the wireless communication between ground agents needs ground agents’ movements. To address the challenges men- to be maintained as much as possible at all times, regardless tioned above, we propose an implementation of the UAVs’ of any adverse conditions that may arise. In this paper we propose a nature-inspired approach to survivable networks, in mobility which is inspired from the classic boids model of which we bring together swarm intelligence and evolutionary Reynolds [4]. The proposed model uses modified versions computation. We use an on-line real-time Genetic Algorithm to of the two key concepts of the classic boids: the interaction optimize the movements of an UAV swarm towards maintain- based on the concept of neighborhood, and the position update ing communication between the ground agents. The proposed rule based on the weighted sum of a set of primitive forces. approach models the ground agents and the UAVs as boids- based swarms, and optimizes the movement of the UAVs using The modifications we propose are that the neighborhood is different instances of the GA running independently on each UAV. network-based [5] instead of the classic vision-based [4], and The UAV coordination mechanism is an implicit one, embedded the update rule includes forces from outside the swarm, not in the fitness function of the Genetic Algorithm instances.
    [Show full text]
  • Three Novel Quantum-Inspired Swarm Optimization Algorithms Using
    www.nature.com/scientificreports OPEN Three novel quantum‑inspired swarm optimization algorithms using diferent bounded potential felds Manuel S. Alvarez‑Alvarado1*, Francisco E. Alban‑Chacón2, Erick A. Lamilla‑Rubio2, Carlos D. Rodríguez‑Gallegos3 & Washington Velásquez1 Based on the behavior of the quantum particles, it is possible to formulate mathematical expressions to develop metaheuristic search optimization algorithms. This paper presents three novel quantum‑ inspired algorithms, which scenario is a particle swarm that is excited by a Lorentz, Rosen–Morse, and Coulomb‑like square root potential felds, respectively. To show the computational efcacy of the proposed optimization techniques, the paper presents a comparative study with the classical particle swarm optimization (PSO), genetic algorithm (GA), and frefy algorithm (FFA). The algorithms are used to solve 24 benchmark functions that are categorized by unimodal, multimodal, and fxed‑ dimension multimodal. As a fnding, the algorithm inspired in the Lorentz potential feld presents the most balanced computational performance in terms of exploitation (accuracy and precision), exploration (convergence speed and acceleration), and simulation time compared to the algorithms previously mentioned. A deeper analysis reveals that a strong potential feld inside a well with weak asymptotic behavior leads to better exploitation and exploration attributes for unimodal, multimodal, and fxed‑multimodal functions. Gradient-based and Hessian-based algorithms are widely use in the literature to solve optimization problems in engineering. Tis is due to their computational efciency, which typically require little problem-specifc parameter tuning1. Te Gradient-based and Hessian-based algorithms employ iterative process that involves multivariate scalar function that packages all the information of the partial derivatives of the objective function (i.e., Gradient function or Hessian matrix) to reach the solution.
    [Show full text]