Multi-objective ant colony optimization for the twin-screw configuration problem

• Autor(es): Teixeira, Cristina ; Covas, J. A. ; Stützle, Thomas ; Gaspar-Cunha, A.
• Data: 2012
• Identificador Persistente: http://hdl.handle.net/1822/15249
• Origem: RepositóriUM - Universidade do Minho
• Assunto(s): Multi-objective optimization; Evolutionary algorithms; Twin-screw extrusion; Configuration problem
• Tipo de Documento: Artigo
• Idioma: Inglês

Descrição

The Twin-Screw Configuration Problem (TSCP) consists in identifying the best location of a set of available screw elements along a screw shaft. Due to its combinatorial nature, it can be seen as a sequencing problem. In addition, different conflicting objectives may have to be considered when defining a screw configuration and, thus, it is usually tackled as a multi-objective optimization problem. In this research, a multi-objective ant colony optimization (MOACO) algorithm was adapted to deal with the TSCP. The influence of different parameters of the MOACO algorithm was studied and its performance was compared with that of a previously proposed multi-objective evolutionary algorithm and a two-phase local search algorithm. The experimental results showed that MOACO algorithms have a significant potential for solving the TSCP.