Title page for etd-0816107-122142


[Back to Results | New Search]

URN etd-0816107-122142
Author Kun-Sian Sie
Author's Email Address sie.cosmo@gmail.com
Statistics This thesis had been viewed 5591 times. Download 1148 times.
Department Computer Science and Engineering
Year 2006
Semester 2
Degree Master
Type of Document
Language English
Title Sim-paramecium Evolution Algorithm based on Enhanced  Livability and Competition
Date of Defense 2007-06-22
Page Count 47
Keyword
  • genetic algorithm
  • competition
  • asexual reproduction
  • Abstract This thesis proposes an algorithm to enhance the convergence speed of genetic algorithm by modifying the function flow of a simple GA. Additional operators, such as asexual reproduction, competition, and livability, are added before the survival operation. After adding these three operators to the genetic algorithm, the convergence speed can be increased. Experiments indicate that simulations with the proposed algorithm have a 47% improvement in convergence speed on the traveling salesman problem. As for the graph coloring problem, the proposed algorithm also has a 10% improvement. Also, since these operators are additional parts to the original GA, the algorithm can be further improved by enhancing the operators, such as selection, crossover, and mutation.
    Advisory Committee
  • Yau-Hwang Kuo - chair
  • huan-Wen Chiang - co-chair
  • John Y. Chiang - co-chair
  • Chung-Ho Chen - co-chair
  • Chungnan Lee - advisor
  • Files
  • etd-0816107-122142.pdf
  • indicate accessible in a year
    Date of Submission 2007-08-16

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys