genetic algorithrms have been applied to solve the 2-page drawing problem successfully, but they work with one global population, so the search time and space are limited. parallelization provides an attractive prospe...
详细信息
ISBN:
(纸本)088986568X
genetic algorithrms have been applied to solve the 2-page drawing problem successfully, but they work with one global population, so the search time and space are limited. parallelization provides an attractive prospect in improving the efficiency and solution quality of geneticalgorithms. One of the most popular tools for parallel computing is Message Passing Interface (AIPI). In this paper, we present four island models of parallelgeneticalgorithms with MPI: island models with linear, grid, random graph topologies and island model with periodical synchronisation. We compare their efficiency and quality of solutions for the 2-page drawing problem on a variety of graphs.
暂无评论