论文类型：期刊论文

第一作者：Zhao, Jun

通讯作者：Wang, W (reprint author), Dalian Univ Technol, Sch Control Sci & Engn, Dalian, Peoples R China.

合写作者：Liu, Quanli,Wang, Wei,Wei, Zhuoqun,Shi, Peng

发表时间：2011-04-01

发表刊物：INFORMATION SCIENCES

收录刊物：Scopus、SCIE、EI

文献类型：J

卷号：181

期号：7

页面范围：1212-1223

ISSN号：0020-0255

关键字：Parallel immune algorithm; Graphics processing unit; Traveling salesman problem; Cold rolling scheduling

摘要：Parallel computing provides efficient solutions for combinatorial optimization problem. However, since the communications among computing processes are rather cost-consuming, the actual parallel or distributed algorithm comes with substantial expenditures, such as, hardware, management, and maintenance. In this study, a parallel immune algorithm based on graphic processing unit (GPU) that originally comes to process the computer graphics in display adapter is proposed. Genetic operators and a structure of vaccine taboo list are designed, and the internal memory utility of GPU structure is optimized. To verify the effectiveness and efficiency of the proposed algorithm, various middle-scale traveling salesman problems (TSP) are employed to demonstrate the potential of the proposed techniques. The simulation examples demonstrate that the developed method can greatly improve the computing efficiency for solving the TSP, and the results are more remarkable when the scale of TSP becomes higher. Furthermore, the derived algorithm is verified by a practical application in steel industry that arranges the cold rolling scheduling of a batch of steel coils. (C) 2010 Elsevier Inc. All rights reserved.

是否译文：否