Path Optimization for Mobile RFID Reader Using Particle Swarm Optimization and Genetic Algorithm
|
|
- Bryce Daniel
- 6 years ago
- Views:
Transcription
1 Path Optimization for Mobile RFID Reader Using Particle Swarm Optimization and Genetic Algorithm Mohd Zaki Zakaria 1 and Mohd Yusoff Jamaluddin 2 1 Faculty of Computer and Mathematic University Technology MARA, 40450, Shah Alam Selangor 2 Department of Electrical, Electronic and System Engineering Universiti Kebangsaan Malaysia, Bangi, Selangor, Malaysia fmzaki@yahoo.co.uk, dryusoff22@yahoo.com ABSTRACT In this paper, we discuss about developing an application using particle swarm optimization (PSO)and genetic algorithm (GA) to get the shortest path for RFID mobile reader to ensure 100% coverage in the given area. For path optimization, the mobile reader will move from one node to another node without going through the obstacles within certain area. The tag reading process is repeated from where the circle stop at the last node and it will immediately move to the first node. Then the process will repeat continuously. Based on this experiment, PSO shows better results in finding minimum path and it also shows better standard deviation compared to GA. Keywords: RFID, Optimization, Nearest Neighbor, PSO, GA I. I TRODUCTIO Optimization for RFID reader is an important issue to reduce the cost of hardware then we need to define the point or location of the RFID reader to ensure that the node will be fully covered by the reader. It is also essential to find the best way to place the nodes in a given area which will guarantee 100% coverage with a minimum number of readers. In recent years, Radio Frequency Identification (RFID) technology has become very popular in many industries such as manufacturing, automotive, services, social retailing and etc. In other words, this technology will influence the society lifestyle. With the ubiquity of RFID deployment, there will be a need to ensure that any object can be traced easily when it is tagged. This can be done with RFID together with a wide variety of objects. Generally, RFID shall be able to tag, trace and check an object whereas RFID tags are attached to objects which a tag has information about the object such as unique ID number, manufactured date and product composition. RFID technology uses radio waves to enable the communication between readers and tags. The RFID tag is a device that can store data such as unique identification number (ID) of the object and transmit the ID to the reader in contactless manner using radio waves. Objects will be identified when tags transmit this information back to the readers within interrogation range. The reader is a device that can read from or write data to compatible RFID tags. RFID readers can be fixed (static) or mobile reader (within certain/given area). Objects will be identified when tags transmit this information back to the readers within interrogation range. The tags can be classified in two types i.e. passive and active. Most of the applications using passive tag because the tag is cheaper and the size is smaller compared to active tags. For passive tag, the range that a reader can detect (interrogation range) is at a maximum 8 meter working distance in the UHF band (Finkenzeller, 2003). In order to provide complete coverage for a given area, we need to arrange RFID readers efficiently. With this, the cost of hardware (RFID reader) reduces. To the best of our knowledge, there is no published work that discuss about mobile RFID reader for asymmetrical and obstacle in a particular area in finding the shortest path to cover the given area. In this paper, we propose a PSO and GA techniques incorporating the nearest neighbor for the movement of RFID mobile reader. In this paper, we intend to find the best way to place the RFID reader (nodes) in a given area that will guarantee 100% coverage with minimum number of reader usage. Then, in the first phase will discuss about developing a prototype of the software simulation to determine how many RFID 532
2 fixed readers are required to cover a given area based on hexagonal packing which is produces approximately 90% efficiency as shown in Figure 1. The coverage of a wireless sensor network may be approximated by a disk of a prescribed radius (sensing range) which is equivalent to one RFID reader. Coverage can be computed by taking the union of individual coverage areas of all sensors (readers) in the network. This can be done by assuming that each circle is a hexagon which attaches with each other (Fig. 1). We assume all the readers/nodes have the same sensing and transmission range. In the second stage, the location of RFID reader that we calculate before will be used as reference point for mobile reader to visit in periodical of time. We proposed to use the mobile RFID reader due to reducing cost of hardware (reader) and eliminate readers interference. The mobile reader will be moved from one point (node) to another point based on shortest path we calculate using PSO and GA for the given dimension area. The tag reading by mobile RFID reader process is repeated from where the circle stop at the last node and it will immediately move to the first start node. Then the process will repeat continuously. The main contributions of this paper are classified into three (3) aspects. First, the system can be used to eliminate redundant sensors or readers without affecting network coverage so that the mobile RFID reader less node to visit. Second will be an introduction of an algorithm for the RFID mobile reader for path optimization using PSO and GA techniques incorporating the nearest neighbour. Finally, the design of a system that can fit with any design of area whether it is asymmetrical or symmetrical. In addition, the system will enable us to define the position/location of the obstacles which is based on real working environment. II. RELATED WORK The RFID technology also used in help blind people to find the shortest route from his current location to a destination also helps them when they get lost by automatically detecting the lost and recalculate a new route to the same destination (Sokmongkon, 2008), which is the system embeds RFID tags into a footpath that can be read by an RFID reader with a cane antenna. The system also will use for navigation in rescue of hazardous environments where it is difficult to find an emergency exit. The indoor guidance system (Chou, 2004) also using RFID technology to find a guidance path for importance places such as museums, hospital, airport terminal and exhibition halls. The most challenging task is to get the shortest path for a network by minimizing the cost (distance) inside the areas. The shortest path has been used extensively for other purpose such as vehicle routing in the transportation system (Zahn, 1998), path planning inrobotic (Desaulniers, 1995), traffic routing in communication network (Moy, 1994). Anusha proposed an application for complete coverage periodically within a period of time using mobile RFID reader for a symmetrical area (Anusha, 2005). The system proposed by Anusha only catered for symmetrical area and within the area covered by RFID mobile reader and she assumes the areas only locate the proper stacked shelves. The given area is divided by many sectors and one sector catered by one mobile reader. The path shown in Anusha s work, i.e. zig zag type, is similar for every sector. Ammar et al. present the investigation of PSO to solve the shortest path routing problem using a modified priority based indirect encoding incorporating a heuristic operator for reducing the possibility of loop formation in the path construction process (Ammar, 2008).Chvtalal states greedy heuristic technique for solving of set covering problems(chvatal, 1979). Chabini proposed path optimization problems using discrete dynamic networks (Chabini, 1998). Finally, Zhu Xia et al. proposed path optimization for wireless sensor network using particle swarm algorithm (Zhu, 2011). III. PROPOSED ALGORITHM In this section we developed simulation program using PSO and GA techniques to optimized path of RFID mobile reader which is the both techniques incorporating with nearest neighbor. A. Particle Swarm Optimization Particle swarm optimization (PSO) is a population-based stochastic optimization technique developed by Kennedy and Eberhart (Kennedy,1995). This method finds an optimal solution by simulating social behaviour of bird flocking or fish schooling etc. The PSO algorithm flow consist of a population of individuals named particles. Which is every particle is a potential solution to an n-dimensional problem. The group of particles can achieve the solution effectively by using the common information of the group and the information owned by the particle itself. The particles move their state by flying around in an n-dimensional search space based on the velocity 533
3 updated until a relatively unchanging state has been encountered, or until computational limitations are exceeded. To date, PSO seems to be a viable and successful solution as it has been applied to solve many optimization problems such as data classification, pattern recognition and image processing, power system design, decision making for stock market, robotic applications and identification of emergent systems. With reference to the original PSO, each particle knows its best value so far (pbest), velocity, and position. Additionally, each particle knows the best value in its neighbourhood (gbest). A particle modifies its position based on its current velocity and position. For all iteration, any particle is updated by following two "best" values. The first one is the best solution (fitness) it has achieved so far this value is called pbest and the fitness value is also stored. Another "best" value that is tracked by the particle swarm optimizer is the best value obtained so far by any particle in the population, which is called a global best (gbest). The velocity of each particle is calculated using = + + ( ) (1) = 1 < 0 otherwise The flow chart for this problem as below Start Initialize parameter c1, c2 and ω Initialize random position and velocities Terminati on criterion no Evaluate fitness function Update velocities and position based on nearest neighbour constrain Update pbest Update gbest yes End where is the velocity vector, is a modified velocity vector and is a positioning vectorof particle i at generation k. Whereas for is the best position found by particle i and is the best position found by particle s neighbourhood of the entire swarm. and are the cognitive and social coefficients which are used to bias the search of a particle toward its own best experience (pbest) and the best experience of the entire swarm (gbest). ω is the inertia weight which is employed to control the impact of the previous history of velocities on the current velocity of each particle. Large values of ω facilitate exploration and searching new areas, while small values of ω navigate the particles to more refined search. The velocity equation includes two different random parameters, represented by a variable and to ensure good exploration of the search space and to avoid entrapment in local optima. The sigmoid function for the updating velocity = (2) The modified position vector is obtained using B. Genetic Algorithm GA represent one type of heuristic that researchers have applied to optimized path such as in travelling salesman problem, scheduling of job on a production line or solving problem related to optimization. GA work by generating a population of chromosomes. The components within a chromosome are called genes. Each chromosome represents a possible solution to a problem. New chromosomes are created by crossover or mutation. A number of different crossover methods have been proposed in the literature and most commonly used operators such as order crossover (Goldberg, 1989), partial map crossover (Starkweather, 1991), cycle crossover (Oliver, 1987) or simple crossover (Knosala, 2001). Whereas mutation provides randomness within chromosomes to increase coverage of the search space and help to prevent premature convergence on a local optimum. In this case, we are using GA to optimize the path for RFID mobile reader. The chromosomes are evaluated according to a fitness (objective) function which is the fittest will survive and the 534
4 less fit will be eliminated. The result is a gene pool that evolves over time to produce better results to a problem. The searching process to get a good result continues until no significant improvement occurs in the population for a given number of iterations. The flow chart as below: start Initialize population Evaluate fitness function Criterion termination no Applies mutation yes Choose the best solution as parent Applies crossover and create a new population Applies nearest neighbour constrain end Figure 1: A typical 76 nodes (number of RFID reader) with interrogation range is 4 meter fit for the given area. The size of a hexagon is based on which is equivalent to an interrogation of a reader. To address this problem, the software simulation that is developed can define the read range of RFID reader and obstacles inside the area covered based on user requirement. The In Figure 1, RFID mobile reader will skip the node which is the obstacle appeared at that point.the system we develop will determine the coordinate of each reader in an area to optimize the reader usage and its coverage. IV. SIMULATIO SETUP A D RESULTS A. Simulation Setup A lot of research activities have been proposed in localization and positioning applications of RFID reader and tags (Bahl, 2000). In general, one of the most fundamental issues in wireless sensor network is reader coverage. That means every point of selected area must be within the sensing range of at least one sensor network. In literature, this problem has been proposed in many different ways, for example using Mobile Reader (Fagih, 2012). The coverage of a wireless sensor network may be approximates by a disk of a prescribed radius (sensing range). Coverage can be computed by taking the union of individual coverage areas of all sensors (readers) in the network. Figure 2: A typical 36 nodes (RFID reader) with interrogation range is 5 meters with 3 obstacles in the given area using PSO 535
5 number of readers based on the area. Using PSO and GA techniques, the RFID mobile reader will scan every single node inside the area as Figures 2 and 3 above. PSO and GA will find a path to complete a circle, in which the minimum path (distance) is chosen as the best path for the RFID mobile reader. Figure 2 and Figure 3 show the number of readers for a given area which have 3 obstacles that the mobile reader cannot go through. The mobile reader can start at any nodes by random. Figure 3: A typical 36 nodes (RFID reader) with interrogation range is 5 meters with 3 obstacles in a given area using GA We start the algorithm with an initialization process to determine the number of readers to be used in a given area and the system will optimize V. RESULT A D DISCUSSIO We used the following configuration the PSO and GA algorithm. For PSO number of particle is 10, cognition factor c 1 and social factor c 2 is 1.4 and inertia weight w is 0.4 to 0.9. Whereas for GA number of population is 10 and mutation ratio is 0.3. All the algorithms were run 100 and 500 times as shown in table 1 and 2. Table 1: The result of optimization path using PSO No of Iteration No of Running Max Path Min Path Average Path Standard Deviation Min Tour path Table 2: The result of optimization path using GA No of Iteration No of Running Max Path Min Path Average Path Standard Deviation
6 Min Tour path The results of the two algorithms show that the PSO is significantly better than the GA algorithm which is the minimum path (best value) is 3126 for the 500 running and iterations. The value of standard deviation for PSO is lower than GA. This means the performance of the proposed approach that derived from calculating the margin of error in each path sequence for PSO is better than GA. VI. CO CLUSIO A D FUTURE WORK In this paper, we design a simulation for RFID mobile reader to optimize the path to cover the given area using PSO and GA method. The both techniques we incorporate with nearest neighbor to get better result. The experimental results show that the PSO technique has competitive potential for solving discrete optimization problems like path optimization compare to GA technique. Further research can be done using hybrid optimization for GA and PSO to detect indoor tag scanning for passive RFID localization. The system will compute the coordinates of the tracking tags (items) based on the data available from each group. G. Desaulniers, F. Soumis, An efficient algorithm to find a shortest path for a car-like robot, IEEE Trans. Robot. Automat. 11 (6) (1995) Goldberg, D.E., Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading, MA. J. Kennedy, R.C. Eberhart, Particle swarm optimization, in: Proceedings of the IEEE International Conference on Neural Networks, 1995, pp Knosala, R., Wal, T., A production scheduling problem using genetic algorithm. Journal of Materials Processing Technology 109 (1 2), Moy, J., Open Shortest Path First Version 2. RFQ 1583, Internet Engineering Task Force. Oliver, I., Smith, D., Holland, J., A study of permutation crossover operators on the traveling salesman problem. In: Proceedings of the Second International Conference on Genetic Algorithms, London, pp P.Bahl, V.N. Padmanabhan, RADAR: an in-building RF-based user location and tracking systems, in IEEE INFOCOM, pg S. Anusha & Sridhar Iyer, A Coverage Planning Tool for RFID Networks With Mobile Readers: EUC workshops, LNCS 3823 Sakmongkon Chumkamon, Peranitti Tuvaphanthaphiphat, Phongsak Keeratiwintakorn, Proceedings of ECTI-CON 2008 Starkweather, T., Whitley, D., Whitley, C., Mathial, K., A comparison of genetic sequencing operators. In: Proceedings of the Fourth International Conference on Genetic Algorithms, Los Altos, CA, pp V.Chvatal. A greedy heuristic for the set covering problem, Mathematics of Operational Research, INFORMS. 4(3): , 1979 Zhu X. Zhang Y., Wireless sensor network path optimization based on particle swarm algorithm, in IEEE 2011 REFERE CES Ammar W.Mohemmed et al. Solving shortest path problem using particle swarm optimization. Applied Soft Computing 8(2008) Chabini i., Discrete dynamic shortest path problems in transportation applications: Transportation Research Record, , 1998 Chou L.D., Wu C.H., Ho S.P., Lee C.C. and Chen J.M. (2004) Requirement Analysis andimplementation of Palm-based MultimediaMuseum Guide Systems. IEEE 18th International F.B. Zahn, C.E. Noon, Shortest path algorithms: An evaluation using real road networks, Transport. Sci. 32 (1998) Fagih A.E. et al.,2012.coverage-based Placement in RFID Networks: An Overview in Mobile, Ubiquitous, and Intelligent Computing (MUSIC) Finkenzeller, K. : RFID Handbook, Fundamental and applications in contactless smart cards and identificationdritte edn. Chichester : John Wiley
RFIDcover - A Coverage Planning Tool for RFID Networks with Mobile Readers
RFIDcover - A Coverage Planning Tool for RFID Networks with Mobile Readers S. Anusha and Sridhar Iyer Indian Institute of Technology Bombay, India {anusha, sri}@it.iitb.ac.in Abstract. Radio Frequency
More informationIMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM
IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM TWINKLE GUPTA* Department of Computer Science, Hindu Kanya MahaVidyalya, Jind, India Abstract We are encountered with various optimization
More informationApplying Computational Intelligence in Software Testing
www.stmjournals.com Applying Computational Intelligence in Software Testing Saumya Dixit*, Pradeep Tomar School of Information and Communication Technology, Gautam Buddha University, Greater Noida, India
More informationCOMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO
COMBINED-OBJECTIVE OPTIMIZATION IN IDENTICAL PARALLEL MACHINE SCHEDULING PROBLEM USING PSO Bathrinath S. 1, Saravanasankar S. 1 and Ponnambalam SG. 2 1 Department of Mechanical Engineering, Kalasalingam
More informationProcedia - Social and Behavioral Sciences 109 ( 2014 ) Selection and peer review under responsibility of Organizing Committee of BEM 2013.
Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 109 ( 2014 ) 779 783 2 nd World Conference On Business, Economics And Management-WCBEM 2013 A hybrid metaheuristic
More informationCHAPTER 3 RESEARCH METHODOLOGY
72 CHAPTER 3 RESEARCH METHODOLOGY Inventory management is considered to be an important field in Supply chain management. Once the efficient and effective management of inventory is carried out throughout
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationGENETIC ALGORITHM A NOBLE APPROACH FOR ECONOMIC LOAD DISPATCH
International Journal of Engineering Research and Applications (IJERA) ISSN: 48-96 National Conference on Emerging Trends in Engineering & Technology (VNCET-30 Mar 1) GENETIC ALGORITHM A NOBLE APPROACH
More informationIntroduction To Genetic Algorithms
1 Introduction To Genetic Algorithms Dr. Rajib Kumar Bhattacharjya Department of Civil Engineering IIT Guwahati Email: rkbc@iitg.ernet.in References 2 D. E. Goldberg, Genetic Algorithm In Search, Optimization
More informationThe Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku
The Impact of Population Size on Knowledge Acquisition in Genetic Algorithms Paradigm: Finding Solutions in the Game of Sudoku Nordin Abu Bakar, Muhammad Fadhil Mahadzir Faculty of Computer & Mathematical
More informationTOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION
115 Chapter 6 TOLERANCE ALLOCATION OF MECHANICAL ASSEMBLIES USING PARTICLE SWARM OPTIMIZATION This chapter discusses the applicability of another evolutionary algorithm, named particle swarm optimization
More informationEconomic Load Dispatch Solution Including Transmission Losses Using MOPSO
International Journal of Engineering Research and Development e-issn: 2278-067X, p-issn: 2278-800X, www.ijerd.com Volume 9, Issue 11 (February 2014), PP. 15-23 Economic Load Dispatch Solution Including
More informationResearch on Optimization of Delivery Route of Online Orders
Frontiers in Management Research, Vol. 2, No. 3, July 2018 https://dx.doi.org/10.22606/fmr.2018.23002 75 Research on Optimization of Delivery Route of Online Orders Zhao Qingju School of Information Beijing
More informationSMART ATTENDANCE AND AUTO NOTIFICATION SYSTEM USING RFID
e-issn 2455 1392 Volume 2 Issue 7, July 2016 pp. 190 194 Scientific Journal Impact Factor : 3.468 http://www.ijcter.com SMART ATTENDANCE AND AUTO NOTIFICATION SYSTEM USING RFID Vikas Kumar Ranjan 1, Shri
More informationWhat is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...
What is Evolutionary Computation? Genetic Algorithms Russell & Norvig, Cha. 4.3 An abstraction from the theory of biological evolution that is used to create optimization procedures or methodologies, usually
More informationAvailable online at ScienceDirect. Procedia Computer Science 102 (2016 )
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 102 (2016 ) 562 569 12th International Conference on Application of Fuzzy Systems and Soft Computing, ICAFS 2016, 29-30
More informationCONTROL OF PITCH ANGLES TO OPTIMIZE THE AERODYNAMIC USING PARTICLE SWARM OPTIMIZATION
CONTROL OF PITCH ANGLES TO OPTIMIZE THE AERODYNAMIC USING PARTICLE SWARM OPTIMIZATION BELGHAZI OUISSAM, DOUIRI MOULAY RACHID CHERKAOUI MOHAMED Abstract The main objective of this paper is to maximize the
More informationRFIDPlanner A Coverage Planning Tool for RFID Networks
RFIDPlanner A Coverage Planning Tool for RFID Networks DDP Thesis Presentation by Nitesh Gupta Under the guidance of Prof. Sridhar Iyer Radio Frequency Identification or RFID Technology Uses radio frequency
More informationAn Agent-based Approach for Dynamic Combination and Adaptation of Metaheuristics
MKWI 2010 Planung/Scheduling und Konfigurieren/Entwerfen 2345 An Agent-based Approach for Dynamic Combination and Adaptation of Metaheuristics Professur für Wirtschaftsinformatik und Simulation, Goethe
More informationImplementation of CSP Cross Over in Solving Travelling Salesman Problem Using Genetic Algorithms
Implementation of CSP Cross Over in Solving Travelling Salesman Problem Using Genetic Algorithms Karishma Mendiratta #1, Ankush Goyal *2 #1 M.Tech. Scholar, *2 Assistant Professor, Department of Computer
More informationWorkflow Scheduling of Scientific Application in Cloud A Survey
Workflow Scheduling of Scientific Application in Cloud A Survey Priyanka M. Kadam 1 Priyankakadam222@gmail. com Prof. S. R.Poojara. 2 Assistant Professor shivananda.poojara@ritindi a.edu Prof. N.V.Dharwadkar.
More informationDesign of the RFID for storage of biological information
Design of the RFID for storage of biological information Yu-Lee Choi *, Seok-Man Kim **, Sang-Hee Son ***, and Kyoung-Rok Cho ** Dept. of Bio and Information Technology * Chungbuk National University,
More informationComputational Intelligence Lecture 20:Intorcution to Genetic Algorithm
Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2012 Farzaneh Abdollahi Computational
More informationFourier Analysis and Swarm Intelligence for Stochastic Optimization of Discrete Functions
Fourier Analysis and Swarm Intelligence for Stochastic Optimization of Discrete Functions Jin Rou NEW and Eldin Wee Chuan LIM Department of Chemical & Biomolecular Engineering National University of Singapore
More informationEvolutionary Computation
Evolutionary Computation Evolution and Intelligent Besides learning ability, intelligence can also be defined as the capability of a system to adapt its behaviour to ever changing environment. Evolutionary
More informationCHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING
79 CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING The present chapter proposes a hybrid intelligent approach (IPSO-AIS) using Improved Particle Swarm Optimization (IPSO) with
More informationEVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP
ISSN 1691-5402 ISBN 978-9984-44-028-6 Environment. Technology. Resources Proceedings of the 7 th International Scientific and Practical Conference. Volume I1 Rēzeknes Augstskola, Rēzekne, RA Izdevniecība,
More informationAn Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems
An Effective Genetic Algorithm for Large-Scale Traveling Salesman Problems Son Duy Dao, Kazem Abhary, and Romeo Marian Abstract Traveling salesman problem (TSP) is an important optimization problem in
More informationPath-finding in Multi-Agent, unexplored And Dynamic Military Environment Using Genetic Algorithm
International Journal of Computer Networks and Communications Security VOL. 2, NO. 9, SEPTEMBER 2014, 285 291 Available online at: www.ijcncs.org ISSN 2308-9830 C N C S Path-finding in Multi-Agent, unexplored
More informationAvailable online at International Journal of Current Research Vol. 9, Issue, 07, pp , July, 2017
z Available online at http://www.journalcra.com International Journal of Current Research Vol. 9, Issue, 07, pp.53529-53533, July, 2017 INTERNATIONAL JOURNAL OF CURRENT RESEARCH ISSN: 0975-833X RESEARCH
More informationMinimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA
, June 30 - July 2, 2010, London, U.K. Minimizing Makespan for Machine Scheduling and Worker Assignment Problem in Identical Parallel Machine Models Using GA Imran Ali Chaudhry, Sultan Mahmood and Riaz
More informationCEng 713 Evolutionary Computation, Lecture Notes
CEng 713 Evolutionary Computation, Lecture Notes Introduction to Evolutionary Computation Evolutionary Computation Elements of Evolution: Reproduction Random variation Competition Selection of contending
More informationMetaheuristics and Cognitive Models for Autonomous Robot Navigation
Metaheuristics and Cognitive Models for Autonomous Robot Navigation Raj Korpan Department of Computer Science The Graduate Center, CUNY Second Exam Presentation April 25, 2017 1 / 31 Autonomous robot navigation
More informationSupplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy
Supplemental Digital Content A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy Alistair E. W. Johnson, BS Centre for Doctoral Training in Healthcare
More informationEvolutionary Algorithms
Evolutionary Algorithms Evolutionary Algorithms What is Evolutionary Algorithms (EAs)? Evolutionary algorithms are iterative and stochastic search methods that mimic the natural biological evolution and/or
More informationStorage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach
Storage Allocation and Yard Trucks Scheduling in Container Terminals Using a Genetic Algorithm Approach Z.X. Wang, Felix T.S. Chan, and S.H. Chung Abstract Storage allocation and yard trucks scheduling
More informationA Design and Application of RFID Gantry Quan Gang Wen 1,a Yongbing Xu 2,b
International Power, Electronics and Materials Engineering Conference (IPEMEC 015) A Design and Application of RFID Gantry Quan Gang Wen 1,a Yongbing Xu,b 1, Computer Department Zhuhai College of Jilin
More informationA Dynamic Pricing Method in E-Commerce Based on PSO-trained Neural Network
A Dynamic Pricing Method in E-Commerce Based on PSO-trained Neural Network Liang Peng and Haiyun Liu School of economics, Huazhong University of Science and Technology, Wuhan 430074 Abstract. Recently,
More informationMulti-objective optimization of water distribution system using particle swarm optimization
IOSR Journal of Mechanical and Civil Engineering (IOSR-JMCE) e-issn: 2278-1684,p-ISSN: 2320-334X, Volume 12, Issue 6 Ver. I (Nov. - Dec. 2015), PP 21-28 www.iosrjournals.org Multi-objective optimization
More informationImproving Differential Evolution Algorithm with Activation Strategy
2009 International Conference on Machine Learning and Computing IPCSIT vol.3 (2011) (2011) IACSIT Press, Singapore Improving Differential Evolution Algorithm with Activation Strategy Zhan-Rong Hsu 1, Wei-Ping
More informationApplication of Queuing Theory for Locating Service Centers by Considering Provides Several Service in That
Cumhuriyet Üniversitesi Fen Fakültesi Fen Bilimleri Dergisi (CFD), Cilt:36, No: 4 Özel Sayı (215) ISSN: 13-1949 Cumhuriyet University Faculty of Science Science Journal (CSJ), Vol. 36, No: 4 Special Issue
More informationThe Metaphor. Individuals living in that environment Individual s degree of adaptation to its surrounding environment
Genetic Algorithms Sesi 14 Optimization Techniques Mathematical Programming Network Analysis Branch & Bound Simulated Annealing Tabu Search Classes of Search Techniques Calculus Base Techniqes Fibonacci
More informationRFID Based Event/Activity Management System
www.vivatrack.in RFID Based Event/Activity Management System What is RFID Technology RFID is an abbreviation of Radio Frequency IDentification. RFID is an AIDC (Automatic Identification and Data Capture)
More informationA Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests
A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests Pandhapon Sombuntham and Voratas Kachitvichayanukul Abstract A particle swarm optimization
More informationEvolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen
INF3490 - Biologically inspired computing Lecture 3: Eiben and Smith, chapter 5-6 Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen Repetition: General scheme of
More informationMINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH
MINIMIZE THE MAKESPAN FOR JOB SHOP SCHEDULING PROBLEM USING ARTIFICIAL IMMUNE SYSTEM APPROACH AHMAD SHAHRIZAL MUHAMAD, 1 SAFAAI DERIS, 2 ZALMIYAH ZAKARIA 1 Professor, Faculty of Computing, Universiti Teknologi
More informationVISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.
VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY A seminar report on GENETIC ALGORITHMS Submitted by Pranesh S S 2SD06CS061 8 th semester DEPARTMENT OF COMPUTER SCIENCE
More informationSWARM-BASED OPTIMISATION
KVALITA INOVÁCIA PROSPERITA / QUALITY INNOVATION PROSPERITY XIII/1 2009 45 SWARM-BASED OPTIMISATION LENKA RAUDENSKÁ 1 INTRODUCTION Swarm intelligence is based on nature-inspired behaviour and is successfully
More informationA Real-time Localization System Using RFID for Visually Impaired
A Real-time Localization System Using RFID for Visually Impaired Qinghui T. 1, Malik M.Y. 2, Youngjee H. 1, Jinwoo P. 1 Dept. of Industrial Engineering and ASRI 1, Dept. of EECS 2 Seoul National University,
More informationReal World Applications of RFID. Mr. Mike Rogers Bryan Senior High School Omaha, NE
Real World Applications of RFID Mr. Mike Rogers Bryan Senior High School Omaha, NE RFID= Radio Frequency Identification RFID Overview RFID is based on wireless communication over the air that reads or
More informationGrouping Based Dynamic Framed Slotted ALOHA for Tag Anti-Collision Protocol in the Mobile RFID Systems
Appl. Math. Inf. Sci. 7, No. 2L, 655-659 (2013) 655 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/072l40 Grouping Based Dynamic Framed Slotted ALOHA
More informationGenetic Algorithm. Presented by Shi Yong Feb. 1, 2007 Music McGill University
Genetic Algorithm Presented by Shi Yong Feb. 1, 2007 Music Tech @ McGill University Outline Background: Biological Genetics & GA Two Examples Some Applications Online Demos* (if the time allows) Introduction
More informationA New Methodology for Solving Different Economic Dispatch Problems
A New Methodology for Solving Different Economic Dispatch Problems Divya Mathur Assistant Professor, JECRC University, Jaipur Abstract- This paper presents a Biogeography-Based Optimization (BBO) algorithm
More informationDesign and Implementation of Genetic Algorithm as a Stimulus Generator for Memory Verification
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 9, September, 2015, PP 18-24 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Design and Implementation of Genetic
More informationIntroduction Evolutionary Algorithm Implementation
Introduction Traditional optimization methods fail when there are complex, nonlinear relationships between the parameters and the value to be optimized, the goal function has many local extrema, and resources
More informationAutomatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations
39 IJCSNS International Journal of Computer Science and Network Security, VOL.9 No.4, April 29 Automatic Software Structural Testing by Using Evolutionary Algorithms for Test Data Generations Maha Alzabidi,
More informationRailroad Yard Location Optimization Using A Genetic Algorithm
Railroad Yard Location Optimization Using A Genetic Algorithm AVIJIT MAJI Office of Traffic and Safety Maryland State Highway Administration 7491 Connelley Drive, Hanover, MD 2176 USA avit.maji@gmail.com
More informationRECENT ADVANCES in SOFTWARE ENGINEERING, PARALLEL and DISTRIBUTED SYSTEMS
RECENT ADANCES in SOFTWARE ENGINEERING, PARALLEL and DISTRIBUTED SYSTEMS The First Search Right Algorithm for Elimination in RFID Network Jui-Wen Hung 1, I-Hui Li 2, Hsin-Hung Lin, Jyun-An Cai Department
More informationMulti-objective Evolutionary Optimization of Cloud Service Provider Selection Problems
Multi-objective Evolutionary Optimization of Cloud Service Provider Selection Problems Cheng-Yuan Lin Dept of Computer Science and Information Engineering Chung-Hua University Hsin-Chu, Taiwan m09902021@chu.edu.tw
More informationGENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.
GENETIC ALGORITHMS Narra Priyanka K.Naga Sowjanya Vasavi College of Engineering. Ibrahimbahg,Hyderabad mynameissowji@yahoo.com priyankanarra@yahoo.com Abstract Genetic algorithms are a part of evolutionary
More informationPusan National University, Busandaehak-ro, Geumjeong-gu, Busan, , Korea
A GENETIC ALGORITHM-BASED HEURISTIC FOR NETWORK DESIGN OF SERVICE CENTERS WITH PICK-UP AND DELIVERY VISITS OF MANDATED VEHICLES IN EXPRESS DELIVERY SERVICE INDUSTRY by Friska Natalia Ferdinand 1, Hae Kyung
More informationInternational Journal of Scientific and Research Publications, Volume 3, Issue 6, June ISSN
International Journal of Scientific and Research Publications, Volume 3, Issue 6, June 2013 1 Performance Comparison of Conventional, Genetic Algorithm and Particle Swarm Optimization for optimal design
More informationIntegration of RFID and WSN for Supply Chain Intelligence System
Integration of RFID and WSN for Supply Chain Intelligence System Shiva Mirshahi 1, Sener Uysal 2 Dept. of Electrical and Electronic Engineering Eastern Mediterranean University Famagusta, North Cyprus
More informationIn collaboration with Jean-Yves Lucas (EDF)
In collaboration with Jean-Yves Lucas (EDF) Table of Contents 1. Introduction 2. Related works 3. Mathematical Model 4. Multi-objective Evolutionary Algorithm 5. Input Data & Experimental results 6. Conclusions
More informationDesign of intelligent logistics information platform based on wireless sensor RFID technology. Hai Ye 1, a
5th International Conference on Education, Management, Information and Medicine (EMIM 2015) Design of intelligent logistics information platform based on wireless sensor RFID technology Hai Ye 1, a 1 Qingyuan
More informationComparison of Three Evolutionary Algorithms: GA, PSO, and DE
Industrial Engineering & Management Systems Vol 11, No 3, September 2012, pp.215-223 ISSN 1598-7248 EISSN 2234-6473 http://dx.doi.org/10.7232/iems.2012.11.3.215 2012 KIIE Comparison of Three Evolutionary
More informationPerformance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value
American Journal of Applied Sciences 9 (8): 1268-1272, 2012 ISSN 1546-9239 2012 Science Publications Performance Analysis of Multi Clustered Parallel Genetic Algorithm with Gray Value 1 Vishnu Raja, P.
More informationCampus Tracking System Based On IoT Yibiao Pi
Applied Mechanics and Materials Online: 2014-08-11 ISS: 1662-7482, Vols. 599-601, pp 1416-1419 doi:10.4028/www.scientific.net/amm.599-601.1416 2014 Trans Tech Publications, Switzerland Campus Tracking
More informationCOMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM
COMPARATIVE STUDY OF SELECTION METHODS IN GENETIC ALGORITHM 1 MANSI GANGWAR, 2 MAIYA DIN, 3 V. K. JHA 1 Information Security, 3 Associate Professor, 1,3 Dept of CSE, Birla Institute of Technology, Mesra
More informationOptimizing Dynamic Flexible Job Shop Scheduling Problem Based on Genetic Algorithm
International Journal of Current Engineering and Technology E-ISSN 2277 4106, P-ISSN 2347 5161 2017 INPRESSCO, All Rights Reserved Available at http://inpressco.com/category/ijcet Research Article Optimizing
More informationFixed vs. Self-Adaptive Crossover-First Differential Evolution
Applied Mathematical Sciences, Vol. 10, 2016, no. 32, 1603-1610 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.6377 Fixed vs. Self-Adaptive Crossover-First Differential Evolution Jason
More informationRFID OVERVIEW. by ADC Technologies Group. Introduction to Radio Frequency Identification (RFID) Certified RFID Provider
RFID OVERVIEW by ADC Technologies Group Certified RFID Provider Introduction to Radio Frequency Identification (RFID) Introduction to Radio Frequency (RF) RF technology is used in many different applications,
More informationGenetic Algorithm: An Optimization Technique Concept
Genetic Algorithm: An Optimization Technique Concept 1 Uma Anand, 2 Chain Singh 1 Student M.Tech (3 rd sem) Department of Computer Science Engineering Dronacharya College of Engineering, Gurgaon-123506,
More informationMachine Learning: Algorithms and Applications
Machine Learning: Algorithms and Applications Floriano Zini Free University of Bozen-Bolzano Faculty of Computer Science Academic Year 2011-2012 Lecture 4: 19 th March 2012 Evolutionary computing These
More informationAssoc. Prof. Rustem Popa, PhD
Dunarea de Jos University of Galati-Romania Faculty of Electrical & Electronics Engineering Dep. of Electronics and Telecommunications Assoc. Prof. Rustem Popa, PhD http://www.etc.ugal.ro/rpopa/index.htm
More informationOn the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks
On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks Elham Kalantari *, Halim Yanikomeroglu **, and Abbas Yongacoglu * * School of Electrical Engineering and Computer Science,
More informationHybrid search method for integrated scheduling problem of container-handling systems
Hybrid search method for integrated scheduling problem of container-handling systems Feifei Cui School of Computer Science and Engineering, Southeast University, Nanjing, P. R. China Jatinder N. D. Gupta
More informationWhat is an Evolutionary Algorithm? Presented by: Faramarz Safi (Ph.D.) Faculty of Computer Engineering Islamic Azad University, Najafabad Branch
Presented by: Faramarz Safi (Ph.D.) Faculty of Computer Engineering Islamic Azad University, Najafabad Branch Chapter 2 Contents Recap of Evolutionary Metaphor Basic scheme of an EA Basic Components: Representation
More informationGenetic'Algorithms'::' ::'Algoritmi'Genetici'1
Genetic'Algorithms'::' ::'Algoritmi'Genetici'1 Prof. Mario Pavone Department of Mathematics and Computer Sciecne University of Catania v.le A. Doria 6 95125 Catania, Italy mpavone@dmi.unict.it http://www.dmi.unict.it/mpavone/
More informationGenetic Algorithm and Application in training Multilayer Perceptron Model
Genetic Algorithm and Application in training Multilayer Perceptron Model Tuan Dung Lai Faculty of Science, Engineering and Technology Swinburne University of Technology Hawthorn, Victoria 3122 Email:
More informationGlobal Journal of Engineering Science and Research Management
ANGULAR BASED MODEL FOR RFID NETWORK PLANNING FOR WAREHOUSE MANAGEMENT SYSTEM Heba M. Elewe* * Business Administration Department, AL ESRA'A UNIVERSITY, Baghdad, Iraq DOI: 10.5281/zenodo.1034499 KEYWORDS:
More informationSimulation Method of Shortest and Safest Path. Algorithm for Evacuation in High Rise Building
Applied Mathematical Sciences, Vol. 8, 2014, no. 104, 5163-5172 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.45384 Simulation Method of Shortest and Safest Path Algorithm for Evacuation
More informationIntroduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST
Introduction to Artificial Intelligence Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST Chapter 9 Evolutionary Computation Introduction Intelligence can be defined as the capability of a system to
More informationA Improved Frame Slotted Aloha Protocol with Early End in Mobile RFID Systems
Sensors & Transducers 2013 by IFSA http://www.sensorsportal.com A Improved Frame Slotted Aloha Protocol with Early End in Mobile RFID Systems 1 Xiaowu Li, 2 Zhenjiang Wang, 3 Xin Ren, 4 Yuyan Liu, 5 Qing
More informationGenetic approach to solve non-fractional knapsack problem S. M Farooq 1, G. Madhavi 2 and S. Kiran 3
Genetic approach to solve non-fractional knapsack problem S. M Farooq 1, G. Madhavi 2 and S. Kiran 3 1,2,3 Y. S. R Engineering College, Yogi Vemana University Korrapad Road, Proddatur 516360, India 1 shaikfaroq@gmail.com,
More informationGENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS
GENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS SANJAY S, PRADEEP S, MANIKANTA V, KUMARA S.S, HARSHA P Department of Human Resource Development CSIR-Central Food
More informationDevelopment of RFID EPC Gen2 Tag for Multi Access Control System
International Journal of Electrical and Computer Engineering (IJECE) Vol. 3, No. 6, December 2013, pp. 724~731 ISSN: 2088-8708 724 Development of RFID EPC Gen2 Tag for Multi Access Control System Evizal
More informationAutomatic calibration of water quality models for reservoirs and lakes. Nasim Shojaei Portland State University Supervisor: Prof.
Automatic calibration of water quality models for reservoirs and lakes Nasim Shojaei Portland State University Supervisor: Prof. Scott Wells Drafts Ecosystem Services - Water quality models - Calibration
More informationComp215: Genetic Algorithms - Part 1
Comp215: Genetic Algorithms - Part 1 Mack Joyner, Dan S. Wallach (Rice University) Copyright 2016, Mack Joyner, Dan S. Wallach. All rights reserved. Darwin s Theory of Evolution Individual organisms differ
More informationOptimisation and Operations Research
Optimisation and Operations Research Lecture 17: Genetic Algorithms and Evolutionary Computing Matthew Roughan http://www.maths.adelaide.edu.au/matthew.roughan/ Lecture_notes/OORII/
More informationDNA Sequence Assembly using Particle Swarm Optimization
DNA Sequence Assembly using Particle Swarm Optimization Ravi Shankar Verma National Institute of Technology Raipur, India Vikas Singh ABV- Indian Institute of Information Technology and management, Gwalior,
More informationTuning of Proportional Derivative Control Parameters Base Particle Swarm Optimization for Automatic Brake System on Small Scale Wind Turbine Prototype
Modern Applied Science; Vol. 9, No. 2; 2015 ISSN 1913-1844 E-ISSN 1913-1852 Published by Canadian Center of Science and Education Tuning of Proportional Derivative Control Parameters Base Particle Swarm
More informationSurvey paper on Smart Parking System based on Internet of Things
Survey paper on Smart Parking System based on Internet of Things Vishwanath Y 1, Aishwarya D Kuchalli 2, Debarupa Rakshit 3 1,2,3 Information Science, New Horizon College of Engineering, Bengaluru, India,
More informationEconomic load dispatch of Conventional Generator By Using A Particle Swarm Optimization Technique
Economic load dispatch of Conventional Generator By Using A Particle Swarm Optimization Technique 1 Rasia J. Maral, 2 Prof.Dr.S.R.Deshmuh 1 Student, 2 Professor Abstract In solving the electrical power
More informationWelcome to the Jet Age How AI and DL Makes Online Shopping Smarter at Walmart
Welcome to the Jet Age How AI and DL Makes Online Shopping Smarter at Walmart Today 1. GPU GA for Smart Merchant Selection 2. Deep Reinforcement Learning for Packing J-Wal 2007. 2 Introduction 3 US ecommerce
More informationReducing Premature Convergence Problem in Genetic Algorithm: Application on Travel Salesman Problem
Computer and Information Science; Vol. 6, No. 1; 2013 ISSN 1913-8989 E-ISSN 1913-8997 Published by Canadian Center of Science and Education Reducing Premature Convergence Problem in Genetic Algorithm:
More informationA Particle Swarm Optimization Approach for Workflow Scheduling on Cloud Resources Priced by CPU Frequency
A Particle Swarm Optimization Approach for Workflow Scheduling on Cloud Resources Priced by CPU Frequency Thiago A. L. Genez, Ilia Pietri, Rizos Sakellariou, Luiz F. Bittencourt and Edmundo R. M. Madeira
More informationTITLE: SCHOOL BUS ATTENDANCE AND MONITORING SYSTEM USING RFID
TITLE: SCHOOL BUS ATTENDANCE AND MONITORING SYSTEM USING RFID Nishikant G. Sadafale 1, Kulprabha V. Suryawanshi 2, Bhagyashree R. Bhute 3, Prof. A. S. Ubale 4 1 Department of Electronics and Telecommunication,
More informationUse of Genetic Algorithms in Discrete Optimalization Problems
Use of Genetic Algorithms in Discrete Optimalization Problems Alena Rybičková supervisor: Ing. Denisa Mocková PhD Faculty of Transportation Sciences Main goals: design of genetic algorithm for vehicle
More informationAGGREGATE PRODUCTION PLANNING OF WOODEN TOYS USING MODIFIED PARTICLE SWARM OPTIMIZATION
ISSN : 1978-774X Proceeding of 9 th International Seminar on Industrial Engineering and Management AGGREGATE PRODUCTION PLANNING OF WOODEN TOYS USING MODIFIED PARTICLE SWARM OPTIMIZATION, Syarif Hidayat
More information