Using Social Network Patterns to Improve Evolutionary Algorithms

Please enable javascript in your browser.

Molaie Tabari, Behin | 2015

448 Viewed

Type of Document: M.Sc. Thesis
Language: Farsi
Document No: 47444 (09)
University: Sharif University of Technology
Department: Computer Engineering
Advisor(s): Habibi, Jafar
Abstract:
Evolutionary algorithm is an important algorithm in software field. Today evolutionary algorithms are used in many applications such as Artificial Art, Automated Design, Bio-informatics, Communications, etc. Many articles has been published in this field. The Evaluation of this algorithms have two approaches, the quality of result and the runtime of the algorithm. In this thesis we proposed a new use of Social Networks in Genetic Algorithm, and we designed a parallel model of it on CUDA GPUs. The main idea was that we seen a good content spread in the social networks very easy and fast. We used this idea to improve genetic algorithm by creating a social network between people of a generation. We used the most used benchmarks to evaluate our idea. The second idea was to implement our idea on a massive parallel architecture and we implemented it on CUDA GPU architecture
Keywords:
Evolutionary Algorithm ; Parallel Processing ; Graphic Processing ; Social Networks

No TOC