Genetic Algorithms are optimization techniques inspired by the process of natural selection, used to solve complex problems by evolving solutions over generations. They work by employing mechanisms such as selection, crossover, and mutation to explore and exploit the search space efficiently.