Comparison of different cooperation strategies in the prey-predator problem

被引:11
作者
Di Gesu, V. [1 ]
Lenzitti, B. [1 ]
Lo Bosco, G. [1 ]
Tegolo, D. [1 ]
机构
[1] Univ Palermo, Dipartimento Matemat & Applicaz, I-90123 Palermo, Italy
来源
2006 INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURE FOR MACHINE PERCEPTION AND SENSING | 2006年
关键词
D O I
10.1109/ASAP.2007.4429973
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper describes two cooperating strategies among several homogeneous agents to reach a given target. In our case we used the prey-predators paradigm in which a set of agents (predators) have the purpose to reach a target (prey). The problem is addressed as an optimization problem that has been faced with two different algorithms (a genetic algorithm and a particle swam optimization algorithm). The two approaches are evaluated by using a simulator for each strategy and the results show that the strategies are very different in terms of prey-predator successes. Genetic algorithm can be used by the prey to solve at the best the problem to reach the lair, otherwise the Particle Swarm Optimization method allows the predator to reach a target in a fast way.
引用
收藏
页码:108 / 112
页数:5
相关论文
共 17 条
  • [1] [Anonymous], 6 INT C GEN ALG ICG
  • [2] A distributed architecture for autonomous navigation of robots
    Di Gesù, V
    Lenzitti, B
    Lo Bosco, G
    Tegolo, D
    [J]. 5TH INTERNATIONAL WORKSHOP ON COMPUTER ARCHITECTURES FOR MACHINE PERCEPTION, PROCEEDINGS, 2000, : 190 - 194
  • [3] DIGESU V, 2000, P HUM MACH PERC THIN, P123
  • [4] DIGESU V, 2002, 4 IT WORKSH FUZZ LOG, P71
  • [5] Haynes T., 1996, Adaption and Learning in Multi-Agent Systems. IJCAI '95 Workshop. Proceedings, P113
  • [6] Hu XH, 2002, IEEE C EVOL COMPUTAT, P1677, DOI 10.1109/CEC.2002.1004494
  • [7] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
  • [8] LENZITTI B, 2005, INT WORKSH COMP ARCH, P184
  • [9] LEVINS R, 1969, Bulletin of the Entomological Society of America, V15, P237