Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Algorithms of evolutionary swarm intelligence for solving graph partition problem
Authors
	Kurejchik V.M.
	Kazharov A.A.
Date of publication
	2012
Abstract
	At present, methods inspired by natural systems are widely used in almost all fields of science and technology. This is due to the fact that nature over millions of years of evolution have developed effective principles and optimization technology, whose use of technical systems can make effective decisions. One promising technology is the method of swarm intelligence. It describes the collective behavior of decentralized self-organizing system. Block diagram of swarm intelligence can be described as a graph or hypergraph, usually consisting of a set of agents interacting locally with the environment. Agents themselves are usually quite simple, but all together, interacting locally, creating so-called "swarming intelligence." We studied and analyzed algorithms for swarm intelligence to solve the problem layout blocks EVA planning of VLSI. Experimental studies have shown the effectiveness of the swarms of algorithms for solving optimization problems compared to standard iterative, heuristic and genetic algorithms.
Keywords
	Swarm Intelligence, graph partition, ant colony optimization, bee colony optimization, partition of electronic computer equipment blocks
Library reference
	Kurejchik V.M., Kazharov A.A. Algorithms of evolutionary swarm intelligence for solving graph partition problem // Problems of Perspective Micro- and Nanoelectronic Systems Development - 2012. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2012. P. 237-242.
URL of paper
	http://www.mes-conference.ru/data/year2012/pdf/D55.pdf