【摘 要】
：
针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法的正确性和科学性,对算法进行了严格的数学推理和证明。最后还给出了一个典型的区间图求解过程的演示示例,增强了算法的可读性和可操作性。结果表明该算法不仅运算速度快,而且简单易行。
【基金项目】
：
国家自然科学基金资助项目（61309015）, 成都市科技局软科学项目（2015-RK00-00202-ZF）
论文部分内容阅读
针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法的正确性和科学性,对算法进行了严格的数学推理和证明。最后还给出了一个典型的区间图求解过程的演示示例,增强了算法的可读性和可操作性。结果表明该算法不仅运算速度快,而且简单易行。
其他文献
推断数据间存在的因果关系是很多科学领域中的一个基础问题,然而现在暂时还没有快速有效的方法对缺失数据进行因果推断。为此,提出一种基于加性噪声模型下适应缺失数据的因果推断算法。该算法是基于加性噪声模型下利用最大似然估计法结合加权样本修复数据的思想构造以似然函数形式的模型评分函数,并以此度量模型相对于缺失数据集的优劣程度,通过迭代学习确定因果方向,每次迭代学习包括使用参数修复数据和在修复后的完整数据集下
针对动态环境下有方向约束航迹规划问题,提出一种结合引导点的动态航迹规划方法。该方法沿约束方向基于圆拓展的方式产生引导点,并自主选择代价最小的引导点,引导航迹规划算法向引导点区域搜索,提高了规划效率。仿真结果表明,改进算法可以适应动态变化的环境,也能满足从特定方向接近目标点的航迹规划要求。相比于传统D*算法,改进算法的航迹总代价更小、规划时间更短。
针对高维混沌复杂系统的多步预测问题,提出了一种基于邻近相点聚类分析的多变量局域多步预测模型。首先对于多变量邻近相点的选取,结合邻近相点多步回溯后的演化规律和变量间的关联信息对演化轨迹的影响,提出了一种新的多变量演化轨迹相似度综合判据;然后针对选取全局最优邻近相点耗时长的缺点,提出了一种基于邻近相点聚类分析的新方案来降低多步预测时间,提高预测效率。最后通过Lorenz混沌数据仿真实验,表明该模型具有
基于电子信息类部分企业专利合作申请的数据构建了加权合作网络,针对加权合作网络中边权值分布和点强度分布呈现的厚尾效应和幂率特征的问题,通过对网络的动态演化结构参数和统计特征进行分析构建了一种新的加权合作网络模型。从理论分析和数值仿真实验两方面对该模型进行了分析和研究,证明了该模型的科学性,实验结果出现了与现实网络一样的厚尾和幂律特征。结合现实网络给出了电子信息类的部分企业合作现状及其原因分析,为该行
针对线性尺度空间水印算法嵌入水印位置定位不够精确,嵌入强度参数选取随机,提出一种非线性尺度空间自适应均衡水印算法。利用KAZE算法提取并筛选出非线性尺度空间稳定性强的特征点,构建嵌入水印区域;将水印图像奇异值分解,构造新矩阵作为待嵌入水印载体,通过调整果蝇优化算法的适应度函数计算嵌入强度,结合DWT-SVD算法自适应完成嵌入水印过程。对受到攻击的水印图像提取特征点,合成特征区域矩阵,使用嵌入水印的
网络广告效果研究中评定广告质量的指标不够准确,广告配置科学性有待提高。提出观测度的概念,将它作为衡量广告质量的新标准,并结合多种信息源对广告记忆度、兴趣度进行建模。实验结果表明,相比普遍使用显示反馈和广告自身特征,融合眼动特征来预测广告的观测程度准确性有所提高。此外,对搜索引擎结果页上位置不同、相关性不同的广告效果进行了定量分析。实验结果表明,用户的注意力受位置影响显著,广告的相关性在主体上方对注
针对传统社会网络链接预测算法忽视节点多维属性的问题,提出一种基于多维属性的社会网络链接预测算法MDA-TF。该算法首先经过数据预处理,结合节点的多维属性,构建张量模型;然后采用高阶正交迭代算法进行张量分解,得到核心矩阵和因子矩阵;最后根据核心矩阵生成链接预测结果。采用真实的社会网络数据集进行测试取得了较好的实验结果,实验结果也表明了该算法的有效性和正确性。
针对低维度混沌系统的密钥空间小、加密系统安全性较低的不足。提出一种由sine混沌改变均匀分布logistic混沌排列次序形成复合混沌序列的图像加密方法。首先,产生服从均匀分布的logistic混沌序列,用sine混沌序列重排该序列整数化后的重复部分,以此无重复数值的复合混沌序列进行像素位置置乱;之后,由于仅进行位置置乱不能改变图像的灰度统计直方图特征,用sine混沌重排整个logistic混沌序列