Improved Biogeography-Based Optimization Algorithm by Hierarchical Tissue-Like P System with Triggering Ablation Rules

Xiao Sang, Xiyu Liu, Zhe Zhang and Lin Wang

Mathematical Problems in Engineering, 2021, vol. 2021, 1-24

Abstract:

BBO is one of the new metaheuristic optimization algorithms, which is based on the science of biogeography. It can be used to solve optimization problems through the migration and drift of species between habitats. Many improved BBO algorithms have been proposed, but there were still many shortcomings in global optimization, convergence speed, and algorithm complexity. In response to the above problems, this paper proposes an improved BBO algorithm (DCGBBO) by hierarchical tissue-like P system with triggering ablation rules. Membrane computing is a branch of natural computing that aims to abstract computational models (P system) from the structure and function of biological cells and from the collaboration of cell groups such as organs and tissues. In this paper, firstly, a dynamic crossover migration operator is generated to improve the global search ability and also increase the species diversity. Secondly, a dynamic Gaussian mutation operator is introduced to speed up convergence and improve local search capabilities. To guarantee the correctness and feasibility of the mutation, a unified maximum mutation rate is designed. Finally, a hierarchical tissue-like P system with triggering ablation rules is combined with the DCGBBO algorithm, making use of evolution rules and communication rules to achieve migration and mutation of solutions and reduce computational complexity. In the experiments, eight classic benchmark functions and CEC 2017 benchmark functions are applied to demonstrate the effect of our algorithm. We apply the proposed algorithm to segment four colour pictures, and the results proved to be better compared to other algorithms.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://downloads.hindawi.com/journals/MPE/2021/6655614.pdf (application/pdf)
http://downloads.hindawi.com/journals/MPE/2021/6655614.xml (text/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jnlmpe:6655614

DOI: 10.1155/2021/6655614

Access Statistics for this article

More articles in Mathematical Problems in Engineering from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().