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

admin管理员组

文章数量:1794759

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

文章目录

• 一、算法合辑
• • 1.1 结合自定义策略
  • • 1.1.1 结合自定义策略的禁忌搜索算法（98.80%）
    • 1.2.1 结合自定义策略的蚁群算法（96.70%）
  • 1.2 堆优化的天际线启发式算法（98.77%）
  • 1.3 结合天际线启发式
  • • 1.3.1 结合天际线启发式的禁忌搜索算法（99.64%）
    • 1.3.2 结合天际线启发式的蚁群算法（99.21%）
    • 1.3.3 结合天际线启发式的遗传算法（99.86%）
    • 1.3.4 结合天际线启发式的自适应遗传算法（99.67%）
    • 1.3.5 结合天际线启发式的迭代局部搜索算法（99.61%）
• 二、装箱可视化
• • 2.1 JavaFx可视化
  • 2.2 基于JS-Canvas的可视化

---

一、算法合辑 1.1 结合自定义策略

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

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

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

1.2.1 结合自定义策略的蚁群算法（96.70%）

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

1.2 堆优化的天际线启发式算法（98.77%）

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

1.3 结合天际线启发式 1.3.1 结合天际线启发式的禁忌搜索算法（99.64%）

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

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

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

1.3.3 结合天际线启发式的遗传算法（99.86%）

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

1.3.4 结合天际线启发式的自适应遗传算法（99.67%）

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

1.3.5 结合天际线启发式的迭代局部搜索算法（99.61%）

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

---

二、装箱可视化 2.1 JavaFx可视化

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

2.2 基于JS-Canvas的可视化

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

本文标签： 矩形算法代码java