In this paper, we introduce MRMOGA (multiple Resolution multi-objective Genetic Algorithm), a new parallelmulti-objectiveevolutionary algorithm which is based on an injection island approach. This approach is charac...
详细信息
In this paper, we introduce MRMOGA (multiple Resolution multi-objective Genetic Algorithm), a new parallelmulti-objectiveevolutionary algorithm which is based on an injection island approach. This approach is characterized by adopting an encoding of solutions which uses a different resolution for each island. This approach allows us to divide the decision variable space into well-defined overlapped regions to achieve an efficient use of multiple processors. Also, this approach guarantees that the processors only generate solutions within their assigned region. In order to assess the performance of our proposed approach, we compare it to a parallel version of an algorithm that is representative of the state-of-the-art in the area, using standard test functions and performance measures reported in the specialized literature. Our results indicate that our proposed approach is a viable alternative to solve multi-objective optimization problems in parallel, particularly when dealing with large search spaces. Copyright (c) 2006 John Wiley & Soris, Ltd.
multi-objectiveevolutionaryalgorithms (MOEAs) have features that can be exploited to harness the processing power offered by modern multi-core CPUs. Modern programming languages offer the ability to use threads and ...
详细信息
ISBN:
(纸本)9781424453788
multi-objectiveevolutionaryalgorithms (MOEAs) have features that can be exploited to harness the processing power offered by modern multi-core CPUs. Modern programming languages offer the ability to use threads and processes in order to achieve parallelism that is inherent in multi-core CPUs. In this paper we present our parallel implementation of a MOEA algorithm and its application to the de novo drug design problem. The results indicate that using multiple processes that execute independent tasks of a MOEA, can reduce significantly the execution time required and maintain comparable solution quality thereby achieving improved performance.
暂无评论