基于遗传模型改进蜂群算法的稀疏阵列优化
doi: 10.11884/HPLPB202133.210233
Thinned array optimization based on genetic model improved artificial bee colony algorithm
-
摘要: 人工蜂群算法作为一种新兴的群体智能算法,在解决复杂连续问题时表现突出。但是由于算法本身内在运行机制的原因,算法在搜索上表现出优异的性能,却疏于开发。为了平衡搜索和开发二者之间的矛盾,提出了一种基于遗传模型改进的人工蜂群算法,并成功运用到了阵列综合领域。算法先将全局最优解引入邻域搜索过程,指导蜂群寻找最佳蜜源,加速算法收敛。为了避免人工蜂群算法陷入局部最优,需要提高其开发能力,通过借鉴遗传算法中的进化机制,建立了遗传模型,对采取最佳保留后的蜜源进行遗传操作,丰富蜜源的多样性。在一组广泛使用的数值函数上对改进人工蜂群算法进行了测试,实验数据表明,该算法相较于其他算法具有很强的竞争力。将该算法运用于线性阵列的稀疏优化,旨在降低阵列的峰值旁瓣电平,在同样的阵列约束下与其他算法进行了优化对比,仿真结果进一步证明了算法的有效性。
-
关键词:
- 人工蜂群算法 /
- 阵列综合 /
- 邻域搜索 /
- 数值函数 /
- 峰值旁瓣电平
Abstract: To solve the problem that artificial bee colony algorithm is good at exploration and neglect exploitation, this paper proposes an improved artificial bee colony algorithm based on genetic model, which has been successfully applied to array synthesis. Firstly, the global optimal solution is introduced into the neighborhood search process to guide the bees to find the best nectar source thus to accelerate the convergence of the algorithm. Secondly, to avoid the local optimization of the algorithm, the exploitation ability of artificial bee colony algorithm must be improved. The evolutionary mechanism of genetic algorithm is used for reference, and a genetic model is established to carry out genetic operation on the honey source after adopting the optimal retention, to enrich the diversity of honey source. The improved artificial bee colony algorithm is tested on a set of widely used numerical functions, and the experimental data show that the proposed algorithm has strong competitiveness compared with other algorithms. Then, the algorithm is applied to the sparse optimization of the linear array to reduce the peak sidelobe level of the array. The optimization is compared with other algorithms under the same array constraints. The simulation results further prove the effectiveness of the algorithm.-
Key words:
- artificial bee colony algorithm /
- array synthesis /
- neighborhood search /
- numerical functions /
- peak sidelobe level
-
图 1 均匀直线阵列
Figure 1. Uniform linear array
图 2 稀疏阵列
Figure 2. Thinned array
图 3 标准人工蜂群算法邻域搜索方式
Figure 3. Neighborhood search method of artificial bee colony algorithm
图 4 全局邻域搜索方式
Figure 4. Global artificial bee colony algorithm neighborhood search method
图 5 不同稀疏率下GMIABC算法优化结果
Figure 5. Optimization results of GMIABC algorithm at different sparsity rates
图 6 稀疏率η=70%时GMIABC与GA,ABC算法的阵列稀疏优化对比
Figure 6. Comparison of array sparsity optimization between GMIABC, GA and ABC algorithms when sparsity rate η=70%
图 7 GMIABC算法与文献[ 27]算法的阵列稀疏优化对比
Figure 7. Comparison of array sparsity optimization between GMIABC algorithm and in Ref. [ 27] algorithm
表 1 基准数值函数
Table 1. Benchmark numerical functions
function expression range minimum value Sphere $ {f}_{1}\left(x\right)={\displaystyle\sum }_{i=1}^{D}{x}_{i}^{2} $ $ {\left[-\mathrm{100,100}\right]}^{D} $ 0 Elliptic $ {f}_{2}\left(x\right)={\displaystyle\sum }_{i=1}^{D}{{\left({10}^{6}\right)}^{\tfrac{i-1}{D-1}}}x_{i}^{2} $ $ {\left[-\mathrm{100,100}\right]}^{D} $ 0 SumSquare $ {f}_{3}\left(x\right)={\displaystyle\sum }_{i=1}^{D}{ix}_{i}^{2} $ $ {\left[-\mathrm{10,10}\right]}^{D} $ 0 Exponential ${f}_{4}\left(x\right)=\mathrm{e}\mathrm{x}\mathrm{p}\left(0.5 {\displaystyle\sum }_{i=1}^{D}{x}_{i}\right)$ $ {\left[-\mathrm{10,10}\right]}^{D} $ 0 Rosenbrock $ {f}_{5}\left(x\right)={\displaystyle\sum }_{i}^{D-1}\left[{100\left({x}_{i+1}-{x}_{i}^{2}\right)}^{2}-{\left({x}_{i}-1\right)}^{2}\right] $ $ {\left[-\mathrm{5,10}\right]}^{D} $ 0 Rastrigin $ {f}_{6}\left(x\right)={\displaystyle\sum }_{i}^{D}\left[{x}_{i}^{2}-10\mathrm{cos}\left(2\pi {x}_{i}\right)+10\right] $ $ {\left[-\mathrm{5.12,5.12}\right]}^{D} $ 0 Himmelblau $ {f}_{7}\left(x\right)=1/\mathrm{D}{\displaystyle\sum }_{i}^{D}\left[{x}_{i}^{4}-16{x}_{i}^{2}+5{x}_{i}\right] $ $ {\left[-\mathrm{5,5}\right]}^{D} $ −78.33236 表 2 GMIABC与ABC,GABC算法比较
Table 2. Comparison of GMIABC, ABC and GABC algorithms
algorithm $ {f}_{1}\left(x\right) $ $ {f}_{2}\left(x\right) $ $ {f}_{3}\left(x\right) $ $ {f}_{4}\left(x\right) $ $ {f}_{5}\left(x\right) $ $ {f}_{6}\left(x\right) $ $ {f}_{7}\left(x\right) $ ABC mean 2.42e−15 4.52e−8 7.32e–15 7.18e−21 4.75e−01 1.34e−13 −78.332 std 3.20e−15 4.83e−8 8.18e−15 7.21e−21 5.81e−01 1.97e−13 0 GABC mean 5.12e−16 4.19e−16 5.25e–15 7.18e−23 9.71e−02 0 −78.332 std 4.35e−17 4.25e−16 6.18e−15 7.07e−23 1.01e−01 0 3.13e−15 GA mean 1.23e−13 4.47e−12 8.10e−11 0 4.1675e−05 0 −78.332 std 1.63e−13 5.77e−12 7.82e−11 0 5.0100e−05 0 1.0974e−14 GMIABC mean 3.73e−23 4.99e−21 3.57e−20 0 1.910158e−07 0 −78.33233 std 4.16e−23 1.21e−20 6.93e−20 0 2.110158e−07 0 0 表 3 GMIABC与GA, ABC,ABCSIM算法阵列稀疏优化比较
Table 3. Comparison of sparsity optimization between GMIABC and GA, ABC and ABCSIM algorithms
algorithm min/dB mean/dB std min/dB mean/dB std min/dB mean/dB std min/dB mean/dB std η=50%(Nt= 50) η=60%(Nt =60) η=70%(Nt =70) η=80%(Nt =80) GA −15.935 −15.677 0.189 −18.121 −17.521 0.353 −19.378 −19.110 0.187 −20.941 −20.752 0.178 ABC −15.330 −15.061 0.237 −16.806 −16.563 0.207 −18.386 −17.722 0.423 −19.836 −18.430 0.967 ABCSIM −17.211 −16.863 0.262 −17.426 −17.158 0.217 −18.202 −17.588 0.429 −18.172 −17.764 0.331 GMIABC min/dB −18.541 −18.281 0.227 −19.368 −19.200 0.135 −21.365 −20.892 0.171 −21.338 −21.573 0.175 代做工资流水公司嘉兴做企业银行流水成都查询企业对公流水宜春贷款流水多少钱包头贷款工资流水 制作潍坊购房银行流水代办南阳开个人流水宜春车贷工资流水 代做杭州开银行流水单青岛贷款工资流水 公司厦门代办银行流水账单无锡开个人流水信阳开签证银行流水盐城背调银行流水办理威海打印入职银行流水深圳银行流水电子版查询衡阳制作签证工资流水鞍山工资流水单模板绍兴房贷工资流水 图片沧州办收入证明惠州银行流水开具邯郸工资流水多少钱桂林企业贷流水代办开封房贷收入证明模板泰安企业银行流水图片石家庄做银行流水账廊坊转账流水开具台州开银行流水账单东莞制作个人工资流水汕头个人工资流水 样本莆田房贷工资流水 打印香港通过《维护国家安全条例》两大学生合买彩票中奖一人不认账让美丽中国“从细节出发”19岁小伙救下5人后溺亡 多方发声卫健委通报少年有偿捐血浆16次猝死汪小菲曝离婚始末何赛飞追着代拍打雅江山火三名扑火人员牺牲系谣言男子被猫抓伤后确诊“猫抓病”周杰伦一审败诉网易中国拥有亿元资产的家庭达13.3万户315晚会后胖东来又人满为患了高校汽车撞人致3死16伤 司机系学生张家界的山上“长”满了韩国人?张立群任西安交通大学校长手机成瘾是影响睡眠质量重要因素网友洛杉矶偶遇贾玲“重生之我在北大当嫡校长”单亲妈妈陷入热恋 14岁儿子报警倪萍分享减重40斤方法杨倩无缘巴黎奥运考生莫言也上北大硕士复试名单了许家印被限制高消费奥巴马现身唐宁街 黑色着装引猜测专访95后高颜值猪保姆男孩8年未见母亲被告知被遗忘七年后宇文玥被薅头发捞上岸郑州一火锅店爆改成麻辣烫店西双版纳热带植物园回应蜉蝣大爆发沉迷短剧的人就像掉进了杀猪盘当地回应沈阳致3死车祸车主疑毒驾开除党籍5年后 原水城县长再被查凯特王妃现身!外出购物视频曝光初中生遭15人围殴自卫刺伤3人判无罪事业单位女子向同事水杯投不明物质男子被流浪猫绊倒 投喂者赔24万外国人感慨凌晨的中国很安全路边卖淀粉肠阿姨主动出示声明书胖东来员工每周单休无小长假王树国卸任西安交大校长 师生送别小米汽车超级工厂正式揭幕黑马情侣提车了妈妈回应孩子在校撞护栏坠楼校方回应护栏损坏小学生课间坠楼房客欠租失踪 房东直发愁专家建议不必谈骨泥色变老人退休金被冒领16年 金额超20万西藏招商引资投资者子女可当地高考特朗普无法缴纳4.54亿美元罚金浙江一高校内汽车冲撞行人 多人受伤
-
[1] Wang Lei, Zhang Xin, Zhang Xiu. Antenna array design by artificial bee colony algorithm with similarity induced search method[J]. IEEE Transactions on Magnetics, 2019, 55: 7201904. [2] Xiao Songyi, Wang Hui, Wang Wenjun, et al. Artificial bee colony algorithm based on adaptive neighborhood search and Gaussian perturbation[J]. Applied Soft Computing, 2021, 100: 106955. doi: 10.1016/j.asoc.2020.106955 [3] 庞育才, 刘松. 基于改进人工蜂群算法的MIMO雷达稀疏阵列优化[J]. 系统工程与电子技术, 2018, 40(5):1026-1030. (Pang Yucai, Liu Song. Optimization of MIMO radar sparse array based on modified artificial bee colony[J]. Systems Engineering and Electronics, 2018, 40(5): 1026-1030 doi: 10.3969/j.issn.1001-506X.2018.05.10 [4] Reddy K Y, Kumar R B, Jijenth M, et al. Synthesis of randomly spaced planar antenna array with low peak side lobe level (PSLL) using Modified Genetic Algorithm[C]//2017 IEEE International Conference on Antenna Innovations & Modern Technologies for Ground, Aircraft and Satellite Applications (iAIM). IEEE, 2017: 524-527. [5] Sallam T, Attiya A. Low sidelobe cosecant-squared pattern synthesis for large planar array using genetic algorithm[J]. Progress in Electromagnetics Research M, 2020, 93: 23-34. doi: 10.2528/PIERM20042005 [6] Laseetha T S J, Sukanesh R. Synthesis of linear antenna array using genetic algorithm to maximize sidelobe level reduction[J]. International Journal of Computer Applications, 2011, 20(7): 27-33. doi: 10.5120/2445-3302 [7] Goudos S K, Moysiadou V, Samaras T, et al. Application of a comprehensive learning particle swarm optimizer to unequally spaced linear array synthesis with sidelobe level suppression and null control[J]. IEEE Antennas and Wireless Propagation Letters, 2010, 9: 125-129. doi: 10.1109/LAWP.2010.2044552 [8] Gangwar V S, Singh A K, Thomas E, et al. Side lobe level suppression in a thinned linear antenna array using particle swarm optimization[C]//2015 International Conference on Applied and Theoretical Computing and Communication Technology (iCATccT). IEEE, 2015: 787-790. [9] Recioui A. Sidelobe level reduction in linear array pattern synthesis using particle swarm optimization[J]. Journal of Optimization Theory and Applications, 2012, 153(2): 497-512. doi: 10.1007/s10957-011-9953-9 [10] Behera A K, Ahmad A, Mandal S K, et al. Synthesis of cosecant squared pattern in linear antenna arrays using differential evolution[C]//Proceedings of 2013 IEEE Conference on Information & Communication Technologies. IEEE, 2013: 1025-1028. [11] Cui Chaoyi, Jiao Yongchang, Zhang Li, et al. Synthesis of Subarrayed Monopluse arrays with contiguous elements using a DE algorithm[J]. IEEE Transactions on Antennas and Propagation, 2017, 65(8): 4340-4345. doi: 10.1109/TAP.2017.2714021 [12] Zhang Ze, Su Wentao, Zhou Kaifu. Airborne radar sub array partitioning method based on artificial bee colony algorithm[C]//2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC). IEEE, 2019: 484-489. [13] Zhang Xin, Zhang Xiu, Wang Lei. Antenna design by an adaptive variable differential artificial bee colony algorithm[J]. IEEE Transactions on Magnetics, 2018, 54: 7201704. [14] Goudos S K, Siakavara K, Sahalos J N. Novel spiral antenna design using artificial bee colony optimization for UHF RFID applications[J]. IEEE Antennas and Wireless Propagation Letters, 2014, 13: 528-531. doi: 10.1109/LAWP.2014.2311653 [15] Chatterjee A, Mandal D. Synthesis of hexagonal planar array using swarm-based optimization algorithms[J]. International Journal of Microwave and Wireless Technologies, 2015, 7(2): 151-160. doi: 10.1017/S1759078714000683 [16] 崔佩璋, 全厚德, 乔成林. 基于改进蜂群算法的非均匀阵列综合[J]. 火力与指挥控制, 2016, 41(12):87-90. (Cui Peizhang, Quan Houde, Qiao Chenglin. Synthesis of non-uniform arrays using modified bees algorithm[J]. Fire Control & Command Control, 2016, 41(12): 87-90 doi: 10.3969/j.issn.1002-0640.2016.12.019 [17] 杨群, 曹祥玉, 高军, 等. 基于改进的人工蜂群算法的阵列综合研究[J]. 微波学报, 2014, 30(s1):37-40. (Yang Qun, Cao Xiangyu, Gao Jun, et al. Array synthesis on the basis of an improved artificial bee colony algorithm[J]. Journal of Microwaves, 2014, 30(s1): 37-40 [18] Wang Hui, Wang Wenjun, Xiao Songyi, et al. Improving artificial Bee colony algorithm using a new neighborhood selection mechanism[J]. Information Sciences, 2020, 527: 227-240. doi: 10.1016/j.ins.2020.03.064 [19] Karaboga D. An idea based on honey bee swarm for numerical optimization[R]. Kayseri, Türkey: Erciyes University, 2005. [20] Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3): 459-471. doi: 10.1007/s10898-007-9149-x [21] Banharnsakun A, Achalakul T, Sirinaovakul B. The best-so-far selection in Artificial Bee Colony algorithm[J]. Applied Soft Computing, 2011, 11(2): 2888-2901. doi: 10.1016/j.asoc.2010.11.025 [22] Črepinšek M, Liu S H, Mernik M. Exploration and exploitation in evolutionary algorithms[J]. ACM Computing Surveys, 2013, 45: 35. [23] Peng Hu, Deng Changshou, Wu Zhijian. Best neighbor-guided artificial bee colony algorithm for continuous optimization problems[J]. Soft Computing, 2019, 23(18): 8723-8740. doi: 10.1007/s00500-018-3473-6 [24] Li Genghui, Cui Laizhong, Fu Xianghua, et al. Artificial bee colony algorithm with gene recombination for numerical function optimization[J]. Applied Soft Computing, 2017, 52: 146-159. doi: 10.1016/j.asoc.2016.12.017 [25] Frisch K V. The dance language and orientation of bees[M]. Cambridge: Harvard University Press, 1967: 181-182. [26] Zhu Guopu, Kwong S. Gbest-guided artificial bee colony algorithm for numerical function optimization[J]. Applied Mathematics and Computation, 2010, 217(7): 3166-3173. doi: 10.1016/j.amc.2010.08.049 [27] 陈客松, 何子述, 韩春林. 最佳稀疏直线阵列的分区穷举综合法[J]. 电子与信息学报, 2006, 28(11):2030-2032. (Chen Kesong, He Zishu, Han Chunlin. Divisional exhaustive method applied to optimum thinning of linear arrays[J]. Journal of Electronics & Information Technology, 2006, 28(11): 2030-2032
计量
- 文章访问数: 712
- HTML全文浏览量: 453
- PDF下载量: 51
- 被引次数: 0