All-Implicants Neural Networks for Efficient Boolean Function Representation

Abstract

Boolean classifiers can be evolved by means of genetic algorithms. This can be done within an intercommunicating island system, of evolutionary niches, undergoing cycles that alternate long periods of isolation to short periods of information exchange. In these settings, the efficiency of the communication is a key requirement. In the present work, we address this requirement by providing a technique for efficiently representing and transmitting differential encodings of Boolean functions. We introduce a new class of Boolean Neural Networks (BNN), the all-implicants BNN, and show that this representation supports efficient update communication, better than the classical representation, based on truth tables.