A rtificial B ee C olony. Dancing aea for A Dancing area for B Unloading nectar from A Unloading nectar from B ES EF OB SB RF ER OB ER ES RF EF Behaviour.

Slides:



Advertisements
Similar presentations
Artificial Bee Colony Algorithm
Advertisements

Local optimization technique G.Anuradha. Introduction The evaluation function defines a quality measure score landscape/response surface/fitness landscape.
Chapter 24 ECONOMIC AND PRODUCT DESIGN CONSIDERATIONS IN MACHINING
Hadi Goudarzi and Massoud Pedram
F exam 2 F learning in a natural environment F special case... flower learning F odor learning in the proboscis extension reflex F summary PART 4: BEHAVIORAL.
Multi-Objective Optimization NP-Hard Conflicting objectives – Flow shop with both minimum makespan and tardiness objective – TSP problem with minimum distance,
Algorithms + L. Grewe.
Optimization methods Review
DEVELOPMENT OF A METHOD FOR RELIABLE AND LOW COST PREDICTIVE MAINTENANCE Jacopo Cassina.
Artificial Bee Colony Algorithm
Bio-Inspired Optimization. Our Journey – For the remainder of the course A brief review of classical optimization methods The basics of several stochastic.
1 Introduction to Bio-Inspired Models During the last three decades, several efficient machine learning tools have been inspired in biology and nature:
1 Simulation Modeling and Analysis Session 13 Simulation Optimization.
“Use of contour signatures and classification methods to optimize the tool life in metal machining” Enrique Alegrea, Rocío Alaiz-Rodrígueza, Joaquín Barreirob.
1 Abstract This study presents an analysis of two modified fuzzy ARTMAP neural networks. The modifications are first introduced mathematically. Then, the.
Reporter : Mac Date : Multi-Start Method Rafael Marti.
Machining is processes in which we get a desired final shape and size from of raw material. 1.Conventional / Traditional Machining 2.Non Conventional.
Metaheuristics The idea: search the solution space directly. No math models, only a set of algorithmic steps, iterative method. Find a feasible solution.
Population-based metaheuristics Nature-inspired Initialize a population A new population of solutions is generated Integrate the new population into the.
 C. C. Hung, H. Ijaz, E. Jung, and B.-C. Kuo # School of Computing and Software Engineering Southern Polytechnic State University, Marietta, Georgia USA.
