1,388
Views
0
CrossRef citations to date
0
Altmetric
Research Article

A Collaborative Beetle Antennae Search Algorithm Using Memory Based Adaptive Learning

ORCID Icon & ORCID Icon
Pages 440-475 | Received 05 Aug 2020, Accepted 05 Mar 2021, Published online: 01 Apr 2021

References

  • Allmendinger, R., M. T. M. Emmerich, J. Hakanen, Y. Jin, and E. Rigoni. 2017. Surrogate‐assisted multicriteria optimization: Complexities, prospective solutions, and business case. Journal of Multi-Criteria Decision Analysis 24 (1–2):5–24. doi:10.1002/mcda.1605.
  • Alloway, T. M., and A. Routtenberg. 1967. “Reminiscence” in the Cold Flour Beetle (Tenebrio molitor). Science 158 (3804):1066–67. doi:10.1126/science.158.3804.1066.
  • An, Y., W. Lu, and W. Cheng. 2015. Surrogate Model Application to the Identification of Optimal Groundwater Exploitation Scheme Based on Regression Kriging Method—A Case Study of Western Jilin Province. International Journal of Environmental Research and Public Health 12 (8):8897–918. doi:10.3390/ijerph120808897.
  • Arnaiz-González, Á., A. Fernández-Valdivielso, A. Bustillo, L. Norberto, and L. De Lacalle. 2016. Using artificial neural networks for the prediction of dimensional error on inclined surfaces manufactured by ball-end milling. The International Journal of Advanced Manufacturing Technology 83 (5–8):847–59. doi:10.1007/s00170-015-7543-y.
  • Augera, A., J. Bader, D. Brockhoff, and E. Zitzler. 2012. Hypervolume-based multiobjective optimization: Theoretical foundations and practical implications. Theoretical Computer Science 425:75–103. doi:10.1016/j.tcs.2011.03.012.
  • Azadeh, A., M. Ravanbakhsh, M. Rezaei-Malek, M. Sheikhalishahi, and A. Taheri-Moghaddam. 2017. Unique NSGA-II and MOPSO algorithms for improved dynamic cellular manufacturing systems considering human factors. Applied Mathematical Modelling 48:655–72. doi:10.1016/j.apm.2017.02.026.
  • Bandyopadhyay, S., S. Saha, U. Maulik, and K. Deb. 2008. A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA. IEEE Transactions on Evolutionary Computation 12 (3):269–83. doi:10.1109/TEVC.2007.900837.
  • Bouraoui, A., S. Jamoussi, and Y. B. Ayed. 2018. A multi-objective genetic algorithm for simultaneous model and feature selection for support vector machines. Artificial Intelligent Review 50 (2):261–81. doi:10.1007/s10462-017-9543-9.
  • Breiman, L., J. H. Friedman, R. A. Olshen, and C. J. Stone. 1984. Chapman & Hall/CRC. Classification and Regression Trees, 368. https://doi.org/10.1201/9781315139470
  • Bringmann, K., and T. Friedrich. 2010. An Efficient Algorithm for Computing Hypervolume Contributions. Evolutionary Computation 18 (3):383–402. doi:10.1162/EVCO_a_00012.
  • Brownlee, A. E. I., and J. A. Wright. 2015. Constrained, mixed-integer and multi-objective optimisation of building designs by NSGA-II with fitness approximation. Applied Soft Computing 33:114–26. doi:10.1016/j.asoc.2015.04.010.
  • Chapelle, O., and V. Vapnik. 2000. Model Selection for Support Vector Machines. NIPS’99 Proceedings of the 12th International Conference on Neural Information Processing Systems. Denver, CO: MIT Press Cambridge, MA, USA. 230–36. http://olivier.chapelle.cc/pub/nips99.pdf.
  • Chatterjee, T., S. Chakraborty, and R. Chowdhury. 2019. A Critical Review of Surrogate Assisted Robust Design Optimization. Archives of Computational Methods in Engineering 26 (1):245–74. doi:10.1007/s11831-017-9240-5.
  • Chen, R., K. Li, and X. Yao. 2018. Dynamic Multiobjectives Optimization With a Changing Number of Objectives. IEEE Transactions on Evolutionary Computation 22 (1):157–71. doi:10.1109/TEVC.2017.2669638.
  • Chugh, T., Y. Jin, K. Miettinen, J. Hakanen, and K. Sindhya. 2018. A Surrogate-Assisted Reference Vector Guided Evolutionary Algorithm for Computationally Expensive Many-Objective Optimization. IEEE Transactions on Evolutionary Computation 22 (1):129–42. doi:10.1109/TEVC.2016.2622301.
  • Coello, C. A. C., and M. S. Lechuga. 2002. MOPSO: A proposal for multiple objective particle swarm optimization. Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600). Honolulu, HI, USA: IEEE. 1051–56. 10.1109/CEC.2002.1004388.
  • Dahane, M., and L. Benyoucef. 2016. An Adapted NSGA-II Algorithm for a Reconfigurable Manufacturing System (RMS) Design Under Machines Reliability Constraints. In Metaheuristics for Production Systems, ed. E. G. Talbi, F. Yalaoui, and L. Amodeo, vol. 60, 109–30. Switzerland: Springer. Operations Research/Computer Science Interfaces Series. doi:10.1007/978-3-319-23350-5_5.
  • Das, I., and J. E. Dennis. 1998. Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems. SIAM Journal on Optimization 8 (3):631–57. doi:10.1137/S1052623496307510.
  • Deb, K., S. Agrawal, A. Pratap, and T. Meyarivan. 2000. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II. In Parallel Problem Solving from Nature PPSN VI. PPSN. Berlin, Heidelberg: Lecture Notes in Computer Scienceed., M. Schoenauer, K. Deb, G. Rudolph, X. Yao, E. Lutton, J. J. Merelo, and H. P. Schwefel, 849–58. Berlin, Heidelberg: Springer. 2000. 10.1007/3-540-45356-3_83.
  • Deb, K., and H. Jain. 2014. An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints. IEEE Transactions on Evolutionary Computation 18 (4):577–601. doi:10.1109/TEVC.2013.2281535.
  • Deb, K., L. Thiele, M. Laumanns, and E. Zitzler. 2001. Scalable test problems for evolutionary multi-objective optimization. Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) doi:10.3929/ethz-a-004284199.
  • Delgarm, N., B. Sajadi, S. Delgarm, and F. Kowsary. 2016. A novel approach for the simulation-based optimization of the buildings energy consumption using NSGA-II: Case study in Iran. Energy and Buildings 127:552–60. doi:10.1016/j.enbuild.2016.05.052.
  • Engine Timing Model with Closed Loop Control. 1994. https://se.mathworks.com/help/simulink/slref/engine-timing-model-with-closed-loop-control.html.
  • Gandomi, A. H., and A. H. Alavi. 2012. Krill herd: A new bio-inspired optimization algorithm. Communications in Nonlinear Science & Numerical Simulation 17 (12):4831–45. doi:10.1016/j.cnsns.2012.05.010.
  • Gandomi, A. H., X. S. Yang, and A. H. Alavi. 2013. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems. Engineering with Computers 29 (1):17–35. doi:10.1007/s00366-011-0241-y.
  • Geethanjali, M., S. M. R. Slochanal, and R. Bhavani. 2008. PSO trained ANN-based differential protection scheme for power transformers. Neurocomputing 71 (4–6):4–6. doi:10.1016/j.neucom.2007.02.014.
  • Giunta, A., S. Wojtkiewicz, and M. Eldred. 2003. Overview of Modern Design of Experiments Methods for Computational Simulations. Reno, Nevada, USA.: 41st Aerospace Sciences Meeting and Exhibit, Aerospace Sciences Meetings.
  • Gröger, C., F. Niedermann, and B. Mitschang. 2012. Data Mining-driven Manufacturing Process Optimization. London, UK: Proceedings of the World Congress on Engineering. http://www.iaeng.org/publication/WCE2012/WCE2012_pp1475-1481.pdf.
  • Hacioglu, G., V. Faryad, A. Kand, and E. Sesli. 2016. Multi objective clustering for wireless sensor networks. Expert Systems with Applications 59:86–100. doi:10.1016/j.eswa.2016.04.016.
  • Haftka, R. T., D. Villanuev, and A. Chaudhuri. 2016. Parallel surrogate-assisted global optimization with expensive functions – A survey. Structural and Multidisciplinary Optimization 54 (1):3–13. doi:10.1007/s00158-016-1432-3.
  • Hardy, R. L. 1971. Multiquadric equations of topography and other irregular surfaces. Journal of Geophysical Research 76 (8):1905/1915. doi:10.1029/JB076i008p01905.
  • Jiang, X., and S. Li. 2017. BAS: Beetle Antennae Search Algorithm for Optimization Problems. arXiv:1710.10724 [cs.NE]. https://arxiv.org/pdf/1710.10724.pdf.
  • Jin, Y., H. Wang, T. Chugh, D. Guo, and K. Miettinen. 2018. Data-Driven Evolutionary Optimization: An Overview and Case Studies. IEEE Transactions on Evolutionary Computation. doi:10.1109/TEVC.2018.2869001.
  • Kestelman, H. 1960. Lebesgue Measure. Chap. 3 in Modern Theories of Integration, 67–91. New York: Dover.
  • Knowles, J., and H. Nakayama. 2008. Meta-Modeling in Multiobjective Optimization. In Multiobjective Optimization, ed. J. Branke, K. Deb, K. Miettinen, and R. Słowiński, vol. 5252, 245–84. Springer, Berlin, Heidelberg. Lecture Notes in Computer Science. doi:10.1007/978-3-540-88908-3_10.
  • Krempser, E., H. S. Bernardino, H. J. C. Barbosa, and A. C. C. Lemonge. 2017. Performance evaluation of local surrogate models in differential evolution-based optimum design of truss structures. Engineering Computations 34 (2):499–547. doi:10.1108/EC-06-2015-0176.
  • Li, C., Q. Xiao, Y. Tang, and L. Li. 2016. A method integrating Taguchi, RSM and MOPSO to CNC machining parameters optimization for energy saving. Journal of Cleaner Production 135 (1):263–75. doi:10.1016/j.jclepro.2016.06.097.
  • Liu, Y. C., and I. C. Yeh. 2017. Using mixture design and neural networks to build stock selection decision support systems. Neural Computing & Applications 28 (3):521–35. doi:10.1007/s00521-015-2090-x.
  • Malhotra, R., S. Aggarwal, R. Girdhar, and R. Chugh. 2018. Bug localization in software using NSGA-II. 2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE). Penang, Malaysia: IEEE. 10.1109/ISCAIE.2018.8405511.
  • Messac, A. 2015. Optimization in Practice with MATLAB. NY, USA: Cambridge University Press. doi:10.1017/CBO9781316271391.
  • Mirjalili, S. 2015. The Ant Lion Optimizer. Advances in Engineering Software 83:80–98. doi:10.1016/j.advengsoft.2015.01.010.
  • Mirjalili, S., S. M. Mirjalili, and A. Lewis. 2014. Grey Wolf Optimizer. Advances in Engineering Software 69:46–61. doi:10.1016/j.advengsoft.2013.12.007.
  • Mkaouer, W., M. Kessentini, A. Shaout, P. Koligheu, S. Bechikh, K. Deb, and A. Ouni. 2015. Many-Objective Software Remodularization Using NSGA-III. ACM Transactions on Software Engineering and Methodology 17: 1–17: 45 24(3):. doi:10.1145/2729974.
  • Morgan, J. N., and J. A. Sonquist. 1963. Problems in the Analysis of Survey Data, and a Proposal. Journal of the American Statistical Association 58 (302):415–34. doi:10.2307/2283276.
  • Murata, T., and H. Ishibuchi. 1995. MOGA: Multi-Objective Genetic Algorithms. Proceedings of 1995 IEEE International Conference on Evolutionary Computation. Perth, Australia. 289–94. http://www.academia.edu/download/43575182/MOGA_1995_Murata.pdf.
  • Murugeswari, R., S. Radhakrishnan, and D. Devaraj. 2016. A multi-objective evolutionary algorithm based QoS routing in wireless mesh networks. Applied Soft Computing 40:517–25. doi:10.1016/j.asoc.2015.12.007.
  • Odili, J. B., M. N. M. Kahar, and S. Anwar. 2015. African Buffalo Optimization: A Swarm-Intelligence Technique. Procedia Computer Science 76:443–48. doi:10.1016/j.procs.2015.12.291.
  • Pan, L., C. He, Y. Tian, H. Wang, X. Zhang, and Y. Jin. 2019. A Classification-Based Surrogate-Assisted Evolutionary Algorithm for Expensive Many-Objective Optimization. IEEE Transactions on Evolutionary Computation 23 (1):74–88. doi:10.1109/TEVC.2018.2802784.
  • Pilát, M., and R. Neruda. 2011. LAMM-MMA: Multiobjective memetic algorithm with local aggregate meta-model. GECCO ‘11 Proceedings of the 13th annual conference companion on Genetic and evolutionary computation. Dublin, Ireland. 10.1145/2001858.2001905.
  • Quinlan, J. R. 1992. Learning with continuous classes. 5th Australian Joint Conference on Artificial Intelligence. Sydney, Australia. 343–48. https://sci2s.ugr.es/keel/pdf/algorithm/congreso/1992-Quinlan-AI.pdf.
  • Sadollah, A., A. Bahreininejad, H. Eskandar, and M. Hamdi. 2013. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Applied Soft Computing 13 (5):2592–612. doi:10.1016/j.asoc.2012.11.026.
  • Shan, S., and G. G. Wang. 2010. Survey of modeling and optimization strategies to solve high-dimensional design problems with computationally-expensive black-box functions. Structural and Multidisciplinary Optimization 41 (2):219–41. doi:10.1007/s00158-009-0420-2.
  • Simpson, T., V. Toropov, V. Balabanov, and F. Viana. 2008. Design and Analysis of Computer Experiments in Multidisciplinary Design Optimization: A Review of How Far We Have Come - Or Not. British Columbia: 12th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference, Multidisciplinary Analysis Optimization Conferences, British Columbia, Canada.
  • Sun, C., Y. Jin, R. Cheng, J. Ding, and J. Zeng. 2017. Surrogate-Assisted Cooperative Swarm Optimization of High-Dimensional Expensive Problems. IEEE Transactions on Evolutionary Computation 21 (4):644–60. doi:10.1109/TEVC.2017.2675628.
  • Sun, C., Y. Jin, J. Zeng, and Y. Yu. 2015. A two-layer surrogate-assisted particle swarm optimization algorithm. Soft Computing 19 (6):1461–75. doi:10.1007/s00500-014-1283-z.
  • Tenne, Y., and S. W. Armfield. 2009. A framework for memetic optimization using variable global and local surrogate models. Soft Computing 13 (8–9):781–92. doi:10.1007/s00500-008-0348-2.
  • Tsanasa, A., and A. Xifara. 2012. Accurate quantitative estimation of energy performance of residential buildings using statistical machine learning tools. Energy and Buildings 49:560–67. doi:10.1016/j.enbuild.2012.03.003.
  • Veillegas, J. G. 2011. use nonparametric tests to compare the performance of metaheuristic. http://or-labsticc.univ-ubs.fr/sites/default/files/Friedman%20test%20-24062011_0.pdf.
  • Wang, H., Y. Jin, and J. O. Jansen. 2016. Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System. IEEE Transactions on Evolutionary Computation 20 (6):939–52. doi:10.1109/TEVC.2016.2555315.
  • Wang, H., Y. Jin, C. Sun, and J. Doherty. 2018. Offline Data-Driven Evolutionary Optimization Using Selective Surrogate Ensembles. IEEE Transactions on Evolutionary Computation. doi:10.1109/TEVC.2018.2834881.
  • Wang, J., and H. Chen. 2018. BSAS: Beetle Swarm Antennae Search Algorithm for Optimization Problems. arXiv:1807.10470 [cs.NE]. https://arxiv.org/pdf/1807.10470.pdf.
  • Wang, T., L. Yang, and Q. Liu. 2018. Beetle Swarm Optimization Algorithm: Theory and Application. arXiv:1808.00206 [cs.NE]. https://arxiv.org/ftp/arxiv/papers/1808/1808.00206.pdf.
  • Wang, Y., D. Q. Yin, S. Yang, and G. Sun. 2019. Global and Local Surrogate-Assisted Differential Evolution for Expensive Constrained Optimization Problems With Inequality Constraints. IEEE Transactions on Cybernetics 49 (5):1642–56. doi:10.1109/TCYB.2018.2809430.
  • Wolpert, D. H., and W. G. Macready. 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 (1):67–82. doi:10.1109/4235.585893.
  • Xue, H. J., M. Egas, and X. K. Yang. 2007. Development of a positive preference–performance relationship in an oligophagous beetle: Adaptive learning? Entomologia Experimentalis Et Applicata 125 (2):119–24. doi:10.1111/j.1570-7458.2007.00605.x.
  • Yang, X. S., S. Deb, and S. Fong. 2011. Accelerated Particle Swarm Optimization and Support Vector Machine for Business Optimization and Applications. In Networked Digital Technologies, ed. S. Fong, vol. 136, 53–66. Berlin, Heidelberg: Springer. doi:10.1007/978-3-642-22185-9_6.
  • Yeh, I. C. 2007. Modeling slump flow of concrete using second-order regressions and artificial neural networks. Cement & Concrete Composites 29 (6):474–80. doi:10.1016/j.cemconcomp.2007.02.001.
  • Yu, H., Y. Tan, J. Zeng, C. Sun, and Y. Jin. 2018. Surrogate-assisted hierarchical particle swarm optimization. Information Sciences 454-455:59–72. doi:10.1016/j.ins.2018.04.062.
  • Zhang, Q., and H. Li. 2007. MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition. IEEE Transactions on Evolutionary Computation 11 (6):712–31. doi:10.1109/TEVC.2007.892759.
  • Zhou, Z., Y. S. Ong, P. B. Nair A. J. K, and K. Y. Lum. 2007. Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews) 37 (1):66–76. doi:10.1109/TSMCC.2005.855506.
  • Zhu, Z., Z. Zhang, W. Man, X. Tong, J. Qiu, and F. Li. 2018. A new beetle antennae search algorithm for multi-objective energy management in microgrid. 2018 13th IEEE Conference on Industrial Electronics and Applications (ICIEA). Wuhan, China. 1599–603. 10.1109/ICIEA.2018.8397965.
  • Zitzler, E., K. Deb, and L. Thiele. 2000. Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8 (2):173–95. doi:10.1162/106365600568202.