【运筹优化】求解二维矩形装箱问题的算法合辑(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%)
  • 二、装箱可视化
    • 2.1 JavaFx可视化
    • 2.2 基于JS-Canvas的可视化


一、算法合辑

1.1 结合自定义策略

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

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

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

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

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

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

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

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

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

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

1.3 结合天际线启发式

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

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

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

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

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

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

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

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

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

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

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

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


二、装箱可视化

2.1 JavaFx可视化

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

2.2 基于JS-Canvas的可视化

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

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

你可能感兴趣的:(#,运筹优化,人工智能,二维矩形装箱问题,二维矩形装箱算法,算法,运筹优化,Java)