The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 29-618
Full Name: Ta-Yuan Chou
Position: Doctor (Researcher)
Age: ON
Sex: Male
Address: Department of Computer Science and Engineeing, National Sun Yat-sen University, Kaohsiung
Country: TAIWAN
Tel: 886-7-5254335
Tel prefix:
Fax: 886-7-5254301
E-mail address: tayuan@gmail.com
Other E-mails: tayuan1219@gmail.com, dyjou@hotmail.com
Title of the Paper: adaptive life-cycle and viability based paramecium- imitated evolutionary algorithm
Authors as they appear in the Paper: Ming-Shen Jian, Ta-Yuan Chou, Kun-Sian Sie, Long-Yeu Chung
Email addresses of all the authors: jianms@gmail.com, tayuan@gmail.com, Chungly1@mail.chna.edu.tw
Number of paper pages: 10
Abstract: This paper proposes a sim-paramesium genetic algorithm to enhance the searching and optimizing speed of classical genetic algorithms. Based upon classical genetic algorithms, the sim-paramesium genetic algorithm employs additional operators, such as asexual reproduction, competition, and livability in the survival operation. Taking the advantages of these three operators, the searching and optimizing speed can be increased. Experiments indicate that simulations with the proposed algorithm have a 47% improvement in convergence speed on the traveling salesman problem. Also, while applying the proposed method to solve the graph coloring problem, the proposed algorithm also has a 10% improvement in solution qualities. Furthermore, 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.
Keywords: genetic algorithm, paramecium, traveling salesman problem, graph coloring problem, evolutionary algorithm
EXTENSION of the file: .pdf
Special (Invited) Session: Sim-paramecium Algorithm Based on Enhanced Livability and Competition
Organizer of the Session: 620-157
How Did you learn about congress:
IP ADDRESS: 140.117.168.107
