ECE 457A - Co-operative and Adaptive Algorithms

Course Info

• Final: Monday, April 13, 4:00 PM - 6:30 PM

Search Algorithms

• Properties of Search Algorithms
• Uninformed vs. Informed Search

Uninformed Search

• Breadth-First Search
• Depth-First Search
  • BFS vs DFS
• Depth-Limited Search
• Uniform Cost Search
• Iterative Deepening Search
• Comparing Search Strategies
• Avoiding Cycles and Repeated States

Informed Search

• Informed Search
• Heuristic
  • 8-Queens Heuristic Example
  • Admissible Heuristic Design
• Weak vs. Strong Methods
• Best-First Search
• Greedy Best-First Search
• Beam Search
• A Search
• A* Search
• Hill Climbing Search

Game Playing as Search

• Game Playing as Search
• Minimax
  • Minimax Tic-Tac-Toe Example
• Alpha-Beta Pruning

Metaheuristics

• Metaheuristics

Trajectory-based Metaheuristics

• Trajectory Search
  • Trajectory Search Method Comparison
• Greedy descent
• Simulated Annealing
  • Simulated Annealing Examples
  • Cooperative Simulated Annealing
• Tabu Search
  • Adaptive and Cooperative Tabu Search

Population-Based Metaheuristics

• Population-based Algorithms
• Information in Search Algorithms
• Evolutionary Algorithms

Genetic Algorithms

• Genetic Algorithms

• Premature Convergence and Deception for GA

• Simple Genetic Algorithm

• Generational Genetic Algorithm

• Steady-State Genetic Algorithm

• Representation in Binary Genetic Algorithms

• Variation Operators for Binary Genetic Algorithms

  • One-Point Crossover
  • N-Point Crossover
  • Uniform Crossover

• Selection in Genetic Algorithms

• Real-Valued Genetic Algorithms

• Variation Operators in Real-Valued Genetic Algorithms

  • Arithmetic Crossover
  • Blend Crossover
  • Simulated Binary Crossover

• Permutation Genetic Algorithms

• Variation Operators for Permutation Genetic Algorithms

  • Partially Matched Crossover
  • Order Crossover
  • Cycle Crossover
  • Edge Recombination Crossover

Ant Colony Optimization

• Ant Colony Optimization

• Ant System

• Ant Colony System

• Max-Min Ant System

• Hybrid ACO

• Adaptive ACO

• Cooperative ACO

• ACO for TSP

• ACO for Cell Assignment

• ACO for Assembly Line Balancing

• ACO for Timetabling

Evolution Strategies

• Evolution Strategies
• ES Selection Strategies
• (1+1)-ES and the One-Fifth Rule
• ES Gaussian Mutation
• CMA-ES
• ES Recombination

Particle Swarm Optimization

• Particle Swarm Optimization
  • PSO for NN Training
  • PSO for Clustering
• Adaptive PSO
• Cooperative PSO
• Constriction PSO
• PSO System Analysis
• PSO Neighborhood Topologies

Genetic Programming

• Genetic Programming
  • Syntax Tree GP Programs
  • GP for Symbolic Regression
  • GP for Control
• Linear Genetic Programming
• Cartesian Genetic Programming
• Grammar-Guided Genetic Programming
• Geometric Semantic Genetic Programming
• Multiobjective Genetic Programming

Memetic Algorithms

• Memetic Algorithms

Differential Evolution

• Differential Evolution
• Adaptive Differential Evolution