Publication
A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem
| dc.contributor.author | Carrasco, Marco Paulo | |
| dc.contributor.author | Margarida Vaz Pato, Margarida Vaz Pato | |
| dc.date.accessioned | 2024-12-16T10:19:50Z | |
| dc.date.available | 2024-12-16T10:19:50Z | |
| dc.date.issued | 2004 | |
| dc.description.abstract | This study explores the application of neural network-based heuristics to the class/teacher timetabling problem (CTTP). The paper begins by presenting the problem characteristics in terms of hard and soft constraints and proposing a formulation for the energy function required to map the issue within the artificial neural network model. There follow two distinct approaches to simulating neural network evolution. The first uses a Potts mean-field annealing simulation based on continuous Potts neurons, which has obtained favorable results in various combinatorial optimization problems. Afterwards, a discrete neural network simulation, with discrete winner-takes-all neurons, is proposed. The paper concludes with a comparison of the computational results taken from the application of both heuristics to hard hypothetical and real CTTP instances. This experiment demonstrates that the discrete approach performs better, in terms of solution quality as well as execution time. By extending the comparison, the neural discrete solutions are also compared with those obtained from a multiobjective genetic algorithm, which is already being successfully used for this problem within a timetabling software application | pt_PT |
| dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
| dc.identifier.citation | Carrasco, Marco Paulo and Margarida Vaz Pato .(2004). “A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem”, European Journal of Operational Research, Volume 153: pp. 65–79. 2004 | pt_PT |
| dc.identifier.doi | doi:10.1016/S0377-2217(03)00099-7 | pt_PT |
| dc.identifier.issn | 0377-2217 | |
| dc.identifier.uri | http://hdl.handle.net/10400.5/96355 | |
| dc.language.iso | eng | pt_PT |
| dc.publisher | Elsevier | pt_PT |
| dc.subject | Timetabling | pt_PT |
| dc.subject | Metaheuristics | pt_PT |
| dc.subject | Neural networks | pt_PT |
| dc.title | A comparison of discrete and continuous neural network approaches to solve the class/teacher timetabling problem | pt_PT |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | article | pt_PT |
Files
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 1-s2.0-S0377221703000997-main.pdf
- Size:
- 272.88 KB
- Format:
- Adobe Portable Document Format