Detecting change and dealing with uncertainty in imperfect evolutionary environments

Mujtaba, Hasan and Kendall, Graham and Baig, Abdul R. and Özcan, Ender (2015) Detecting change and dealing with uncertainty in imperfect evolutionary environments. Information Sciences, 302 . pp. 33-49. ISSN 1872-6291

[img]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution Non-commercial No Derivatives.
Download (608kB) | Preview

Abstract

Imperfection of information is a part of our daily life; however, it is usually ignored in learning based on evolutionary approaches. In this paper we develop an Imperfect Evolutionary System that provides an uncertain and chaotic imperfect environment that presents new challenges to its habitants. We then propose an intelligent methodology which is capable of learning in such environments. Detecting changes and adapting to the new environment is crucial to exploring the search space and exploiting any new opportunities that may arise. To deal with these uncertain and challenging environments, we propose a novel change detection strategy based on a Particle Swarm Optimization system which is hybridized with an Artificial Neural Network. This approach maintains a balance between exploitation and exploration during the search process. A comparison of approaches using different Particle Swarm Optimization algorithms show that the ability of our learning approach to detect changes and adapt as per the new demands of the environment is high.

Item Type: Article
Keywords: Artificial Intelligence, Evolutionary Computation, Imperfect Evolutionary Systems, Particle Swarm optimization, Learning
Schools/Departments: University of Nottingham UK Campus > Faculty of Science > School of Computer Science
Identification Number: https://doi.org/10.1016/j.ins.2014.12.053
Depositing User: Ozcan, Dr Ender
Date Deposited: 09 Mar 2016 15:32
Last Modified: 14 Sep 2016 02:32
URI: http://eprints.nottingham.ac.uk/id/eprint/31172

Actions (Archive Staff Only)

Edit View Edit View