基于自适应并行禁忌搜索精馏分离序列优化综合.pdfVIP

55 10 Vol55 10 2004 10 Journal of Chemical Industry and Engineering ( China) October 2004 1 1 1 2 1 董宏光 秦立民 王 涛 樊栓狮 姚平经 1 ( , 11 012; 2 , 510070) , . , . , , . . ( ) T Q 0218 TP 301 TP 18 A 0438- 1157 (2004) 10- 1 9- 05 DIST ILLAT ION SEPARAT ION SEQU ENCE OPT IM IZAT ION SYNTHESIS BASED ON ADAPT IVE AND PARALLEL TABU SEARCH 1 1 1 2 1 DONG Hongguang , QIN Limin , WANG Tao , FAN Shuanshi and YAO Pingjing 1 ( Research Institute of Process System Engineering, School of Chemical Engineering, Dalian University of Technology , Dalian 11 012, L iaoning , China; 2 uangz hou Institute of Energy Conversion, Chinese Academy of Sciences, uangzhou 510070, uangdong , China) Abstract Because there is an analogous structure between the distillation separation sequence and the binary tree, the distillation separation sequence can be described as a binary tree data structure, and then, by using the method of graph theory, the change mechanism of neighboring split position in binary tree is built, as a result, a kind of effective evolutional neighborhood structure has been constructed. Adaptive mechanism and parallel technology are introduced into tabu search algorithm. This means that according to memorial frequency information the tabu length and the number of candidates are adaptively adjusted, and multitask parallel technology is realized through