Title :
Perception-based evolutionary optimization: Outline of a novel approach to optimization and problem solving
Author :
Rowhanimanesh, Alireza ; Akbarzadeh-T, Mohammad-R
Author_Institution :
Cognitive Comput. Lab., Ferdowsi Univ. of Mashhad, Mashhad, Iran
Abstract :
Human perception and processing of information is granular and multi-resolution instead of numerical and precise. Due to this multi-resolution perception-based computing, human mind can quickly evaluate (calculate) the fitness of a large subspace of the search space. Indeed, this characteristic enables human to simplify and solve very complex problems. In contrast, evolutionary optimization (EO) as one of the most applied artificial problem solvers is based on computing with numbers since a chromosome is a single point of the search space and fitness function calculation is numerical. Hence, EO is blind towards the optimization landscape and this blindness inhibits its performance when the search space is very large and complex. Inspired by human perception based reasoning, a novel approach to optimization and problem solving is proposed here. Perception-based evolutionary optimization (PEO) is fundamentally based on computing with words. In PEO, chromosomes and fitness function calculation are perception-based (granular) instead of numerical and thus PEO works with granules (subspaces) rather than single points. Also, search is performed in a multi-resolution manner.
Keywords :
evolutionary computation; inference mechanisms; problem solving; PEO; chromosomes calculation; fitness function calculation; human perception based reasoning; multiresolution perception-based computing; perception-based evolutionary optimization:; Benchmark testing; Humans; Optimization; computing with words; multi-resolution perception-based optimization; perception-based calculation of fitness function; perception-based chromosome; perception-based evolutionary optimization (PEO);
Conference_Titel :
Systems Man and Cybernetics (SMC), 2010 IEEE International Conference on
Conference_Location :
Istanbul
Print_ISBN :
978-1-4244-6586-6
DOI :
10.1109/ICSMC.2010.5642481