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 algorithm’s 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
国际会议
上海
英文
244-248
2010-10-20（万方平台首次上网日期，不代表论文的发表时间）