近邻场优化算法研究与应用综述

doi:10.3778/j.issn.1002-8331.2111-0563

摘要/Abstract

摘要： 近邻场优化算法（neighborhood field optimization，NFO）是一种受生物个体向邻居学习行为启发的新型群体智能优化算法，该算法具有参数较少、结构简单和局部寻优性能强等优点，吸引了国内外众多学者的关注和研究。简单阐述NFO算法的寻优原理和搜索步骤，并分析了现有的算法的改进研究，包括混合算法、编码方式以及搜索步长等改进策略，同时对算法在能源效率、路径规划、经济调度等方面的应用进行概括总结。结合NFO算法的特点及现有研究成果，对算法的未来研究内容与方向做出展望。

关键词: 近邻场优化, 群体智能, 仿生, 人工智能, 智能建造

Abstract: Neighborhood field optimization algorithm（NFO）?is a new swarm intelligence optimization algorithm inspired by the learning behavior of biological individuals from neighbors. The algorithm has the advantages of few parameters, simple structure and good local optimization performance, and it has attracted domestic and foreign many scholars have carried out research on it.?This paper briefly describes the optimization mechanism and search steps of NFO algorithm, the improvement of the algorithm is analyzed, including hybrid algorithm, coding mode and search step size, etc., and summarizes the applications of the algorithm in energy efficiency, path planning, economic scheduling and so on.?Combined with the characteristics of NFO algorithm and the existing research results, the future research content and direction of the algorithm are prospected.

Key words: neighborhood field optimization, swarm intelligence, bionic, artificial intelligence, smart construction

伍洲, 张洪瑞, 张海军, 宋晴. 近邻场优化算法研究与应用综述[J]. 计算机工程与应用, 2022, 58(9): 1-8.

WU Zhou, ZHANG Hongrui, ZHANG Haijun, SONG Qing. Summary of Research and Application of Neighborhood Field Optimization Algorithm[J]. Computer Engineering and Applications, 2022, 58(9): 1-8.

参考文献

