- 博客(3)
- 收藏
- 关注
原创 差分进化算法(DE)简单理解
DE算法是一种基于群体进化的算法,通过群体内的个体间的合作与竞争来实现对优化问题的求解,其本质是给予市属编码的具有保优思想的贪婪遗传算法。算法基本思想:对当前种群进行变异和交叉操作,产生新种群,再利用基于贪婪思想的选择操作对这两个种群进行选择,从而产生最终的新一代种群。差分:(百度百科)差分(difference)又名差分函数或差分运算,差分的结果反映了离散量之间的一种变化,...
2019-10-15 22:38:31 5861 6
原创 爬山法和模拟退火算法(SA)简单解析以及模拟退火解决TSP问题matlab实现
近期我所理解的两个算法简单理解爬山法:从一个随机值开始,每次从临近解空间中选择最优解,直到达到局部最优解简单理解模拟退火:(模拟金属退火,百度百科:将金属缓慢加热到一定温度,保持足够时间,然后以适宜速度冷却。目的是降低硬度,改善切削加工性;降低残余应力,稳定尺寸,减少变形与裂纹倾向;细化晶粒,调整组织,消除组织缺陷)爬山法具有局限性,特别遇到临近解相同时,容易陷入局部最优。模拟...
2019-10-13 17:34:37 1017
原创 K-means聚类 matlab简单实现及解析
K-means基本思想:优先设置分为K类,初始随机分配K个中心。计算每个点到每个中心的距离,分配到离自己最近的那个中心(贴上标签)。分配完后计算每一类的均值,并重新分配中心。重复上两步,直到中心点不再更改。以下代码参考https://blog.csdn.net/Justin_bibo/article/details/83904357稍作修改并加以注释:fun...
2019-10-10 22:19:36 996
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人