一种基于混沌粒子群优化的ofdm系统资源分配算法.pdf

第27 卷 第7 期 控 制 与 决 策 2012 年 7 月 Vol. 27 No. 7 Control and Decision Jul. 2012 文章编号: 1001-0920 (2012) 07-1096-05 一种基于混沌粒子群优化的OFDM 系统资源分配算法 1 2 1 1 1 唐美芹 , 马 锴 , 魏新江 , 樊保强 , 翟金刚 (1. 鲁东大学数学与信息学院，山东烟台264025 ；2. 燕山大学电气工程学院，河北秦皇岛066004) 摘 要: 针对无线多用户正交频分复用(OFDM) 系统中功率分配问题, 提出一种基于效用函数最大化框架的资源分 配算法. 在实际网络环境中, 此类最优化算法为非凸的, 利用经典最优化方法很难解决. 为此, 将智能优化中的粒子群 方法应用到非凸优化算法设计中, 并针对粒子群优化容易陷入局部极值点的问题, 将Logistic 混沌搜索嵌入PSO 算 法中, 提出混沌粒子群算法. 与同类算法相比, 所提出算法不仅有效解决了非凸性问题, 而且可以使系统具有更好的 性能. 关键词: 正交频分复用；资源分配；效用函数；粒子群；混沌 中图分类号: TP273 文献标识码: A OFDM resource allocation algorithm based on chaos particle swarm optimization 1 2 1 1 1 TANG Mei-qin , MA Kai , WEI Xin-jiang , FAN Bao-qiang , ZHAI Jin-gang (1. School of Mathematics and Information，Ludong University ，Yantai 264025 ，China ；2. School of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China ．Correspondent: TANG Mei-qin, E-mail: meiqintang@ ) Abstract: This paper presents a efficient resource allocation algorithm for the multiuser orthogonal frequency division multiplexing(OFDM) system based on the network utility maximization framework. In the wireless context, the optimization problem is nonconvex, which makes the problem difficult to be solved by using the classical optimization theory. Particle swarm optimization(PSO) algorithm is applied to the design of the optimization problem. To improve the performance of standard PSO algorithm and avoid trapping to local excellent result, a chaos PSO(CPSO) algorithm is presented, which embeds logistic chaos into the