基于分布估计蜂群算法的多用户检测器

J4 ›› 2014, Vol. 36 ›› Issue (07): 1316-1323.

基于分布估计蜂群算法的多用户检测器

刘婷1，张立毅1,2，张晋斌3

(1.天津商业大学信息工程学院, 天津 300134；2.天津大学电子信息工程学院,天津 300072；
3.宜昌测试技术研究所,湖北宜昌 443003)

收稿日期:2013-04-11 修回日期:2013-05-29 出版日期:2014-07-25 发布日期:2014-07-25
基金资助:
天津市高等学校科技发展基金计划资助项目（20110709）

A multi-user detector based on the binary artificial
bee colony algorithm with estimation of distribution

LIU Ting1,ZHANG Liyi1,2,ZHANG Jinbin3

(1.School of Information Engineering,Tianjin University of Commerce,Tianjin 300134；2.School of Electronic Information Engineering,Tianjin University,Tianjin 300072；3.Yichang Testing Technique Research Institute,Yichang 443003,China)

Received:2013-04-11 Revised:2013-05-29 Online:2014-07-25 Published:2014-07-25

摘要/Abstract

摘要：

为了提高二进制人工蜂群算法的全局探索能力，提出一种基于分布估计算法的二进制人工蜂群算法，并应用到最优多用户检测技术中，设计出基于分布估计二进制人工蜂群算法的多用户检测方案。该方案采用直接针对离散域的多维邻域搜索策略，加快了收敛速度，避免了连续域到离散域的转换，同时利用分布估计算法获得的全局统计信息产生候选解，提高了算法性能。仿真结果表明，与传统检测器相比，所设计检测器的收敛速度明显加快，误码率性能和抗远近效应能力显著提高。

关键词: 最优多用户检测, 人工蜂群算法, 二进制人工蜂群算法, 分布估计算法

Abstract:

In order to enhance the global exploration ability of the binary artificial bee colony algorithm, a binary artificial bee colony algorithm based on estimation of distribution is proposed. The proposed algorithm is applied on the optimal multiuser detection technique, and the multiuser detection scheme based on the algorithm is designed. The algorithm directly adopts the multidimensional neighborhood search strategy in the discrete domain, thus quickening the convergence speed and avoiding the conversion from continuous domain to discrete domain. Meanwhile, it makes use of the global statistics information obtained by estimation of distribution to generate the candidate solutions. The simulation results show that, compared with the conventional detectors, the convergence speed of the designed detector is faster, the bit error rate and the nearfar resistance ability is significantly improved.

Key words: optimum multi-user detection;artificial bee colony algorithm;binary artificial bee colony algorithm;estimation of distribution algorithm

刘婷1，张立毅1,2，张晋斌3. 基于分布估计蜂群算法的多用户检测器[J]. J4, 2014, 36(07): 1316-1323.

LIU Ting1,ZHANG Liyi1,2,ZHANG Jinbin3. A multi-user detector based on the binary artificial
bee colony algorithm with estimation of distribution [J]. J4, 2014, 36(07): 1316-1323.

参考文献

