基于遗传算法的通讯网络最佳Steiner树构造

来源 :厦门大学学报(自然科学版) | 被引量 : 0次 | 上传用户：zcllq

【摘要】

：

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小

【作者】

：

郑健体吉国力吴瑞意

【机构】

：

厦门大学信息科学与技术学院,华侨大学数学系

【出处】

：

厦门大学学报(自然科学版)

【发表日期】

：

2008年03期

【关键词】

：

通讯网络 Steiner最小树最小生成树遗传算法

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快速地收敛于全局最优值.将其推广到考虑建站费用的极小树问题上,取得了很好的近似解.

其他文献

坝体上游年最大静水荷载概率分布的模糊判别

针对正常运用的坝体上游水深随机变量统计分布类型的判定问题,采用模糊集合论原理建立了该问题的模糊数学分析模型,给出了以马氏距离为判别量的相对模糊识别方法.对77座大中

期刊

静水荷载概率分布模糊hydrostatical load probability distribution fuzziness

用^14C方法确定深部地下热水系统边界性质的研究

以天津塘沽馆陶组Ⅲ段底砾岩热储层地热系统为例 ,根据 13个监测点所测的放射性同位素1 4C资料 ,计算了地热水的年龄。在分析地热水年龄的平面和垂向分布规律的基础上 ,推断

期刊

地热系统放射性同位素14C法边界性质

万安枢纽运行对库区河床淤积及防洪、通航影响研究

本文建立了万安库区一维泥沙数学模型,该模型采用的悬沙输移模式能较好的体现悬沙和床沙的交换机理,利用该模型对万安水利枢纽运用引起的库区泥沙淤泥、洪水期水位变化、柘水

期刊

河床淤积防洪通航泥沙淤积数学模型operation reservoir deposition flood control transportation

皇甫川流域水沙特性分析及其治理对策

作者对皇甫川流域从径流泥沙来源、水沙特性、水沙变化趋势等方面进行了较为深入地分析和研究,据此提出皇甫川流域近期治理方略是:以沟道坝系建设为切入点;积极推进林草植被

期刊

水沙特性水沙来源水沙变化趋势治理对策皇甫川

谈化学实验教学中教师的主导作用

实验教学是化学教学的基础,是行之有效且必不可少的教学手段。对帮助学生形成化学基本概念、认识和掌握化学基本定律、激活思维、以及培养理论联系实际、实事求是、严肃认真

期刊

实验教学化学基本概念化学教学改革基本定律理论联系实际实验考试工作作风实验准备工作工作态度平底烧瓶

保证CFR F1/F2辛烷值机的正常运行提高清洁汽油的调和作用

结合辛烷值机操作的实际经验,总结了辛烷值机的常见故障,并归纳总结了故障排除方法,保证了辛烷值机的正常运行,从而为呼石化的汽油生产和提高汽油辛烷值以及汽油调和提供准确

期刊

辛烷值机故障处理正常运行汽油调和质量升级

基于ARM的称重系统的设计和研究

嵌入式称重系统研究是生产过程中的重要环节,长久以来在称重系统研究过程中,自动化检测设备并不完善,称重设备也没有具体针对性。为改善称重领域自动检测设备落后的现象,设计

学位

ARM称重抗干扰误差分析

多水源引水灌区水资源调配模型及应用

针对西北地区灌区缺水现状 ,本文以系统分析的思想为基础 ,建立了多水源引水灌溉的优化调配数学模型 ,并以陕西宝鸡峡灌区为例 ,进行了实例分析计算 .通过对新增加工程规模的

期刊

水源工程水资源管理灌溉缺水水库运行方式

试论Oxymoron的表达方式及其逻辑性

矛盾修辞法是英语中常见的一种修辞方法。这种方法运用辨证统一的原理,将两个词汇意义相对立的词放在一起,以揭示事物间既矛盾又统一的内在联系。本文拟就该修辞方法的构成方

期刊

矛盾修辞法两重性表达方式逻辑性

金融“活水” 泸州农商银行赋能乡村振兴

近年来,泸州农商银行全面助力金融支持乡村振兴工作,扎根"三农",关怀小微,聚焦当前农村金融领域金融服务供给后劲不足问题,多点发力赋能"三农",着力打通金融服务"最后一公里"

期刊

乡村振兴农商银行金融服务农村金融最后一公里三农泸州助力

基于遗传算法的通讯网络最佳Steiner树构造

与本文相关的学术论文