Using Genetic Algorithms and Tabu search parallel models to solve the scheduling problem. Solar, M., Pinacho, P., Muñoz, R., & Inostroza, M. In IFIP Advances in Information and Communication Technology, volume 154, pages 343-357, 2004.
abstract   bibtex   
This work presents a comparison between a Parallel Genetic Algorithm (PGA) and a Parallel Tabu Search (PTS) algorithm. Both are used for solving a scheduling problem on 45 tests based on the same parallel model, (Synchronous Network Concurrency Model) and testing sequential algorithms with 2, 4 and 8 processors. The results show that the PTS algorithm obtains better results, and covers a smaller portion of the solution space. © 2004 Springer Science + Business Media, Inc.
@inproceedings{84902485236,
    abstract = "This work presents a comparison between a Parallel Genetic Algorithm (PGA) and a Parallel Tabu Search (PTS) algorithm. Both are used for solving a scheduling problem on 45 tests based on the same parallel model, (Synchronous Network Concurrency Model) and testing sequential algorithms with 2, 4 and 8 processors. The results show that the PTS algorithm obtains better results, and covers a smaller portion of the solution space. © 2004 Springer Science + Business Media, Inc.",
    year = "2004",
    title = "Using Genetic Algorithms and Tabu search parallel models to solve the scheduling problem",
    volume = "154",
    keywords = "Genetic algorithms , Parallelism , Scheduling , Tabu search",
    pages = "343-357",
    booktitle = "IFIP Advances in Information and Communication Technology",
    author = "Solar, Mauricio and Pinacho, Pedro and Muñoz, Rosa and Inostroza, Mario"
}

Downloads: 0