6533b823fe1ef96bd127df94
RESEARCH PRODUCT
Solving NP-Complete Problems with Networks of Evolutionary Processors
J. CastellanosVictor MitranaCarlos Martín-videJosé M. Semperesubject
Knowledge basebusiness.industryComputer scienceEvolutionary algorithmQuantitative Biology::Populations and EvolutionArtificial intelligencebusinesscomputer.software_genreNP-completeTime complexitycomputerEvolutionary programmingExpert systemdescription
We propose a computational device based on evolutionary rules and communication within a network, similar to that introduced in [4], called network of evolutionary processors. An NP-complete problem is solved by networks of evolutionary processors of linear size in linear time. Some furher directions of research are finally discussed.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2001-01-01 |