Abstract:In this paper, a Two-Round learning-based Algorithm for Continuous box-constrained multi-objective Evolutionary optimization (TRACE) under the decomposition framework is proposed, in which the isomorphism relationship between the clustered Pareto Front and Pareto solution set is explored and a new time-varying adaptive crossover operator is developed. The learning process involves two stages. In the first stage, the K-means is applied to cluster the population of objective vectors. By exploring the property of cluster-dependent isomorphism between the objective space and the decision space, a parent individual for each individual is selected from the corresponding clusters in the decision space. The time-varying adaptive crossover operator is then used together with the classical polynomial mutation operator to generate a new solution based on the selected parent individuals. As part of the environmental selection process, the K-means is applied again to the combination of parent and offspring individuals in the objective space to assist in the selection of suitable solutions for each decomposed subspace. TRACE is compared with 11 state-of-the-art multi-objective evolutionary algorithms on totally 43 difficult problems with different characteristics. Furthermore, TRACE is compared with three promising multi-objective evolutionary algorithms for community detection in attribute networks. Extensive experiments show that TRACE significantly outperforms the compared algorithms in most instances.

Nodes Splitting of R*-Tree Based on Multi-objective Genetic Algorithm

Node Splitting of R-tree with Form and Position, Multi-objective

The Node Splitting Optimization Algorithm of R*-tree Based on Mean Shift

Node splitting algorithm for R~* -tree based on united expression of all geometry objects

Splitting Algorithm of R Tree Based on Orthogonal Polygons

Multi-objective Topology and Sizing Optimization of Truss Structures Based on Adaptive Multi-Island Search Strategy

A Grid-Aided and STR-Tree-based Algorithm for Partitioning Vector Data

A Brand-New Node-Choosing Algorithm in R-tree Spatial Index

A Novel Implementation of Dynamic R-tree Based on Lazy Splitting and Clustering

Feature-Based Multi-Objective Optimization Algorithm for Model Partitioning

An NSGA-Ⅱfor Multi-Objective Minimum Spanning Tree Problem

Enhanced Multi-Objective A* Using Balanced Binary Search Trees

GPR-Tree: a global parallel index structure for multiattribute declustering on cluster of workstations

Research on R-Tree node assignment algorithm based on minimum of K-Means clustering distance

Research on Dynamic Spatial Indexing Structure of Triangular Mesh Surface Model

A novel genetic algorithm for multi-criteria minimum spanning tree problem

Exploring Cluster-Dependent Isomorphism in Multi-Objective Evolutionary Optimization

Partial Sampling Operator and Structural Distance Ranking for Multi-Objective GP

A Multicriteria Genetic Algorithm For Solving Multiobjective Optimization

Studies on R-tree Spatial Index for 3D GIS