An Improved Parallel Biobjective Hybrid Real-Coded Genetic Algorithm with Clustering-Based Selection

Abstract

Abstract This work presents an improved parallel biobjective hybrid real-coded genetic algorithm (MORCGA-MOPSO-II). The approach is based on the combined use of the parallel Multi-Objective Real-Coded Genetic Algorithm (MORCGA) and the Multi-Objective Particle Swarm Optimization (MOPSO). At the same time, clustering-based selection techniques are used to form subpopulations of parent individuals. Using well-known clustering algorithms (e.g., k-Means, hierarchical clustering, c-means, and DBSCAN) in combination with the proposed clustering-based mutation (the CL-mutation) directed toward the obtained cluster centers allows for improving the quality of the Pareto fronts’ approximations. The results of the MORCGA-MOPSO-II were compared with other well-known multi-objective evolutionary algorithms (e.g., SPEA2, NSGA-II, FCGA, MOSPO, etc.). Moreover, the MORCGA-MOPSO-II was integrated with the previously developed agent-based model of a goods exchange through the objective functions. As a result, the Pareto fronts have been obtained for the agent-based model of a goods exchange in different configurations of the initial distribution of agents.