基于Elmore模型的Steiner树问题的求解

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户：lgdtmz

【摘要】

：

建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法.针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steiner树问题

【作者】

：

刘西奎李艳

【机构】

：

徐州师范大学工学院

【出处】

：

系统工程与电子技术

【发表日期】

：

2003年12期

【关键词】

：

总体布线遗传算法 Elmore模型 STEINER树杂交概率变异概率 general wiring genetic algorithm semi - fe

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

建立了一种求解基于Elmore延迟模型的Steiner树问题的遗传算法.针对Steiner树问题的特点,在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了面向Steiner树问题的遗传算法和一种构造染色体的新方法.提供了遗传算法的结构并讨论了遗传算子.分析了基于时间和空间的算法复杂性.

其他文献

高校建立总法律顾问制度的多重视角研究

高校建立总法律顾问制度是高校依法治校的重要举措,必将对高校发展产生积极的影响。多重视角的研究提示我们:现实高校法治建设的要求催促着管理者法律思想的演进与变革,高校

期刊

高校法治多重视角总法律顾问制度构建rule of law in higher learning institutions multiple-perspe

“一步到位”的校园网建设

对任何消费来说,"一步到位"几乎都是难以做到的,甚至从更长的时间看,"一步到位"几乎没有可能性,特别对于IT产品来说,今天"一步到位"了,明天可能就意味着落后,那么陕西工业职

期刊

校园网建设陕西工业职业技术学院接入管理学生宿舍网络管理

大数据背景下金融工程在金融市场的应用与发展探析

大数据给很多学科带来了巨大的改变,金融工程是融现代金融学、工程方法与信息技术于一体的新兴交叉性综合学科。金融工程的合理应用可以对经济产生巨大且深远的影响,比如能够

期刊

金融工程金融监管市场约束

金平傣族多重信仰文化探析

金平傣族是一个跨中越边境而居的特殊族群,可细分为白傣、黑傣、普洱傣以及曼仗傣等四个亚族群。由于历史渊源、分布地域的不同以及社会文化的差异等原因,其信仰文化具有与其

期刊

金平傣族多重信仰文化民间信仰亡灵崇拜图腾崇拜南传佛教Jinping Daimulti-belief culturepopular beliefsou

常规PTFE复合滤料抗结露糊袋研究分析

针对现阶段布袋因结露糊袋导致除尘器压差过大,布袋失效情况,该文主要从滤料性能、工况烟气条件以及除尘器操作方面等因素进行分析,了解造成布袋糊袋失效的本质原因。同时,通

期刊

结露糊袋后处理布袋滤料

一种新的H．264基本单元码率控制方法

通过对H．264码率控制原理的分析，提出一种基于峰值信噪比（peak signal noise ratio，PSNR）的图像复杂度估计方法，与平均绝对差值（mean absolute difference，MAD）联合估计基本单元编码复

期刊

H.264码率控制平均绝对差值峰值信噪比基本单元H. 264 rate control mean absolute difference peak s

基于Elmore模型的Steiner树问题的求解

其他学术论文