Heuristic algorithms for obtaining Polynomial Threshold Functions with low densities
Computational Complexity
2015-04-07 v1 Neural and Evolutionary Computing
Abstract
In this paper we present several heuristic algorithms, including a Genetic Algorithm (GA), for obtaining polynomial threshold function (PTF) representations of Boolean functions (BFs) with small number of monomials. We compare these among each other and against the algorithm of Oztop via computational experiments. The results indicate that our heuristic algorithms find more parsimonious representations compared to the those of non-heuristic and GA-based algorithms.
Keywords
Cite
@article{arxiv.1504.01167,
title = {Heuristic algorithms for obtaining Polynomial Threshold Functions with low densities},
author = {Can Eren Sezener and Erhan Oztop},
journal= {arXiv preprint arXiv:1504.01167},
year = {2015}
}
Comments
This paper will appear in the 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization