Problem Evolution: A new approach to problem solving systems

09/22/2006
by   Goren Gordon, et al.
0

In this paper we present a novel tool to evaluate problem solving systems. Instead of using a system to solve a problem, we suggest using the problem to evaluate the system. By finding a numerical representation of a problem's complexity, one can implement genetic algorithm to search for the most complex problem the given system can solve. This allows a comparison between different systems that solve the same set of problems. In this paper we implement this approach on pattern recognition neural networks to try and find the most complex pattern a given configuration can solve. The complexity of the pattern is calculated using linguistic complexity. The results demonstrate the power of the problem evolution approach in ranking different neural network configurations according to their pattern recognition abilities. Future research and implementations of this technique are also discussed.

READ FULL TEXT
research
09/29/2017

IQ of Neural Networks

IQ tests are an accepted method for assessing human intelligence. The te...
research
12/10/2002

Thinking, Learning, and Autonomous Problem Solving

Ever increasing computational power will require methods for automatic p...
research
10/16/2000

Oracle Complexity and Nontransitivity in Pattern Recognition

Different mathematical models of recognition processes are known. In the...
research
06/12/2020

Towards Robust Pattern Recognition: A Review

The accuracies for many pattern recognition tasks have increased rapidly...
research
04/07/2016

A robust autoassociative memory with coupled networks of Kuramoto-type oscillators

Uncertain recognition success, unfavorable scaling of connection complex...
research
06/17/2022

KitBit: A New AI Model for Solving Intelligence Tests and Numerical Series

The resolution of intelligence tests, in particular numerical sequences,...
research
09/08/2005

Achievable Rates for Pattern Recognition

Biological and machine pattern recognition systems face a common challen...

Please sign up or login with your details

Forgot password? Click here to reset