Perception-based evolutionary optimization: Outline of a novel approach to optimization and problem solving

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.

[1]  Lotfi A. Zadeh,et al.  A New Direction in AI: Toward a Computational Theory of Perceptions , 2001, AI Mag..

[2]  Kalyanmoy Deb,et al.  Reliability-Based Multi-objective Optimization Using Evolutionary Algorithms , 2007, EMO.

[3]  Chang Wook Ahn,et al.  On the practical genetic algorithms , 2005, GECCO '05.

[4]  Lotfi A. Zadeh,et al.  Precisiated Natural Language (PNL) , 2004, AI Mag..

[5]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[6]  Lotfi A. Zadeh,et al.  Precisiated natural language - toward a radical enlargement of the role of natural languages in information processing, decision and control , 2002, Proceedings of the 9th International Conference on Neural Information Processing, 2002. ICONIP '02..

[7]  Lotfi A. Zadeh,et al.  Granular Computing - The Concept of Generalized Constraint-Based Computation , 2006, RSCTC.

[8]  Lotfi A. Zadeh,et al.  Generalized theory of uncertainty (GTU) - principal concepts and ideas , 2006, Comput. Stat. Data Anal..

[9]  Lotfi A. Zadeh,et al.  Precisiated Natural Language , 2007, Aspects of Automatic Text Analysis.

[10]  Mohammad Reza Akbarzadeh Totonchi,et al.  Reducing the Search Space in Evolutionary Optimization Using Computing with Words and Perceptions , 2009 .

[11]  Kalyanmoy Deb,et al.  Reliability-based optimization for multiple constraints with evolutionary algorithms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Lotfi A. Zadeh,et al.  Toward Human Level Machine Intelligence - Is It Achievable? The Need for a Paradigm Shift , 2008, IEEE Computational Intelligence Magazine.

[13]  Kalyanmoy Deb,et al.  Reliability-Based Optimization Using Evolutionary Algorithms , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Alexander M. Meystel,et al.  Intelligent Systems: Architecture, Design, and Control , 2000 .

[15]  Naser Pariz,et al.  Adaptive fuzzy fitness granulation for evolutionary optimization , 2008, Int. J. Approx. Reason..

[16]  Lotfi A. Zadeh,et al.  Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic , 1997, Fuzzy Sets Syst..

[17]  L. Zadeh From Computing with Numbers to Computing with Words , 2001 .