【装箱问题】基于Shuffled Complex Evolution (SCE) 算法解决装箱问题 (BPP)附matlab代码

1 内容介绍

SCE（shuffled complex evolution ）是一种相对较新的连续性问题的元启发搜索算法。非常适合于求解具有多个局部最小的全局优化问题。SCE算法的主要特征是通过竞争进化和定期洗牌来确保每个复形获得的信息能在整个问题空间获得共享

2 部分代码

%% Solving Bin Packing Problem (BPP) by Shuffled Complex Evolution (SCE) Algorithm

% There are items with different sizes and bins with a constant size.

% Items should be placed inside bins with less bins used.

% Here 15 items with [6 3 4 6 8 7 4 7 7 5 6 9 4 2 3] values and bin size of 20 are used.

% Less bins, the better. You can change input data by CreateModel.m file.

clc;

clear;

close all;

%% Problem Definition

model = CreateModel(); % Create Bin Packing Model

CostFunction = @(x) BinPackingCost(x, model); % Objective Function

nVar = 2*model.n-1; % Number of Decision Variables

VarSize = [1 nVar]; % Decision Variables Matrix Size