Hits:

Indexed by:期刊论文

Date of Publication:2004-02-29

Journal:华东理工大学学报(自然科学版)

Included Journals:PKU、ISTIC、CSCD

Volume:30

Issue:1

Page Number:29-33,56

ISSN No.:1006-3080

Key Words:精馏;分离序列;邻域结构;二叉树;数据结构

Abstract:为了有效解决精馏分离序列优化综合问题,研究邻域(超级)结构是成功实现寻优算法的前提.由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,进而采用图论方法对其进行研究.本文运用组合数学理论深入研究了精馏分离序列综合问题,简明分析了有序剖分问题的计算复杂性;通过二叉树相邻切分点变换机制,实现了对精馏分离序列的随机搜索;提炼出后序遍历相邻变换的等价规则,从而构造出高效演化邻域结构.