A genetic algorithm that simulates social behaviour. (19th March 2009)

• Record Type: Journal Article
• Authors: AL-Madi, Nagham Azmi; Khader, Ahamad Tajudin
• Is Part Of: International journal of internet technology and secured transactions. Volume 1:Number 3/4(2009)
• Page Start: 228
• Page End: 235
• Publication Date: 2009-03-19
• Subjects: genetic algorithms -- GAs -- evolutionary algorithms -- EAs -- social behaviour -- social rules -- social customs -- search space; Internet -- Security measures -- Periodicals; Computer security -- Periodicals; Information systems management -- Security measures -- Periodicals; Computer networks -- Security measures -- Periodicals; Information technology -- Security measures -- Periodicals; 005.805
• Languages: English
• ISSNs: 1748-569X

Abstract

Genetic algorithms (GAs), as general search models, have proved its success in several applications, however recently, several researchers have argued that they have slow convergence; this slowness is due to the randomness in all their operations. Therefore, recent researches have employed structured populations, in order to eliminate randomness, such as island models, cellular model, multinational evolutionary algorithms, etc. In this paper, a social based GA is introduced; this model is trying to mimic the actual social behaviour and the actual death and birth process. The authors will restrict the recombination for males to the only permitted females. The authors' motivation to such an approach is that they expect the nature to be more robust and optimal; hence, the objectives of this work are to study the effects of these social rules and customs on the standard GA and to investigate its effects on the speed of convergence of GA. The primary results show a faster convergence than a standard GA and a controlled diffusion of individuals and hence better spanning of the search space.