资源描述:
《人工鱼群算法实现最佳路径选择源码》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、无约束连续函数优化的人工鱼群算法通用MATLAB源码(2008-11-1509:49:29)标签:杂谈 题目:无约束连续函数优化的人工鱼群算法通用MATLAB源码此源码是对人工鱼群算法的一种实现,用于无约束连续函数的优化求解,对于含有约束的情况,可以先使用罚函数等方法,把问题处理成无约束的模型,再使用本源码进行求解,本源码由GreenSim团队原创,转载请注明,有意购买源码或代写相关程序,请与GreenSim团队联系(主页http://blog.sina.com.cn/greensim)。function[BESTX,B
2、ESTY,ALLX,ALLY]=FSOUCP(K,N,V,Delta,L,LB,UB)%%FishSwarmOptimizationforUnconstrainedContinuousProblem%%FSOUCP.m%%无约束连续函数的人工鱼群优化算法% GreenSim团队原创作品,转载请注明% Email:greensim@163.com% GreenSim团队主页:http://blog.sina.com.cn/greensim% [color=red]欢迎访问GreenSim——算法仿真团队→[url=http
3、://blog.sina.com.cn/greensim]http://blog.sina.com.cn/greensim[/url][/color]%%此函数实现人工鱼群算法,用于求解无约束连续函数最小化问题%%对于最大化问题,请先将其加负号转化为最小化问题%%输入参数列表%K 迭代次数%N 鱼群规模%V 人工鱼的感知范围%Delta 拥挤程度的判决门限,取值0~1之间%L 觅食行为的试探次数%LB 决策变量的下界,M×1的向量%UB 决策变量的上
4、界,M×1的向量%%输出参数列表%BESTX K×1细胞结构,每一个元素是M×1向量,记录每一代的最优人工鱼的状态%BESTY K×1矩阵,记录每一代的最优人工鱼的评价函数值%ALLX K×1细胞结构,每一个元素是M×N矩阵,记录每一代人工鱼的位置%ALLY K×N矩阵,记录每一代人工鱼的评价函数值%%测试函数设置%测试函数用单独的子函数编写好,在子函数FIT.m中修改要调用的测试函数名即可%注意:决策变量的下界LB和上界UB,要与测试函数保持一致%%参考设置%[BESTX,BESTY,ALLX,AL
5、LY]=FSOUCP(50,30,0.5,0.3,20,LB,UB)%%第一步:M=length(LB);%决策变量的个数%蚁群位置初始化X=zeros(M,N);fori=1:M x=unifrnd(LB(i),UB(i),1,N); X(i,:)=x;end%输出变量初始化ALLX=cell(K,1);%细胞结构,每一个元素是M×N矩阵,记录每一代的个体ALLY=zeros(K,N);%K×N矩阵,记录每一代评价函数值BESTX=cell(K,1);%细胞结构,每一个元素是M×1向量,记录每一代的最优个体BE
6、STY=zeros(K,1);%K×1矩阵,记录每一代的最优个体的评价函数值k=1;%迭代计数器初始化%%第二步:迭代过程whilek<=K NewX=zeros(M,N); NewY=zeros(1,N); forn=1:N x=X(:,n); Xnb=AFneighbour(n,X,V); NN=size(Xnb,2); ifNN==0 xx=AFprey(x,V,L,LB,UB); elseifNN>=3
7、 xx=AFswarm(x,Xnb,N,Delta,V,L,LB,UB); else xx=AFprey(x,V,L,LB,UB); end NewX(:,n)=xx; end forn=1:N NewY(n)=FIT(NewX(:,n)); end X=NewX; Y=NewY; ALLX{k}=X; ALLY(k,:)=Y; minY=min(Y); pos=find(Y==minY); BESTX{k}=X(
8、:,pos(1)); BESTY(k)=minY; disp(k); k=k+1;end%%绘图BESTY2=BESTY;BESTX2=BESTX;fork=1:K TempY=BESTY(1:k); minTempY=min(TempY); posY=find(TempY==minTempY