cv算法工程师成长路线

本文涉及的产品
全局流量管理 GTM,标准版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
云解析 DNS,旗舰版 1个月
简介: cv算法工程师成长路线

前言

课程学习方法,三句话总结:

  • 看授课视频形成概念,发现个人感兴趣方向。
  • 读课程笔记理解细节,夯实工程实现的基础。
  • 码课程作业实现算法,积累实验技巧与经验。

再引用一下学习金字塔的图:

网络异常,图片无法展示
|

图片来源 github 仓库 DeepLearning Tutorial

关于科研和研发的思考,可参考文章-中国人民大学赵鑫:AI 科研入坑指南

一,计算机系统

1.1,计算机系统书籍

  1. 《深入理解计算机系统第三版》: 网上有电子版,PDF 电子书下载方式在文章首页。

1.2,设计模式教程

  1. 设计模式: 内容很全,存在 C++ 示例代码。

二,编程语言

2.1,C++ 学习资料

  1. cpp reference: C++ 库接口参考标准文档,官方文档,包含各个函数定义及使用 example
  2. www.cplusplus.com/reference/s…
  3. Cpp Primer 学习: 《C++ Primer 中文版(第 5 版)》学习仓库,包括笔记和课后练习答案。
  4. C++ Tips of the Week: 谷歌出品的 C++编程技巧

2.2,Python 学习资料

  1. 《廖雪峰-Python3教程》: 内容很全且通俗易懂,适合初学者,但代码示例不够丰富。描述的知识点有:Python 基础、函数、高级特性、函数式编程、模块、面向对象编程、面向对象高级编程、错误、调试和测试、IO 编程、进程和线程、正则表达式、常用内建模块、常用第三方模块、图形界面、网络编程、异步IO 等内容。电子书可在github仓库-cv_books 中下载。
  2. Python 工匠系列文章: 很适合深入理解 Python 面向对象编程、装饰器、模块、异常处理等内容。

三,数据结构与算法

3.1,数据结构与算法课程

  1. 《图解算法》:存在 PDF 电子版,内容较为基础且通俗易懂,适合快速了解数据结构与算法的基础知识,但深度不够,示例代码为 Python
  2. 专栏-数据结构与算法之美: 学习数据结构与算法的知识点课程,内容全且深度足够。官方例子为 java 代码,同时 github 仓库提供 C/C++/GO/Python 等代码。

3.2,算法题解

  1. LABULADONG 的算法网站: 主要传递了刷题的算法思维。
  2. 《剑指Offer》面试题: Python实现: 题目为《剑指Offer》书籍原题,代码实现为 Python,仓库简洁,阅读体验不错,无任何广告,适合刚学完数据结构与算法基础知识的同学。
  3. 力扣++-算法图解: leetcode 高频题图解,题解分析很多,部分题目有动画分析,提供 Python/Java/C++ 实现,但也存在部分题解分析废话较多,不够精简的问题。
  4. 小浩算法: 一部图解算法题典,讲解 105 道高频面试算法题目,go 代码实现。
  5. LeetCode题解: leetcode 高频题题解,全书代码默认使用 C++11 语法编写,题解为文字性描述,题解分析较短且不够通俗易懂。本书的目标读者是准备去硅谷找工作的码农,也适用于在国内找工作的码农,以及刚接触 ACM 算法竞赛的新手。

四,机器学习

4.1,机器学习课程

  1. 《机器学习》-周志华(西瓜书):存在 PDF 电子版,内容很全,很适合打下扎实的基础
  2. 《李宏毅-机器学习课程》: 机器学习经典视频教程啊,非常适合初学者观看。
  3. 李宏毅机器学习笔记(LeeML-Notes): 可以在线阅读,很方便,内容完成度高。
  4. 《南瓜书PumpkinBook》: 南瓜书,是西瓜书的补充资料,包含了西瓜书的公式的详细推导,建议先看西瓜书,部分公式不会推导的情况下,可以查看南瓜书的对应内容。
  5. 机器学习数学基础: 黄海广博士翻译的 CS229 机器学习课程的线性代数基础材料,英文好的建议看原版。

网络异常,图片无法展示
|

五,深度学习

想要快速入门神经网络(深度学习)或者重新复习基础的同学,推荐看这个文章合集Neural Networks From Scratch。文章内容由浅入深,既有公式推导,也有对应代码实现。

