A Tribal Ecosystem Inspired Algorithm (TEA) For Global Optimization
- Authors
- Lin, Ying; Li, Jing-Jing; Zhang, Jun; Wan, Meng
- Issue Date
- Jul-2014
- Publisher
- ASSOC COMPUTING MACHINERY
- Keywords
- Algorithms; Experimentation; Evolutionary computation (EC); global optimization; tribe
- Citation
- GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation, pp 33 - 40
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- GECCO '14: Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation
- Start Page
- 33
- End Page
- 40
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116142
- DOI
- 10.1145/2576768.2598253
- 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.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116142)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.