Entries with tag optimization algorithm.

Polytechnic University of Catalonia researchers have based a new wireless-networking optimization algorithm on the calls of the male Japanese tree frog. The males of the species do not sing at the same time, which allows females to distinguish between them. The researchers applied this nature-inspired desynchronization to a graph-coloring problem in an effort to optimize network communications. Their solution assigned colors to network nodes so that each pair of connected nodes was not of the same color while using the fewest colors overall. Graph coloring is a conventional approach for solving scheduling-related problems to ensure there are no conflicts and the shared resources are used efficiently. The researchers published their work in the journal Swarm Intelligence. (PhysOrg)(Swarm Intelligence)