4 research outputs found

    A Social Based Model For Genetic Algorithms.

    Get PDF
    Genetic algorithms (GAs), as a general search model, 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 proposal, a social based GA is introduced; this model is trying to mimic the actual social behavior and the actual death and birth process. We will restrict the recombination for males to the only permitted females; we also divide the population into nearly separated subgroups (similar to the island model). Our motivation to such an approach is that we 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 results will be analyzed according to parameters that depend on the social behavior and the natural birth and death models

    A Human Community-Based Genetic Algorithm Model (HCBGA)

    Get PDF
    Sebagai satu model gelintaran, Algoritma Genetik (GA), telah membuktikan kejayaannya dalam banyak apikasi. Walau bagaimanapun, beberapa penyelidik menyatakan bahawa GA mempunyai “convergence” yang perlahan. Keperlahanan ini berpunca daripada kerawakan dalam kebanyakan operasinya. Oleh itu, ramai penyelidik terkini telah menggunakan populasi berstruktur dalam GA untuk mengurangkan kerawakan seperti model algoritma genetik pulau (IGA), model algoritma genetik bersel (CGA) dan model lain. As a general search model, Genetic Algorithm (GA) has proved its success in many applications. However, several researchers argue that GA has slow convergence. This shortfall is due to the randomness in most of its operations. Hence, recently researches have employed structured populations in GA to reduce this randomness, such as in the island genetic algorithm model (IGA), cellular genetic algorithm model (CGA) and other models

    De Jong’s Sphere Model Test for a Human Community Based Genetic Algorithm Model (HCBGA)

    No full text
    Abstract—A new structured population approach for genetic algorithm, based on the custom, behavior and pattern of human community is provided. This model is named the Human Community Based Genetic Algorithm (HCBGA) model. It includes gender, age, generation, marriage, birth and death
    corecore