【运筹优化】求解二维矩形装箱问题的算法合辑(Java代码实现)

发布于:2022-11-09 ⋅ 阅读:(6) ⋅ 点赞:(0) ⋅ 评论:(0)


一、算法合辑

1.1 结合自定义策略

下面都用同一个案例进行测试,由于算法没有经过调参和多次运行,所以结果存在随机性,利用率仅供参考,不能绝对代表算法好坏

1.1.1 结合自定义策略的禁忌搜索算法(98.80%)

【运筹优化】禁忌搜索算法求解二维矩形装箱问题(java代码实现)

利用率:98.8%

在这里插入图片描述

1.2.1 结合自定义策略的蚁群算法(96.70%)

【运筹优化】蚁群算法求解二维矩形装箱问题(java代码实现)

利用率:96.7%

在这里插入图片描述

1.2 堆优化的天际线启发式算法(98.77%)

【运筹优化】基于堆优化的天际线启发式算法和复杂的评分策略求解二维矩形装箱问题 + Java代码实现

利用率:98.77%

在这里插入图片描述

1.3 结合天际线启发式

1.3.1 结合天际线启发式的禁忌搜索算法(99.64%)

【运筹优化】结合天际线启发式的禁忌搜索算法求解二维矩形装箱问题 + Java代码实现

利用率:99.64%

在这里插入图片描述

1.3.2 结合天际线启发式的蚁群算法(99.21%)

【运筹优化】结合天际线启发式的蚁群算法求解二维矩形装箱问题 + Java代码实现

利用率:99.21%

在这里插入图片描述


二、装箱可视化

2.1 JavaFx可视化

上面给的链接中,都是使用JavaFx进行的装箱可视化,在博客里都有给出可视化代码

2.2 基于JS-Canvas的可视化

【可视化工具】二维矩形装箱可视化 + JS-Canvas实现

在这里插入图片描述