必看万字干货数学建模四大模型总结权值算法聚类分析法人工神经网络

线性规划、整数线性规划、非线性规划、多目标规划、动态规划。

1.2微分方程组模型

阻滞增长模型、SARS传播模型。

1.3图论与网络优化问题

最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。

1.4概率模型

决策模型、随机存储模型、随机人口模型、报童问题、Markov链模型。

1.5组合优化经典问题

1.5.1多维背包问题(MKP)

背包问题:个物品,对物品,体积为,背包容量为。如何将尽可能多的物品装入背包。多维背包问题:个物品,对物品,价值为,体积为,背包容量为。如何选取物品装入背包,是背包中物品的总价值最大。多维背包问题在实际中的应用有:资源分配、货物装载和存储分配等问题。该问题属于难问题。

1.5.2二维指派问题(QAP)

1.5.3旅行商问题(TSP)

旅行商问题:有个城市,城市与之间的距离为,找一条经过个城市的巡回(每个城市经过且只经过一次,最后回到出发点),使得总路程最小。

1.5.4车辆路径问题(VRP)

车辆路径问题(也称车辆计划):已知个客户的位置坐标和货物需求,在可供使用车辆数量及运载能力条件的约束下,每辆车都从起点出发,完成若干客户点的运送任务后再回到起点,要求以最少的车辆数、最小的车辆总行程完成货物的派送任务。TSP问题是VRP问题的特例。

1.5.5车间作业调度问题(JSP)

分类模型

判别分析是在已知研究对象分成若干类型并已经取得各种类型的一批已知样本的观测数据,在此基础上根据某些准则建立判别式,然后对未知类型的样品进行判别分析。聚类分析则是给定的一批样品,要划分的类型实现并不知道,正需要通过局内分析来给以确定类型的。2.1判别分析2.1.1距离判别法

基本思想:首先根据已知分类的数据,分别计算各类的重心即分组(类)的均值,判别准则是对任给的一次观测,若它与第类的重心距离最近,就认为它来自第类。至于距离的测定,可以根据实际需要采用欧氏距离、马氏距离、明科夫距离等。

2.1.2Fisher判别法

