IDEAS home Printed from https://ideas.repec.org/a/hin/complx/4182148.html
   My bibliography  Save this article

Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation

Author

Listed:
  • Lin Sun
  • Suisui Chen
  • Jiucheng Xu
  • Yun Tian

Abstract

Many optimization problems have become increasingly complex, which promotes researches on the improvement of different optimization algorithms. The monarch butterfly optimization (MBO) algorithm has proven to be an effective tool to solve various kinds of optimization problems. However, in the basic MBO algorithm, the search strategy easily falls into local optima, causing premature convergence and poor performance on many complex optimization problems. To solve the issues, this paper develops a novel MBO algorithm based on opposition-based learning (OBL) and random local perturbation (RLP). Firstly, the OBL method is introduced to generate the opposition-based population coming from the original population. By comparing the opposition-based population with the original population, the better individuals are selected and pass to the next generation, and then this process can efficiently prevent the MBO from falling into a local optimum. Secondly, a new RLP is defined and introduced to improve the migration operator. This operation shares the information of excellent individuals and is helpful for guiding some poor individuals toward the optimal solution. A greedy strategy is employed to replace the elitist strategy to eliminate setting the elitist parameter in the basic MBO, and it can reduce a sorting operation and enhance the computational efficiency. Finally, an OBL and RLP-based improved MBO (OPMBO) algorithm with its complexity analysis is developed, following on which many experiments on a series of different dimensional benchmark functions are performed and the OPMBO is applied to clustering optimization on several public data sets. Experimental results demonstrate that the proposed algorithm can achieve the great optimization performance compared with a few state-of-the-art algorithms in most of the test cases.

