改进分布估计算法求解多用户检测问题
|
摘要
为了克服分布估计算法早熟收敛的缺点,本文提出一种多样性增强分布估计算法并将其用于优化多用户检测问题。改进算法在传统分布估计算法基础上,增加多样性判定及增强操作,采用独立个体密度评价种群多样性,并在独立个体密度低于多样性判定阈值时,随机变异实现多样性增强,避免算法早熟收敛。同时为了防止多样性增强导致优秀个体被消耗的现象,采样过程加入精英保留策略。仿真结果表明,该检测技术具有较快收敛速度,能有效避免早熟收敛,成功找到全局最优检测矢量,可实现与最优多用户检测技术相近的性能。
In order to overcome the shortcoming of premature for estimation of distribution algorithm,a diversity enhancement estimation of distribution algorithm was proposed. Meanwhile,the improved algorithm was used to optimize the problem of multiuser detection. The diversity determination and diversity enhancement operation were introduced into the improved algorithm. The independent individual density was used to evaluate population diversity. When the independent individual density is lower than the diversity threshold,the diversity enhancement operation was performed by random variation,which can avoid premature convergence. At the same time,in order to prevent outstanding individual being consumed by diversity enhancement,the elite retention strategy was added to the sampling procedure. The simulation results show that the detection proposed in this paper has faster convergence speed,can effectively avoid premature convergence and successfully find the global optimal detection vector. It has the same anti-multiple access interference performance and near-far resistance ability performance with the optimal multiuser detection.
In order to overcome the shortcoming of premature for estimation of distribution algorithm,a diversity enhancement estimation of distribution algorithm was proposed. Meanwhile,the improved algorithm was used to optimize the problem of multiuser detection. The diversity determination and diversity enhancement operation were introduced into the improved algorithm. The independent individual density was used to evaluate population diversity. When the independent individual density is lower than the diversity threshold,the diversity enhancement operation was performed by random variation,which can avoid premature convergence. At the same time,in order to prevent outstanding individual being consumed by diversity enhancement,the elite retention strategy was added to the sampling procedure. The simulation results show that the detection proposed in this paper has faster convergence speed,can effectively avoid premature convergence and successfully find the global optimal detection vector. It has the same anti-multiple access interference performance and near-far resistance ability performance with the optimal multiuser detection.
引文
[1]张江,张杭,崔志富,等.异步DS-CDMA系统中的盲联合干扰消除与多用户检测[J].信号处理,2013,29(6):668-676.Zhang J,Zhang H,Cui Z F,et al.Blind joint jamming cancellation and multi-user detection for asynchronous DS-CDMA systems[J].Journal of Signal Processing,2013,29(6):668-676.(in Chinese)
[2]丁宏,何峰,郑林华,等.基于最小误码率准则的多载波CDMA系统多用户检测算法[J].信号处理,2011,27(4):629-633.Ding H,He F,Zheng L H,et al.Multiuser detection algorithm based on minimum bit error rate rule for multicarrier frequency CDMA system[J].Signal Processing,2011,27(4):629-633.(in Chinese)
[3]Larbi N,Debbat F,Boudghene Stambouli A.Multiuser detection for DS-CDMA systems using honeybees mating optimization algorithm[J].Arabian Journal for Science&Engineering,2014,39(6):4911-4921.
[4]Santosh N.Nemade,Mahesh T.Kolte,Santosh Nemade.Multi-user detection in DS-CDMA system using biogeography based optimization[J].Procedia Computer Science,2015,(49):289-297.
[5]JoséCarlos,Marinello Filho,Souza R N D,et al.Ant colony input parameters optimization for multiuser detection in DS/CDMA systems[J].Latin America Transactions IEEE,2014,12(8):1355-1364.
[6]李瑞,谌贵辉,任诚.混合粒子群优化算法在CDMA系统多用户检测中的应用[J].电讯技术,2014,54(8):1113-1116.Li R,Chen G H,Ren C.Application of hybrid particle swarm optimization in CDMA multiuser detection[J].Telecommunication Engineering,2014,54(8):1113-1116.(in Chinese)
[7]Ababneh J I,Aldalgamouni T F,Alqudah A A.Minimum bit error rate multiuser detection of SDMA-OFDM system using differential evolutionary algorithm[C]∥.2010 IEEE 6th International Conference on Wireless and Mobile Computing,Networking and Communications,Niagara Falls:IEEE,2010:273-279.
[8]刘洪武,冯全源.分集接收的STBC-MC-CDMA系统中基于PSO算法的多用户检测[J].电子与信息学报,2009,31(1):45-48.Liu H W,Feng Q Y.Particle swarm optimization-based and receive-diversity-aided multiuser detection for STBCMC-CDMA systems[J].Journal of Electronics&Information Technology,2009,31(1):45-48.(in Chinese)
[9]刁鸣,邹丽.模拟退火遗传禁忌搜索的多用户检测算法[J].哈尔滨工程大学学报,2014,35(3):373-377.Diao M,Zou L.Multiuser detection based on the simulated annealing genetic tabu search[J].Jouranl of Harbin Engineering University,2014,35(3):373-377.(in Chinese)
[10]吴启迪,康琦,汪镭,等.自然计算导论[M].上海:上海科学技术出版社,2011.Wu Q D,Kang Q,Wang L,et al.Introduction to natural calculation[M].Shanghai:Sanghai Science and Technology Press,2011.(in Chinese)
[11]Expósito Izquierdo C,Gonzlez Velarde J L,MelinBatista B,et al.Hybrid estimation of distribution algorithm for the quay crane scheduling problem[J].Applied Soft Computing,2013,13(10):4063-4076.
[12]Pérez Rodríguez R,Hernndez Aguirre A,Jons S.A continuous estimation of distribution algorithm for the online order-batching problem[J].International Journal of Advanced Manufacturing Technology,2015,79:569-588.
[13]Chen F,Kolisch R,Ling W,et al.An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem[J].Flexible Services&Manufacturing Journal,2015:1-21.
[14]程玉虎,王雪松,郝名林.一种多样性保持的分布估计算法[J].电子学报,2010,38(3):591-597.Cheng Y H,Wang X S,Hao M L.An estimation of distribution algorithm with diversity preservation[J].Acta Electronica Sinica,2010,38(3):591-597.(in Chinese)
[15]刘胜,李高云,孙天英.一种基于种群多样度的实数编码并行遗传算法[J].智能系统学报,2008,3(5):423-428.Liu S,Li G Y,Sun T Y.A realcoding parallel genetic algorithm based on diversity of population[J].Transactions on Intelligent Systems,2008,3(5):423-428.(in Chinese)
[16]Madera J,Alba E,Ochoa A.A parallel island model for estimation of distribution algorithms[J].Studies in Fuzziness&Soft Computing,2006:159-186.
[17]王筱萍,高慧敏,曾建潮.改进分布估计算法在热轧生产调度中的应用[J].系统仿真学报,2012,24(10):2117-2120.Wang X P,Gao H M,Zeng J Ch.Modified estimation of distribution algorithms and its application to hot strip scheduling problem[J].Journal of System Simulation,2012,24(10):2117-2120.(in Chinese)
[18]余娟,冯晓华,贺昱曜.求解多维背包问题的改进分布估计算法[J].计算机仿真,2014,31(10):286-290.Yu J,Feng X H,He Y Y.Improved estimation of distribution algorithm for multidimensional knapsack problem[J].Computer Simulation,2014,31(10):286-290.(in Chinese)
[19]王军强,郭银洲,崔福东,等.基于多样性增强的自适应遗传算法的开放式车间调度优化[J].计算机集成制造系统,2014,20(10):2479-2493.Wang J Q,Guo Y Z,Cui F D,et al.Diversity enhancement-based adaptive genetic algorithm for open-shop scheduling problem[J].Computer Integrated Manufacturing Systems,2014,20(10):2479-2493.(in Chinese)
[20]Cheng S,Lu X,Zhou X.Globally optimal selection of web composite services based on univariate marginal distribution algorithm[J].Neural Computing and Applications,2013,6:1-10.
[21]刘婷,张立毅,邹康,等.基于差分演化二进制人工蜂群算法的多用户检测[J].电路与系统学报,2013,18(1):5-11.Liu T,Zhang L Y,Zou K,et al.Multiuser detection based on differential evolution binary artificial bee colony algorithm[J].Journal of Circuits and Systems,2013,18(1):5-11.(in Chinese)
[22]许耀华,胡艳军,张媛媛.基于离散粒子群算法的CDMA多用户检测方法[J].通信学报,2005,26(7):109-113,122.Xu Y H,Hu Y J,Zhang Y Y.Discrete particle swarm optimization algorithm for multiuser detection in CDMA communication system[J].Journal on Communications,2005,26(7):109-113,122.(in Chinese)
[2]丁宏,何峰,郑林华,等.基于最小误码率准则的多载波CDMA系统多用户检测算法[J].信号处理,2011,27(4):629-633.Ding H,He F,Zheng L H,et al.Multiuser detection algorithm based on minimum bit error rate rule for multicarrier frequency CDMA system[J].Signal Processing,2011,27(4):629-633.(in Chinese)
[3]Larbi N,Debbat F,Boudghene Stambouli A.Multiuser detection for DS-CDMA systems using honeybees mating optimization algorithm[J].Arabian Journal for Science&Engineering,2014,39(6):4911-4921.
[4]Santosh N.Nemade,Mahesh T.Kolte,Santosh Nemade.Multi-user detection in DS-CDMA system using biogeography based optimization[J].Procedia Computer Science,2015,(49):289-297.
[5]JoséCarlos,Marinello Filho,Souza R N D,et al.Ant colony input parameters optimization for multiuser detection in DS/CDMA systems[J].Latin America Transactions IEEE,2014,12(8):1355-1364.
[6]李瑞,谌贵辉,任诚.混合粒子群优化算法在CDMA系统多用户检测中的应用[J].电讯技术,2014,54(8):1113-1116.Li R,Chen G H,Ren C.Application of hybrid particle swarm optimization in CDMA multiuser detection[J].Telecommunication Engineering,2014,54(8):1113-1116.(in Chinese)
[7]Ababneh J I,Aldalgamouni T F,Alqudah A A.Minimum bit error rate multiuser detection of SDMA-OFDM system using differential evolutionary algorithm[C]∥.2010 IEEE 6th International Conference on Wireless and Mobile Computing,Networking and Communications,Niagara Falls:IEEE,2010:273-279.
[8]刘洪武,冯全源.分集接收的STBC-MC-CDMA系统中基于PSO算法的多用户检测[J].电子与信息学报,2009,31(1):45-48.Liu H W,Feng Q Y.Particle swarm optimization-based and receive-diversity-aided multiuser detection for STBCMC-CDMA systems[J].Journal of Electronics&Information Technology,2009,31(1):45-48.(in Chinese)
[9]刁鸣,邹丽.模拟退火遗传禁忌搜索的多用户检测算法[J].哈尔滨工程大学学报,2014,35(3):373-377.Diao M,Zou L.Multiuser detection based on the simulated annealing genetic tabu search[J].Jouranl of Harbin Engineering University,2014,35(3):373-377.(in Chinese)
[10]吴启迪,康琦,汪镭,等.自然计算导论[M].上海:上海科学技术出版社,2011.Wu Q D,Kang Q,Wang L,et al.Introduction to natural calculation[M].Shanghai:Sanghai Science and Technology Press,2011.(in Chinese)
[11]Expósito Izquierdo C,Gonzlez Velarde J L,MelinBatista B,et al.Hybrid estimation of distribution algorithm for the quay crane scheduling problem[J].Applied Soft Computing,2013,13(10):4063-4076.
[12]Pérez Rodríguez R,Hernndez Aguirre A,Jons S.A continuous estimation of distribution algorithm for the online order-batching problem[J].International Journal of Advanced Manufacturing Technology,2015,79:569-588.
[13]Chen F,Kolisch R,Ling W,et al.An estimation of distribution algorithm and new computational results for the stochastic resource-constrained project scheduling problem[J].Flexible Services&Manufacturing Journal,2015:1-21.
[14]程玉虎,王雪松,郝名林.一种多样性保持的分布估计算法[J].电子学报,2010,38(3):591-597.Cheng Y H,Wang X S,Hao M L.An estimation of distribution algorithm with diversity preservation[J].Acta Electronica Sinica,2010,38(3):591-597.(in Chinese)
[15]刘胜,李高云,孙天英.一种基于种群多样度的实数编码并行遗传算法[J].智能系统学报,2008,3(5):423-428.Liu S,Li G Y,Sun T Y.A realcoding parallel genetic algorithm based on diversity of population[J].Transactions on Intelligent Systems,2008,3(5):423-428.(in Chinese)
[16]Madera J,Alba E,Ochoa A.A parallel island model for estimation of distribution algorithms[J].Studies in Fuzziness&Soft Computing,2006:159-186.
[17]王筱萍,高慧敏,曾建潮.改进分布估计算法在热轧生产调度中的应用[J].系统仿真学报,2012,24(10):2117-2120.Wang X P,Gao H M,Zeng J Ch.Modified estimation of distribution algorithms and its application to hot strip scheduling problem[J].Journal of System Simulation,2012,24(10):2117-2120.(in Chinese)
[18]余娟,冯晓华,贺昱曜.求解多维背包问题的改进分布估计算法[J].计算机仿真,2014,31(10):286-290.Yu J,Feng X H,He Y Y.Improved estimation of distribution algorithm for multidimensional knapsack problem[J].Computer Simulation,2014,31(10):286-290.(in Chinese)
[19]王军强,郭银洲,崔福东,等.基于多样性增强的自适应遗传算法的开放式车间调度优化[J].计算机集成制造系统,2014,20(10):2479-2493.Wang J Q,Guo Y Z,Cui F D,et al.Diversity enhancement-based adaptive genetic algorithm for open-shop scheduling problem[J].Computer Integrated Manufacturing Systems,2014,20(10):2479-2493.(in Chinese)
[20]Cheng S,Lu X,Zhou X.Globally optimal selection of web composite services based on univariate marginal distribution algorithm[J].Neural Computing and Applications,2013,6:1-10.
[21]刘婷,张立毅,邹康,等.基于差分演化二进制人工蜂群算法的多用户检测[J].电路与系统学报,2013,18(1):5-11.Liu T,Zhang L Y,Zou K,et al.Multiuser detection based on differential evolution binary artificial bee colony algorithm[J].Journal of Circuits and Systems,2013,18(1):5-11.(in Chinese)
[22]许耀华,胡艳军,张媛媛.基于离散粒子群算法的CDMA多用户检测方法[J].通信学报,2005,26(7):109-113,122.Xu Y H,Hu Y J,Zhang Y Y.Discrete particle swarm optimization algorithm for multiuser detection in CDMA communication system[J].Journal on Communications,2005,26(7):109-113,122.(in Chinese)