Parallel Genetic Algorithm Based on Thread-Level Speculation

摘要：

An improved method of classic genetic algorithms is proposed which uses Thread-Level Speculation (TLS) technology for the shortcoming that classic genetic algorithms search speed is slow. Unlike the classic genetic algorithm, Firstly we replace an individual with a single thread, use TLS technology to process each thread parallel, in order to eliminate the correlation among threads, increase individual diversity in the population, thus accelerate the convergence speed of genetic algorithms. Experimental results demonstrate that the method can increase the individual diversity in the population and accelerate the convergence speed of genetic algorithms, compared with the classic genetic algorithms.

作者: Zhao Wen-jiang Yang Hong-bin Wu Yue

作者单位: School of Computer Engineering and Science Shanghai University Shanghai, 200072, China

会议类型: 国际会议

会议名称: 2010 International Conference on Audio,Language and Image Processing(2010年音频、语言与图像处理国际会议 ICALIP 2010)

会议地点: 上海

会议语种:英文

页码: 244-248

在线出版日期: 2010-11-23（万方平台首次上网日期，不代表论文的发表时间）