优化算法学习笔记
文章平均质量分 75
小小仙人板板
这个作者很懒,什么都没留下…
展开
-
遗传算法解决0-1背包问题(MATLAB)
问题条件:①若干物品(40个),质量与价值已知 ②背包的承重限制(1000)存在整数约束,线性不等式约束,上下界约束。原创 2023-10-17 19:21:29 · 656 阅读 · 0 评论 -
用遗传算法解决多目标优化和非线性规划问题(MATLAB)
简单来说多目标优化就是目标函数不止一个,需要注意一下两点:(1)决策变量需要与每个目标函数存在关联;(2)目标函数之间需要存在冲突,比如有两个目标函数,当一个目标函数变大时另一个目标函数一定会变小。原创 2023-10-27 14:34:42 · 3874 阅读 · 7 评论 -
遗传算法——Kmeans聚类
3.2.1 手动设定聚类数(也可以用轻代码)1. K-means算法的核心思想。下图分别为k=3,2,4的结果。3.2.2.1 计算标准。3.1 生成一个数据集。3.2 聚类值K的设定。2. 优化设计的关键。原创 2023-11-02 22:20:08 · 1990 阅读 · 2 评论 -
学习笔记——遗传算法
遗传算法的三个基本操作:选择(Selection)、交叉(Crossover)、变异(Mutation)(1)选择 选择的目的是为了从当前种群中选出优良的个体,作为父辈繁衍下一代,适应度较高的个体被选择的概率较高(强调概率,并不是一个确定事件)(2)交叉 交叉的目的是为了得到新一代的个体,新个体组合保留了父辈个体的特性(3)变异 变异的目的是为了保证解的多样性,对当前种群的每个个体以一定概率改变一个或者多个基因的值(与交叉相比,变异的概率比较低)原创 2024-01-23 14:40:40 · 2028 阅读 · 0 评论