［1］Verdú S.Minimum probability of error for asynchronous Gaussian multipleaccess channels［J］. IEEE Transactions on Information Theory, 1986, 32(1):8596.
［2］Yu Yang,Yin Zhifeng,Tian Yafei.Multiuser detector based on adaptive artificial fish school algorithm［J］. Journal of Electronics and Information Technology, 2007, 29(1):121124.(in Chinese)
［3］Xu C, Maunder R G, Yang L L, et al. Nearoptimum multiuser detectors using softoutput antcolonyoptimization for the DSCDMA uplink［J］. IEEE Signal Processing Letters, 2009, 16(2):137140.
［4］Soo K K, Siu Y M, Chan W S, et al. Particleswarmoptimizationbased multiuser detector for CDMA communications［J］. IEEE Transactions on Vehicular Technology, 2007, 56(5):30063013.
［5］Liu Hongwu,Feng Quanyuan.Particle swarm optimizationbased and receivediversityaided multiuser detection for STBC MCCDMA systems［J］. Journal of Electronics and Information Technology, 2009, 31(1):4548.(in Chinese)
［6］Karaboga D. An idea based on honey bee swarm for numerical optimization［R］. Technical ReportTR06, Kayseri, Turkey:Erciyes University, 2005.
［7］Luo Jun, Wang Qiang, Fu Li. Application of modified artificial bee colony algorithm to flatness error evaluation［J］. Optics and Precision Engineering, 2012, 20(2):422430.(in Chinese)
［8］Karaboga D. A new design method based on artificial bee colony algorithm for digital IIR filters［J］. Journal of the Franklin Institute, 2009, 346(4):328348.
［9］Hsieh T J, Hsiao H F, Yeh W C. Forecasting stock markets using wavelet transforms and recurrent neural networks:An integrated system based on artificial bee colony algorithm［J］. Applied Soft Computing, 2011, 11(2):25102525.
［10］Karaboga D, Ozturk C. A novel clustering approach:Artificial bee colony (abc) algorithm［J］. Applied Soft Computing, 2011, 11(1):652657.
［11］Marinakis Y,Marinaki M,Matsatsinis N.A hybrid discrete artificial bee colonyGRASP algorithm for clustering［C］∥Proc of International Conference on Computers Industrial Engineering, 2009:548553.
［12］Liu Ting, Zhang Liyi, Bao Weiwei,et al. Multiuser detection technique based on binary artificial bee colony algorithm［C］∥Proc of the 2nd International Conference on Electronics, Communications and Control, 2012:20372040.
［13］Chen Tianshi, Tang Ke, Chen Guoliang, et al. Analysis of computational time of simple estimation of distribution algorithms［J］. IEEE Transactions on Evolutionary Computation, 2010, 14(1):122.
［14］Karaboga D,Akay B.A modified artificial bee colony(ABC) algorithm for constrained optimization problems［J］. Applied Soft Computing, 2011, 11(3):30213031.
［15］Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm［C］∥Proc of IEEE International Conference on Systems, Man, and Cybernetics, 1997:41044109.
［16］Pampara G, Engelbrecht A P, Franken N. Binary differential evolution［C］∥Proc of IEEE Congress on Evolutionary Computation, 2006:18731879.
［17］Wang Ling, Wang Shengyao, Fang Chen. A hybrid distribution estimation algorithm for solving multidimensional knapsack problem［J］. Control and Decision, 2011, 26(8):11211125.(in Chinese)
［18］Zhou Yalan, Wang Jiahai, Yin Jian. A discrete particle swarm optimization algorithm based on estimation of distribution［J］. Acta Electronica Sinica, 2008, 36(6):12421248.(in Chinese)
［19］Ren Cheng, Tang Puying, Fang Jun. Multiuser detector based on particle swarm optimization with stretching technique［J］. Journal of University of Electronic Science and Technology of China, 2007, 36(5):915917.(in Chinese)
附中文参考文献：
［2］俞洋，殷志锋，田亚菲．基于自适应人工鱼群算法的多用户检测器［J］．电子与信息学报，2007，29（1）：121124．
［5］刘洪武，冯全源．分集接收的STBCMCCDMA系统中基于PSO算法的多用户检测［J］．电子与信息学报，2009，31（1）：4548．
［7］罗钧，王强，付丽．改进蜂群算法在平面度误差评定中的应用［J］．光学精密工程，2012，20（2）：422430．
［17］王凌，王圣尧，方晨．一种求解多维背包问题的混合分布估计算法［J］．控制与决策，2011，26（8）：11211125．
［18］周雅兰，王甲海，印鉴．一种基于分布估计的离散粒子群优化算法［J］．电子学报，2008，36（6）：12421248．
［19］任诚，唐普英，方峻．拉伸技术粒子群优化算法的多用户检测器［J］．电子科技大学学报，2007，36（5）：915917．

[1]	庄鹤林, 杨火根, 夏小云, 廖伟志. 关于矩阵乘法问题的人工蜂群优化算法研究[J]. 计算机工程与科学, 2021, 43(12): 2131-2138.
[2]	包敏泽, 胡秀婷, 谢玉莹, 蒋波. 基于人工蜂群算法的p-center问题求解算法[J]. 计算机工程与科学, 2020, 42(06): 1127-1133.
[3]	赵凤1,2，孔令润1,2，马改妮1,2. 多目标粒子群和人工蜂群混合优化的阈值图像分割算法[J]. 计算机工程与科学, 2020, 42(02): 281-290.
[4]	常小刚1，赵红星2. 动态调节因子的邻域搜索人工蜂群算法[J]. 计算机工程与科学, 2019, 41(04): 673-681.
[5]	高雷阜,王飞. 基于混沌更新策略的蜂群算法在SVM参数优化中的应用[J]. 计算机工程与科学, 2017, 39(01): 199-205.
[6]	徐曼舒，汪继文，邱剑锋，王心灵. 基于改进人工蜂群的模糊C-均值聚类算法[J]. J4, 2016, 38(06): 1238-1243.
[7]	黄文明，徐双双，邓珍荣，雷茜茜. 改进人工蜂群算法优化RBF神经网络的短时交通流预测[J]. J4, 2016, 38(04): 713-719.
[8]	刘振,彭军,刘勇. 小生境分布估计量子遗传算法及其仿真分析[J]. J4, 2016, 38(01): 89-94.
[9]	臧培荃，孙晨骜，顾晓峰，吴滨，周长喜. 具有自适应趋向性和引导因子的人工蜂群算法[J]. J4, 2015, 37(09): 1692-1697.
[10]	王志刚. 基于动态搜索策略的人工蜂群算法[J]. J4, 2015, 37(04): 734-739.
[11]	王志刚，夏慧明. 求解车辆路径问题的人工蜂群算法[J]. J4, 2014, 36(06): 1088-1094.
[12]	盛又文，李彦彬，张同斌. 改进差异演化算法在选址决策问题中的研究[J]. J4, 2013, 35(4): 115-119.
[13]	拓守恒1,陶维天2. 一种求解高维多模态复杂问题的差分文化算法[J]. J4, 2013, 35(1): 142-148.
[14]	张琪新，王士星. 分布估计算法在航天器近距离最优交会中的应用[J]. J4, 2012, 34(5): 89-94.