程序结构的有向图表示及其圈复杂度分析

本文将图论中的有向图应用于程序结构中,并结合程序流程图,得到程序流图。用圈复杂度,对具体实例进行复杂度分析,为软件测试提供了很好的度量准则。这种方法不仅能改善程序模块的质量,还有助于软件整体质量的提高。     

若干冠图关于Merrifield-Simmons指标和Hosoya指标的计数

图G的Merrifield-Simmons指标表示该图中所有独立集的数目,图G的Hosoya指标表示该图中所有匹配的数目.文章研究了两类特殊冠图PnoH和CnoH关于Merrifield-Simmons指标和Hosoya指标的计数,得到了更为一般的结果.     

多元素链的Merrifield-Simmons指标和Hosoya指标

多元素链是由若干个n阶圈构成的平面连通图。文章构造了两类特殊的多元素链,研究了这两类多元素链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式。     

目标市场确定及策略赢得描述的物元模型

利用关联函数,提出了在竞争条件下目标市场的确定方法．并借助于可拓关系对目标市场策略的赢得进行了描述,讨论了策略赢得可拓的实现手段,及策略赢得的可拓域     

资本结构的风险决策及其灵敏度分析

从筹资方案的决策可靠度出发 ,考虑市场的萧条与繁荣两种不同状态 ,可将资本结构决策问题转化为风险决策问题 ,从而可给出“最大期望可靠度”为决策准则的资本结构风险决策方法 ,并进行风险决策的灵敏度分析     

树的星边染色

研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。     

Helmholtz方程的小波配点区域分解法

将小波配点法和区域分解结合用于求解Helmholtz方程。该方法克服了在求解大规模问题时用一般的全域小波配点法所带来的配置矩阵为非对称满阵,且高度病态的问题。通过数值结果表明该算法在降低了系数矩阵条件数的同时,也能够降低误差,并达到满意的收敛效果。     

基于移动Agent的Web数据挖掘技术的研究

目前上存有大量的数据信息,如何对这些数据进行有效的应用已经成了当前数据库技术研究的重点。基于Web的数据挖掘是一个结合了数据挖掘和WWW的热门研究主题。本文介绍了基于移动Agent的Web数据挖掘技术,各挖掘算法集中到移动Agent子系统中,并根据要求动态地创建,然后派遣它们到数据站点数据库中进行数据挖掘,提出了一种基于Web数据挖掘的模型。     

基于BP神经网络的入侵检测系统的特征选择

随着各种入侵和攻击网络工具的出现,入侵检测成为网络管理的关键组成部分。特征选择能够有效地提高机器学习与规则提取算法性能。本文设计了一种基于遗传神经网络的入侵检测系统,采用基于多种改进的遗传算法特征选择方法,实验结果表明不同改进的遗传算法特征选择对BP神经网络的分类正确率有一定的影响。     

路的联的邻和可区别边染色

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,…,k}的G的一个正常边染色。用w_σ(x)表示顶点x关联边的颜色之和,即■,并称w_σ(x)为x关于σ的权。图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为χ′_∑(G)。本文给出了两条不同阶路的联的邻和可区别边色数的精确值。另外,得到了同阶路的邻和可区别边色数的上界。