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

白色玫瑰 程序猿

时间: 2023-05-22 阅读: 1 字数:5697

{}
下面都用同一个案例进行测试,由于算法没有经过调参和多次运行,所以结果存在随机性,利用率仅供参考,不能绝对代表算法好坏【运筹优化】禁忌搜索算法求解二维矩形装箱问题(java代码实现)利用率:98.8%【运筹优化】...

目录

文章目录

<a href="#_3">一、算法合辑</a>

<a href="#11__4">1.1 结合自定义策略</a>    
 
  <a href="#111_9880_6">1.1.1 结合自定义策略的禁忌搜索算法(98.80%)</a>      <a href="#121_9670_12">1.2.1 结合自定义策略的蚁群算法(96.70%)</a>         <a href="#12_9877_18">1.2 堆优化的天际线启发式算法(98.77%)</a>    <a href="#13__22">1.3 结合天际线启发式</a>    
 
  <a href="#131_9964_24">1.3.1 结合天际线启发式的禁忌搜索算法(99.64%)</a>      <a href="#132_9921_31">1.3.2 结合天际线启发式的蚁群算法(99.21%)</a>      <a href="#133_9986_37">1.3.3 结合天际线启发式的遗传算法(99.86%)</a>      <a href="#134_9967_43">1.3.4 结合天际线启发式的自适应遗传算法(99.67%)</a>      <a href="#135_9961_49">1.3.5 结合天际线启发式的迭代局部搜索算法(99.61%)</a>            <a href="#_56">二、装箱可视化</a>   

<a href="#21_JavaFx_57">2.1 JavaFx可视化</a>    <a href="#22_JSCanvas_59">2.2 基于JS-Canvas的可视化</a>      

<hr>

一、算法合辑

1.1 结合自定义策略

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

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

<a href="https://wskh0929.blog.csdn.net/article/details/121617789">【运筹优化】禁忌搜索算法求解二维矩形装箱问题(java代码实现)</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/125032474">【运筹优化】蚁群算法求解二维矩形装箱问题(java代码实现)</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/127719775?spm=1001.2014.3001.5502">【运筹优化】基于堆优化的天际线启发式算法和复杂的评分策略求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

1.3 结合天际线启发式

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

<a href="https://wskh0929.blog.csdn.net/article/details/127732695">【运筹优化】结合天际线启发式的禁忌搜索算法求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/127759895">【运筹优化】结合天际线启发式的蚁群算法求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/127778273?spm=1001.2014.3001.5502">【运筹优化】结合天际线启发式的遗传算法求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/127778494?spm=1001.2014.3001.5502">【运筹优化】结合天际线启发式的自适应遗传算法求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

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

<a href="https://wskh0929.blog.csdn.net/article/details/127971066?spm=1001.2014.3001.5502">【运筹优化】结合天际线启发式的迭代局部搜索算法求解二维矩形装箱问题 + Java代码实现</a>

在这里插入图片描述

<hr>

二、装箱可视化

2.1 JavaFx可视化

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

2.2 基于JS-Canvas的可视化

<a href="https://wskh0929.blog.csdn.net/article/details/127735503">【可视化工具】二维矩形装箱可视化 + JS-Canvas实现</a>

在这里插入图片描述

原文地址:https://blog.csdn.net/weixin_51545953/article/details/127763534?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522168474995516800188548878%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=168474995516800188548878&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-5-127763534-null-null.142^v87^control_2,239^v2^insert_chatgpt&utm_term=java%E4%BC%98%E5%8C%96

本文章网址:https://www.sjxi.cn/detil/212cd6a4bc8247ffa0c08edd15dab1d5
最新评论
当前未登陆哦
登陆后才可评论哦

湘ICP备2021009447号

×

(穷逼博主)在线接单

QQ: 1164453243

邮箱: abcdsjx@126.com

前端项目代做
前后端分离
Python 爬虫脚本
Java 后台开发
各种脚本编写
服务器搭建
个人博客搭建
Web 应用开发
Chrome 插件编写
Bug 修复