Abstract:Infeasible solutions are helpful for finding the feasible regions, but how many feasible and infeasible solutions should be invested to achieve the optimal search efficiency remains to be further studied. Combined with the recently proposed collaborative constrained multi-objective framework, the contributions of the helper population and original population in different types of CMOPs are discussed. It is unreasonable to assign equal resources to these two populations in different CMOPs and different searching stages. This paper aims to investigate resource allocation in a constraint environment to efficiently utilize the limited resources and obtain a better performance. Therefore, the concept of return on investment (ROI) is first introduced to measure the contributions of two populations, and then guide the population size allocation (APS). To prevent the ROI from continuously declining as the population size decreases, an evolutionary resource allocation strategy (AER) is proposed to adjust their evolutionary state according to the cooperative relationship, and to further increase their ROI and again compete for population size, to maximize the evolutionary efficiency of the two populations in competition and cooperation. The proposed CCMODRA is compared with seven popular algorithms that cover three types of CMOEAs and test them on three benchmarks that cover four types of CMOPs. The comprehensive performance of CCMODRA is better than the other seven CMOEAs on 71% of the 3-objective CDTLZs, 57% of the 5-objective CDTLZs and 46% of the MWs. The effectiveness of the APS and AER strategies are verified on generating contribution solutions and DOC test problems. In addition, the total profit obtained by CCMODRA in the knapsack problem with capacity constraints is improved by 0.2% to 216% compared with the other seven algorithms.

Distributed Aco Based On A Crowdsourcing Model For Multiobjective Problem

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

Multi-objective Ant Colony Optimization: Review

A Population Cooperation based Particle Swarm Optimization algorithm for large-scale multi-objective optimization

Power Transmission and Transformation Project Establishing and Decision-Making Based on ASU-MOPSO Algorithm

A new multi-objective ant colony algorithm for solving the disassembly line balancing problem

Particle Swarm Optimization for Cooperative Multi-Robot Task Allocation: A Multi-Objective Approach

Heterogeneous multi-agent task allocation based on graph neural network ant colony optimization algorithms

A competitive swarm optimizer with probabilistic criteria for many-objective optimization problems

Tailoring chemotherapy in advanced colorectal cancer.

Cooperative Task Allocation for Multirobot Systems Based on Multi-objective Ant Colony System

A Multi-Task Scheduling Mechanism Based on ACO for Maximizing Workers' Benefits in Mobile Crowdsensing Service Markets with the Internet of Things.

A dynamic resource allocation strategy for collaborative constrained multi-objective optimization algorithm

A Multi-Objective Ant Colony System Algorithm for Airline Crew Rostering Problem With Fairness and Satisfaction

Multi-Objective Combinatorial Optimization Algorithm Based on Asynchronous Advantage Actor–Critic and Graph Transformer Networks

A novel approach of two-stage three-way co-opetition decision for crowdsourcing task allocation scheme

A Decomposition-based Large-scale Multi-modal Multi-objective optimization Algorithm

Multi-objective particle swarm optimization with R2 indicator and adaptive method

Grid search based multi-population particle swarm optimization algorithm for multimodal multi-objective optimization

Cooperative co-evolutionary algorithm for multi-objective optimization problems with changing decision variables