5.1,深度学习课程

  1. 《深度学习》(花书),存在英文和中文 PDF 电子版,内容成系统,覆盖了深度学习的方方面面,强烈建议至少看完跟自己方向相关的章节,有利于打好扎实的基础。
  2. 《李宏毅-深度学习课程》: 经典视频教程,实例有趣(皮卡丘),内容讲解由浅至深,李宏毅老师个人官网也提供了视频链接、 PPT 课件、代码资料。

5.2,深度学习基础文章

  1. CNN中参数解释及计算
  2. 深度学习推理时融合BN,轻松获得约5%的提速
  3. 动图形象理解深度学习卷积

5.3,经典CNN分析文章

  1. 深度可分离卷积(Xception 与 MobileNet 的点滴)
  2. [DL-架构-ResNet系] 002 ResNet-v2
  3. ResNet及其变种的结构梳理、有效性分析与代码解读

1,VGGNet 拥有 5 段 卷积,每一段有 2~3 个卷积层,同时每段尾部会连接一个最大池化层用来缩小图片尺寸,每段内的卷积核数量相同,越靠后的段的卷积核数量越多:64-128-256-512-512。ResNet 网络拥有 4 段卷积, 每段卷积代表一个 残差学习 Blocks,根据网络层数的不同, Blocks 的单元数量不同,例如 ResNet18 的 Blocks 单元数量分别为2、2、2 和 2。越靠后的段的卷积核数量越多:64-128-256-512,残差学习 Blocks 内的卷积核通道数是相同的。

2,ResNet v2 创新点在于通过理论分析和实验证明恒等映射对于残差块的重要性,根据激活函数与相加操作的位置关系,我们称之前的组合方式(ResNet)为“后激活(post-activation)”,现在新的组合方式(ResNet v2)称之为“预激活(pre-activation)”。使用预激活有两个方面的优点:1)f 变为恒等映射,使得网络更易于优化;2)使用 BN 作为预激活可以加强对模型的正则化。

5.4,PyTorch 框架学习文章

  1. PyTorch中文文档PyTorch官方教程中文版PyTorch 官方教程
  2. PyTorch_tutorial_0.0.5_余霆嵩: 存在开源 PDF 电子版,且提供较为清晰的代码,适合快速入门,教程目录结构清晰明了

5.5,PyTorch/Caffe 框架分析文章

  1. pytorch自定义层如何实现?超简单!
  2. 【PyTorch】torch.nn.Module 源码分析
  3. 详解Pytorch中的网络构造,模型save和load,.pth权重文件解析
  4. 半小时学会 PyTorch Hook
  5. 详解Pytorch中的网络构造
  6. 深度学习与Pytorch入门实战(九)卷积神经网络&Batch Norm
  7. Pytorch 里 nn.AdaptiveAvgPool2d(output_size) 原理是什么?
  8. caffe源码解析-开篇
  9. 《Caffe官方教程中译本》:存在开源 PDF 电子版。

六,计算机视觉

6.1,数字图像处理教程

  1. 《数字图像处理第四版》:存在开源 PDF 电子版。成系统的介绍了数字图像的原理及应用,内容多且全、深度也足够,非常适合深入理解数学图像原理,可挑重点看。
  2. 桔子code-OpenCV-Python教程

6.2,计算机视觉基础课程

  1. 《CS231 课程》-李飞飞。b 站视频教程CS231n官方笔记授权翻译总集课程非常经典,内容深入浅出,每节课都有课后作业和对应学习笔记。
  2. 《动手学深度学习》-李沐,存在开源 PDF 电子书,官方代码为 MXNet 框架实现,github 上有开源的《动⼿手学深度学习 PYTORCH 版》
  3. 《解析卷积神经网络-深度学习实践手册》-魏秀参:对 CNN 对基础部件做了深入描述,本书内容全且成系统,适合想深入学习 CNN 的同学,唯一的缺点没有项目案例以供实践。本书提供开源 PDF 电子版。

