Course title Instructor Name Assessment method Marks Distribution Midterm 25

Swarm Intelligence & Optimization Algorithms Mr. Zaigham Abbas FinalTerm 50 Quiz 5 Prerequisites Presentation 5 Viva 3 Exercises 3 Lab. 5 Project 5

Artificial intelligence ,Programming Fundamental,OOP Course description Swarm Intelligence is a special topic in Optimization, and therefore, it is about solving difficult optimization problems (such as NP-hard) using a specific distributed computational paradigm known as Swarm Intelligence (SI). It is a collection of operational paradigms that approach a stable distributed system as a self-organized cluster of multiple agents or boids, natural or artificial, manifesting emergent behavior. Although the primary focus of SI is seen in this specific tonality, new algorithmic approaches from sciences and engineering to address complex optimization domains would be considered in this presentation. Biologically inspired metaheuristics play an important role in Computational Intelligence. They are used not only to improve existing algorithms but they propose another treatment of existing approaches. Let us mention "swarm intelligence" as a prominent example. Among these metaheuristics we should mention: evolutionary algorithms, swarm algorithms (like ant colony optimization, bee colony optimization, particle swarm optimization) or immune based algorithms. The aims of this course are: to present main rules underlying biologically inspired metaheuristics, to show potential applications of these metaheuristics as well as present selected case-studies. Course objectives Knowledge of up-to-date efficient variants of different metaheuristics together with their potential applications. To develop the interest of students in both research and development. Grading As per University Grading Scheme Reference Texts and Software

H.-G. Beyer. The Theory of Evolution Strategies. Springer, 2001 M. Clerc. Particle Swarm Optimization. Wiley, 2004 Engelbrecht. Fundamentals of Computational Swarm Intelligence. Wiley, 2006 L. Kallel, B. Naudts, and A. Rogers (Eds.) Theoretical Aspects of Evolutionary Computing. Springer, 2001 Z. Michalewicz, and D.B. Fogel. How to Solve It: Modern Heuristics, 2nd Edition. Springer, 2004 IEEE /ACM /Science Direct/Elsevier Research papers. Matlab, Netlogo, Repast, Visual Studio Ultimate 2013, Microsoft office 2013, Prezi,

Course Contents 1. 2. Introduction to Swarm Models, Swarm Philosophy and Principles Introduction: short comments on the notions of heuristics, metaheuristics, and hyperheuristics. Reflection of the theme "Metaheuristics - why do they work?". Particle swarm optimization, PSO: underlying philosophy and basic variant. Applications in cluster analysis. Further modifications of PSO.Particle Swarm Optimization(PSO),Global PSO and Local PSO algorithm step by step implementation and Applications of all the versions Artificial Bee colony (ABC) Algorithm and its applications. Evolutionary Biology and Genetic algorithm, GA, basic ideas. Review of genetic operators. Ant Colony Optimization & Ant-inspired Network Routing. Ant colony optimization, ACO: basic variants of the algorithms and their application in combinatorial optimization. Simulated Annealing(SA), algorithm and detail applications of SA. Differential Algorithm (DE) algorithm for optimization. Immune-based algorithms: review of general philosophy, and types of immune-based algorithms. Detailed review of immune algorithms based on clonal selection principle and algorithms based on negative selection principle. Towards a Swarm Programming Language and other variants of swarm algorithms.

3.

4. 5. 6. 7. 8. 9. 10.