Date of Award

2010

Degree Type

Thesis

Degree Name

M.Sc.

Department

Computer Science

First Advisor

Kobti, Ziad (School of Computer Science)

Keywords

Computer Science.

Rights

CC BY-NC-ND 4.0

Abstract

Population evolution algorithms such as Cultural Algorithms (CA) enable a global repository known as the belief space consisting of common cultural traits to influence the population space. Two important aspects of CA are the knowledge and its propagation. The population use social networks for communication. Knowledge representation is generally dependent on the application at hand. In this thesis the role of CA belief space knowledge in application neutral simulation is explored. A standard benchmark function is used to study the performance of evolutionary algorithms. The function captures the characteristics of a neutral world in dynamic settings. A multi-agent simulation was designed where autonomous agents are able to communicate, acquire and exploit various knowledge types including topographic, domain, historical and situational. While all these strategies showed improvements when searching for the global maximum, we found that domain based topographic exploitation strategies of the landscape were the more efficient.

Share

COinS