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

2024-05-31 06:05:47

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

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

【生产调度】基于Harmony Search (HSPMS) 和 Shuffled Complex Evolution (SCEPMS) 实现并行机器调度附matlab代码
1 内容介绍车间调度问题的复杂性使得传统的常规方法已经很难或者无法解决,研究新的解决方法显得越来越重要.近年来,以借鉴自然现象形成的智能优化算法因其良好的性能而得到了广泛的应用.许多研究者将精力集中 ...
【智能优化算法】基于文化和谐和学习算法优化模糊函数FUZZY附matlab代码
1 简介 This paper studies the constrained optimization problem for nonlinear diesel blending. A new hy ...
【图像分割】基于计算机视觉实现视网膜图像中的血管分割附matlab代码
1 简介视网膜图像里的血管是可以被观察到的一类微血管,并且它是无创伤的,而其分布位置也属于深度部位[5].其分布.结构和形态特征的变化能在一定程度上反映病变的程度.而白血病.糖尿病以及高血压等疾病都 ...
基于混合整数二阶锥(MISOCP)的配电网重构(附matlab代码)
参考资料:主动配电网网络分析与运行调控 (sciencereading.cn) 配电网重构是指在满足配电网运行基本约束的前提下,通过改变配电网中一个或多个开关的状态对配电网中一个或多个指标进行优化.通 ...
【车间调度】基于改进帝国企鹅算法求解车间调度问题附matlab代码
1 内容介绍传统车间调度问题仅仅考虑工件的分配问题.而柔性车间调度问题在传统车间调度问题上做了一定的延伸,它更接近实际生产过程的原因是由于其在传统车间调度问题中加入了对加工机器的选择.因此对其的研究 ...
【图像重建】基于布雷格曼迭代（bregman alteration）算法集合ART算法实现CT图像重建附matlab代码
1 简介 Fluorescence diffuse optical tomography (fDOT) is a noninvasive imaging technique that makes it ...
【雷达】基于RD、RMA、CS三种算法实现雷达成像附matlab代码
1 简介基于RD.RMA.CS三种算法实现雷达成像matlab代码 2 完整代码 %Chirp Scaling二维成像仿真. %抛物面聚焦,条带测绘,正侧视工作方式. 匹配滤波.%目标为3个散射点 ...
【WSN定位】基于chan算法、fang算法、taylor算法实现目标定位附Matlab代码
1 内容介绍节点定位问题是无线传感器网络(WSN)面临的一个难点,科技的发展与进步使得对无线传感器网络定位的要求也与日俱增.没有合理的定位技术,无线传感器网络的应用范围将受到极大的限制,目前改进定位 ...
【图像修复】基于criminis算法实现图像修复附matlab代码
1 内容介绍该算法出自Criminisi的论文 Region Filling and Object Removal by Exemplar-Based Image Inpainting 该算法只要思 ...

最新文章

热门文章