6.3,深度学习模型和资源库

  1. Papers With Code
  2. Jetson Zoo
  3. ModelZOO
  4. MediaPipe 框架
  5. Deci's Hardware Aware Model
  1. Papers with code 是由 Meta AI Research 团队主导的一个开放资源的社区,汇集了深度学习论文、数据集、算法代码、模型以及评估表。
  2. Jetson Zoo,是一个开源目录,其中包含在 NVIDIA Jetson 硬件平台上开发指南以及参考案例分享汇总。模型库资源里包括图像分类、目标检测、语义分割和姿势估计等方向的实践分享,提供开源代码和开发指南文章的链接。
  3. Model Zoo 包含了机器学习各领域的算法框架及预训练模型资源汇总,其中包括 TensorFlowPyTorchKerasCaffe等框架,作者是 Google 的机器学习研究员的Jing Yu Koh构建。
  4. MediaPipe 是一个为直播和流媒体提供跨平台、可定制的机器学习解决方案的框架。MediaPipe 提供了包括人脸检测、人脸网格、虹膜识别、手部关键点检测、人体姿态估计、人体+人脸+手部组合整体、头发分割、目标检测、Box 跟踪、即时运动追踪、3D 目标检测等解决方案。
  5. Deci 旨在使用 AI 构建更好的 AI,使深度学习能够发挥其真正的潜力。借助该公司的端到端深度学习加速平台,人工智能开发人员可以为任何环境(包括云、边缘或移动)构建、优化和部署更快、更准确的模型。借助 Deci 的平台,开发人员可以在任何硬件上将深度学习模型推理性能提高 315 倍,同时仍然保持准确性。平台除了能够显示每个模型的准确性之外,还可以轻松选择目标推理硬件并查看模型的运行时性能结果,例如各种硬件的吞吐量、延迟、模型大小和内存占用。但是模型加速模块的 demo 是需要注册账户和购买的。

网络异常,图片无法展示
|

6.4,目标检测网络文章

  1. 一文读懂Faster RCNN
  2. 从编程实现角度学习Faster R-CNN(附极简实现)
  3. Mask RCNN学习笔记
  4. Mask RCNN 源代码解析 (1) - 整体思路
  5. 物体检测之Focal Loss及RetinaNet
  6. CVPR18 Detection文章选介(下)
  7. 2020首届海洋目标智能感知国际挑战赛 冠军方案分享
  8. 目标检测中的样本不平衡处理方法——OHEM, Focal Loss, GHM, PISA

6.5,语义分割文章

  1. 2019年最新基于深度学习的语义分割技术讲解
  2. U-Net 论文笔记

6.6,3D 视觉技术文章

  1. 3D成像方法 汇总(原理解析)--- 双目视觉、激光三角、结构光、ToF、光场、全息
  2. 关于双目立体视觉的三大基本算法及发展现状的总结
  3. 3D视觉CV界的终极体现形式,计算机如何「看」这个三维世界

6.7,深度学习的评价指标文章

  1. ROC和AUC介绍以及如何计算AUC
  2. COCO目标检测测评指标
  3. 如何评测AI系统?
  4. PLASTER:一个与深度学习性能有关的框架
  5. The Correct Way to Measure Inference Time of Deep Neural Networks

七,模型压缩与量化

7.1,轻量级网络设计

  1. 轻量卷积神经网络的设计

网络结构碎片化更多是指网络中的多路径连接,类似于 short-cutbottle neck 等不同层特征融合,还有如 FPN 等结构。拖慢并行的一个很主要因素是,运算快的模块总是要等待运算慢的模块执行完毕

  1. ShuffleNet V2: Practical Guidelines for Efficient CNN Architecture Design
  2. ShufflenetV2_高效网络的4条实用准则
  3. 轻量级神经网络:ShuffleNetV2解读

7.2,模型压缩文章

  1. 解读模型压缩3:高效模型设计的自动机器学习流水线
  2. Deep compression: Compressing deep neural networks with pruning, trained quantization and huffman coding
  3. 韩松Deep compression论文讲解——PPT加说明文字
  4. 论文总结 - 模型剪枝 Model Pruning
  5. 编译器与IR的思考: LLVM IR,SPIR-V到MLIR

7.3,神经网络量化文章

  1. 神经网络量化简介
  2. 线性量化
  3. Int8量化-介绍(一)
  4. Int8量化-ncnn社区Int8重构之路(三)
  5. ncnn源码学习(六):模型量化原理笔记
  6. 神经网络推理加速之模型量化
  7. NNIE 量化感知训练

