2008 | OriginalPaper | Buchkapitel
Implementation of Massive Parallel Networks of Evolutionary Processors (MPNEP): 3-Colorability Problem
verfasst von : M. Angel Díaz, L. F. de Mingo, N. Gómez Blas, J. Castellanos
Erschienen in: Nature Inspired Cooperative Strategies for Optimization (NICSO 2007)
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper presents a new dynamic in Networks of Evolutionary Processors (NEP) – Massive Parallel NEP. Processors in a MPNEP have not a two stage behavior: evolution and then, communication; both steps are in parallel. Such situation give processors the benefit of communicating objects without rule application. MPNEP could be considered a superset of NEP since processors in MPNEP are able to operate in a parallel way or in a sequential way. Here we pro- posed a mechanism to obtain an MPNEP equivalent to any given NEP. Therefore, MPNEP can solve NP-problems in linear time such as NEPs. This paper proof that a MPNEP solve the
3-color-ability problem
in
O(m + n)
time and resources. A software tool has been implemented in order to test MPNEP performance and some outputs, corresponding to the
3-col problem
, are shown.