Hits:

Indexed by:期刊论文

Date of Publication:2004-10-30

Journal:化工学报

Included Journals:Scopus、EI、PKU、ISTIC、CSCD

Volume:55

Issue:10

Page Number:1669-1673

ISSN No.:0438-1157

Key Words:禁忌搜索;自适应;并行;邻域(超级)结构;精馏分离序列;优化;综合

Abstract:由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树.采用图论方法建立了二叉树相邻切分点变换机制,进而形成有效的邻域结构.将自适应机制和并行技术引入禁忌搜索算法中,根据记忆频率信息自适应调整禁忌长度与候选集规模,通过搜索任务分配安排形成多任务并行处理.数值实验表明自适应并行禁忌搜索算法能够成功解算大规模精馏分离序列优化综合问题.