A Tribal Ecosystem Inspired Algorithm (TEA) for Global Optimization.

Ying Lin,Jing-Jing Li,Jun Zhang,Meng Wan
DOI: https://doi.org/10.1145/2576768.2598253
2014-01-01
Abstract:Evolution mechanisms of different biological and social systems have inspired a variety of evolutionary computation (EC) algorithms. However, most existing EC algorithms simulate the evolution procedure at the individual-level. This paper proposes a new EC mechanism inspired by the evolution procedure at the tribe-level, namely tribal ecosystem inspired algorithm (TEA). In TEA, the basic evolution unit is not an individual that represents a solution point, but a tribe that covers a subarea in the search space. More specifically, a tribe represents the solution set locating in a particular subarea with a coding structure composed of three elements: tribal chief, attribute diversity, and advancing history. The tribal chief represents the locally best-so-far solution, the attribute diversity measures the range of the subarea, and the advancing history records the local search experience. This way, the new evolution unit provides extra knowledge about neighborhood profiles and search history. Using this knowledge, TEA introduces four evolution operators, reforms, self-advance, synergistic combination, and augmentation, to simulate the evolution mechanisms in a tribal ecosystem, which evolves the tribes from potentially promising subareas to the global optimum. The proposed TEA is validated on benchmark functions. Comparisons with three representative EC algorithms confirm its promising performance.
What problem does this paper attempt to address?