LTE系统的核心传输技术是OFDM(正交频分复用)技术。在OFDM系统中,宽带子载波通过快速傅里变换(FFT)被分割为若干频率正交的子载波,每个用户可以分配到多个子载波同时进行数据传输。而每个子载波对于每个用户的信道衰落状况是相互独立的,因此如何对子载波进行分配以及如何确定每个子载波的功率都对系统的传输速率、系统容量、提高无线通信资源利用率等有重要的意义。在OFDM资源分配的数学模型中,由于模型过于复杂,并且该模型是一个混合优化算法,即子载波分配的自变量是离散的,这都给模型的进一步优化造成了不小的困难。大多数算法都是采用两步法的框架,即第一步按照一定的准则或者要求对子载波进行分配,而不考虑功率的大小,即假设所有子载波功率相等。第二步则是对功率进行分配,优化功率分配模型。两步法能够明显降低算法复杂度,提高算法求解速率,但是由于在OFDM资源分配数学模型中,子载波分配和功率分配并不是相互独立的,因此两步法将两者独立地进行优化会导致算法的精确性不是很好。但是如果同时对子载波分配和功率分配进行优化又会而临算法复杂度过高、求解时间过长的困难,这也不符合移动通信系统的即时性要求。如果在优化迭代过程中,对子载波分配和功率分配轮流进行优化,并且能够使得子载波分配优化的信息和功率分配优化的信息能够互相作用,则有希望在不增加算法复杂度的前提下,提高算法的精确性本研究首先提出了一种基于模拟退火算法中接受概率的OFDM资源分配进化算法。该算法汀先产生一个子载波分配方案,并用进化算法优化功率分配,在进化算法运行到一定代数时对原先的子载波分配方案进行微调产生新的子载波分配方案。对两种分配方案用当前的功率分配优化结果比较优劣,如果新产生的子载波分配方案优于原有的分配方案则用新的分配方案代替原先先的,如果新的子载波分配方案劣于原先的分配方案并不立即将新分配方案淘汰,而是按照接受概率决定是否用新的分配方案代替原先的分配方案。将上述过程重复进行,直到满足算法终止条件为止。在本研究中用matlab2007B进行了计算机仿真实验,仿真结果表明本研究提出的算法能够明显提高系统传输速率,降低传输功率,并且.算法复杂度并未提高。本研究在第二章提出了一种基于KKT条件的OFDM资源分配进化算法。该算法充分利用OFDM资源分配问题是一个混合优化问题这一特点,用进化算法优化模型中的离散变量,即子载波分配,用KKT条件求解模型中的连续变量,即功率分配。算法首先产生一组子载波分配方案作为进化算法的种群,其中每一个载波分配方案作为种群的个体。当子载波分配方案确定后,原来的OFDM资源分配模型就变为一个带有等式约束和不等式约束的、连续的非线性优化问题,用KKT条件对该优化问题进行求解,可以保证求得的解是一个驻点。利用KKT条件求出的功率分配结果和子载波分配方案可以得到系统的传输速率,将该传输速率作为子载波分配方案的适应值。通过适应值就可以对种群中个体进行选择。本研究提出的算法能够使得子载波分配的优化信息和功率分配的优化信息互相作用,即利用功率分配的优化信息从种群中选择适应值大的子载波分配方案进入到下一代再通过对子载波分配范案的交叉、变异促进对功率分配的优化。计算机仿真实验表面,本文提出的算法性能明显优于用于对比的其他算法,并且算法复杂度并未增加。