共查询到20条相似文献,搜索用时 171 毫秒
1.
2.
均匀设计抽样混合遗传算法求解图的二划分问题 总被引:1,自引:0,他引:1
遗传算法(GA)的运行机理及特点是具有定向制导的随机搜索技术,其定向制导的原则是:导向以高适应度模式为祖先的"家族"方向。以此结论为基础,利用均匀设计抽样(UDS)的理论和方法,对遗传算法中的交叉操作进行重新设计,并在分析图二划分问题特点的基础上,结合局部搜索策略,给出了一个求解图二划分问题的新遗传算法,称之为基于均匀设计抽样的混合遗传算法。最后将该算法与简单遗传算法和佳点集遗传算法进行比较。通过模拟比较,可以看出新算法不但提高了算法的求解速度和精度,而且避免了常有的早期收敛现象。 相似文献
3.
针对自适应指数加权移动平均(AEWMA) 控制图统计经济设计问题, 给出AEWMA控制图统计经济设计模型, 提出一种在偏移区间上对AEWMA控制图进行设计的多目标优化方法. 针对不同的偏移区间优化了AEWMA控制图, 并将AEWMA控制图统计经济性能与指数加权移动平均(EWMA) 控制图相比较. 结果表明, 所提出方法优化设计的AEWMA控制图仍具有克服EWMA控制图的惯性问题的统计特性, AEWMA控制图的经济性能也优于EWMA控制图.
相似文献4.
拉丁超立方体抽样遗传算法求解图的二划分问题 总被引:3,自引:0,他引:3
图的二划分问题是一个典型的NP-hard组合优化问题, 在许多领域都有重要应用. 近年来, 传统遗传算法等各种智能优化方法被引入到该问题的求解中来, 但效果不理想. 基于理想浓度模型的机理分析, 利用拉丁超立方体抽样的理论和方法, 对遗传算法中的交叉操作进行了重新设计, 并在分析图二划分问题特点的基础上, 结合局部搜索策略, 给出了一个解决图二划分问题的新的遗传算法, 称之为拉丁超立方体抽样遗传算法. 通过将该算法与简单遗传算法和佳点集遗传算法进行求解图二划分问题的仿真模拟比较, 可以看出新的算法提高了求解的质量、速度和精度. 相似文献
5.
为提高控制图的监测效率,提出了一种基于多重相关状态采样的多元EWMA控制图,并利用改进后的马尔可夫链方法计算控制图的平均运行长度。根据不同参数下控制图的平均运行长度,分析了控制图在失控和受控状态下的性能表现,并与其它多元EWMA控制图进行比较。模拟结果表明,该控制图具有良好的监测能力。最后用一组模拟数据来说明该方法的使用。 相似文献
6.
图的二划分问题是一个典型的NP—hard组合优化问题,在许多领域都有重要应用.近年来,传统遗传算法等各种智能优化方法被引入到该问题的求解中来,但效果不理想.基于理想浓度模型的机理分析,利用随机化均匀设计抽样的理论和方法,对遗传算法中的交叉操作进行了重新设计,并在分析图的二划分问题特点的基础上,结合局部搜索策略,给出了一个解决图的二划分问题的新的遗传算法.通过将该算法与简单遗传算法和佳点集遗传算法进行求解图的二划分问题的仿真模拟比较,可以看出新的算法提高了求解的质量、速度和精度. 相似文献
7.
为解决指数加权平滑(EWMA)控制图惯性问题而提出的自适应EWMA(adaptive EWMA,AEWMA)控制图的统计特性已经被广泛研究,但AEWMA控制图经济特性的研究却从未见有成果发表.针对该问题,在考虑Taguchi损失函数的基础上,给出了AEWMA控制图经济统计设计的模型.提出了一种在偏移区间上对AEWMA控制图进行优化设计的方法,用该方法优化设计的AEWMA控制图与针对固定偏移优化设计的EWMA控制图进行了比较.结果表明该方法设计的AEWMA控制图仍然保持其解决EWMA控制图惯性问题的特性,AEWMA控制图的经济特性同样优于EWMA控制图.分析了AEWMA控制图经济统计设计的参数灵敏度,总结了AEWMA控制图的参数变化与损失、平均链长以及最优参数组合之间的关系. 相似文献
8.
为了增强网络的安全性,对网络进行安全评估,给出安全方案,提出了一种新型的基于攻击图模型的网络安全评估方法.利用攻击图模型,结合其马尔可夫链和贝叶斯网络的特性,提出了攻击可能性指标、攻击实现度指标、脆弱性程度指标和脆弱点关键度指标等4个网络安全评估的指标及其指标计算方法.并基于此,研究了一种安全评估的多目标优化方法模型.从而帮助网络安全管理员更有效地管理整个网络,提出安全增强建议.实验表明方法模型具有很好的扩展性和实用性. 相似文献
9.
阵列天线方向图综合是针对阵列天线方向图进行的相关研究中的一项基础性的研究内容。不同的应用场景中不仅需要设计形式不同的天线阵列,更需要阵列天线方向图并根据不同的性能参数指标要求进行分析优化,从而获得符合使用要求的阵列方向图。针对传统阵列天线方向图综合算法在方向图综合过程中未考虑主瓣增益约束的问题,提出了一种用于阵列天线方向图综合的改进遗传算法。在经典遗传算法的基础上设计了新的适应度函数以满足特殊情况下对主瓣增益进行约束的需求;并在算法计算过程中增加了精英保留策略,设计了随进化代数改变的交叉、变异概率。经仿真实验,结果表明所提算法能够在阵列天线方向图综合时在保证主瓣方向上的增益满足要求的同时可以获得相对低的副瓣电平水平。 相似文献
10.
11.
12.
13.
14.
15.
16.
通过一个具体的Java程序的设计与实现案例,详细介绍了利用UML序列图设计Java应用程序的整个建模过程,说明了使用UML序列图使得开发过程标准化、可视化及代码编程简单化. 相似文献
17.
18.
GF(q)域上非规则LDPC码是二进制非规则LDPC码在有限域GF(q=2p)上的扩展,在码长和码率相等的情况下,具有比二进制非规则LDPC码更优异的性能。如何分析GF(q)域上非规则LD-PC码的迭代译码性能是其能否有效应用的关键。基于迭代译码结构,本文研究了AWGN信道下GF(q)域上非规则LDPC码的EXIT图分析方法,推导了其计算表达式;提出了利用EXIT图变量节点与校验节点联合优化准则。仿真结果表明,相对密度进化方法,该方法计算出的收敛门限值的精度稍有下降,却极大地降低了计算复杂度;在相同通信条件下,通过联合优化准则设计的GF(q)域上的非规则LDPC性能优于二进制非规则LDPC码;得到的收敛门限对应的信噪比非常接近香农限,进一步验证了EXIT图分析工具的优越性。 相似文献
19.
基于GPS和电子海图的船舶导航系统设计与实现 总被引:16,自引:0,他引:16
介绍了一个基于电子海图和GPS的船舶导航系统的结构、功能、主要技术特点及其实现原理,系统由GPS接收机,导航计算机,信号发射机、信号接收机、监视计算机及通信网络构成,包括海图显示、海图作业,航线设计、航路监视,航行再现以及打印五个功能模块,具有船形大小与实际船舶尺度相对应,船形运行平稳,兼容多种GPS数据格式,海图无缝拼接,一船运动多方监视,自动更换海图等特点,实验表明,该系统能够满足船舶引航的需要,使用它能够提高船舶航行的安全。 相似文献
20.
半P-集合(X(F),X)与信息的内-真度环特征 总被引:1,自引:0,他引:1
P-集合(packet sets)是由内p-集合X<'F>(internal packet set X<'F>)与外P-集合X<'F>(outer packet set X<'F>)构成的集合对;或者(X<'F>,X<'F>)是P-集合.P-集合具有动态特性(内P-集合具有内一动态特性,外P-集合具有外-动态特性).P-集合在动态信息系统的多个领域中获得了应用.在一类信息系统中,这类信息系统只具有内一动态特性,不具有外-动态特性.为了研究这类只有内-动态特性的信息系统,改进并简化P-集合,提出了半P-集合(half packet sets).半P-集合是由内P-集合X<'F>与有限普通集合X构成的集合对,或者(X<'F>,X)是半P-集合,半P.集合具有内一动态特性.以及半P-集合与有限普通集合的关系,以及半P-集合与P-集合的关系.利用半P-集合给出信息内-真度与信息内-真度环的概念、信息内-真度环定理以及内-信息恢复-还原的内-真度准则与内-信息恢复-还原的特征系数准则.利用这些结果,给出内-真度环在内-信息恢复-还原中的应用.半P-集合是研究一类动态信息系统的一个新的数学方法与数学模型;半P-集合在一类信息系统应用中前景看好. 相似文献