Plant competition optimization: A novel metaheuristic algorithm

被引:18
作者
Rahmani, Amir Masoud [1 ]
AliAbdi, Iman [2 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Future Technol Res Ctr, 123 Univ Rd,Sect 3, Touliu 64002, Yunlin, Taiwan
[2] Univ Tehran, Coll Sci, Sch Math Stat & Comp Sci, Dept Comp Sci, Tehran, Iran
关键词
evolutionary algorithms; heuristic algorithms; metaheuristic optimization; plant competition optimization algorithm; EVOLUTIONARY ALGORITHMS; DESIGN OPTIMIZATION; JAYA ALGORITHM; GROWTH; MODEL; EXPLORATION; SIMULATION; COST; SIZE;
D O I
10.1111/exsy.12956
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Plant competition is a fundamental process in plant communities. In one neighbourhood, different plants compete with each other to access shared resources. This paper presents a novel evolutionary algorithm, plant competition optimization (PCO) algorithm, inspired by plant competition processes. In this algorithm, each feasible solution to an optimization problem is assumed to be a plant, with the underlying assumption that each plant grows in competition with its neighbours. In contrast to other techniques inspired by natural phenomena, we attempted to fit the formulation with a known plant growth model, Richards' growth model, and simulate what happens in nature. As the number of plants in a specific area increases, the available resources are decreased, and competition occurs in smaller areas. So, to use this aspect of competition, we develop some mathematical formulation to simulate the decrease of neighbouring area for each plant related to its size to compete on the share resources with the other neighbouring plants. This competition will conduct a smart local search around the most fitted solutions in the optimization context. Furthermore, the reproduction is simulated by producing some seeds in their neighbouring area, which a few of them can migrate to far distances as well. Summing up together, the most powerful plants can grow more. Under competition pressure, their neighbouring area will decrease more than the others, producing more seeds in the next generation. Just as happened in nature, the losers of this competition will die. Our algorithm's efficiency is shown by performing numerical tests on well-known optimization problems and comparing the results with the other evolutionary algorithms. The results confirm that PCO is effective and efficient in finding sub-optimal solutions and gives better results than genetic algorithm (GA), particle swarm optimization (PSO), simulated annealing (SA), grasshopper optimisation algorithm (GOA), dragonfly algorithm (DA), salp swarm Algorithm (SSA), and comparable results with whale optimization algorithm (WOA) and marine predators algorithm (MPA) on multimodal optimization functions because it efficiently explores the entire search space efficiently and intelligently.
引用
收藏
页数:28
相关论文
共 74 条
  • [51] RVenkata Rao, 2016, Int. J. Ind. Eng. Comput., V7, P19, DOI [10.5267/j.ijiec.2015.8.004, DOI 10.5267/J.IJIEC.2015.8.004]
  • [52] Grasshopper Optimisation Algorithm: Theory and application
    Saremi, Shahrzad
    Mirjalili, Seyedali
    Lewis, Andrew
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2017, 105 : 30 - 47
  • [53] A New Optimization Algorithm Based on Search and Rescue Operations
    Shabani, Amir
    Asgarian, Behrouz
    Gharebaghi, Saeed Asil
    Salido, Miguel A.
    Giret, Adriana
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [54] The Sailfish Optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems
    Shadravan, S.
    Naji, H. R.
    Bardsiri, V. K.
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2019, 80 : 20 - 34
  • [55] Improved plant growth simulation and genetic hybrid algorithm (PGSA-GA) and its structural optimization
    Shi, Kairong
    Ruan, Zhijian
    Jiang, Zhengrong
    Lin, Quanpan
    Wang, Long
    [J]. ENGINEERING COMPUTATIONS, 2018, 35 (01) : 268 - 286
  • [56] Singh P, 2020, J INTELL SYST, V29, P1007, DOI [10.1515/jisys-2018-0273, 10.1007/s12652-018-1052-4]
  • [57] Metaheuristics-the metaphor exposed
    Soerensen, Kenneth
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (01) : 3 - 18
  • [58] Evolutionary algorithms with dynamic population size and local exploration for multiobjective optimization
    Tan, KC
    Lee, TH
    Khor, EF
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2001, 5 (06) : 565 - 588
  • [59] [汤珂 Tang Ke], 2008, [低温工程, Cryogenics], P1
  • [60] Tang Ke., 2009, Benchmark functions for the cec'2010 special session and competition on large scale global optimization