 |
Recently, there has been a noticeable tendency in research for combinatorial optimization issues toward the hybridization of metaheuristics with other optimization techniques. On the other hand, parallel conception of multiobjective evolutionary algorithms (MOEAs) provides a significant enhancements in terms of efficiency and effectiveness. In this paper, we propose a hybrid parallel multiobjective evolutionary algorithm, with an application to the multiobjective multidimensional Knapsack Problem (MOMKP). The suggested approach can be considered as an enhanced parallel variant of two-phase method. Finally, we present an experimental study, where we assess the suggested approach against state-of-the-art sequential and parallel MOEAs, as to emphasize the contribution of the search strategy of the parallel MOEAs and its ability to approximate target areas of the true Pareto Front.
- Other
