Bioinspired tabu search for geographic partitioning

Abstract

The analytical observation of nature induces inspiration to propose new computational paradigms to create algorithms that solve optimization and artificial intelligence problems. The artificial vision allows establishing a problem with intelligent techniques from living systems. The bioinspired systems are presented as a set of models that are based on the behavior and the way of acting of some biological systems. These models can be expressed in data mining and operations research where the clustering is a recurrent technique in the P-median problem and territorial design. On this point, we have solved clustering problems using partitioning with bioinspired aspects and variable neighborhood search to approximate optimal solutions. In this work we have improved the search strategy: we present a bioinspired partitioning algorithm with optimization by tabu search (TS). This clustering problem under a bioinspired connotation has been proposed after observing some characteristics in common between clustering and human behavior in conflict situations, where some characteristics have been modeled.