Abstract:Existing techniques on dealing with uncertain optimization problems (UOPs) mostly rely on the preference information of decision makers (DMs) or the knowledge involved in probability distributions on uncertainties. Actually, accurate preferences and distribution information of uncertainties are hard to obtain due to the lack of knowledge. Besides, it is risky to make assumptions on this information to handle uncertainties when DMs do not have sufficient knowledge about the problem. This article attempts to treat UOPs in an a posteriori manner and proposes a subproblem co-solving evolutionary algorithm (EA) for UOPs, namely, S-CoEA. It decomposes a UOP into a series of correlated subproblems by using the proposed decomposition strategy embedded with an original ordered weighted-sum (OWS) operator. These subproblems are formulated in different aggregation forms of sampled function values and represent different preferences on uncertainties. They are co-solved in parallel by using information from neighboring subproblems. The sampling strategy is used to gather the distribution information of uncertain functions and alleviate the detrimental effects of uncertainties. A sample-updating scheme based on historical information is presented to further improve the performance of S-CoEA. The proposed S-CoEA is compared with two state-of-the-art competitors, including the EA with the exponential sampling method (E-sampling) and the population-controlled covariance matrix self-adaptation evolution strategy (pcCMSA-ES). Numerical experiments are conducted on a series of test instances with various characteristics and different strength levels of uncertainties. Experimental results show that S-CoEA outperforms or performs competitively against competitors in the majority of 26 continuous test instances and four test cases of discrete redundancy allocation problems.

OEA_SAT: an Organizational Evolutionary Algorithm for Solving SATisfiability Problems

Solving Sat Problem With A Multiagent Evolutionary Algorithm

An Organizational Evolutionary Algorithm for Constrained and Unconstrained Optimization Problems

Evolutionary Diversity Optimisation in Constructing Satisfying Assignments

An Organizational Evolutionary Algorithm for Numerical Optimization

Solving SAT problem based on hybrid differential evolution algorithm

The Application Of Oea In The Geometric Constraint Solving

A Many-Objective Evolutionary Algorithm with Spatial Division and Angle Culling Strategy

A Space Sampling Based Large-Scale Many-Objective Evolutionary Algorithm

Combining Constraint Solving with Different MOEAs for Configuring Large Software Product Lines: A Case Study

S-CoEA: Subproblems Co-Solving Evolutionary Algorithm for Uncertain Optimization

Hybridizing Evolutionary Negative Selection Algorithm and Local Search for Large-Scale Satisfiability Problems

A New Evolutionary Algorithm for Solving Multiobjective Optimization

A Hierarchical Surrogate Assisted Optimization Algorithm Using Teaching-Learning-based Optimization and Differential Evolution for High-Dimensional Expensive Problems

3-SAT Problem Solving Based on Genetic and Simulated Annealing Algorithm

Learning-Aided Evolutionary Search and Selection for Scaling-up Constrained Multiobjective Optimization

Reconfiguration of Satellite Orbit for Cooperative Observation Using Variable-Size Multi-Objective Differential Evolution

An Orthogonal Design Based Constrained Evolutionary Optimization Algorithm

PbO-CCSAT: Boosting Local Search for Satisfiability Using Programming by Optimisation

AutoSAT: Automatically Optimize SAT Solvers via Large Language Models

A Subregion Division-Based Evolutionary Algorithm with Effective Mating Selection for Many-Objective Optimization.