求解Ramsey数下界的模拟退火算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:appleandtzf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G1、G2,2色广义Ramsey数R(G1,G2)是指最小正整数P,使得每一个p阶的图G,或者G包含G1,或者G的补图包含G2。用改进的模拟退火算法求解得到了R(Wm,Kn),R(Bm,Kn),R(Fm,Kn),类型的一些Ramsey数的下界。
其他文献
阐述了水库工程坝肩防渗的布置思路和工程设计要点,提供了符合实际情况的合理方案.
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了
介绍了电网调度自动化系统的具体内涵,针对其日常运行过程中出现的一些较为常见的问题进行分析,并提出了具体的维护对策,以期能够帮助电网维护人员更好更快地解决故障问题,有效提
介绍了咸阳师范学院图书馆微信平台“随手拍”投票推广活动,并对图书馆微信推广活动中出现的问题进行了分析研究,提出了解决方案。
在三维地震数据解释中,断层面的识别及建模是核心问题之一。传统的地质断层曲面的生成依靠地质研究人员根据地质剖面和相干切面的信息,用人工方法识别断层轮廓线,再推测断层面的三维形态。这种方法在三维数据解释中最费时,许多地质解释数据也会有人为的二义性。图像序列的帧间匹配及运动估计技术已经广泛运用于运动跟踪、运动补偿、多源图像融合、视频压缩、多帧图像超分辨等领域。提出了一种基于运动估计的断层面生成方法,跟踪
探讨了当前我国档案信息资源共享服务的现状与进展、问题与不足,从宏观层面提出了推进档案信息资源共享服务的对策思考。
对一类非线性离散时间系统提出了模糊辨识方法,此方法用与未知参数向量成线性关系的模糊逻辑系统作为辨识模型,并通过自适应学习律对此模糊逻辑系统中的未知参数进行自适应调节
以饮用水深度净化工程为基础,研究了臭氧-微滤-生物活性炭吸附-超滤/反渗透比例勾兑流程,对饮用水中的各种污染物质的去除效果.该工艺流程能够有效的去除水中的高锰酸钾指数
针对在航空航天遥感领域,CCD相机在对景物进行成像时,由于像元尺寸的限制,得到的图像分辨率低的问题,提出了采用混合遗传算法求解高分辨图像最优估计的方法.在相机参数已知的情况下用嵌入梯度算子的混合遗传算法从9帧由不同角度对同一景物重复拍照得到的低分辨率图像重构出1幅超分辨率图像.在模拟成像仿真实验中得到了分辨率提高4倍,信噪比优于共轭梯度方法的超分辨结果.
为了对数字拼接图像进行盲检测,提出了一种新的拼接图像的检测模型。使用图像质量评价量和统计特征量来建立模型,以得到原始图像和拼接图像之间的统计差异。选用支持向量机和人工神经网络作为分类器分别对该模型进行训练和测试,对拼接图像的盲检测进行了研究。实验结果表明,两种分类器都表现出较高的识别率,该模型在图像拼接检测中有着广阔的前景。