1,量化是指用于执行计算并以低于浮点精度的位宽存储张量的技术,或者说量化就是将神经网络的浮点算法转换为定点。 量化模型对张量使用整数而不是浮点值执行部分或全部运算。

2,量化简单来说就是将浮点存储(运算)转换为整型存储(运算)的一种模型压缩技术。

3,虽然精心设计的 MobileNet 能在保持较小的体积时仍然具有与 GoogleNet 相当的准确度,不同大小的 MobileNet 本身就表明——也许一个好的模型设计可以改进准确度,但同类模型中仍然是更大的网络,更好的效果!

4,权重值域调整是另一个机器学习过程,学习的目标是一对能在量化后更准确地运行网络的超参数 min/max

7.4,推理框架剖析文章

  1. 优化 TensorFlow Lite 推理运行环境内存占用
  2. ncnn源码解析(五):执行器Extractor

八,高性能计算

8.1,CPU/GPU/AI 芯片科普

  1. 一文读懂 GPU 的发展历程
  2. CPU、GPU、NPU等芯片架构、特点研究
  3. 什么是异构并行计算?CPU与GPU的区别是什么?
  4. 看懂芯片原来这么简单(二):AI为什么聪明?什么是华为自研架构NPU?
  5. 【专利解密】如何提高AI资源利用率? 华为卷积运算芯片
  6. 嵌入式系统 内存模块设计

8.2,指令集(ISA)学习资料

  1. Intel® Intrinsics Guide
  2. Neon Intrinsics Reference
  3. ARM Neon Intrinsics 学习指北:从入门、进阶到学个通透

NeonARM 平台的向量化计算指令集,通过一条指令完成多个数据的运算达到加速的目的,或者说 Neon 是 ARM 平台的 SIMD(Single Instruction Multiple Data,单指令多数据流)指令集实现。常用于AI、多媒体等计算密集型任务。

8.3,矩阵乘优化文章

  1. 移动端arm cpu优化学习笔记----一步步优化盒子滤波(Box Filter)
  2. OpenBLAS gemm从零入门
  3. 通用矩阵乘(GEMM)优化算法
  4. 卷积神经网络中的Winograd快速卷积算法
  5. 知乎专栏-深入浅出GPU优化
  6. CUDA GEMM 理论性能分析与 kernel 优化
  7. OpenPPL 中的卷积优化技巧:概述总结类文章,无代码,非专注时刻也能阅读。
  8. 【张先轶】BLISlab学习优化矩阵乘。第一课
  9. 矩阵乘法与 SIMD

Winograd 是一种快速卷积算法,适用于小卷积核,可以减少浮点乘法的次数。

九,模型部署(算法SDK开发)

9.1,模型部署文章

  1. 海思AI芯片(Hi3519A/3559A)方案学习(二十五)初识 mapper_quant 和mapper_param
  2. 部署PyTorch模型到终端
  3. 多场景适配,TNN如何优化模型部署的存储与计算
  4. 模型转换、模型压缩、模型加速工具汇总
  5. 深度学习模型转换与部署那些事(含ONNX格式详细分析)
  6. ONNX初探

效率工具

markdown/latex 写作

  1. markdown语法大全: 这篇文章对 markdown 语法整理得很好,文章排版也做的好,读完很容易就掌握 markdown 语法。
  2. 通用 LaTeX 数学公式语法手册: 文章排版很好,目录结构清晰明了,阅读起来很舒服,推荐用来学习 latex 语法内容。
  3. latex.codecogs.com/eqneditor/e…: 在线 latex 语法。

博客阅读后的知识点总结

1,为了尽可能地提高 MAC阵列 的利用率以及卷积运算效率,阵列控制模块会根据第一卷积参数矩阵的行数和第一卷积数据阵列的行数来确定第一乘法累加窗口的列数。

2,SNPE 开发流程:

网络异常,图片无法展示
|

