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 条
  • [31] League Championship Algorithm (LCA): An algorithm for global optimization inspired by sport championships
    Kashan, Ali Husseinzadeh
    [J]. APPLIED SOFT COMPUTING, 2014, 16 : 171 - 200
  • [32] OPTIMIZATION BY SIMULATED ANNEALING
    KIRKPATRICK, S
    GELATT, CD
    VECCHI, MP
    [J]. SCIENCE, 1983, 220 (4598) : 671 - 680
  • [33] [李彤 LI Tong], 2008, [系统工程理论与实践, Systems Engineering-Theory & Practice], V28, P107
  • [34] [李彤 Li Tong], 2005, [系统工程理论与实践, Systems Engineering-Theory & Practice], V25, P76
  • [35] Li X., 2013, BENCHMARK FUNCTIONS
  • [36] A New Approach for Sensor Scheduling in Wireless Sensor Networks Using Simulated Annealing
    Mappar, Meisam
    Rahmani, Amir Masoud
    Ashtari, Amir Hossein
    [J]. ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 746 - +
  • [37] A Comparative Study of Metaheuristic Algorithms for Reliability-Based Design Optimization Problems
    Meng, Zeng
    Li, Gang
    Wang, Xuan
    Sait, Sadiq M.
    Yildiz, Ali Riza
    [J]. ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2021, 28 (03) : 1853 - 1869
  • [38] Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems
    Mirjalili, Seyedali
    Gandomi, Amir H.
    Mirjalili, Seyedeh Zahra
    Saremi, Shahrzad
    Faris, Hossam
    Mirjalili, Seyed Mohammad
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 : 163 - 191
  • [39] The Whale Optimization Algorithm
    Mirjalili, Seyedali
    Lewis, Andrew
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2016, 95 : 51 - 67
  • [40] SCA: A Sine Cosine Algorithm for solving optimization problems
    Mirjalili, Seyedali
    [J]. KNOWLEDGE-BASED SYSTEMS, 2016, 96 : 120 - 133