Title :
Using flocks for solving numerical optimization problems
Author :
CrepinSek, Matej ; Mernik, Marjan ; Zumer, V.
Author_Institution :
Fac. of Electr. Eng. & Comput. Sci., Maribor Univ., Slovenia
Abstract :
The paper deals with an alternative numerical approach to optimum searching, which is similar to the particle swarm optimizer. The proposed approach uses aggregate motion of creatures in the artificial life based on flocks. Creatures have the social tendency to stick together, and to perform lifelike emergent behaviour, which is based on a few simple, local rules. They differ from most other artificial life flocking (Boids-type) implementations by being attracted by creatures that "sit" on the best found result. Their emergent behaviour produces effective search in the space of all possible solutions. Evolution Strategies, which are often used for solving this kind of problems, were used to compare the quality of searches.
Keywords :
evolutionary computation; optimisation; aggregate motion; emergent behaviour; evolutionary computation; flocks; lifelike emergent behaviour; numerical optimization problems; optimum searching; particle swarm optimizer; Aggregates; Biological system modeling; Biology computing; Computational modeling; Computer science; Electronic switching systems; Evolution (biology); Evolutionary computation; Particle swarm optimization; Testing;
Conference_Titel :
Information Technology Interfaces, 2002. ITI 2002. Proceedings of the 24th International Conference on
Print_ISBN :
953-96769-5-9
DOI :
10.1109/ITI.2002.1024705