3,目标检测模型效果提升方法:

  • Cascade RCNN 作为 baseline,以 Res2Net101 作为 Backbone
  • Albumentation 库做数据集增强-用在模型训练中;
  • 多尺度训练(MST Multi-scale training/testing)的升级版-SNIP方法(Scale Normalization for Image Pyramids),用在 baseline 模型训练和测试中:解决模板大小尺度不一的问题;
  • DCN 可变性卷积网络-用在 baseline 模型的 backone 中;
  • soft-NMS:解决目标互相重叠的问题;
  • HTC 模型预训练, Adam 优化算法可以较好的适应陌生数据集,学习率热身(warm-up)来稳定训练过程。

4,SNIP 论文解读:

SNIP 非常 solid 地证明了就算是数据相对充足的情况下,CNN 仍然很难使用所有 scale 的物体。个人猜测是由于 CNN 中没有对于 scale invariant 的结构,CNN 能检测不同 scale 的“假象”,更多是通过CNN 来通过 capacity 来强行 memorize 不同 scale 的物体来达到的,这其实浪费了大量的 capacity,而 SNIP 这样只学习同样的 scale 可以保障有限的 capacity 用于学习语义信息。论文的关键贡献:发现现在的 CNN 网络无法很好的解决 scale invariance 的问题,提出了一个治标不治本的方法。

5,高效模型设计(模型压缩)方法:

一般而言,高效模型的设计有 6 大基本思路:1)轻量级架构、2)模型裁剪、3)AutoMLNAS 模型搜索、4)低精度量化、5)知识蒸馏、6)高效实现。

来源旷世学术分享-张祥雨:高效轻量级深度模型的研究和实践

6,网络深度与宽度的理解及意义

更多理解参考知乎网络宽度对深度学习模型性能有什么影响?

在一定的程度上,网络越深越宽,性能越好。宽度,即通道(channel)的数量,网络深度,及 layer 的层数,如 resnet1818 层网络。注意我们这里说的和宽度学习一类的模型没有关系,而是特指深度卷积神经网络的(通道)宽度。

  • 网络深度的意义:CNN 的网络层能够对输入图像数据进行逐层抽象,比如第一层学习到了图像边缘特征,第二层学习到了简单形状特征,第三层学习到了目标形状的特征,网络深度增加也提高了模型的抽象能力。
  • 网络宽度的意义:网络的宽度(通道数)代表了滤波器(3 维)的数量,滤波器越多,对目标特征的提取能力越强,即让每一层网络学习到更加丰富的特征,比如不同方向、不同频率的纹理特征等。

7,所有 Inception 模型都具有一个重要的性质——都是遵循 拆分-变换-合并(split-transform-merge) 的设计策略。

8,对于某种指令,延迟 latency 主要关注单条该指令的最小执行时间,吞吐量 throughout 主要关注单位时间内系统(一个CPU核)最多执行多少条该指令。因为 AI 计算的数据量比较大,所以更关注吞吐量。

9,CPU 高性能通用优化方法包括:

  • 编译选项优化
  • 内存性能和耗电优化:内存复用原则,小块快跑是内存设计的重要原则。
  • 循环展开:循环的每次迭代都有一定的性能损失(分支指令)。但是现代 ARM 处理器具有分支预测的能力,它可以在执行条件之前预测是否将进入分支,从而降低性能损耗,这种情况下全部循环展开的的优势就减弱了。
  • 并行优化和流水线重排:并行优化分为多线程核与核之间数据处理,以及单核心内部并行处理。从本质上讲,流水线重排也是一种并行优化。

10,卷积性能优化方式:卷积的计算方式有很多种,通用矩阵运算(GEMM)方式有良好的通用性,但是仅使用 GEMM 无法实现性能最优。除 GEMM 外,常用的优化方法还包括滑窗(Sliding Window)、快速傅里叶变换(Fast Fourier Transform, FFT)、Winograd 等。不同的方法适合不同的输入输出场景,最佳的办法就是对算子加入逻辑判断,将不同大小的输入分别导向不同的计算方法,以最合适的方法进行卷积计算。

  • 大多数情况下,使用滑窗方法的计算性能还是无法和 GEMM 方法比较,但是一般当输入小于 32×3232\times 3232×32 时,可以考虑采用滑窗的优化方式。
  • Winograd 是存在已久的性能优化算法,在大多数场景中,Winograd 算法都显示了较大的优势,其用更多的加法运算代替部分乘法运算,因为乘法运算耗时远高于加法运算。Winograd 适用于乘法计算消耗的时钟周期数大于加法运算消耗的时钟周期数的场景,且常用于 3×33\times 33×3 卷积计算中。对于 CPU,一般来说,一次乘法计算消耗的时间是一次加法计算消耗时间的 6 倍。
  • FFT 方法不适合卷积核较小的 CNN 模型。

