Logo
Pattern

Discover published sets by community

Explore tens of thousands of sets crafted by our community.

Metaheuristics for Optimization

10

Flashcards

0/10

Still learning
StarStarStarStar

Ant Colony Optimization

StarStarStarStar

Algorithm for finding optimal paths that is based on the behavior of ants seeking a path between their colony and a source of food. Example scenario: solving the traveling salesman problem.

StarStarStarStar

Evolution Strategies

StarStarStarStar

Variants of evolutionary algorithms that primarily use mutation and selection to evolve a set of candidate solutions. Example scenario: optimizing the acoustic properties of a concert hall.

StarStarStarStar

Local Search

StarStarStarStar

A heuristic method for solving computationally complex optimization problems by iteratively examining neighboring states of a current solution. Example scenario: finding a better seating arrangement to minimize dissatisfaction in a group.

StarStarStarStar

Particle Swarm Optimization

StarStarStarStar

Inspired by social behavior of birds and fish, it optimizes a problem by iteratively improving a candidate solution with regard to a given measure of quality. Example scenario: optimizing the weights of a neural network.

StarStarStarStar

Genetic Algorithm

StarStarStarStar

An evolutionary algorithm that uses mechanisms inspired by biological evolution, such as reproduction, mutation, recombination, and selection. Example scenario: optimizing a complex nonlinear function with many local optima, such as the design of an aerodynamic shape.

StarStarStarStar

Simulated Annealing

StarStarStarStar

A probabilistic technique for approximating the global optimum of a given function. It is often used for discrete optimization problems. An example scenario is optimizing the layout of components on a circuit board to minimize wiring length.

StarStarStarStar

Tabu Search

StarStarStarStar

A local search-based algorithm using a tabu list to escape local optimality by forbidding or penalizing moves that involve reversing recent changes. An example scenario is finding the optimal routing for a fleet of delivery vehicles.

StarStarStarStar

Firefly Algorithm

StarStarStarStar

Inspired by the flashing behavior of fireflies, this algorithm uses attraction based on brightness to move towards optimal solutions in a search space. Example scenario: tuning hyper-parameters for a machine learning model.

StarStarStarStar

Cuckoo Search

StarStarStarStar

A metaheuristic that mimics the obligate brood parasitism of some cuckoo species. It uses randomly placed eggs and Levy flights to search for solutions. Example scenario: optimizing the layout of solar panels for maximum efficiency.

StarStarStarStar

Greedy Algorithm

StarStarStarStar

An algorithm that makes the locally optimal choice at each stage. While it may not find the globally optimal solution, it's efficient for some problems. Example scenario: creating a minimum spanning tree with Kruskal's or Prim's algorithm.

Know
0
Still learning
Click to flip
Know
0
Logo

© Hypatia.Tech. 2024 All rights reserved.