Optimization Techniques: Local Search, VNS, Simulated Annealing

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (32)

Page 1 of 4

Constraint Satisfaction: Formulation and Algorithms

Covers the formulation of constraint satisfaction problems and systematic algorithms for solving them efficiently.

Optimisation in Energy Systems

Explores optimization in energy system modeling, covering decision variables, objective functions, and different strategies with their pros and cons.

Optimization Methods: Theory Discussion

Explores optimization methods, including unconstrained problems, linear programming, and heuristic approaches.

Search Algorithms: Abductive Reasoning

Covers search algorithms, focusing on abductive reasoning and heuristic search strategies.

Optimization and Simulation: Heuristics and Neighborhoods

Explores greedy heuristics, neighborhoods in optimization, and local search algorithms.

Ant Colony Optimization: Routing and Optimization

Explores Ant Colony Optimization (ACO) for routing and optimization, discussing constructive heuristics, local search, pheromone mechanisms, and real-world applications.

Solving Parity Games in Practice

Explores practical aspects of solving parity games, including winning strategies, algorithms, complexity, determinism, and heuristic approaches.

Set Cover: Integrality Gap

Explores the integrality gap concept in set cover and multiplicative weights algorithms.

Optimization and Simulation: Simulated Annealing

Explores simulated annealing for optimization, emphasizing parameter tuning and diversification to escape local minima.

Markov Chains and Algorithm Applications

Covers the application of Markov chains and algorithms for function optimization and graph colorings.