Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Ant Colony Optimization
A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling
SNPD '07 Proceedings of the Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing - Volume 03
Hybrid Algorithm Combining Ant Colony Algorithm with Genetic Algorithm for Continuous Domain
ICYCS '08 Proceedings of the 2008 The 9th International Conference for Young Computer Scientists
Hi-index | 0.00 |
The optimization of two-dimensional guillotined cutting consists in determining a parts arrangement to be cut from a larger piece, maximizing the material use, but respecting the restrictions imposed by the cutting equipment and the production flow. An optimized cutting process maximizes the materials use and is an important factor for production systems performance at glassworks industries, impacting directly in the products final cost formation and, thus, increasing the company's competitiveness in glass market. Several studies have shown that combinations of bio-inspired meta-heuristics, more specifically, the Genetic Algorithms (GA) and Ant Colony Optimization (ACO) are efficient techniques to solving constraint satisfaction problems and combinatorial optimization problems. GA and ACO are bio-inspired meta-heuristics techniques suitable for random guided solutions in problems with large search spaces. GA are search methods inspired by the natural evolution theory, presenting good results in global searches. ACO is based on the attraction of ants by pheromone trails while searching for food and uses a feedback system that enables rapid convergence in good solutions. The initial results from the combination of these two techniques when compared with the results each technique individually applied are encouraging and have presented interesting solutions to the problem of optimizing two-dimensional guillotined cutting.