基于粒子群优化的无线 MESH 网信道分配算法通用 MATLAB 函
(2010-03-06 18:27:12)
标签：
杂谈
无线 MESH 网络中，在分配信道的时候，信道数不可超过接口数，这是造成此问题求解困难
的关键，
下面的源码是基于冲突图的粒子群优化算法。源码由 GreenSim 团队原创，转载请注明，有
意购买源
码或代写相关程序，请与 GreenSim 团队联系（主页 http://blog.sina.com.cn/greensim）
function
[BESTX,BESTY,ALLX,ALLY]=MNCAPSO(N,M,Alpha1,Alpha2,Alpha3,G,Gc,VA,VB,K,R)
%% 基于粒子群优化的无线 MESH 网信道分配算法通用 MATLAB 函数
%% 输入参数列表
% N 粒子群规模
% M 迭代次数
% Alpha1 向历史最优个体学习的控制系数
% Alpha2 向上一代最优个体学习的控制系数
% Alpha3 随机游动控制系数
% G 网络邻接矩阵
% Gc 冲突图邻接矩阵
% VA 对偶图各边的起点在原图中对应的节点标号
% VB 对偶图各边的终点在原图中对应的节点标号
% K 总的信道数目
% R 网络节点的接口数目，NodeNum×1 列向量
% GreenSim 团队原创作品，转载请注明
% Email:greensim@163.com
% GreenSim 团队主页：http://blog.sina.com.cn/greensim
% [color=red]欢迎访问 GreenSim——算法仿真团队
→[url=http://blog.sina.com.cn/greensim]
http://blog.sina.com.cn/greensim[/url][/color]
%% 输出参数列表
% BESTX M×1 细胞结构，每一个元素是 EdgeNum×1 向量，记录每一代的最优个体
% BESTY M×1 向量，记录每一代的最优个体的评价函数值
% ALLX M×1 细胞结构，每一个元素是 EdgeNum×N 向量，记录全部个体
% ALLY M×N 矩阵，记录全部个体的评价函数值
%% 第一步：初始化
NodeNum=size(G,1);%网络节点的个数
Degree=zeros(NodeNum,1);%网络节点的度数向量
%计算节点度数
for i=1:NodeNum
Gi=G(i,:);
p1=find(Gi==1);