Suggested Citation

  • Lin Sun & Suisui Chen & Jiucheng Xu & Yun Tian, 2019. "Improved Monarch Butterfly Optimization Algorithm Based on Opposition-Based Learning and Random Local Perturbation," Complexity, Hindawi, vol. 2019, pages 1-20, February.
  • Handle: RePEc:hin:complx:4182148
    DOI: 10.1155/2019/4182148
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/8503/2019/4182148.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/8503/2019/4182148.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2019/4182148?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Angus Wu & Zhen-Lun Yang, 2018. "An Elitist Transposon Quantum-Based Particle Swarm Optimization Algorithm for Economic Dispatch Problems," Complexity, Hindawi, vol. 2018, pages 1-15, July.
    2. Pawan Singh & Baseem Khan, 2017. "Smart Microgrid Energy Management Using a Novel Artificial Shark Optimization," Complexity, Hindawi, vol. 2017, pages 1-22, October.
    3. Wang, Lin & Lv, Sheng-Xiang & Zeng, Yu-Rong, 2018. "Effective sparse adaboost method with ESN and FOA for industrial electricity consumption forecasting in China," Energy, Elsevier, vol. 155(C), pages 1013-1031.
    4. Xiaomeng Yin & Xing Wei & Lei Liu & Yongji Wang, 2018. "Improved Hybrid Fireworks Algorithm-Based Parameter Optimization in High-Order Sliding Mode Control of Hypersonic Vehicles," Complexity, Hindawi, vol. 2018, pages 1-16, March.
    5. Xiaofeng Lv & Deyun Zhou & Yongchuan Tang & Ling Ma, 2018. "An Improved Test Selection Optimization Model Based on Fault Ambiguity Group Isolation and Chaotic Discrete PSO," Complexity, Hindawi, vol. 2018, pages 1-10, January.
    6. Kunjie Yu & Xin Wang & Zhenlei Wang, 2016. "An improved teaching-learning-based optimization algorithm for numerical and engineering optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 27(4), pages 831-843, August.
    7. Mokhtari, Yacine & Rekioua, Djamila, 2018. "High performance of Maximum Power Point Tracking Using Ant Colony algorithm in wind turbine," Renewable Energy, Elsevier, vol. 126(C), pages 1055-1063.
    8. Peng, Lu & Liu, Shan & Liu, Rui & Wang, Lin, 2018. "Effective long short-term memory with differential evolution algorithm for electricity price prediction," Energy, Elsevier, vol. 162(C), pages 1301-1314.
    9. Shuyue Wu, 2018. "A Quantum Particle Swarm Optimization Algorithm Based on Self-Updating Mechanism," International Journal of Swarm Intelligence Research (IJSIR), IGI Global, vol. 9(1), pages 1-19, January.
    10. Chao Liu & Peifeng Niu & Guoqiang Li & Yunpeng Ma & Weiping Zhang & Ke Chen, 2018. "Enhanced shuffled frog-leaping algorithm for solving numerical function optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 29(5), pages 1133-1153, June.
    11. Wang, Lin & Hu, Huanling & Ai, Xue-Yi & Liu, Hua, 2018. "Effective electricity energy consumption forecasting using echo state network improved by differential evolution algorithm," Energy, Elsevier, vol. 153(C), pages 801-815.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Juan Carlos Seck-Tuoh-Mora & Joselito Medina-Marin & Norberto Hernández-Romero & Genaro J. Martínez, 2023. "Mean-Field Analysis with Random Perturbations to Detect Gliders in Cellular Automata," Mathematics, MDPI, vol. 11(20), pages 1-13, October.
    2. Zoubida Benmamoun & Widad Fethallah & Mustapha Ahlaqqach & Ikhlef Jebbor & Mouad Benmamoun & Mariam Elkhechafi, 2023. "Butterfly Algorithm for Sustainable Lot Size Optimization," Sustainability, MDPI, vol. 15(15), pages 1-21, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hu, Huanling & Wang, Lin & Lv, Sheng-Xiang, 2020. "Forecasting energy consumption and wind power generation using deep echo state network," Renewable Energy, Elsevier, vol. 154(C), pages 598-613.
    2. Hu, Huanling & Wang, Lin & Peng, Lu & Zeng, Yu-Rong, 2020. "Effective energy consumption forecasting using enhanced bagged echo state network," Energy, Elsevier, vol. 193(C).
    3. Bilgili, Mehmet & Pinar, Engin, 2023. "Gross electricity consumption forecasting using LSTM and SARIMA approaches: A case study of Türkiye," Energy, Elsevier, vol. 284(C).
    4. Hasnat Bin Tariq & Naveed Ishtiaq Chaudhary & Zeshan Aslam Khan & Muhammad Asif Zahoor Raja & Khalid Mehmood Cheema & Ahmad H. Milyani, 2021. "Maximum-Likelihood-Based Adaptive and Intelligent Computing for Nonlinear System Identification," Mathematics, MDPI, vol. 9(24), pages 1-23, December.
    5. Hu, Huanling & Wang, Lin & Tao, Rui, 2021. "Wind speed forecasting based on variational mode decomposition and improved echo state network," Renewable Energy, Elsevier, vol. 164(C), pages 729-751.
    6. Yu, Kunjie & Liang, J.J. & Qu, B.Y. & Cheng, Zhiping & Wang, Heshan, 2018. "Multiple learning backtracking search algorithm for estimating parameters of photovoltaic models," Applied Energy, Elsevier, vol. 226(C), pages 408-422.
    7. Zhang, Meng & Guo, Huan & Sun, Ming & Liu, Sifeng & Forrest, Jeffrey, 2022. "A novel flexible grey multivariable model and its application in forecasting energy consumption in China," Energy, Elsevier, vol. 239(PE).
    8. Chun Wei & Xiangzhi Xu & Youbing Zhang & Xiangshan Li, 2019. "A Survey on Optimal Control and Operation of Integrated Energy Systems," Complexity, Hindawi, vol. 2019, pages 1-14, December.
    9. Ivona Brajević & Jelena Ignjatović, 2019. "An upgraded firefly algorithm with feasibility-based rules for constrained engineering optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 30(6), pages 2545-2574, August.
    10. Ahmad, Tanveer & Chen, Huanxin, 2018. "Potential of three variant machine-learning models for forecasting district level medium-term and long-term energy demand in smart grid environment," Energy, Elsevier, vol. 160(C), pages 1008-1020.
    11. Maciej Ławryńczuk, 2018. "Towards Reduced-Order Models of Solid Oxide Fuel Cell," Complexity, Hindawi, vol. 2018, pages 1-18, July.
    12. Díaz, Guzmán & Coto, José & Gómez-Aleixandre, Javier, 2019. "Prediction and explanation of the formation of the Spanish day-ahead electricity price through machine learning regression," Applied Energy, Elsevier, vol. 239(C), pages 610-625.
    13. Dounia El Bourakadi & Hiba Ramadan & Ali Yahyaouy & Jaouad Boumhidi, 2023. "A robust energy management approach in two-steps ahead using deep learning BiLSTM prediction model and type-2 fuzzy decision-making controller," Fuzzy Optimization and Decision Making, Springer, vol. 22(4), pages 645-667, December.
    14. Ehtisham Lodhi & Fei-Yue Wang & Gang Xiong & Ghulam Ali Mallah & Muhammad Yaqoob Javed & Tariku Sinshaw Tamir & David Wenzhong Gao, 2021. "A Dragonfly Optimization Algorithm for Extracting Maximum Power of Grid-Interfaced PV Systems," Sustainability, MDPI, vol. 13(19), pages 1-27, September.
    15. Jianzhou Wang & Chunying Wu & Tong Niu, 2019. "A Novel System for Wind Speed Forecasting Based on Multi-Objective Optimization and Echo State Network," Sustainability, MDPI, vol. 11(2), pages 1-34, January.
    16. Lu, Xin & Qiu, Jing & Lei, Gang & Zhu, Jianguo, 2022. "Scenarios modelling for forecasting day-ahead electricity prices: Case studies in Australia," Applied Energy, Elsevier, vol. 308(C).
    17. Zhao, Ruxin & Wang, Yongli & Liu, Chang & Hu, Peng & Li, Yanchao & Li, Hao & Yuan, Chi, 2020. "Selfish herd optimizer with levy-flight distribution strategy for global optimization problem," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 538(C).
    18. Juan Carlos Olivares-Galvan & Hector Ascencion-Mestiza & Serguei Maximov & Efrén Mezura-Montes & Rafael Escarela-Perez, 2023. "Design of a Three-Phase Shell-Type Distribution Transformer Using Evolutionary Algorithms," Energies, MDPI, vol. 16(10), pages 1-16, May.
    19. Ali Wagdy Mohamed, 2018. "A novel differential evolution algorithm for solving constrained engineering optimization problems," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 659-692, March.
    20. Teklebrhan Negash & Erik Möllerström & Fredric Ottermo, 2020. "An Assessment of Wind Energy Potential for the Three Topographic Regions of Eritrea," Energies, MDPI, vol. 13(7), pages 1-12, April.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:complx:4182148. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.