PROJECT LM-01 Presentation 16 Oct 2006 University of Wollongong, Australia.
Efficient Model Selection for Support Vector Machines
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
Modeling and simulation of systems Simulation optimization and example of its usage in flexible production system control.
Parallel LTL Model Checking CS 586. The Capacity Problem Capacity = memory states*stateSize Increase capacity by - Increasing memory - Decreasing states.
Manufacturing processes
Integrating Neural Network and Genetic Algorithm to Solve Function Approximation Combined with Optimization Problem Term presentation for CSC7333 Machine.
1 Local search and optimization Local search= use single current state and move to neighboring states. Advantages: –Use very little memory –Find often.
Finding dense components in weighted graphs Paul Horn
Optimum Design of Steel Space Frames by Hybrid Teaching-Learning Based Optimization and Harmony Search Algorithms & Dr.Alper AKIN Dr. IbrahIm AYDOGDU Dear.
Swarm Computing Applications in Software Engineering By Chaitanya.
10/6/2015 1Intelligent Systems and Soft Computing Lecture 0 What is Soft Computing.
Swarm Intelligence 虞台文.
Study on Genetic Network Programming (GNP) with Learning and Evolution Hirasawa laboratory, Artificial Intelligence section Information architecture field.
Optimization Problems - Optimization: In the real world, there are many problems (e.g. Traveling Salesman Problem, Playing Chess ) that have numerous possible.
(Particle Swarm Optimisation)
Topics in Artificial Intelligence By Danny Kovach.
IE 243 MANUFACTURING PROCESSES
Optimization of multi-pass turning operations using ant colony system Authors: K. Vijayakumar, G. Prabhaharan, P. Asokan, R. Saravanan 2003 Presented by:
Computational Complexity Jang, HaYoung BioIntelligence Lab.
Chapter 20 Fundamentals of Machining/Orthogonal Machining (Part I Review) EIN 3390 Manufacturing Processes Fall, 2010.
Neural and Evolutionary Computing - Lecture 11 1 Nature inspired metaheuristics  Metaheuristics  Swarm Intelligence  Ant Colony Optimization  Particle.
Part Fabrication Additive Processes –molding, casting, sintering Subtractive Processes –turning, milling, grinding, EDM Forming Processes –sheet metal.
Probabilistic Algorithms Evolutionary Algorithms Simulated Annealing.
SwinTop: Optimizing Memory Efficiency of Packet Classification in Network Author: Chen, Chang; Cai, Liangwei; Xiang, Yang; Li, Jun Conference: Communication.
Parallelization of a Swarm Intelligence System
Preliminary Background Tabu Search Genetic Algorithm.
Sporadic model building for efficiency enhancement of the hierarchical BOA Genetic Programming and Evolvable Machines (2008) 9: Martin Pelikan, Kumara.
A field of study that encompasses computational techniques for performing tasks that require intelligence when performed by humans. Simulation of human.
Singulation. Pick & Place Pre-collated Components.
Factors Affecting Tool Life In Machining Processes
A Presentation on Adaptive Neuro-Fuzzy Inference System using Particle Swarm Optimization and it’s Application By Sumanta Kundu (En.R.No.
EDGE DETECTION USING EVOLUTIONARY ALGORITHMS. INTRODUCTION What is edge detection? Edge detection refers to the process of identifying and locating sharp.
Since the 1970s that the idea of a general algorithmic framework, which can be applied with relatively few modifications to different optimization problems,
UNIT-I THEORY OF METAL CUTTING
Non-traditional Machining Processes
Evolutionary Algorithms Jim Whitehead
Scientific Research Group in Egypt (SRGE)
Whale Optimization Algorithm
B. Jayalakshmi and Alok Singh 2015
Artificial Intelligence (CS 370D)
Subject Name: Operation Research Subject Code: 10CS661 Prepared By:Mrs
metaheuristic methods and their applications
فهرست مطالب 1- الگوریتم کلونی زنبورعسل مصنوعی
Metaheuristic methods and their applications. Optimization Problems Strategies for Solving NP-hard Optimization Problems What is a Metaheuristic Method?
Multi-Objective Optimization
EE368 Soft Computing Genetic Algorithms.
Artificial Bee Colony Algorithm
Area Coverage Problem Optimization by (local) Search
Population Methods.
Presentation transcript:

A rtificial B ee C olony

Dancing aea for A Dancing area for B Unloading nectar from A Unloading nectar from B ES EF OB SB RF ER OB ER ES RF EF Behaviour of Bees in Nature  Scout Bee (SB): If the bee starts searching spontaneously without any knowledge, it will be a scout bee  onlooker bees (OB): If the unemployed forager attends to a waggle dance done by some other bee, the bee will start searching by using the knowledge from waggle dance.  Employed foragers (EF): When the recruit bee finds and exploits the food source, it will raise to be an employed forager who memorizes the location of the food source.  F ood sources: the value of a food source depends on many factors. For the simplicity, the ‘‘profitability’’ of a food source can be represented with a single quantity After the employed foraging bee loads a portion of nectar from the food source, it returns to the hive and unloads the nectar to the food area in the hive  Experienced foragers: These types of forager use their historical memories for the location and quality of food sources. It can be a reactivated forager by using the information from waggle dance (RF) It can be scout bee to search new patches if the whole food source is exhausted (ES). It can be a recruit bee which is searching a new food source declared in dancing area by another employed bee (ER) A rtificial B ee C olony

Dancing aea for A  Communication among bees about the quality of food sources is being achieved in the dancing area by performing waggle dance  While performing the waggle dance, the direction of bees indicates the direction of the food source in relation to the Sun, the intensity of the waggles indicates how far away it is and the duration of the dance indicates the amount of nectar on related food source. Behaviour of Bees in Nature A rtificial B ee C olony

 Artificial bee colony (ABC) algorithm was first proposed by Karaboga in 2005, which is based on a particular intelligent behavior of honeybee swarms  ABC algorithm is inspired by the foraging behavior of real bee colony. The objective of a bee colony is to maximize the nectar amount stored in the hive. Methodology  Each bee performs one of following three kinds of roles. They could transform from one role to another in different phases of foraging employed bees (EB) onlooker bees (OB) scout bees(SB) A rtificial B ee C olony

 The flow of nectar collection is as follow : Methodology 1.In initial phase, there are only some SB and OB in the colony. SB are sent out to search for potential nectar source, and OB wait near the hive for being recruited. If any SB finds a nectar source, it will transform into EB. 2. EB collect some nectar and go back to the hive, and then dance with different forms to share information of the source with OB. Diverse forms of dance represent different quality of nectar source. 3. Each OB estimates quality of the nectar sources found by all EB, then follows one of EB to the corresponding source. All OB choose EB according to some probability. Better sources (more nectar) are more attractive (with larger probability to be selected) to OB. 4. Once any sources are exhausted, the corresponding EB will abandon them, transform into SB and search for new source A rtificial B ee C olony

Parameters Initialization 1.Population Number (PN) 2. SB Triggering Threshold (Limit) 3.Maximum Cycle Number (MCN) 4.Dimention of Vector to Be Optimized (D) 5.Upper Bound (UB) & Lower Bound(LB) of Each Element 6.Ideal Fitness Threshold (IFT) 1.Population Number (PN) 2. SB Triggering Threshold (Limit) 3.Maximum Cycle Number (MCN) 4.Dimention of Vector to Be Optimized (D) 5.Upper Bound (UB) & Lower Bound(LB) of Each Element 6.Ideal Fitness Threshold (IFT) Bee Colony Initialization 1.PN/2 Become Employed Bees, Other PN/2 Become Onlooker Bees 2.All the PN/2 EB Find PN/2 Nectar Source 3.Fitness Estimation of Each Source: Fitness(i) 4.Failure Counter of Each Source: Failure(i)=0 1.PN/2 Become Employed Bees, Other PN/2 Become Onlooker Bees 2.All the PN/2 EB Find PN/2 Nectar Source 3.Fitness Estimation of Each Source: Fitness(i) 4.Failure Counter of Each Source: Failure(i)=0 Cycle Start Employed Bee Phase For i=1:PN/2 1.Randomly Select Another Solution k Found by Other EB 2.Randomly Pick an Element j to be Modified 3.Modification Each Solution 4.Fitness Estimation before and after Modification: Fitness(x),Fitness(v) 5.According to Greedy Selection, Solution with better Fitness is reserved 6.If Solution does not Improve, Failure(i)=Failure(i)+1, otherwise Failure(i)=0 7.End For i=1:PN/2 1.Randomly Select Another Solution k Found by Other EB 2.Randomly Pick an Element j to be Modified 3.Modification Each Solution 4.Fitness Estimation before and after Modification: Fitness(x),Fitness(v) 5.According to Greedy Selection, Solution with better Fitness is reserved 6.If Solution does not Improve, Failure(i)=Failure(i)+1, otherwise Failure(i)=0 7.End Estimate Recruiting Probability Prob(i) = Fitness(i) / sum(Fitness) Onlooker Bee Phase ‘roulette wheel’ selection mechanism: t=0; i=1; While (t<PN/2) If rand<prob(i) t=t+1 Fllowing Step 1- 6 Employed Bee Phase, Modify the ith Solution. End i=i+1 End ‘roulette wheel’ selection mechanism: t=0; i=1; While (t<PN/2) If rand<prob(i) t=t+1 Fllowing Step 1- 6 Employed Bee Phase, Modify the ith Solution. End i=i+1 End Record Best Solution Scout Bee Phase Randomly Generate a new Solution by (1) Optimization Complete Cycle = Cycle + 1 Has reached MCN? Or Ideal solution is found ? Failure(i) > Limit No Yes No Yes Flowchart of ABC algorithm A rtificial B ee C olony

Modeling and Optimization of Machining Processes  Machining is a process of material removal using cutting tools and machine tools to accurately obtain the required product dimensions with good surface finish.  Machining process input variables are : Machine tool (rigidity, capacity, accuracy, etc.); Cutting tool (material, coating, geometry, tool rigidity, etc.); Cutting conditions (speed, feed, and depth of cut); Work material properties (hardness, tensile strength, chemical composition, microstructure, etc.); Cutting fluid properties and characteristics.  The manufacturing industries strive to achieve either a minimum cost of production or a maximum production rate, or an optimum combination of both, along with better product quality in machining.  Machining process output variables are : Cutting tool life/tool wear/tool wear rate, Cutting forces/specific cutting forces, Power consumption/specific power consumption; Processed surface finish; Processed dimensional accuracy; Material removal rate (MRR); Noise; Vibrations; Cutting temperature; Chip characteristics.

Modeling and Optimization of Machining Processes  Machining processes include traditional processes (such as turning, milling, grinding, drilling, finishing, etc.) and advanced processes (such as, electrochemical machining, ultrasonic machining, abrasive jet machining, laser beam machining, etc.).  Due to complexity and uncertainty of the machining processes, soft computing techniques (such as neural networks, fuzzy sets, genetic algorithms, simulated annealing, particle swarm optimization (PSO), artificial bee colony (ABC) algorithm, etc.) are being preferred to physics-based models for predicting the performance of the machining processes and optimizing them. A rtificial B ee C olony

The End