This document provides an introduction to several metaheuristic optimization algorithms including genetic algorithms, ant colony optimization, simulated annealing, and particle swarm optimization. It describes the basics of each algorithm, including how they were inspired by natural processes and how they can be applied to optimization problems. As an example, it discusses how genetic algorithms and ant colony optimization have been used to optimize municipal waste collection vehicle routing.
Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence. The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems.
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
Swarm intelligence is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. In particular, the discipline focuses on the collective behaviors that result from the local interactions of the individuals with each other and with their environment. Examples of systems studied by swarm intelligence are colonies of ants and termites, schools of fish, flocks of birds, herds of land animals. Some human artifacts also fall into the domain of swarm intelligence, notably some multi-robot systems, and also certain computer programs that are written to tackle optimization and data analysis problems.
Taxonomy of Swarm Intelligence
Swarm intelligence has a marked multidisciplinary character since systems with the above mentioned characteristics can be observed in a variety of domains. Research in swarm intelligence can be classified according to different criteria.
Natural vs. Artificial: It is customary to divide swarm intelligence research into two areas according to the nature of the systems under analysis. We speak therefore of natural swarm intelligence research, where biological systems are studied; and of artificial swarm intelligence, where human artifacts are studied.
Scientific vs. Engineering: An alternative and somehow more informative classification of swarm intelligence research can be given based on the goals that are pursued: we can identify a scientific and an engineering stream. The goal of the scientific stream is to model swarm intelligence systems and to single out and understand the mechanisms that allow a system as a whole to behave in a coordinated way as a result of local individual-individual and individual-environment interactions. On the other hand, the goal of the engineering stream is to exploit the understanding developed by the scientific stream in order to design systems that are able to solve problems of practical relevance.
The two dichotomies natural/artificial and scientific/engineering are orthogonal: although the typical scientific investigation concerns natural systems and the typical engineering application concerns the development of an artificial system, a number of swarm intelligence.Natural/Scientific: Foraging Behavior of Ants
In a now classic experiment done in 1990, Deneubourg and his group showed that, when given the choice between two paths of different length joining the nest to a food source, a colony of ants has a high probability to collectively choose the shorter one. Deneubourg has shown that this behavior can be explained via a simple probabilistic model in which each ant decides where to go by taking random decisions based on the intensity of pheromone perceived on the ground, the pheromone being deposited by the ants while moving from the nest to the food source and back.
Artificial/Scientific: Clustering by a Swarm of Robots
Several ant species cluster corpses to form cemeteries.
This Presentation were Made By BugsBusters team from faculty of Computers and information, Helwan University - Egypt
IMPORTANT NOTE !!!
Do not view this online or it will not be compatible Download it to view videos and see original slides :))
Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial. The concept is employed in work on artificial intelligence. The expression was introduced by Gerardo Beni and Jing Wang in 1989, in the context of cellular robotic systems.
Swarm intelligence is a modern artificial intelligence discipline that is concerned with the design of multiagent systems with applications, e.g., in optimization and in robotics. The design paradigm for these systems is fundamentally different from more traditional approaches.
Swarm intelligence is the discipline that deals with natural and artificial systems composed of many individuals that coordinate using decentralized control and self-organization. In particular, the discipline focuses on the collective behaviors that result from the local interactions of the individuals with each other and with their environment. Examples of systems studied by swarm intelligence are colonies of ants and termites, schools of fish, flocks of birds, herds of land animals. Some human artifacts also fall into the domain of swarm intelligence, notably some multi-robot systems, and also certain computer programs that are written to tackle optimization and data analysis problems.
Taxonomy of Swarm Intelligence
Swarm intelligence has a marked multidisciplinary character since systems with the above mentioned characteristics can be observed in a variety of domains. Research in swarm intelligence can be classified according to different criteria.
Natural vs. Artificial: It is customary to divide swarm intelligence research into two areas according to the nature of the systems under analysis. We speak therefore of natural swarm intelligence research, where biological systems are studied; and of artificial swarm intelligence, where human artifacts are studied.
Scientific vs. Engineering: An alternative and somehow more informative classification of swarm intelligence research can be given based on the goals that are pursued: we can identify a scientific and an engineering stream. The goal of the scientific stream is to model swarm intelligence systems and to single out and understand the mechanisms that allow a system as a whole to behave in a coordinated way as a result of local individual-individual and individual-environment interactions. On the other hand, the goal of the engineering stream is to exploit the understanding developed by the scientific stream in order to design systems that are able to solve problems of practical relevance.
The two dichotomies natural/artificial and scientific/engineering are orthogonal: although the typical scientific investigation concerns natural systems and the typical engineering application concerns the development of an artificial system, a number of swarm intelligence.Natural/Scientific: Foraging Behavior of Ants
In a now classic experiment done in 1990, Deneubourg and his group showed that, when given the choice between two paths of different length joining the nest to a food source, a colony of ants has a high probability to collectively choose the shorter one. Deneubourg has shown that this behavior can be explained via a simple probabilistic model in which each ant decides where to go by taking random decisions based on the intensity of pheromone perceived on the ground, the pheromone being deposited by the ants while moving from the nest to the food source and back.
Artificial/Scientific: Clustering by a Swarm of Robots
Several ant species cluster corpses to form cemeteries.
This Presentation were Made By BugsBusters team from faculty of Computers and information, Helwan University - Egypt
IMPORTANT NOTE !!!
Do not view this online or it will not be compatible Download it to view videos and see original slides :))
Inspired from social behavior of insects and other creatures, artificial intelligence community has learned a series of techniques commonly known as Swarm Intelligence. Here we give a 15 minute introduction to this area.
An introduction to Swarm Intelligence, the most popular algorithms used and the applications of swarm intelligence.
This presentation talks about the Ant Colony Optimization and the Particle Swarm Optimization, while mentioning the other algorithms used.
This Presentation is for the final paper to professor's Andina Artificial Intelligent class @ Universidad Politecnic de Madrid, master in Telecommunication.
Vasile Vancea
vasile.vancea@alumnos.upm.es
mr.vasilevancea@yahoo.com
Swarm intelligence systems often comprise a population of essential agents interacting locally with one another and their surroundings. Again, nature, particularly biological systems, is a frequent source of inspiration. Although no centralized control structure dictates how individual agents should behave, local and, to some extent, random interactions between such agents create "intelligent" global behaviour unknown to the respective agents.
Bio-inspired Artificial Intelligence for Collective SystemsAchini_Adikari
Artificial Intelligence is a constantly growing field of study. Today, there is an emerging interest to bind concepts natural systems to computing to develop self-organized machines
Inspired from social behavior of insects and other creatures, artificial intelligence community has learned a series of techniques commonly known as Swarm Intelligence. Here we give a 15 minute introduction to this area.
An introduction to Swarm Intelligence, the most popular algorithms used and the applications of swarm intelligence.
This presentation talks about the Ant Colony Optimization and the Particle Swarm Optimization, while mentioning the other algorithms used.
This Presentation is for the final paper to professor's Andina Artificial Intelligent class @ Universidad Politecnic de Madrid, master in Telecommunication.
Vasile Vancea
vasile.vancea@alumnos.upm.es
mr.vasilevancea@yahoo.com
Swarm intelligence systems often comprise a population of essential agents interacting locally with one another and their surroundings. Again, nature, particularly biological systems, is a frequent source of inspiration. Although no centralized control structure dictates how individual agents should behave, local and, to some extent, random interactions between such agents create "intelligent" global behaviour unknown to the respective agents.
Bio-inspired Artificial Intelligence for Collective SystemsAchini_Adikari
Artificial Intelligence is a constantly growing field of study. Today, there is an emerging interest to bind concepts natural systems to computing to develop self-organized machines
The present article helps the USA, the UK, Europe and the Australian students pursuing their computer Science postgraduate degree to identify right topic in the area of computer science specifically on Grey Wolf Optimizer, Artificial Intelligence (AI), Nature-Inspired Algorithm, Optimization Algorithm, Global optimisation. These topics are researched in-depth at the University of Spain, Cornell University, University of Modena and Reggio Emilia, Modena, Italy, and many more. PhD Assistance offers UK Dissertation Research Topics Services in Computer Science Engineering Domain. When you Order Computer Science Dissertation Services at PhD Assistance, we promise you the following – Plagiarism free, Always on Time, outstanding customer support, written to Standard, Unlimited Revisions support and High-quality Subject Matter Experts.
To Learn More :https://bit.ly/2LPAWKS
Contact Us:
UK NO: +44-1143520021
India No: +91-8754446690
Email: info@phdassistance.com
Website Visit :
https://www.phdassistance.com/
https://www.phdassistance.com/uk/
https://phdassistance.com/academy/
https://research.phdassistance.com/
SWARM INTELLIGENCE FROM NATURAL TO ARTIFICIAL SYSTEMS: ANT COLONY OPTIMIZATIONFransiskeran
Successful applications coming from biologically inspired algorithm like Ant Colony Optimization (ACO)
based on artificial swarm intelligence which is inspired by the collective behavior of social insects. ACO
has been inspired from natural ants system, their behavior, team coordination, synchronization for the
searching of optimal solution and also maintains information of each ant. At present, ACO has emerged as
a leading metaheuristic technique for the solution of combinatorial optimization problems which can be
used to find shortest path through construction graph. This paper describe about various behavior of ants,
successfully used ACO algorithms, applications and current trends. In recent years, some researchers
have also focused on the application of ACO algorithms to design of wireless communication network,
bioinformatics problem, dynamic problem and multi-objective problem.
Using only simple rules for local interactions, groups of agents can form self-organizing super-organisms or “flocks” that show global emergent behavior. When agents are also extended with memory and goals the resulting flock not only demonstrates emergent behavior, but also collective intelligence: the ability for the group to solve problems that might be beyond the ability of the individual alone. Until now, research has focused on the improvement of particle design for global behavior; however, techniques for human-designed particles are task-specific. In this paper we will demonstrate that evolutionary computing techniques can be applied to design particles, not only to optimize the parameters for movement but also the structure of controlling finite state machines that enable collective intelligence. The evolved design not only exhibits emergent, self-organizing behavior but also significantly outperforms a human design in a specific problem domain. The strategy of the evolved design may be very different from what is intuitive to humans and perhaps reflects more accurately how nature designs systems for problem solving. Furthermore, evolutionary design of particles for collective intelligence is more flexible and able to target a wider array of problems either individually or as a whole.
MHead - Self-Organized Flocking in Mobile Robot SwarmsSamet Baykul
DATE: 2019.05
- Engineering design
- CAD by creating complex geometry via SolidWorks
- Arduino programming
- Control systems design
- Physics simulation in robotics by using Webots
- Prototyping by using a 3d printer
- Test setups
- Selection of mechatronics components
- Building an effective robot algorithms by using C++
- Literature survey for recent academic studies
PROJECT:
Goal: In order to have a more natural flocking behavior implementation, the data acquisition of each individual robot has to be kept as low as possible. On the other hand, in order to achieve a successful flocking behavior and to solve a more complex task, the number of individuals within a swarm robots must be increased. In other words, flocking size should be as much as possible. Consequently, there is need to develop a new swarm of robot platform that can demonstrate the solution of complex problems with large amounts of limited information. In order to achieve this goal, each individual robot should be designed in a minimalistic way and produced as cheaply as possible.
Review on optimization techniques used for image compressioneSAT Journals
Abstract
Image compression is most essential requirement for efficient utilization of storage space and transmission bandwidth. Image compression technique involves reducing the size of the image without degrading the quality of the image. Currently many image compression algorithms are used to deal with increasing amount of data involved but still finding the alternative solution is the area of research. This paper reviews some of the Meta heuristic optimization algorithms used for image compression. These algorithms are based on swarm intelligence. Swarm intelligence is a relatively new area that deals with the study of behavior among many entities or objects interacting within the natural or artificial systems. In past few years Swarm Intelligence based algorithms have been applied to a wide variety of problems in combinatorial and continuous optimization, telecommunications, swarm robotics, networking, image processing etc. This paper provides an insight of many optimization techniques used for image compression like Ant Colony Optimization (ACO) algorithm , Harmony Search Algorithm (HSA) and Artificial Bee Colony algorithm, Particle Swarm Optimization (PSO) and Genetic Algorithm (GA). Ant Colony Optimization algorithm is inspired by the behavior among real ant’s while searching for the food source. Harmony Search Algorithm is inspired by the harmony improvisation process followed while playing music. Particle swarm optimization is an optimization technique inspired by social behavior of bird flocking or fish schooling. Artificial Bee Colony algorithm is motivated by the behavior exhibited by honey bees while searching for the food source. Genetic Algorithm is based on processes observed in the natural evolution.
Keywords: Image compression, Ant Colony Optimization (ACO), Harmony Search Algorithm (HAS), Artificial Bee Colony (ABC) algorithm, Particle Swarm Optimization (PSO), Genetic Algorithm (GA).
in these slides, a novel swarm intelligent algorithm is proposed, known as the fitness dependent optimizer (FDO). The bee swarming reproductive process and their collective decision-making have inspired this algorithm; it has no algorithmic connection with the honey bee algorithm or the artificial bee colony algorithm. It is worth mentioning that FDO is considered a particle swarm optimization (PSO)-based algorithm that updates the search agent position by adding velocity (pace). However, FDO calculates velocity differently; it uses the problem fitness function value to produce weights, and these weights guide the search agents during both the exploration and exploitation phases. Throughout the paper, the FDO algorithm is presented, and the motivation behind the idea is explained. Moreover, FDO is tested on a group of 19 classical benchmark test functions, and the results are compared with three well-known algorithms: PSO, the genetic algorithm (GA), and the dragonfly algorithm (DA), additionally, FDO is tested on IEEE Congress of Evolutionary Computation Benchmark Test Functions (CEC-C06, 2019 Competition) [1]. The results are compared with three modern algorithms: (DA), the whale optimization algorithm (WOA), and the salp swarm algorithm (SSA). The FDO results show better performance in most cases and comparative results in other cases. Furthermore, the results are statistically tested with the Wilcoxon rank-sum test to show the significance of the results. Likewise, FDO stability in both the exploration and exploitation phases is verified and performance-proofed using different standard measurements. Finally, FDO is applied to real-world applications as evidence of its feasibility.
How to Make a Field invisible in Odoo 17Celine George
It is possible to hide or invisible some fields in odoo. Commonly using “invisible” attribute in the field definition to invisible the fields. This slide will show how to make a field invisible in odoo 17.
A review of the growth of the Israel Genealogy Research Association Database Collection for the last 12 months. Our collection is now passed the 3 million mark and still growing. See which archives have contributed the most. See the different types of records we have, and which years have had records added. You can also see what we have for the future.
Executive Directors Chat Leveraging AI for Diversity, Equity, and InclusionTechSoup
Let’s explore the intersection of technology and equity in the final session of our DEI series. Discover how AI tools, like ChatGPT, can be used to support and enhance your nonprofit's DEI initiatives. Participants will gain insights into practical AI applications and get tips for leveraging technology to advance their DEI goals.
Normal Labour/ Stages of Labour/ Mechanism of LabourWasim Ak
Normal labor is also termed spontaneous labor, defined as the natural physiological process through which the fetus, placenta, and membranes are expelled from the uterus through the birth canal at term (37 to 42 weeks
Safalta Digital marketing institute in Noida, provide complete applications that encompass a huge range of virtual advertising and marketing additives, which includes search engine optimization, virtual communication advertising, pay-per-click on marketing, content material advertising, internet analytics, and greater. These university courses are designed for students who possess a comprehensive understanding of virtual marketing strategies and attributes.Safalta Digital Marketing Institute in Noida is a first choice for young individuals or students who are looking to start their careers in the field of digital advertising. The institute gives specialized courses designed and certification.
for beginners, providing thorough training in areas such as SEO, digital communication marketing, and PPC training in Noida. After finishing the program, students receive the certifications recognised by top different universitie, setting a strong foundation for a successful career in digital marketing.
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
Biological screening of herbal drugs: Introduction and Need for
Phyto-Pharmacological Screening, New Strategies for evaluating
Natural Products, In vitro evaluation techniques for Antioxidants, Antimicrobial and Anticancer drugs. In vivo evaluation techniques
for Anti-inflammatory, Antiulcer, Anticancer, Wound healing, Antidiabetic, Hepatoprotective, Cardio protective, Diuretics and
Antifertility, Toxicity studies as per OECD guidelines
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
South African Journal of Science: Writing with integrity workshop (2024)
VET4SBO Level 2 module 2 - unit 2 - v1.0 en
1. ECVET Training for Operatorsof IoT-enabledSmart Buildings (VET4SBO)
2018-1-RS01-KA202-000411
Level: 2
Module: 2 - Optimization strategies to meet quality
of service criteria
Unit 2.2 - Introduction to some optimization
algorithms
2. Introduction to some optimization algorithms
• UNIT CONTENTS
– Metaheuristic optimization and its possibilities for
application in contemporary buildings.
– Nature-inspired metaheuristicoptimization and
examples of variety of methods.
– Basics of genetic algorithms.
– Basics of ant colony optimization.
– Basics of simulated annealing.
– Basics of particle swarm optimization.
https://pixabay.com/illustrations/business-
search-seo-engine-2082639/
3. Metaheuristic optimization methods:
• Most famous metaheuristics [5]:
– Genetic Algorithms,
– Simulated Annealing,
– Ant Colony Optimization,
– Bee Algorithms,
– Particle Swarm Optimization,
– Tabu Search,
– Harmony Search,
[5] Sörensen, Kenneth; Sevaux, Marc; Glover, Fred (2017). "A History of Metaheuristics" (PDF). In Martí, Rafael; Panos, Pardalos; Resende, Mauricio
(eds.). Handbook of Heuristics. Springer. ISBN 978-3-319-07123-7.
4. Metaheuristic optimization methods:
• Most famous metaheuristics [5]:
– Firefly Algorithm,
– Cuckoo Search,
– Grey Wolf Optimizer,
– Bat Algorithm,
– Memetic Algorithm,
– Artificial Immune Systems,
– Cross-entropy Method,
– Bacterial Foraging Optimization,
etc.
[5] Sörensen, Kenneth; Sevaux, Marc; Glover, Fred (2017). "A History of Metaheuristics" (PDF). In Martí, Rafael; Panos, Pardalos; Resende, Mauricio
(eds.). Handbook of Heuristics. Springer. ISBN 978-3-319-07123-7.
6. Genetic Algorithms
• Genetic algorithms (GAs) are probably
the most popularevolutionary
algorithms with a diverse range of
applications.
• Genetic algorithms, developed by John
Holland in the 1960s and 1970s, are a
model or abstractionof biological
evolution based on Charles Darwin's
theory of natural selection.
https://pixabay.com/illustrations/dna-microscopic-cell-
gene-helix-1903318/
7. Genetic Algorithms
• In computer science and operations
research, a genetic algorithm (GA) is a
metaheuristic inspired by the process
of natural selection that belongs to
the larger class of evolutionary
algorithms (EA). https://pixabay.com/vectors/evolution-evolving-
mankind-men-ape-1295256/
8. Genetic Algorithms
• Genetic algorithms are commonly used to generate
high-quality solutions to optimization and search
problems by relying on bio-inspired operators such
as mutation, crossover and selection.
• John Holland introduced genetic algorithms in 1960
based on the concept of Darwin’s theory of
evolution; afterwards, his student David E. Goldberg
extended GA in 1989 [2].
» [2] Goldberg, David (1989). Genetic Algorithms in Search,
Optimization and Machine Learning. Reading, MA: Addison-
Wesley Professional. ISBN 978-0201157673.
https://pixabay.com/photos/charles-
robert-darwin-scientists-62911/
9. Genetic Algorithms
• Holland was the first to use crossover, recombination,
mutation and selection in the study of adaptive and artificial
systems.
• These genetic operators are the essential componentsof
genetic algorithms as a problem-solving strategy.
• Since then, many variants of genetic algorithms have been
developed and applied to a wide range of optimization
problems.
10. Genetic Algorithms
• GA involves the encoding of solutions as
arrays of bits or character strings
(chromosomes), the manipulationof these
strings by genetic operators and a selection
based on their fitness to find a solution to a
given problem.
https://pixabay.com/illustrations/cyborg-
board-dna-conductors-4094940/
11. Genetic Algorithms
• This is often done through the following procedure:
– 1) definition of an encoding scheme;
– 2) definition of a fitness function or selection criterion;
– 3) creation of a population of chromosomes (generation);
– 4) evaluation of the fitness of every chromosome in the population;
– 5) creation of a new population by performing fitness-proportionate
selection, crossover and mutation;
– 6) replacement of the old population by the new one.
• Steps 4), 5) and 6) are then repeated for a number of generations.
At the end, the best chromosome is decoded to obtain a solution
to the problem.
12. Genetic Algorithms
• A two-population
EA search of a
bounded optima
of Simionescu's
function.
By Pasimi - Own work, CC BY-SA 4.0, https://commons.wikimedia.org/w/index.php?curid=37611580
13. Ant Colony Optimization
• Ant colony optimization [1] was pioneered by
Marco Dorigo in 1992 [2] and is based on the
foraging behaviour of social ants.
• Many insects such as ants use pheromone as a
chemical messenger.
• Ants are social insects and live together in
organized colonies.
» [1] Ant colony optimization algorithms,
https://en.wikipedia.org/wiki/Ant_colony_optimization_
algorithms
» [2] M. Dorigo, Optimization,Learning and Natural
Algorithms, PhD thesis, Politecnico di Milano, Italy, 1992.
https://pixabay.com/photos/peony-bud-
ants-rain-drip-raindrop-1414875/
15. Ant Colony Optimization
• When foraging, a swarm of ants or mobile
agents interact or communicatein their
local environment.
• Each ant lays scent chemicals or pheromone
to communicate with others. https://pixabay.com/photos/ants-red-ant-
climb-the-tree-branch-1370824/
16. Ant Colony Optimization
• Each ant is also able to follow the route
marked with pheromone laid by other ants.
• When an ant finds a food source, it will
mark it with pheromone and also mark the
trail to and from it.
• In the figure, the ants prefer the smaller
drop of honey over the more abundant,
but less nutritious, sugar.
CC BY-SA 2.5,
https://commons.wikimedia.org/w/index.php?curid=1122164
17. Ant Colony Optimization
• From the initial random foraging route, the pheromone
concentrationvaries and the ants follow the route with
higher pheromone concentration.
• In turn, the pheromone is enhanced by the increasing
number of ants.
• As more and more ants follow the same route, it becomes
the favored path.
18. Ant Colony Optimization
• Thus, some favorite routes emerge, often the
shortest or more efficient ones.
• This is actually a positive feedback mechanism.
• As the system evolves, it converges to a self-
organized state, which is the essence of any ant
algorithm.
By Mehmet Karatay - Own work, CC BY-SA 3.0,
https://commons.wikimedia.org/w/index.php?
curid=2179109
19. Ant Colony Optimization
• The ant colony optimization of the travelling salesman problem: 1) an ant choose a path among
other, and lay a pheromonal trail on it. 2) all the ants are travelling some paths, laying a trail
proportionnal to the quality of the solution. 3) each edge of the best path is more reinforced
than others. 4) the evaporation makes disapear the bad solutions.
By Nojhan - Own work, CC BY-SA 3.0, https://commons.wikimedia.org/w/index.php?curid=820846
20. Simulated Annealing
• Simulated annealing [1] is based on the
metal annealing processing [2].
• Unlike the gradient-based methods and
other deterministic methods, advantage
of simulated annealing is its ability to
avoid being trapped in local optima.
» [1] Simulated annealing,
https://en.wikipedia.org/wiki/Simulated_anneal
ing
» [2] Kirkpatrick, S.; Gelatt Jr, C. D.; Vecchi, M. P.
(1983). "Optimization by Simulated Annealing".
Science. 220 (4598): 671–680.
https://pixabay.com/photos/pour-iron-foundry-
heat-fire-hot-4455451/
21. Simulated Annealing
• Simulated Annealing can be
used to solve combinatorial
problems.
• Here it is applied to
the travelling salesman
problem to minimize the
length of a route that
connects all 125 points.
By Geodac - Own work, CC0, https://commons.wikimedia.org/w/index.php?curid=67988888
22. Simulated Annealing
• Metaphorically speaking, this is equivalent to dropping some
bouncing balls over a landscape, and as the balls bounce and lose
energy, they settle down in some local minima.
• If the balls are allowed to bounce long enough and to lose energy
slowly enough, some of the balls will eventually fall into the globally
lowest locations, hence the global minimum will be reached.
• Essentially, simulated annealing is a search along a Markov chain,
which converges under appropriate conditions.
23. Simulated Annealing
• Metaphorically speaking, this is equivalent to dropping some bouncing
balls over a landscape, and as the balls bounce and lose energy, they
settle down in some local minima.
• If the balls are allowed to bounce long enough and to lose energy slowly
enough, some of the balls will eventually fall into the globally lowest
locations, hence the global minimum will be reached.
• Essentially, simulated annealing is a search along a Markov chain, which
converges under appropriate conditions.
By Kingpin13 - Own work, CC0,
https://commons.wikimedia.org/w/index.php?curid=25010763
24. Particle Swarm Optimization
• Particle swarm optimization [1] (PSO) was developed
by Kennedy and Eberhart in 1995 [2], based on swarm
behaviour observed in nature such as fish and bird
schooling.
• Since then, PSO has generated a lot of attention, and
now forms an exciting, ever-expanding research
subject in the field of swarm intelligence.
• PSO has been applied to almost every area in
optimization, computational intelligence, and
design/scheduling applications.
» [1] Particle swarm optimization
https://en.wikipedia.org/wiki/Particle_swarm_optimization
» [2] Kennedy, J.; Eberhart, R. (1995). "Particle Swarm
Optimization". Proceedings of IEEE International Conference on
Neural Networks. IV. pp. 1942–1948.
https://pixabay.com/photos/fish-swarm-underwater-
fish-swarm-1656504/
25. Particle Swarm Optimization
• Particle swarm optimization (PSO) was
developed by Kennedy and Eberhart in 1995,
based on swarm behaviour observed in
nature such as fish and bird schooling.
• Since then, PSO has generated a lot of
attention, and now forms an exciting, ever-
expanding research subject in the field of
swarm intelligence.
• PSO has been applied to almost every area in
optimization, computational intelligence, and
design/scheduling applications.
https://pixabay.com/photos/seagulls-beach-gulls-
birds-wings-815304/
26. Particle Swarm Optimization
• PSO searches the space of an objective
function by adjusting the trajectories of
individual agents, called particles.
• Each particle traces a piecewise path
which can be modelled as a time-
dependent positionalvector. By Ephramac - Own work, CC BY-SA 4.0,
https://commons.wikimedia.org/w/index.php?curid=54975083
27. Particle Swarm Optimization
• The movement of a swarming particle
consists of two major components: a
stochastic component and a
deterministic component.
• Each particle is attracted toward the
position of the current global best and
its own best known location, while
exhibiting a tendency to move
randomly.
By Ephramac - Own work, CC BY-SA 4.0,
https://commons.wikimedia.org/w/index.php?curid=54975083
28. Example of metaheuristic algorithms applied to
engineering optimization problem
• Genetic and Ant Colony Optimization Based Communal Waste
Collection Vehicle Routing
– The problem of routing vehicles for the collection of municipal waste is
considered, which has been increasingly explored in recent years.
– A logistic model for municipal waste management has been used to
select the optimal routes of collecting and transporting municipal waste
for a realisticexample of the city of Niš in Serbia.
– Two metaheuristic methods - genetic algorithm (GA) and ant colony
optimization (ACO) – have been used to solve the problem of waste
collection vehicles routing.
29. Example of metaheuristic algorithms applied to
engineering optimization problem
Marković D., Stanković A., Petrović G., Trajanović M.,ĆojbašićŽ.,Genetic and Ant Colony Optimization Based
Communal WasteCollection VehicleRouting, Proceedings of ICIST 2019,Kopaonik,Serbia.
30. Example of metaheuristic algorithms applied to
engineering optimization problem
Marković D., Stanković A., Petrović G., Trajanović M.,ĆojbašićŽ.,Genetic and Ant Colony Optimization Based
Communal WasteCollection VehicleRouting, Proceedings of ICIST 2019,Kopaonik,Serbia.
31. Thank you for your attention.
https://pixabay.com/illustrations/thank-you-polaroid-letters-2490552/
32. Disclaimer
For further information, relatedto the VET4SBO project, please visit the project’swebsite at https://smart-building-
operator.euor visit us at https://www.facebook.com/Vet4sbo.
Downloadour mobile app at https://play.google.com/store/apps/details?id=com.vet4sbo.mobile.
This project (2018-1-RS01-KA202-000411) has been funded with support from the European Commission (Erasmus+
Programme). Thispublicationreflects the views only of the author, and the Commission cannot be held responsible
for any use which may be made of the informationcontainedtherein.