Biological plausibility in optimisation: an ecosystemic view. (1st January 2012)

• Record Type: Journal Article
• Authors: Parpinelli, R.S.; Lopes, H.S.
• Is Part Of: International journal of bio-inspired computation. Volume 4:Number 6(2012)
• Page Start: 345
• Page End: 358
• Publication Date: 2012-01-01
• Subjects: optimisation -- cooperative search -- co-evolution -- ecosystems -- ecology -- bio-inspired algorithms; Biologically-inspired computing -- Periodicals; Computational biology -- Periodicals; 572.0285
• Languages: English
• ISSNs: 1758-0366

Abstract

The search for biologically plausible ideas, models and computational paradigms always drew the interest of computer scientists, particularly those from the natural computing area. Also, the concept of optimisation can be abstracted from several natural processes, for instance, in the evolution of species, in the behaviour of social groups, in the dynamics of the immune system, in the food search strategies and in the ecological relationships of different animal populations. Hence, this work highlights the main properties of ecosystems that can be important for building computational tools to solve complex problems. Also, we introduce computational descriptions for such biologically plausible functionalities (e.g., habitats, ecological relationships, ecological succession, and another). The main differential of the discussion presented in this paper is the cooperative use of different populations (candidate solutions) that co-evolve in an ecological context. In addition to the use of different search strategies cooperatively, this work opens the possibility of inserting ecological concepts in the optimisation process allowing the development of new bio-plausible hybrid systems. The potentiality of some ecological concepts is also presented in a simplified ecology-inspired algorithm for optimisation. Finally, concluding remarks and ideas for future research are presented.