多种群遗传算法，改进了遗传算法中容易陷入局部最优解的缺点。在一定程度上提高了收敛速度。需要添加移民算子和精英种群选择部分代码。
2023-04-12 09:44:48
2KB
1
多目标最小生成树问题是典型的NP 问题,Zhou 和Gen 提出了一种用于计数多目标最小生成树问题
的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种改进的计数算法,并定性说明改进算法能够找到问题的所有非劣最优最小生成树.改进算法在进行子树剔除时增加了一些条件.模拟实验结果表明,改进后的计数算法能够找到所有的非劣最优解.这也说明该算法具有应用的潜力.
2022-12-30 19:41:21
946KB
1
4、最优解的求法
若分类数k是已知的，求分类法b(n,k)，使它在损失函数意义下达到最小，其求法如下：
首先，找出分点jk，使
于是得第k类
然后，找出jk－1，使它满足
于是得第k-1类
2022-12-29 11:24:43
3.41MB
1
有一个N层的数字三角形，从顶部到底部有多条路径，每一步可以沿着左斜线向下或者右斜线向下。每一点数值大小表示该点钻石的价值。有一个矿工从金字塔的顶部开始，每走一步挖一块钻石，如何规划路径才能使得挖到的钻石的价值最大。
2022-12-21 22:14:56
1KB
1
分支定界算法求解0-1背包问题（附MATLAB代码）
1.0-1背包问题描述
2.数学模型
3.线性规划松弛最优解
4.实例讲解
5.MATLAB代码
2022-12-08 19:37:04
966KB
贪心算法产生最优解的条件
贪心选择性：若一个优化问题的全局最优解可以通过局部最优选择得到，则该问题具有贪心选择性。
一个问题是否具有贪心选择性需要证明。
最优子结构：若一个优化问题的优化解包含它的子问题的优化解，则称其具有最优子结构。
2022-12-02 15:13:46
2.32MB
1
利用matlab的填充函数方法求解全局最优解的源代码
2022-10-22 21:01:42
1KB
1
matlab遗传算法算例，人工智能算法，求解优化问题。
2022-09-22 09:00:30
3KB
本资源使用matlab实现多目标白鲸优化算法，能够解决无约束条件和有约束条件的多目标优化问题。
2022-09-02 14:07:00
4.06MB
1
用MATLAB优化工具箱解线性规划
命令：x=linprog（c，A，b）
命令：x=linprog（c，A，b，Aeq,beq）
min z=cX
1、模型：
2、模型：min z=cX
注意：若没有不等式： 存在，则令A=[ ]，b=[ ].
2022-08-22 10:08:30
2.46MB
1