期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
精馏分离序列综合邻域结构的研究 被引量:4
1
作者 董宏光 王涛 +2 位作者 秦立民 姚平经 袁一 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第1期29-33,56,共6页
为了有效解决精馏分离序列优化综合问题,研究邻域(超级)结构是成功实现寻优算法的前提。由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,进而采用图论方法对其进行研究。本文运用组合数学理论深入... 为了有效解决精馏分离序列优化综合问题,研究邻域(超级)结构是成功实现寻优算法的前提。由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,进而采用图论方法对其进行研究。本文运用组合数学理论深入研究了精馏分离序列综合问题,简明分析了有序剖分问题的计算复杂性;通过二叉树相邻切分点变换机制,实现了对精馏分离序列的随机搜索;提炼出后序遍历相邻变换的等价规则,从而构造出高效演化邻域结构。 展开更多
关键词 精馏 分离序列 邻域结构 二叉树 数据结构 综合问题 优化
在线阅读 下载PDF
应用无性繁殖单亲遗传算法实现精馏分离序列优化综合 被引量:1
2
作者 董宏光 秦立民 +1 位作者 王涛 姚平经 《大连理工大学学报》 EI CAS CSCD 北大核心 2004年第6期781-785,共5页
由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设... 由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题. 展开更多
关键词 单亲遗传算法 二叉树结构 数据结构 大规模 图论方法 变异算子 编码方案 无性繁殖 父本 序列
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部