- 博客(3)
- 收藏
- 关注
原创 超简单易懂的模拟退火算法原理及其matlab代码实现
在介绍模拟退火算法之前,我们先认识一下爬山算法。在爬山法寻找最优值的过程中,先随机生成一个点,计算其适应度值f(x),然后再其左领域和右领域中依照步长各选取一个点计算其适应度值f(xleft),f(xright),比较其三者,将适应度最大值点作为下一次迭代的初始点,直至寻找到最大值点。爬山算法是一种典型的贪婪算法是一种狭隘的没有顾及全局的算法,如图所示在使用爬山算法寻找最大值时容易陷入局部最优。在爬山法寻找最优值的过程中,先随机生成一个点,计算其适应度值f(x),然后再其左领域和右领域中依照步长各选取
2021-05-08 15:06:59 47618 29
原创 粒子群算法基础 matlab PSO算法代码
粒子群算法基本原理PSO是模拟鸟群随机搜寻食物的捕食行为。假设在搜索食物区域里只有一块食物,所有的小鸟都不知道食物在什么地方,但是小鸟之间存在信息的交互,通过估计自身的适应度值,它们知道当前的位置距离食物还有多远,所以搜索目前里食物最近的鸟的周围区域是找到食物的最简单有效的办法。PSO就是从这种模型中得到启示并用于解决优化问题。在PSO中每个优化问题的潜在解都可以想象成搜索空间中的一只鸟,称之为“粒子”。粒子主要追随当前的最优粒子解在解空间中搜索,PSO初始化为一群随机粒子(随机解),然后通过迭代找到最
2021-03-06 16:57:39 1178 1
原创 蚁群算法解决TSP问题代码 matlab代码
clear all;clcclose allFileName=("C:\Users\Administrator\Desktop\TSPDataLib\oliver30.txt");C=load(FileName);C(:,1)=[];n=size(C,1); m=n;Alpha = 1;Beta = 5;Rho = 0.9;D=zeros(n,n);NC_MAX =300;NC = 1;Q=100; for i=1:n for j =1:n if
2021-03-04 18:37:13 660 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人