My PhD thesis is about the application of multiobjective biologically-inspired metaheuristics: Ant Colony Optimization (ACO) and Genetic Algorithms to solve the Time and Space Assembly Line Balancing Problem (TSALBP).
Highlights related to the PhD
- The prestigious magazine The Economist has published an article about ACO and Particle Swarm.
- The international journal Information Sciences has published our research work about ACO and the TSALBP.
- National Geographic is also interested in Ant Colony Optimization. Click here to see the article.
What are metaheuristics, genetic algorithms and ant colony optimization?
Many complex combinatorial and numerical optimization problems arise in human activities, such as economics (e.g. portfolio selection), industry (e.g. scheduling or logistics), or engineering (e.g. network routing), among many others.
To get optimal solutions for these kinds of problems in reasonable time using classical algorithmic techniques is quite difficult. This fact has favored the successful development of different approximate algorithm methodologies in the last two decades (called metaheuristics). They are able to quickly provide high quality solutions.
Metaheuristics are particularly useful to solve these problems due to their flexibility, their iterative nature, and their capability to simultaneously optimize several conflicting criteria. They constitute a diverse family of optimization algorithms including methods such as simulated annealing, tabu search, multi-start methods, iterated local search, variable neighborhood search, GRASP etc. The most successful are biologically inspired like the Genetic Algorithms, Memetic Algorithms, PSO, and Ant Colony Optimization (ACO).