基本思想:从两个总体中抽取具有个指标的样品观测数据,借助方差分析的思想构造一个判别函数或称判别式。其中系数确定的原则是使两组间的区别最大,而使每个组内部的离差最小。对于一个新的样品,将它的p个指标值代人判别式中求出y值,然后与判别临界值(或称分界点(后面给出)进行比较,就可以判别它应属于哪一个总体。在两个总体先验概率相等的假设下,判别临界值一般取:

最后,用统计量来检验判别效果,若则认为判别有效,否则判别无效。以上描述的是两总体判别,至于多总体判别方法则需要加以扩展。Fisher判别法随着总体数的增加,建立的判别式也增加,因而计算比较复杂。

2.1.3Bayes判别法

基本思想:假定对所研究的对象有一定的认识,即假设个总体中,第个总体的先验概率为,概率密度函数为。利用bayes公式计算观测样品来自第个总体的后验概率,当时,将样本判为总体。

2.1.4逐步判别法

基本思想与逐步回归法类似,采用“有进有出”的算法,逐步引入变量,每次引入一个变量进入判别式,则同时考虑在较早引入判别式的某些作用不显著的变量剔除出去。

2.2聚类分析

聚类分析是一种无监督的分类方法,即不预先指定类别。根据分类对象不同,聚类分析可以分为样本聚类(Q型)和变量聚类(R型)。样本聚类是针对观测样本进行分类,而变量聚类则是试图找出彼此独立且有代表性的自变量,而又不丢失大部分信息。变量聚类是一种降维的方法。

2.2.1系统聚类法(分层聚类法)

基本思想:开始将每个样本自成一类;然后求两两之间的距离,将距离最近的两类合成一类;如此重复,直到所有样本都合为一类为止。适用范围:既适用于样本聚类,也适用于变量聚类。并且距离分类准则和距离计算方法都有多种,可以依据具体情形选择。

2.2.2快速聚类法(K-均值聚类法)

基本思想:按照指定分类数目,选择个初始聚类中心;计算每个观测量(样本)到各个聚类中心的距离,按照就近原则将其分别分到放入各类中;重新计算聚类中心,继续以上步骤;满足停止条件时(如最大迭代次数等)则停止。使用范围:要求用户给定分类数目,只适用于样本聚类(Q型),不适用于变量聚类(R型)。

2.2.3两步聚类法(智能聚类方法)

基本思想:先进行预聚类,然后再进行正式聚类。适用范围:属于智能聚类方法,用于解决海量数据或者具有复杂类别结构的聚类分析问题。可以同时处理离散和连续变量,自动选择聚类数,可以处理超大样本量的数据。

2.2.4模糊聚类分析2.2.5与遗传算法、神经网络或灰色理论联合的聚类方法

评价模型

3.1层次分析法(AHP)

基本思想:是定性与定量相结合的多准则决策、评价方法。将决策的有关元素分解成目标层、准则层和方案层,并通过人们的判断对决策方案的优劣进行排序,在此基础上进行定性和定量分析。它把人的思维过程层次化、数量化,并用数学为分析、决策、评价、预报和控制提供定量的依据。

基本步骤:构建层次结构模型;构建成对比较矩阵;层次单排序及一致性检验(即判断主观构建的成对比较矩阵在整体上是否有较好的一致性);层次总排序及一致性检验(检验层次之间的一致性)。

缺点:用AHP进行决策主观成分很大。当决策者的判断过多地受其主观偏好影响,而产生某种对客观规律的歪曲时,AHP的结果显然就靠不住了。

适用范围:尤其适合于人的定性判断起重要作用的、对决策结果难于直接准确计量的场合。要使AHP的决策结论尽可能符合客观规律,决策者必须对所面临的问题有比较深入和全面的认识。另外,当遇到因素众多,规模较大的评价问题时,该模型容易出现问题,它要求评价者对问题的本质、包含的要素及其相互之间的逻辑关系能掌握得十分透彻,否则评价结果就不可靠和准确。

改进方法:

(1)成对比较矩阵可以采用德尔菲法获得。

(2)如果评价指标个数过多(一般超过9个),利用层次分析法所得到的权重就有一定的偏差,继而组合评价模型的结果就不再可靠。可以根据评价对象的实际情况和特点,利用一定的方法,将各原始指标分层和归类,使得每层各类中的指标数少于9个。

3.2灰色综合评价法(灰色关联度分析)

基本思想:灰色关联分析的实质就是,可利用各方案与最优方案之间关联度大小对评价对象进行比较、排序。关联度越大,说明比较序列与参考序列变化的态势越一致,反之,变化态势则相悖。由此可得出评价结果。基本步骤:建立原始指标矩阵;确定最优指标序列;进行指标标准化或无量纲化处理;求差序列、最大差和最小差;计算关联系数;计算关联度。

优点:是一种评价具有大量未知信息的系统的有效模型,是定性分析和定量分析相结合的综合评价模型,该模型可以较好地解决评价指标难以准确量化和统计的问题,可以排除人为因素带来的影响,使评价结果更加客观准确。整个计算过程简单,通俗易懂,易于为人们所掌握;数据不必进行归一化处理,可用原始数据进行直接计算,可靠性强;评价指标体系可以根据具体情况增减;无需大量样本,只要有代表性的少量样本即可。

(1)采用组合赋权法:根据客观赋权法和主观赋权法综合而得权系数。

3.3模糊综合评价法

基本思想:是以模糊数学为基础,应用模糊关系合成的原理,将一些边界不清、不易定量的因素定量化,从多个因素对被评价事物隶属等级(或称为评语集)状况进行综合性评价的一种方法。综合评判对评判对象的全体,根据所给的条件,给每个对象赋予一个非负实数评判指标,再据此排序择优。

基本步骤:确定因素集、评语集;构造模糊关系矩阵;确定指标权重;进行模糊合成和做出评价。

优点::数学模型简单,容易掌握,对多因素、多层次的复杂问题评判效果较好。模糊评判模型不仅可对评价对象按综合分值的大小进行评价和排序,而且还可根据模糊评价集上的值按最大隶属度原则去评定对象所属的等级,结果包含的信息量丰富。评判逐对进行,对被评对象有唯一的评价值,不受被评价对象所处对象集合的影响。接近于东方人的思维习惯和描述方法,因此它更适用于对社会经济系统问题进行评价。

应用范围:广泛地应用于经济管理等领域。综合评价结果的可靠性和准确性依赖于合理选取因素、因素的权重分配和综合评价的合成算子等。

3.4BP神经网络综合评价法

基本思想:是一种交互式的评价方法,它可以根据用户期望的输出不断修改指标的权值,直到用户满意为止。因此,一般来说,人工神经网络评价方法得到的结果会更符合实际情况。

缺点:ANN在应用中遇到的最大问题是不能提供解析表达式,权值不能解释为一种回归系数,也不能用来分析因果关系,目前还不能从理论上或从实际出发来解释ANN的权值的意义。需要大量的训练样本,精度不高,应用范围是有限的。最大的应用障碍是评价算法的复杂性,人们只能借助计算机进行处理,而这方面的商品化软件还不够成熟。

适用范围:神经网络评价模型具有自适应能力、可容错性,能够处理非线性、非局域性的大型复杂系统。在对学习样本训练中,无需考虑输入因子之间的权系数,ANN通过输入值与期望值之间的误差比较,沿原连接权自动地进行调节和适应,因此该方法体现了因子之间的相互作用。

(1)采用组合评价法:对用其它评价方法得出的结果,选取一部分作为训练样本,一部分作为待测样本进行检验,如此对神经网络进行训练,知道满足要求为止,可得到更好的效果。

3.5数据包络法(DEA)

3.6组合评价法

预测模型

定性研究与定量研究的结合,是科学的预测的发展趋势。在实际预测工作中,应该将定性预测和定量预测结合起来使用,即在对系统做出正确分析的基础上,根据定量预测得出的量化指标,对系统未来走势做出判断。4.1回归分析法

基本思想:根据历史数据的变化规律,寻找自变量与因变量之间的回归方程式,确定模型参数,据此预测。回归问题分为一元和多元回归、线性和非线性回归。特点:技术比较成熟,预测过程简单;将预测对象的影响因素分解,考察各因素的变化情况,从而估计预测对象未来的数量状态;回归模型误差较大,外推特性差。适用范围:回归分析法一般适用于中期预测。回归分析法要求样本量大且要求样本有较好的分布规律,当预测的长度大于占有的原始数据长度时,采用该方法进行预测在理论上不能保证预测结果的精度。另外,可能出现量化结果与定性分析结果不符的现象,有时难以找到合适的回归方程类型。

4.3灰色预测法

基本思想:将一切随机变量看作是在一定范围内变化的灰色变量,不是从统计规律角度出发进行大样本分析研究,而是利用数据处理方法(数据生成与还原),将杂乱无章的原始数据整理成规律性较强的生成数据来加以研究,即灰色系统理论建立的不是原始数据模型,而是生成数据模型。

适用范围:预测模型是一个指数函数,如果待测量是以某一指数规律发展的,则可望得到较高精度的预测结果。影响模型预测精度及其适应性的关键因素,是模型中背景值的构造及预测公式中初值的选取。

4.4BP神经网络法

人工神经网络的理论有表示任意非线性关系和学习等的能力,给解决很多具有复杂的不确定性和时变性的实际问题提供了新思想和新方法。

利用人工神经网络的学习功能,用大量样本对神经元网络进行训练,调整其连接权值和闭值,然后可以利用已确定的模型进行预测。神经网络能从数据样本中自动地学习以前的经验而无需繁复的查询和表述过程,并自动地逼近那些最佳刻画了样本数据规律的函数,而不论这些函数具有怎样的形式,且所考虑的系统表现的函数形式越复杂,神经网络这种特性的作用就越明显。

误差反向传播算法(BP算法)的基本思想是通过网络误差的反向传播,调整和修改网络的连接权值和闭值,使误差达到最小,其学习过程包括前向计算和误差反向传播。它利用一个简单的三层人工神经网络模型,就能实现从输入到输出之间任何复杂的非线性映射关系。目前,神经网络模型已成功地应用于许多领域,诸如经济预测、财政分析、贷款抵押评估和破产预测等许多经济领域。

优点:可以在不同程度和层次上模仿人脑神经系统的结构及信息处理和检索等功能,对大量非结构性、非精确性规律具有极强的自适应功能,具有信息记忆、自主学习、知识推理和优化计算等特点,其自学习和自适应功能是常规算法和专家系统技术所不具备的,同时在一定程度上克服了由于随机性和非定量因素而难以用数学公式严密表达的困难。

缺点:网络结构确定困难,同时要求有足够多的历史数据,样本选择困难,算法复杂,容易陷入局部极小点。

4.5支持向量机法

支持向量机是基于统计学习的机器学习方法,通过寻求结构风险化最小,实现经验风险和置信范围的最小,从而达到在统计样本较少的情况下,亦能获得良好统计规律的目的。

其中支持向量机是统计学习理论的核心和重点。支持向量机是结构风险最小化原理的近似,它能够提高学习机的泛化能力,既能够由有限的训练样本得到小的误差,又能够保证对独立的测试集仍保持小的误差,而且支持向量机算法是一个凸优化问题,因此局部最优解一定是全局最优解,支持向量机就克服了神经网络收敛速度慢和局部极小点等缺陷。

核函数的选取在SVM方法中是一个较为困难的问题,至今没有一定的理论方面的指导。

4.6组合预测法

在实际预测工作中,从信息利用的角度来说,就是任何一种单一预测方法都只利用了部分有用信息,同时也抛弃了其它有用的信息。为了充分发挥各预测模型的优势,对于同一预测问题,往往可以采用多种预测方法进行预测。不同的预测方法往往能提供不同的有用信息,组合预测将不同预测模型按一定方式进行综合。根据组合定理,各种预测方法通过组合可以尽可能利用全部的信息,尽可能地提高预测精度,达到改善预测性能的目的。

优化组合预测有两类概念,一是指将几种预测方法所得的预测结果,选取适当的权重进行加权平均的一种预测方法,其关键是确定各个单项预测方法的加权系数;二是指在几种预测方法中进行比较,选择拟合度最佳或标准离差最小的预测模型作为最优模型进行预测。组合预测是在单个预测模型不能完全正确地描述预测量的变化规律时发挥其作用的。

以赛辅练,更进一步提升专业能力,这个竞赛千万别错过!

浙江省数学会主办、浙江大学及中国计量大学承办的第三届长三角高校数学建模竞赛正在报名中!

党的十九届五中全会提出:“发展数字经济,推进数字产业化和产业数字化,推动数字经济和实体经济深度融合,打造具有国际竞争力的数字产业集群。”为了响应发改委“数字中国助推高质量发展”的号召,贯彻落实“长三角一体化”的国家发展战略,激励学生学习数学建模的积极性,培养学生的创新意识及运用数学方法和计算机技术解决实际问题的能力,在历届长三角高校数学建模竞赛成功举办的基础上,浙江省数学会决定主办第三届长三角高校数学建模竞赛,欢迎各高等院校按照竞赛章程及有关规定组织同学报名参赛,共同探索数学建模在各领域的创新实践,推动产学研用协同发展。

大赛报名

扫码直达官网

大赛链接:

大赛通知

即日起至2023年5月11日早8:00

2023年5月11日8:00

2023年5月11日8:00至5月15日8:00

2023年5月15日10:00

2023年6月中下旬

组织机构

主办单位:浙江省数学会

承办单位:浙江大学、中国计量大学

参赛对象

大赛主要面向中国及境外在校本科生,在读研究生和专科生也可报名参加,具体要求如下:

(1)可以自由组队参赛,每个参赛队伍人数可为1–3人,参赛队员必须全部为同一所学校的在校生,允许跨年级、跨专业组队。

(2)参赛组别以参赛队员中在读学历最高者为准。

(3)每支队伍允许最多有一名指导教师,指导教师须为在职高校教师。

大赛规则

竞赛题目:竞赛统一命题,共有A,B,C三题,本科生、研究生可选择A、B题中任意一题作答;专科生选择C题,也可以选择A,B题作答。

竞赛组别:竞赛评阅分为三个赛道,分别为本科生组,研究生组和专科生组,参赛组别以参赛队员中在读学历最高者为准。

大赛奖项

学生奖项:

竞赛分组别分赛题进行评奖

一等奖(5%)

二等奖(15%)

三等奖(30%)

其余成功提交作品的队伍获成功参赛奖

●获奖者均将获颁盖有“浙江省数学会”印章的“长三角高校数学建模竞赛”获奖证书(注:提供电子证书,如有需要,也可申请纸质证书),并在一等奖参赛队中择优评选特等提名奖和特等奖若干名,颁发特等提名奖和特等奖证书及奖金。

THE END
1.如何利用Java来有效解决背包问题?(怎么用java解决背包问题)在编程领域中,背包问题是一个经典的动态规划问题,它在许多实际场景中都有广泛的应用。Java 作为一种广泛使用的编程语言,提供了丰富的工具和库来帮助我们解决背包问题。本文将详细介绍如何使用 Java 来解决背包问题,并通过代码示例来演示具体的实现过程。 一、背包问题的概念 https://www.528045.com/article/uacsg95hh3.html
2.动态规划之背包问题求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 这个问题其实和完全背包问题差不多,只是完全背包可以一直向左转移,而多重背包问题由于每件物品最多只能选 n[i] 件,向左转移的次数有限。 因此将完全背包问题的转移方程稍作修改,得到 f[i][j] = max\{ f[i+1][j-k*c[i]https://zhuanlan.zhihu.com/p/489887275
3.多维背包问题(mkp)多维背包问题(mkp)是指在给定一组物品和一个背包容量的情况下,如何选取物品放入背包中,使得背包中物品的总价值最大。与传统的背包问题不同,多维背包问题中每个物品都有多个属性,比如体积、重量和价值。在该问题中,除了要考虑物品的总体积不能超过背包的容量外,还需要考虑其他属性的限制条件。 https://wenku.csdn.net/answer/1dtjfsnpiy
4.多维背包问题文献整理多维背包问题描述 文献搜集偏向: 1. 多背包 2. 多约束 3. general 目标函数(与物品排布有关) 应用情景:跨数据中心(集群)的流量调度与数据排布 多维背包文献https://www.jianshu.com/p/19adff93c3e0
5.多维背包问题的改进算法多维背包问题(Multi-dimensional Knapsack Problem, MKP)是当今现实生活中使用最为广泛的背包问题,也是著名的整数规划问题。自从Lorie和Savage设计出第一个MKP例子以来,研究者们不断地对其探索与研究,经过半个世纪的努力,MKP在运筹学、经济学、信息学、航空技术等领域均获得广泛应用。 本文研究了MKP的遗传算法求解方案,https://wap.cnki.net/touch/web/Dissertation/Article/1014349859.nh.html
6.多维01背包问题的英文翻译多维01背包问题英语怎么说海词词典,最权威的学习词典,专业出版多维0-1背包问题的英文,多维0-1背包问题翻译,多维0-1背包问题英语怎么说等详细讲解。海词词典:学习变容易,记忆很深刻。http://dict.cn/%E5%A4%9A%E7%BB%B40-1%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98
7.一维,多维背包问题(体积,重量)seveth一维,多维背包问题(体积,重量) 这里列出了在只存在体积和存在体积,重量两种情况下背包问题的解决方法第一种情况:某人从外地贩货物回本省出售有3种货物:A货物,单个重量80KG,单个价值60块B货物,单个重量50KG,单个价值50块C货物,单个重量50KG,单个价值40块https://www.cnblogs.com/seveth/p/10155917.html
8.元胞分布估计算法求解高维0/1背包问题【摘要】:基于元胞自动机的原理和分布估计算法,提出一种求解高维0/1背包问题的元胞分布估计算法.该算法将元胞及其邻居引入到框架中来增强其局部搜索能力,提高算法的收敛精度;同时,设计了一种采样机制,结合概率模型和当代最优个体来产生新个体以提高算法的收敛速度;另外,根据背包问题的特点设计了一种贪心修复机制,https://www.cnki.com.cn/Article/CJFDTotal-XXWX201506036.htm
9.二次背包问题,quadraticknapsackproblem,音标,读音,翻译,英文求解可分离连续凸二次背包问题的直接算法3) knapsack problem 背包问题 1. Solving multidimensional 0-1 knapsack problem by hybrid particle swarm optimization algorithm; 混合粒子群算法求解多维背包问题 2. An improved particle swarm optimization algorithm for knapsack problems; 一种改进的粒子群算法求解背包http://www.dictall.com/indu/199/1982214868C.htm
10.求解背包问题的演化算法?(knapsack problem,简称 KP)是一类著名的组合优化问题,也是一类 NP 难问题,它包括 0-1 背包问 题,有界背包问题,多维背包问题,多背包问题,多选择背包问题,二次背包问题,动态背包问题和折扣背包问 题等多种形式,在众多领域有着广泛的应用.演化算法(EAs)是一类有效的快速近似求解 KP 的算法.对近 10 余年来 利用https://www.jos.org.cn/josen/article/pdf/5139
11.Vitalik提出多维EIP1559方案,优化gas模型历史上对多维定价模型的主要反对观点是,它们对区块构建者强加了一个困难的优化问题:区块构建者不能简单地按照每gas费用从高到低接受交易,他们必须不同维度之间平衡,并解决多维背包问题。这将为性能明显优于库存(stock)算法的专有优化矿工创造空间,从而导致中心化。这个问题在两个关键方面已经比以前弱得多:矿工https://baijiahao.baidu.com/s?id=1721258554461239062&wfr=spider&for=pc
12.动态规划之背包问题(C语言)腾讯云开发者社区对于算法的优化我们可以这样想: 在01背包问题中,我们要保证第i次循环中的f[i][v]是由f[i-1][V-weight[i]]递推而来,每一次都是“加选出一个(即一种)物品”而这种方式同时也保证了每件物品只选一次。 而完全背包问题的特点刚好是每种物品可选无限件,所以在考虑“加选出一个(即一种)物品”时就是单纯https://cloud.tencent.com/developer/article/2106475
13.一种方法解决所有背包问题从物品数量限制的维度背包问题可以分为本文的3种情况, 都可以转为标准的背包问题. 但是初次之外还有其他背包类型的问题, 如多维背包, 即物品有多个维度, 背包有多个维度限制, 如需要同时满足体积和重量. 但是解决的步骤类似, 能列出 DP 表格之后, 通常可以找到规律. 并得到动态转移方程 本文使用 markdown.com.cnhttps://m.nowcoder.com/discuss/522753947119943680
14.动态规划教程:初学者指南背包问题是动态规划中的一个经典问题。背包问题可以通过动态规划来解决。背包问题通常有三种类型:0-1背包问题、完全背包问题和多重背包问题。 示例代码 以下是一个0-1背包问题的例子:给定一个数组 weights 和一个数组 values,以及一个整数 capacity,计算在不超过容量的前提下,能够装入背包的最大价值。 def knapsackhttps://www.imooc.com/article/357988
15.洛谷试炼场入门版动态规划的背包问题 这是最基础的动态规划。不过如果是第一次接触会有些难以理解。加油闯过这个坎。 OriginTitleSolvedSourceNote 1 洛谷-P1060 开心的金明 102899 NOIP2006 普及组 MUST 2 洛谷-P1064 金明的预算方案 51815 NOIP2006 提高组 MUST 3 洛谷-P1048 采药 225645 NOIP2005 普及组 MUST 线性动态规划http://vjudge.net/article/3487
16.二维装箱问题python二维装箱问题代码5. 总结:二维费用背包的完全背包问题以及多重背包问题均与01背包类似,在此就不再赘述了。由二维费用背包问题我们可以推知多维费用背包其实就是增加状态维数,其他类型的DP问题如果是通过原型问题增加限制条件改编而来,应该也可以通过类似的增加状态维数来解决。https://blog.51cto.com/u_16099176/7473198
17.计算机学报文章题目 多维背包问题的一个蚁群优化算法 作者 喻学才 张田文 作者单位 (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) 发表年份 2008 发表月份 5期(810—819) 文章摘要 摘要 蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然http://cjc.ict.ac.cn/qwjs/view.asp?id=2607
18.智能解决装箱问题:使用优化算法实现高效包装组合优化问题在许多实际情况中都有出现,包括经济管理、工业制造、交通运输等领域。比如: 0-1 背包问题:如何把体积有限、价值有限,装入容积有限的背包里,获得最大价值的装包? 装箱问题,bin packing,如何装箱使得所用的箱子最少? TSP的旅行商问题:如何选择一条道路遍历每个城市,路径最短? https://developer.aliyun.com/article/1493537