11,下图展示了如何在英伟达 GPU 架构发展史以及单块 GPU 上纵向扩展以满足深度学习的需求(截止2020年)。

网络异常,图片无法展示
|

12,Deep compression 论文阅读总结

  • deep compression 是解决存储问题,对于速度问题几乎没获得改善;
  • 权值剪枝还得看另外一篇论文:learning both weights and connection for efficient neural network
  • CNN 模型的存储空间问题,主要还是在全连接层,若要改善 inference 速度,需要在卷积层下功夫。

13,Deep Compression 论文介绍的神经网络压缩方法,可分为三步:

  • 剪枝:舍弃权重绝对值较小的权重,并将剩余权重以稀疏矩阵表示。
  • 量化:将剪枝结果进行进一步量化,具体的是构建一组权值码本,使模型中的权值共享码本中的其中一个权重值,以减少每个权重保存所需的比特数。
  • 霍夫曼编码(可选):通过霍夫曼编码,进一步地压缩索引值以及权重数值地存储空间。

参考资料

  1. DeepLearning Tutorial


相关实践学习
部署Stable Diffusion玩转AI绘画(GPU云服务器)
本实验通过在ECS上从零开始部署Stable Diffusion来进行AI绘画创作,开启AIGC盲盒。
相关文章
|
4月前
|
算法
基于Dijkstra算法的最优行驶路线搜索matlab仿真,以实际城市复杂路线为例进行测试
使用MATLAB2022a实现的Dijkstra算法在城市地图上搜索最优行驶路线的仿真。用户通过鼠标点击设定起点和终点,算法规划路径并显示长度。测试显示,尽管在某些复杂情况下计算路径可能与实际有偏差,但多数场景下Dijkstra算法能找到接近最短路径。核心代码包括图的显示、用户交互及Dijkstra算法实现。算法基于图论,不断更新未访问节点的最短路径。测试结果证明其在简单路线及多数复杂城市路况下表现良好,但在交通拥堵等特殊情况下需结合其他数据提升准确性。
|
算法
基于形态学处理算法的迷宫路线搜索matlab仿真
基于形态学处理算法的迷宫路线搜索matlab仿真
210 0
基于形态学处理算法的迷宫路线搜索matlab仿真
|
算法 BI 调度
m基于遗传算法的多AVG调度和货架存取货路线优化系统matlab仿真
m基于遗传算法的多AVG调度和货架存取货路线优化系统matlab仿真
142 0
m基于遗传算法的多AVG调度和货架存取货路线优化系统matlab仿真
|
算法 C++
蓝桥杯试题 算法训练 绘制地图 C/C++解法 AC(最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情。。。。)
蓝桥杯试题 算法训练 绘制地图 C/C++解法 AC(最近,WYF正准备参观他的点卡工厂。WYF集团的经理氰垃圾需要帮助WYF设计参“观”路线。现在,氰垃圾知道一下几件事情。。。。)
109 0
|
18天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
3天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。
|
4天前
|
算法 调度
基于遗传模拟退火混合优化算法的车间作业最优调度matlab仿真,输出甘特图
车间作业调度问题(JSSP)通过遗传算法(GA)和模拟退火算法(SA)优化多个作业在并行工作中心上的加工顺序和时间,以最小化总完成时间和机器闲置时间。MATLAB2022a版本运行测试,展示了有效性和可行性。核心程序采用作业列表表示法,结合遗传操作和模拟退火过程,提高算法性能。
|
5天前
|
存储 算法 决策智能
基于免疫算法的TSP问题求解matlab仿真
旅行商问题(TSP)是一个经典的组合优化问题,目标是寻找经过每个城市恰好一次并返回起点的最短回路。本文介绍了一种基于免疫算法(IA)的解决方案,该算法模拟生物免疫系统的运作机制,通过克隆选择、变异和免疫记忆等步骤,有效解决了TSP问题。程序使用MATLAB 2022a版本运行,展示了良好的优化效果。
下一篇
无影云桌面