Abstract:Combining ideas from evolutionary algorithms, decomposition approaches and Pareto local search, this paper suggests a simple yet efficient memetic algorithm for combinatorial multiobjective optimization problems: MoMad. It decomposes a combinatorial multiobjective problem into a number of single objective optimization problems using an aggregation method. MoMad evolves three populations: population PL for recording the current solution to each subproblem, population PP for storing starting solutions for Pareto local search, and an external population PE for maintaining all the nondominated solutions found so far during the search. A problem-specific single objective heuristic can be applied to these subproblems to initialize the three populations. At each generation, a Pareto local search method is first applied to search a neighborhood of each solution in PP to update PL and PE . Then a single objective local search is applied to each perturbed solution in PL for improving PL and PE , and re-initializing PP . The procedure is repeated until a stopping condition is met. MoMad provides a generic hybrid algorithmic framework to use problem specific knowledge and employ well developed single objective local search and heuristics, and Pareto local search methods for dealing with combinatorial multiobjective problems. It is a population based iteration method and thus an anytime algorithm. Extensive experiments have been conducted in this paper to study MoMad and compare it with some other state of the art algorithms on the multiobjective traveling salesman problem and the multiobjective knapsack problem. The experimental results show that our proposed algorithm outperforms or performs similarly to the best so far heuristics on these two problems.

A Bi-Level Gene-Based Multiobjective Memetic Algorithm for Passive Localization System Deployment Optimization

A Bilevel Gene-Based Multiobjective Memetic Algorithm for Passive Localization System Deployment Optimization.

Ground-based Radio Navigation Base Station Deployment Method Based on Improved Multi-Objective Particle Swarm Optimization

Learning to Balance Exploration and Exploitation in Pareto Local Search for Multi-Objective Combinatorial Optimization.

A Similarity-Based Multiobjective Evolutionary Algorithm for Deployment Optimization of Near Space Communication System.

Improving Pareto Local Search Using Cooperative Parallelism Strategies for Multiobjective Combinatorial Optimization.

A Hybrid Fine-Tuned Multi-Objective Memetic Algorithm

Optimal Power Allocation Strategy for Multi-target Wireless Wideband Localization System Via Genetic Algorithm

A Novel Multi-Objective Coverage Optimization Memetic Algorithm for Directional Sensor Networks

Problem-Specific Encoding and Genetic Operation for A Multi-Objective Deployment and Power Assignment Problem in Wireless Sensor Networks

Dynamic Deployment of Wireless Sensor Networks by Biogeography Based Optimization Algorithm

A hybrid self-adjusted memetic algorithm for multi-objective optimization

A Novel Hybrid Multi-Objective Population Migration Algorithm

Deployment method of wireless sensor networks based on MaOEA/P-GM algorithm

An Optimal Geometry Configuration Algorithm of Hybrid Semi-Passive Location System Based on Mayfly Optimization Algorithm

Bi-objective memetic GP with dispersion-keeping Pareto evaluation for real-world regression

A Simple yet Efficient Multiobjective Combinatorial Optimization Method Using Decomposition and Pareto Local Search

Multi-Static Radar System Deployment Within a Non-Connected Region Utilising Particle Swarm Optimization

Propagation-Model-Free Base Station Deployment for Mobile Networks: Integrating Machine Learning and Heuristic Methods

6G shared base station planning using an evolutionary bi-level multi-objective optimization algorithm

PPLS/D: Parallel Pareto Local Search Based on Decomposition