Minimization of Multivalued Multithreshold Perceptrons using Genetic Algorithms

Abstract

We address the problem of computing and learning multivalued multithreshold perceptrons. Every ninput k-valued logic function can be implemented using a (k; s)-perceptron, for some number of thresholds s. We propose a genetic algorithm to search for an optimal (k; s)-perceptron that e ciently realizes a given multiple-valued logic function, that is to minimize the number of thresholds. Experimental results show that the genetic algorithm nd optimal solutions in most cases.

DOI: 10.1109/ISMVL.1998.679434

Extracted Key Phrases

1 Figure or Table

Cite this paper

@inproceedings{Ngom1998MinimizationOM, title={Minimization of Multivalued Multithreshold Perceptrons using Genetic Algorithms}, author={Alioune Ngom and Ivan Stojmenovic and Zoran Obradovic}, booktitle={ISMVL}, year={1998} }