dc.rights.license | In Copyright | en_US |
dc.creator | Chandra, Anurag Munzni | |
dc.date.accessioned | 2023-10-20T15:49:18Z | |
dc.date.available | 2023-10-20T15:49:18Z | |
dc.date.created | 1998 | |
dc.identifier | WLURG038_Chandra_thesis_1998 | |
dc.identifier.uri | https://dspace.wlu.edu/handle/11021/36248 | |
dc.description.abstract | The goal of this research was to study the effectiveness of genetic algorithms (GA) in finding Steinhaus graphs of a given size whose maximal cliques were as large as possible. This investigation was based on the results obtained by Dr. Wayne Dymacek (Professor of Mathematics, Washington and Lee University) and Dr. Thomas Whaley (Professor of Computer Science, Washington and Lee University) during their research at Washington and Lee University in 1992. In addition, a report by mathematicians Daekeun Lim and Jin Hwan Kim on cliques in Steinhaus graphs also provided results related to this research. In the first chapter of this thesis, the concept of genetic algorithms will be discussed. The various characteristics of GAs, their applications, and certain
theoretical aspects will be described. The second chapter will focus on Steinhaus graphs and the occurrence of maximal clique size in Steinhaus graphs. These graphs are a special type of
undirected graphs that have been studied by Dr. Dymacek and Dr. Whaley for numerous years. Chapter 3 will discuss the reasons for studying GAs using this particular problem. It will also explain how GAs were applied to the problem and will include a description of the algorithm. Finally, in Chapter 4, the experiments performed during this research and their results will be explained. Chapter 5 will conclude this paper by looking at some future research possibilities for GAs applied to this problem. [From Introduction] | en_US |
dc.format.extent | 37 pages | en_US |
dc.language.iso | en_US | en_US |
dc.rights | This material is made available for use in research, teaching, and private study, pursuant to U.S. Copyright law. The user assumes full responsibility for any use of the materials, including but not limited to, infringement of copyright and publication rights of reproduced materials. Any materials used should be fully credited with the source. | en_US |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en_US |
dc.subject.other | Washington and Lee University -- Honors in Computer Science | en_US |
dc.title | Effectiveness of Genetic Algorithms in Finding Steinhaus Graphs with Maximal Clique Size | en_US |
dc.type | Text | en_US |
dcterms.isPartOf | WLURG038 - Student Papers | en_US |
dc.rights.holder | Chandra, Anurag Munzni | en_US |
dc.subject.fast | Computer algorithms | en_US |
dc.subject.fast | Graph theory | en_US |
dc.subject.fast | Computer programming | en_US |
local.department | Computer Science | en_US |