Abstract:In recent years, to improve the evolutionary algorithms used to solve optimization problems involving a large number of decision variables, many attempts have been made to simplify the problem solution space of a given problem for the evolutionary search. In the literature, the existing approaches can generally be categorized as decomposition-based methods and dimension-reduction-based methods. The former decomposes a large-scale problem into several smaller subproblems, while the latter transforms the original high-dimensional solution space into a low-dimensional space. However, it is worth noting that a given large-scale optimization problem may not always be decomposable, and it is also difficult to guarantee that the global optimum of the original problem is preserved in the reduced low-dimensional problem space. This paper thus proposes a new search paradigm, namely the multi-space evolutionary search, to enhance the existing evolutionary search methods for solving large-scale optimization problems. In contrast to existing approaches that perform an evolutionary search in a single search space, the proposed paradigm is designed to conduct a search in multiple solution spaces that are derived from the given problem, each possessing a unique landscape. The proposed paradigm makes no assumptions about the large-scale optimization problem of interest, such as that the problem is decomposable or that a certain relationship exists among the decision variables. To verify the efficacy of the proposed paradigm, comprehensive empirical studies in comparison to four state-of-the-art algorithms were conducted using the CEC2013 large-scale benchmark problems.

Multiagent Evolutionary Algorithm for Floorplanning Using Moving Block Sequence

GoodFloorplan: Graph Convolutional Network and Reinforcement Learning-Based Floorplanning

A Moving Block Sequence-Based Evolutionary Algorithm for Resource-Constrained Project Scheduling Problems.

A multiagent evolutionary algorithm for constraint satisfaction problems

Multi-Agent Path Finding Method Based on Evolutionary Reinforcement Learning

A Multiagent Evolutionary Algorithm for the Resource-Constrained Project Portfolio Selection and Scheduling Problem

Multi-Agent Path Finding with Heterogeneous Geometric and Kinematic Constraints in Continuous Space

Competitive Coevolutionary Multi-Agent Systems: The Application to Mapping and Scheduling Problems

High Performance Computing for Cyber Physical Social Systems by Using Evolutionary Multi-Objective Optimization Algorithm

A Genetic Algorithm Approach to Multi-Agent Itinerary Planning in Wireless Sensor Networks

Multi-Objective Chaotic Evolutionary Algorithm

Double Space Based Multiobjective Evolutionary Algorithm.

A Comparative Study on Evolutionary Algorithms for the Agent Routing Problem in Multi-Point Dynamic Task

Multi agent reinforcement learning for online layout planning and scheduling in flexible assembly systems

MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal Sequencing and Path Finding

MAexp: A Generic Platform for RL-based Multi-Agent Exploration

Multi-Space Evolutionary Search for Large-Scale Optimization

A coordinated scheduling approach for task assignment and multi-agent path planning

A Memory-Based Simulated Annealing Algorithm and a New Auxiliary Function for the Fixed-Outline Floorplanning with Soft Blocks.

Ea-based Evacuation Planning Using Agent-Based Crowd Simulation

DPAHMA: a novel dual-population adaptive hybrid memetic algorithm for non-slicing VLSI floorplans