[1] 林诗洁，董晨，陈明志，等.新型群智能优化算法综述[J].计算机工程与应用，2018，54（12）：1-9.
LIN S J，DONG C，CHEN M Z，et al.Summary of new group intelligent optimization algorithms[J].Computer Engineering and Applications，2018，54（12）：1-9.
[2] 秦小林，罗刚，李文博，等.集群智能算法综述[J].无人系统技术，2021，4（3）：1-10.
QIN X L，LUO G，LI W B，et al.A review of swarm intelligence algorithms[J].Unmanned Systems Technology，2021，4（3）：1-10.
[3] KENNEDY J，EBERHART R.Particle swarm optimization[C]//Proceedings of ICNN’95—International Conference on Neural Networks，1995：1942-1948.
[4] DORIGO M，MANIEZZO V，COLORMI A.Ant system：optimization by a colony of cooperating agents[J].IEEE Transactions on Systems，Man，and Cybernetics，Part B（Cybernetics），1996，26（1）：29-41.
[5] KARABOGA D.Artificial bee colony algorithm[J].Scholarpedia，2010，5（3）：6915.
[6] 冯茜，李擎，全威，等.多目标粒子群优化算法研究综述[J].工程科学学报，2021，43（6）：745-753.
FENG Q，LI Q，QUAN W，et al.Overview?of?multiobjective particle swarm optimization algorithm[J].Chinese Journal of Engineering，2021，43（6）：745-753.
[7] 乔东平，裴杰，肖艳秋，等.蚁群算法及其应用综述[J].软件导刊，2017，16（12）：217-221.
QIAO D P，PEI J，XIAO Y Q，et al.A general overview on ant colony algorithm and its application[J].Software Guide，2017，16（12）：217-221.
[8] 苏孟豪.改进人工蜂群算法及其应用研究[D].郑州：中原工学院，2021.
SU M H.Improved artificial bee colony algorithm and its application[D].Zhengzhou：Zhongyuan University of Technology，2021
[9] WU Z，CHOW T W S.Neighborhood field for cooperative optimization[J].Soft Computing，2013，17（5）：819-834.
[10] WU Z，XU L，CHOW T W S，et al.Local cooperation delivers global optimization[C]//2012 IEEE Congress on Evolutionary Computation，2012：1-8.
[11] 赵乃刚，邓景顺.粒子群优化算法综述[J].科技创新导报，2015，12（26）：216-217.
ZHAO N G，DENG J S.A review of particle swarm optimization algorithms[J].Science and Technology Innovation Herald，2015，12（26）：216-217.
[12] 肖艳秋，焦建强，乔东平，等.蚁群算法的基本原理及应用综述[J].轻工科技，2018，34（3）：69-72.
XIAO Y Q，JIAO J Q，QIAO D P，et al.A summary of the basic principle and application of ant colony algorithm[J].Light Industry Science and Technology，2018，34（3）：69-72.
[13] 席裕庚，柴天佑，恽为民.遗传算法综述[J].控制理论与应用，1996，13（6）：697-708.
XI Y G，CHAI T Y，YUN W M.A review of genetic algorithms[J].Control Theory and Applications，1996，13（6）：697-708.
[14] ZHANG X，QI H，ZHANG X，et al.Energy-efficient resource allocation and data transmission of cell-free internet of things[J].IEEE Internet of Things Journal，2020（99）：1.
[15] WANG B，LIU W，CHENG Z，et al.Active disturbance rejection attitude control for hypersonic vehicle based on intelligent stochastic robust optimization method[J].Complexity，2020，2020：1-13.
[16] WANG B，WU Z，XIA X.A multistate-based control system approach toward optimal maintenance planning[J].IEEE Transactions on Control Systems Technology，2016，25（1）：374-381.
[17] JONES D R，SCHONLAU M，WELCH W J.Efficient global optimization of expensive black-box functions[J].Journal of Global Optimization，1998，13（4）：455-492.
[18] YU M，QU S，WU Z.A surrogate-based optimization algorithm with local search[C]//2018 IEEE Symposium on Product Compliance Engineering-Asia（ISPCE-CN），2018.
[19] AO N，ZHAO M，LI Q，et al.Network characteristics for neighborhood field algorithms[J].Neural Computing and Applications，2020，32（16）：12061-12078.
[20] DEB A，ROY J S，GUPTA B.A differential evolution performance comparison comparing how various differential evolution algorithms perform in designing microstrip antennas and arrays[J].IEEE Antennas and Propagation Magazine，2018，60（1）：51-61.
[21] AO N，HAN X，WU Z.Neighborhood field optimization algorithm with dendritical structure[C]//2017 IEEE Symposium Series on Computational Intelligence（SSCI），2017：1-6.
[22] KINGMA D，BA J.Adam：a method for stochastic optimization[J].arXiv：1412.6980，2014.
[23] WU Z，CHOW T W S.Binary neighbourhood field optimisation for unit commitment problems[J].IET Generation，Transmission & Distribution，2013，7（3）：298-308.
[24] ZHANG X，WU Z.Study neighborhood field optimization algorithm on nonlinear sorptive barrier design problems[J].Neural Computing and Applications，2017，28（4）：783-795.
[25] WU Z，CHOW T W S.A local multiobjective optimization algorithm using neighborhood field[J].Structural and Multidisciplinary Optimization，2012，46（6）：853-870.
[26] WU Z，CHOW T W S，CHENG S，et al.Contour gradient optimization[J].International Journal of Swarm Intelligence Research，2013，4（2）：1-28.
[27] ZITZLER E，LAUMANNS M，THIELE L.SPEA2：improving the strength pareto evolutionary algorithm[R].Technical Report Gloriastrasse，2001.
[28] HU X.Multi-objective optimization using dynamic neighborhood particle swarm optimization[C]//Proceedings of the 2002 Congress on Evolutionary Computation，2002.
[29] KUKKONEN S，LAMPINEN J.An empirical study of control parameters for the third version of generalized differential evolution（GDE3）[C]//IEEE International Conference on Evolutionary Computation，2006.
[30] WANG J，ZHONG C，ZHOU Y，et al.Multiobjective optimization algorithm with objective-wise learning for continuous multiobjective problems[J].Journal of Ambient Intelligence and Humanized Computing，2015，6（5）：571-585.
[31] WANG J，ZHONG C，ZHOU Y.Single objective guided multiobjective optimization algorithm[C]//2013 Fourth International Conference on Emerging Intelligent Data and Web Technologies，2013：178-183.
[32] 梅志伟.多目标进化算法综述[J].软件导刊，2017，16（6）：204-207.
MEI Z W.A review of multi-objective evolutionary algorithms[J].Software Guide，2017，16（6）：204-207.
[33] ZHANG X，QI H，ZHANG X，et al.Spectral efficiency improvement and power control optimization of massive MIMO networks[J].IEEE Access，2021，9：11523-11532.
[34] 廖列法，杨红.天牛须搜索算法研究综述[J].计算机工程与应用，2021，57（12）：54-64.
LIAO L F，YANG H.Review of beetle antennae search[J].Computer Engineering and Applications，2021，57（12）：54-64.
[35] 巫光福，陈颖.花授粉算法研究与应用综述[J].计算机工程与应用，2021，57（15）：30-41.
WU G F，CHEN Y.Summary of research and application of flower pollination algorithm[J].Computer Engineering and Applications，2021，57（15）：30-41.
[36] ZHOU W，XIA X，BO W.Improving building energy efficiency by multiobjective neighborhood field optimization[J].Energy & Buildings，2015，87（1）：45-56.
[37] 敖念.改进近邻场优化算法及其在钢筋自动排布中的应用[D].重庆：重庆大学，2019.
AO N.Improved nearest neighbor field optimization algorithm and its application in automatic reinforcement arrangement[D].Chongqing：Chongqing University，2019.
[38] XU C，LIU J，LI S，et al.Optimal brick layout of masonry walls based on intelligent evolutionary algorithm and building information modeling[J].Automation in Construction，2021，129：103824.
[39] GOLDBERG D E.Genetic algorithm in search，optimization，and machine learning[M].[S.l.]：Addison-Wesley Pub Co，1989.
[40] ZHU B，XIA X，WU Z.Evolutionary game theoretic demand-side management and control for a class of networked smart grid[J].Automatica，2016，70：94-100.
[41] CHEN Z，XIONG H，WANG X，et al.Model Identification of 2-DOF lower limb exoskeleton with neighborhood field optimization algorithm[J].IFAC-Papers OnLine，2020，53（2）：8704-8709.
[42] ZHANG X，LU X，ZHANG X.Mobile wireless sensor network lifetime maximization by using evolutionary computing methods[J].Ad Hoc Networks，2020，101：102094.
[43] ZHANG X，ZHUANG L，LIU W，et al.Acoustic beamforming through adaptive diagonal loading[C]//2019 IEEE Symposium on Product Compliance Engineering-Asia （ISPCE-CN），2019：1-4.
[44] 刘聪，费炜，胡胜.狼群算法的研究与应用综述[J].科学技术与工程，2020，20（9）：3378-3386.
LIU C，FEI W，HU S.A summary of the research and application of wolf swarm algorithm[J].Science Technology and Engineering，2020，20（9）：3378-3386.
[45] 卢宇婷，林禹攸，彭乔姿，等.模拟退火算法改进综述及参数探究[J].大学数学，2015，31（6）：96-103.
LU Y T，LIN Y Y，PENG Q Z，et al.A summary of the improvement of simulated annealing algorithm and research on its parameters[J].College Mathematics，2015，31（6）：96-103.