一种单纯形遗传算法及其应用.pdfVIP

一 种单纯形遗传算法及其应用 董健 (中国移动通信集团设计院有限公司河北分公司，石家庄 030001) 摘 要 本文深入分析了智能天线应用中广播波束成形权值反向求解的工程优化问题，引入单纯形算法对传统遗传算 法进行改进并提出了一种新的单纯形遗传算法。通过具体应用验证，实现了较好自动求解权值的目的。同 时，本算法也可在其他网络规划和网络优化等寻优问题中参考使用。 关键词 智能天线；广播波束成形；高维优化；遗传算法 中图分类号 TN929．5 文献标识码 A 文章编号 1008—5599(2013)07—0086-03 1 引言 区的指向，既可以改变波束宽度 ；也可以改变波束的指 向形成特殊场景需要的覆盖形状，比如马鞍形。 当前，随着TD—SCDMA网络大规模建设以及对 对于大部分的场景来说，比如65。、90。、65。偏 TD～SCDMA精品网的建设要求，对TD—SCDMA无 转20。等，厂家是给出了对应的权值表。但是，针对特 线网络规划和优化的精细度要求越来越高，广播波束成 殊的场景需求，即不规则的覆盖需要，这样的情况，需 形技术的应用有利于改善网络质量，节约投资。本文针 要设置特殊的权值以达到更好的效果，发挥智能天线的 对已知预期方向图的情况下，重点研究如何实现反向获 优势。因此，面临一个大致的期望覆盖图 (方向图)， 取权值的算法，即高维的优化问题进行算法。 如何得到其对应的权值，也就是说如何反向获取权值的 算法，这实际上是一个高维的优化问题，维度为阵元的 2 工程优化问题 ：广播波束成形权值反向求解 幅度和相位之和，对于单极化和双极化的智能天线来说， 8个幅度权值和8个相位权值，共计l6个维度。 在蜂窝组网中，智能天线主要实现了广播波束和业 这里智能天线的模型我们采用之前工作中的研究成 务波束。广播波束是在广播时隙形成，实现对整个小区 果，本文重点研究相关的优化算法，实现特殊形状权值 的广播，所以要求波束宽度很宽，尽量做到小区无缝隙 的求解自动化。其基本步骤为：根据实际或仿真覆盖情况， 覆盖。业务波束是在建立具体的通话链路后形成，也就 判断出广播波束的方向图的大致形状，通过程序进行 自 是形成跟踪波束，它会针对每一个用户形成一个很窄的 动仿真调整，得到每个阵元的广播波束成形权值参数。 波束，这些波束会紧紧地跟踪用户。根据覆盖的需要， 具体来说，根据实地勘查和网络的实际情况，确定期望 调整天线中每个阵元的幅度和相位权值，得到对应的广 的广播波束形状。设计并采用一种优化算法，循环逼近 播波束形状，使得广播波束可以根据需要的变化改变扇 期望的方向图，得到每个阵元的幅度和相位权值。在程 收稿日期：2015-O51o 86 · 2013年 第7期 · 序的迭代中，模型的选取是以图乘法为主，加快求解权 测试，本改进算法中采用的是两点杂交。 值的速度，同时矩量法模型进行验证调整，综合取定权值。 (4)编码方法，本算法采用实数来表示个体。其中算 法的影响参数，群体大小 ；交叉概率 ；变异概率 。 3 提出一种单纯形遗传算法 新算法首先通过标准的DeJongFl～F5测试函数 进行初步测试，部分结果见表 l所示。 传统的遗传算法通常包括 ：创建一个随机的初始状 态、评估适应度、繁殖 (包括子代突变)、下一代、并行 4 应用举例 计算等几部分。可参见众多