Hits:

Indexed by:期刊论文

Date of Publication:2005-05-01

Journal:JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS

Included Journals:Scopus、SCIE、EI

Volume:28

Issue:3

Page Number:493-501

ISSN No.:0253-3839

Key Words:adaptive parallel tabu search. neighborhood superstructure; distillation separation sequences; optimization synthesis

Abstract:Distillation separation sequences can be described as binary tree data structures, because of the analogous structures of distillation separation sequences and binary trees, and then by applying graph theory, the change mechanism of neighborhood separation points based on binary trees is built, correspondingly a kind of highly effective, evolutionary neighborhood structure is constructed. For the purpose of researching further tabu search algorithms, adaptive mechanisms and parallel techniques are introduced. That is, according to memory frequency information, the tabu length and the number of candidates are adaptively adjusted, and multitask parallel technology is realized through the arrangement of the search assignments. The example shows that adaptive parallel tabu searches can solve, successfully, large-scale distillation separation sequence synthesis problems.