基于粒子群算法的多用户OFDM 系统自适应资源 - 计算机应用与软件.PDFVIP

第２８卷第４期　　　 计算机应用与软件 Ｖｏｌ２８Ｎｏ．４ ２０１１年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１１ 基于粒子群算法的多用户ＯＦＤＭ系统自适应资源分配 杨 金 凤 （中国石油大学（华东）计算机与通信工程学院　山东东营２５７０６１） 摘　要　　在分析多用户ＯＦＤＭ系统模型的基础上，得出多用户ＯＦＤＭ系统的自适应资源分配的目标函数，然后利用粒子群优化 算法对其进行了优化。为了提高粒子群优化算法的全局收敛性的收敛速度，将禁忌搜索策略和变异操作引入到基本粒子群优化算 法之中。仿真结果表明，改进的粒子群优化算法可以非常有效地解决多用户ＯＦＤＭ系统自适应资源分配问题。 关键词　　改进粒子群优化算法　禁忌搜索　变异操作　自适应资源分配 ＡＤＡＰＴＩＶＥＲＥＳＯＵＲＣＥＡＬＬＯＣＡＴＩＯＮＩＮＭＵＬＴＩＵＳＥＲＯＦＤＭＳＹＳＴＥＭ ＢＡＳＥＤＯＮＰＡＲＴＩＣＬＥＳＷＡＲＭＯＰＴＩＭＩＳＡＴＩＯＮ ＹａｎｇＪｉｎｆｅｎｇ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＣｈｉｎａＵｎｉｖｅｒｓｉｔｙｏｆＰｅｔｒｏｌｅｕｍ，Ｄｏｎｇｙｉｎｇ２５７０６１，Ｓｈａｎｄｏｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＢａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｍｕｌｔｉｕｓｅｒＯＦＤＭｓｙｓｔｅｍｍｏｄｅｌ，ｗｅｏｂｔａｉｎｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｏｆｔｈｅａｄａｐｔｉｖｅｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎａｎｄ ｔｈｅｎｏｐｔｉｍｉｓｅｉｔｕｓｉｎｇｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎ（ＰＳＯ）．ＩｎｏｒｄｅｒｔｏａｃｃｅｌｅｒａｔｅｔｈｅｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄｏｆｇｌｏｂａｌｓｅａｒｃｈａｂｉｌｉｔｙｏｆＰＳＯ，ｗｅ ｉｎｔｒｏｄｕｃｅｔａｂｕｓｅａｒｃｈｓｔｒａｔｅｇｙａｎｄｍｕｔａｔｉｏｎｏｐｅｒａｔｉｏｎｉｎｔｏＰＳＯ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎｃａｎｖｅｒｙ ｅｆｆｅｃｔｉｖｅｌｙｓｏｌｖｅｔｈｅａｄａｐｔｉｖｅｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎｉｓｓｕｅｉｎｍｕｌｔｉｕｓｅｒＯＦＤＭｓｙｓｔｅｍ． Ｋｅｙｗｏｒｄｓ　　Ｉｍｐｒｏｖｅｄｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎ　Ｔａｂｕｓｅａｒｃｈ　Ｍｕｔａｔｉｏｎｏｐｅｒａｔｉｏｎ　Ａｄａｐｔｉｖｅｒｅｓｏｕｒｃｅａｌｌｏｃａｔｉｏｎ 在多用户ＯＦＤＭ系统中，不同用户的衰落参数是相互独立 ０　引　言 的，根据各个子载波的瞬时信道信息，为每个用户自适应地分配 子载波和功率，可以更好地利用系统频谱资源。多用户 ＯＦＤＭ ＯＦＤＭ技术是一种多载波传输技术，将高速数据分成并行 中的自适应资源分配的优化技术主要有两类：功率自适应［２，３］ ［４，５］ 的低速数据，然后在一组正交的子载波上传输，Ｎ个子载波把整 和速率自适应 。本文将利用粒子群优化算法解决多用户 个信道分割成 Ｎ个子信道，Ｎ个子信道并行传输信息。由于 ＯＦＤＭ系统自适应资源分配中的速率自适应问题，使得整个系 ＯＦＤＭ系统各子信道间不需要设置保护频带而且相邻信道间信 统在总功率不变并且满足用户公平性的条件下达到传输速率 号的频谱的主瓣还相互重叠，因此ＯＦＤＭ系统具有非常高的频 最大。 谱利用率。ＯＦＤＭ技术是下一代移动通信系统的关键技术。 在ＯＦＤＭ系统中，人们希望能在满足总传输功率和每个用 １　多用户