Advertisement

Thinking Capability of Saplings Growing Up Algorithm

  • Ali Karci
  • Bilal Alatas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4224)

Abstract

Saplings Growing up Algorithm (SGA) is a novel computational intelligence method inspired by sowing and growing up of saplings. This method contains two phases: Sowing Phase and Growing up Phase. Uniformed sowing sampling is aim to scatter evenly in the feasible solution space. Growing up phase contains three operators: mating, branching, and vaccinating operator. In this study thinking capability of SGA has been defined and it has been demonstrated that sapling population generated initially has diversity. The similarity of population concludes the interaction of saplings and at consequent, they will be similar. Furthermore, the operators used in the algorithm uses similarity and hence the population has the convergence property.

Keywords

Genetic Algorithm Initial Population Mating Operator Mating Partner Mating Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Axelrod, R.: The Evolution of Cooperation. Basic Book, New York (1984)Google Scholar
  2. Axelrod, R.: The Dissemination of Culture: A Model with Local Convergence and Global Polarization. Journal of Conflict Resolution 41, 203–226 (1997)CrossRefGoogle Scholar
  3. Karci, A., Alatas, B., Akin, E.: Sapling Growing up Algorithm (in Turkish). INISTA, Turkey (2006)Google Scholar
  4. Karci, A., Alatas, B., Akin, E.: Evolutionary Algorithms and Imitating the Saplings (in Turkish). In: IKECCO 2006, Kyrgyzstan (2006)Google Scholar
  5. Gundogan, K.K., Alatas, B., Karci, A., Tatar, Y.: Comprehensible Classification Rule Mining with Two-Level Genetic Algorithm. In: 2nd FAE International Symposium, TRNC, pp. 373–377 (2002)Google Scholar
  6. Alatas, B., Karci, A.: Genetik Sürecin Düzenlilik Operatoruyle Global Cozume Dogru Harekete Zorlanmasi. In: ELECO 2002, Turkey, vol. 18–22, pp. 364–368 (2002)Google Scholar
  7. Karci, A., Arslan, A.: Uniform population in genetic algorithms. I.U. Journal of Electrical & Electronics 2(2), 495–504 (2002)Google Scholar
  8. Karci, A., Cinar, A.: Comparison of Uniform Distributed Initial Population Method and Random Initial Population Method in Genetic Search. In: The 15th International Symposium on Computer and Information Sciences, Istanbul / Turkey, pp. 159–166 (2000)Google Scholar
  9. Karci, A.: Novelty in the Generation of Initial Population for Genetic Algorithms. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds.) KES 2004. LNCS (LNAI), vol. 3214, pp. 268–275. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  10. Karci, A., Arslan, A.: Bidirectional evolutionary heuristic for the minimum vertex-cover problem. Journal of Computers and Electrical Engineering 29, 111–120 (2003)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ali Karci
    • 1
  • Bilal Alatas
    • 1
  1. 1.Department of Computer EngineeringFirat UniversityElazigTurkey

Personalised recommendations