Acceso al sitio web del Consejo de Políticas de Infraestructura
REVISTA
Algorithms

   
Inicio  /  Algorithms  /  Vol: 16 Par: 6 (2023)  /  Artículo
ARTÍCULO
TITULO

An Effective Local Particle Swarm Optimization-Based Algorithm for Solving the School Timetabling Problem

Ioannis X. Tassopoulos    
Christina A. Iliopoulou    
Iosif V. Katsaragakis and Grigorios N. Beligiannis    

Resumen

This paper deals with the school timetabling problem. The problem was formulated as encountered in a typical Greek high school. A local version of the particle swarm optimization algorithm was developed and applied to the problem at hand. Results on well-established benchmark instances showed that the proposed algorithm achieved the proven optima provided from an integer programming method presented in earlier research. In almost all cases, the current algorithm beat the integer programming method, either concerning the lower bound yielded or the execution time needed.

PÁGINAS
pp. 0 - 0

 Artículos similares

       
 
Ioannis K. Argyros, Santhosh George, Samundra Regmi and Christopher I. Argyros    
Iterative algorithms requiring the computationally expensive in general inversion of linear operators are difficult to implement. This is the reason why hybrid Newton-like algorithms without inverses are developed in this paper to solve Banach space-valu... ver más
Revista: Algorithms

 
Grace-Mercure Bakanina Kissanga, Hasan Zulfiqar, Shenghan Gao, Sophyani Banaamwini Yussif, Biffon Manyura Momanyi, Lin Ning, Hao Lin and Cheng-Bing Huang    
Accurate prediction of subcellular localization of viral proteins is crucial for understanding their functions and developing effective antiviral drugs. However, this task poses a significant challenge, especially when relying on expensive and time-consu... ver más
Revista: Information

 
Julia Mayer, Martin Memmel, Johannes Ruf, Dhruv Patel, Lena Hoff and Sascha Henninger    
Urban tree cadastres, crucial for climate adaptation and urban planning, face challenges in maintaining accuracy and completeness. A transdisciplinary approach in Kaiserslautern, Germany, complements existing incomplete tree data with additional precise ... ver más
Revista: Applied Sciences

 
Esra?a Alkafaween, Ahmad Hassanat, Ehab Essa and Samir Elmougy    
The genetic algorithm (GA) is a well-known metaheuristic approach for dealing with complex problems with a wide search space. In genetic algorithms (GAs), the quality of individuals in the initial population is important in determining the final optimal ... ver más
Revista: Applied Sciences

 
Songyang Wang, Jianjun Ma, Chaosheng Wang, Fengjun Liu and Da Li    
The scouring effect is widely acknowledged as a primary contributor to the weakening in the bearing performance of offshore piles; it often results in asymmetric scour patterns around the pile. To meticulously examine the impact of three-dimensional asym... ver más
Revista: Applied Sciences