小区的初始化导频分配方案，其序列 由整数1到K的一种有序排列构成，（0)表示第0次迭代表示第1个小 区中分配了第k个导频的用户编号，因而ρΓ可以唯一地确定第1个小区的初始化导频分配 方案；
[0032] 2、初始化人工鱼群，设置鱼群中人工鱼的最大数目为FishNum，最多迭代次数η，当 前迭代值num=l，感知距离为visual，拥挤度因子为delta以及步长为Step;
[0033] 3、随机生成1条人工鱼Xi，leFishNum，每条人工鱼对应一个小区的导频分配情 况，即产生1组正交导频；
[0034] 4、计算人工鱼的食物密度函数Y(Y又称为系统和速率），r =丨厂丨，/e{i. 2,…，i:}, 其中为第1个小区的和速率，对1条人工鱼根据食物密度函数Y即1个小区的和速率 iC'C'…，^的大小进行排序，算法中设定了公告板用于存放每次操作后产生 的全局最优值，其中和?的获得依赖于导频分配方案，且由下式给出：
[0036]上式中的Ri,k表示第1个小区中第k个用户的速率，Ri,k表示为：
[0038]其中，i3llk表示第1个小区中第k个用户到第1个基站的大尺度衰落，&lk(j矣1)表示 由导频分配方案以1('/4°1,/^>,...，/^ 1丨所确定的第」个小区和第1个小区中第1^个使用相同 导频的用户到第1个基站的大尺度衰落；
[0039] 5、对每一条人工鱼，也即每一个小区所对应的导频序列依次进行追尾行为、聚群 行为、觅食行为操作，并进行行为选择，选择出好的行为方式，即食物密度函数（系统和速 率)高的行为方向作为人工鱼的前进方向；
[0040] (1)觅食行为:对于任意两条人工鱼，即两个导频序列th，i，j e {1，2，…，L}分别 计算它们对应的食物密度函数（即系统和速率)Yi，Yj，若Yi〈Yj，则Xi按照步长Step朝Xj的方 向移动一步，即XNext = Xi+(XNext_Xi) · Step，XNext表示移动后的导频分配情况，并计算出移动 后的系统的和速率Υνμ ;否则，随机移动；
[0041 ] (2)追尾行为:定义感知距离visual为范数I |Xi-Xj| I，计算人工鱼Xi感知距离范围 内即di,j〈visual内的人工鱼数目，即导频序列的个数nf，并选择该鱼群中食物密度函数Yj最
且Yi〈Yj成立，则表明Xj具有较高的食物密度，即系统和速 率，并且周围不太拥挤，此时Xi按照步长Step朝Xj的方向移动一步，即XNexfXi+UNext-Xi) · Step，并计算移动后的食物密度函数YN(3Xt;否则，执行觅食行为；
[0042] (3)聚群行为:对于任意两条人工鱼Xi，Xj，计算人工鱼Xi的感知距离范围内即di,j〈 visual内的人工鱼的数目nf以及聚集的鱼群中心值Y。即：
[0044]其中，ave表示L个人工鱼Xi，X2，…，所对应的导频序列中相应导频的平均值，Xi, j 表示第i个导频序列的第j个导频的值，
且￥1〈1成立，则表明鱼群中心有 较多的食物并且不太拥挤，则&按照步长一丨叩朝心的方向移动一步，即移动之后的导频分配 情况XNext = Xi+(XNext-Xi) · Step，并计算移动后的系统的和速率YNext;否则，执行觅食行为； [0045] (4)行为选择：比较追尾行为以及觅食行为中YNext的大小，选择YNext大的行为作为 人工鱼的前进方向；否则，执行觅食行为；
[0046] 6、移动结束，计算此时每条人工鱼对应的食物浓度，即系统和速率 7= 2, ...，￡}，选择较大值与算法预设公告板中的值进行比较，将二者中的较 大值暂存入公告板；
[0047] 7、更新迭代次数使num = num+l;若迭代次数num〈n，则转向步骤5;若迭代次数num =n，则结束迭代;公告板中的值即为全局路径优化后的最优值，其对应的路径则是全局最 优路径;8、最终导频分配方案由{内 (-给出。
【主权项】
1. 一种基于人工鱼群算法的导频分配方法，用于设置有L个小区的大规模天线系统导 频分配，其中每个小区中包含一个基站以及K个用户，每个用户配备单个天线，基站配备趋 近于无穷多个天线，系统通信采用时分双工机制，同时考虑信道互易性，假设有K个导频在L 个小区中复用，以提高系统和速率为目标，通过采用人工鱼群算法得到最优的导频分配方 案，首先随机分配每个小区中的导频序列，把每个小区的导频分配方案视为一条人工鱼，整 个大规模天线系统的导频分配作为人工鱼群;其次对初始人工鱼进行觅食、聚群、追尾行为 操作，并根据相应行为操作所确定的导频分配方案得到小区系统和速率的优劣，来确定鱼 群移动方向，从而进一步调节导频分配方案;最后经过多轮选择比较得到使系统中用户和 速率最大的导频分配方案，该方法具体步骤如下： 1、 对各小区随机分配一组初始化导频其中为第1个小区的初始化导频分配方案，其序列由整数1到K的一种有序排列构成，（O)表示第O次迭代，W表示第1个小 区中分配了第k个导频的用户编号，因而夕广可以唯一地确定第1个小区的初始化导频分配 方案； 2、 初始化人工鱼群，设置鱼群中人工鱼的最大数目为FishNum，最多迭代次数η，当前迭 代值num=l，感知距离为visual，拥挤度因子为delta以及步长为Step; 3、 随机生成1条人工鱼X1, IeFishNum，每条人工鱼对应一个小区的导频分配情况，即产 生1组正交导频； 4、 计算人工鱼的食物密度函数即系统和速率Y，其中霉胃为 第1个小区的和速率，对1条人工鱼根据食物密度函数Y即1个小区的和速率的大小进行排序，算法中设定了公告板用于存放每次操作后产生 的全局最优值，其中iT'"的获得依赖于导频分配方案，且式_由下式给出：上式中的Ri,k表示第1个小区中第k个用户的速率，Ri,k表示为：其中，Pm表示第1个小区中第k个用户到第1个基站的大尺度衰落，&lk(j矣1)表示由导 频分配方案所确定的第j个小区和第1个小区中第k个使用相同导频的 用户到第1个基站的大尺度衰落； 5、 对每一条人工鱼，也即每一个小区所对应的导频序列依次进行追尾行为、聚群行为、 觅食行为操作，并进行行为选择，选择出好的行为方式，即食物密度函数(系统和速率)高的 行为方向作为人工鱼的前进方向； (1)觅食行为:对于任意两条人工鱼，即两个导频序列X1 ,?，i，j e {1，2，…，L}分别计算 它们对应的食物密度函数（即系统和速率)Yi，Yj，若Yi〈Yj，则Xi按照步长Step朝Xj的方向移 动一步，即XNext = Xi+(XNext-Xi) · Step，XNext表示移动后的导频分配情况，并计算出移动后的 系统的和速率Ynm ;否则，随机移动； (2) 追尾行为:定义感知距离visual为范数I I Xi-Xj I I，计算人工鱼Xi感知距离范围内即 di,j〈visual内的人工鱼数目，即导频序列的个数nf，并选择该鱼群中食物密度函数Yj最大的 人工鱼Xj，如果且Yi〈Yj成立，则表明Xj具有较高的食物密度，即系统和速率，并 且周围不太拥挤，此时Xi按照步长Step朝Xj的方向移动一步，即XNext = XA(XNext-Xi) · Step， 并计算移动后的食物密度函数Ynm;否则，执行觅食行为； (3) 聚群行为：对于任意两条人工鱼Xi，Xj，计算人工鱼Xi的感知距离范围内即di,j〈 visual内的人工鱼的数目nf以及聚集的鱼群中心值YcJP:其中，ave表示L个人工鱼X1，X2，…，Xl所对应的导频序列中相应导频的平均值， Xi, j表示 第i个导频序列的第j个导频的值，如果.且YXYj成立，则表明鱼群中心有较多 的食物并且不太拥挤，则&按照步长一丨叩朝^的方向移动一步，即移动之后的导频分配情况 XNext = Xi+(XNext-Xi) · Step，并计算移动后的系统的和速率YNext;否则，执行觅食行为； (4) 行为选择:比较追尾行为以及觅食行为中YNext的大小，选择YNext大的行为作为人工 鱼的前进方向；否则，执行觅食行为； 6、 移动结束，计算此时每条人工鱼对应的食物浓度，即系统和速率选择较大值与算法预设公告板中的值进行比较，将二者中的较 大值暂存入公告板； 7、 更新迭代次数使num = num+l;若迭代次数num〈n，则转向步骤5;若迭代次数num = n， 则结束迭代;公告板中的值即为全局路径优化后的最优值，其对应的路径则是全局最优路 径； 8、 最终导频分配方案由给出。
【专利摘要】本发明涉及一种基于人工鱼群算法的导频分配方法，先引入人工鱼的概念，每条人工鱼对应大规模天线系统中一小区的导频分配方案，通过交换编码产生不同的导频分配方案，进而计算不同导频分配方案下的系统中用户的和速率，同时采用优胜劣汰准则，保留系统和速率较大的导频分配序列；再对保留的导频分配序列进行追尾、聚群操作，并衡量相应操作后系统和速率，将速率较大者送至公告板；最后重复以上步骤，经多轮优胜劣汰和人工鱼追尾、聚群行为，得到使系统中用户和速率最大的导频分配方案。本发明突破局部最优解的限制，使用户的和速率最大，可降低大规模天线系统的导频污染影响及导频分配策略的复杂度。
【IPC分类】H04L5/00
【公开号】CN105450381
【申请号】CN201510980843
【发明人】白智全, 张标, 苏英彦, 孔凡堂, 彭珊珊
【申请人】山东大学
【公开日】2016年3月30日
【申请日】2015年12月23日