Tabu Search with Consistent Neighbourhood for Strip Packing
| Titre | Tabu Search with Consistent Neighbourhood for Strip Packing |
| Type de publication | Communication |
| Type | Communication avec actes dans un congrès |
| Année | 2010 |
| Langue | Anglais |
| Date du colloque | 2010 |
| Titre du colloque | 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, IEA/AIE 2010 |
| Titre des actes ou de la revue | Trends in Applied Intelligent Systems |
| Volume | 6096 |
| Pagination | 1 - 10 |
| Auteur | Gómez-Villouta, Giglia, Hamiez, Jean-Philippe , Hao, Jin-Kao |
| Pays | Espagne |
| Editeur | Springer |
| Ville | Cordoue |
| ISBN | 978-3-642-13021-2 / 978-3-642-13022-9 |
| Mots-clés | algorithm analysis and problem complexity, Artificial Intelligence (incl. Robotics), Computation by Abstract Devices, consistent neighborhood, Database Management, Information Storage and Retrieval, Information Systems Applications (incl.Internet), Strip packing, tabu search |
| Résumé en anglais | This paper introduces a new tabu search algorithm for a strip packing problem. It integrates several key features: A consistent neighborhood, a fitness function including problem knowledge, and a diversification based on the history of the search. The neighborhood only considers valid, sometimes partial, packings. The fitness function incorporates measures related to the empty spaces. Diversification relies on a set of historically “frozen” objects. Experimental results are shown on a set of well-known hard instances and compared with previously reported tabu search algorithms as well as the best performing algorithms. |
| Notes | Date du colloque : 06/2010 |
| URL de la notice | http://okina.univ-angers.fr/publications/ua4459 |
| DOI | 10.1007/978-3-642-13022-9_1 |
| Lien vers le document en ligne | http://link.springer.com/chapter/10.1007/978-3-642-13022-9_1 |