切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
求解Ramsey数下界的模拟退火算法
求解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数的
【作 者】
:
邵泽辉
王子成
肖建华
【机 构】
:
华中科技大学控制科学与工程系,南开大学现代物流研究中心
【出 处】
:
计算机工程与应用
【发表日期】
:
2009年7期
【关键词】
:
RAMSEY数
模拟退火
边着色
循环图
Ramsey number
simulated annealing
edge coloring
cyclic grap
【基金项目】
:
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373089,No.60674106,No.60533010,No.60503002),国家高技术研究发展计划(863)(the National High-Tech Research and Development Plan of China un
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于图G1、G2,2色广义Ramsey数R(G1,G2)是指最小正整数P,使得每一个p阶的图G,或者G包含G1,或者G的补图包含G2。用改进的模拟退火算法求解得到了R(Wm,Kn),R(Bm,Kn),R(Fm,Kn),类型的一些Ramsey数的下界。
其他文献
浅谈水库工程坝肩防渗的设计要点
阐述了水库工程坝肩防渗的布置思路和工程设计要点,提供了符合实际情况的合理方案.
期刊
水库工程
坝肩防渗
工程效果
R-树结点分配的新算法
近年来,针对空间数据库索引的研究引起了人们越来越多的兴趣和关注。为了快速、有效地处理存储于空间数据库中的海量空间数据,专家学者提出了大量的基于磁盘的空间索引方法。其中,1984年Guttman提出的R-树是目前非常有效的空间索引结构。针对R-树的结点分配算法存在的不足,提出了一种新的结点分配算法。研究结果表明:新的分配算法比原始的算法产生的交叠会更小,从而有效地控制了多路查询的几率,较明显地提高了
期刊
空间索引
空间查询
R-树
spatial index
spatial query
R-tree
电网调度自动化常见问题维护
介绍了电网调度自动化系统的具体内涵,针对其日常运行过程中出现的一些较为常见的问题进行分析,并提出了具体的维护对策,以期能够帮助电网维护人员更好更快地解决故障问题,有效提
期刊
国家电网
调度自动化
故障问题
维护措施
对策分析
高校图书馆微信平台推广问题研究——记咸阳师范学院图书馆“随手拍”微信推广活动
介绍了咸阳师范学院图书馆微信平台“随手拍”投票推广活动,并对图书馆微信推广活动中出现的问题进行了分析研究,提出了解决方案。
期刊
图书馆
微信平台
投票
咸阳师范学院
运动估计方法的地震断层曲面生成
在三维地震数据解释中,断层面的识别及建模是核心问题之一。传统的地质断层曲面的生成依靠地质研究人员根据地质剖面和相干切面的信息,用人工方法识别断层轮廓线,再推测断层面的三维形态。这种方法在三维数据解释中最费时,许多地质解释数据也会有人为的二义性。图像序列的帧间匹配及运动估计技术已经广泛运用于运动跟踪、运动补偿、多源图像融合、视频压缩、多帧图像超分辨等领域。提出了一种基于运动估计的断层面生成方法,跟踪
期刊
地震图像序列
运动估计
亚像素精度匹配
频域下采样
H∞次优滤波器
seismic image sequence
motion estimation
sub
新形势下档案信息资源共享服务研究
探讨了当前我国档案信息资源共享服务的现状与进展、问题与不足,从宏观层面提出了推进档案信息资源共享服务的对策思考。
期刊
移动互联
档案信息资源
共享服务
一类非线性离散时间系统的模糊辨识
对一类非线性离散时间系统提出了模糊辨识方法,此方法用与未知参数向量成线性关系的模糊逻辑系统作为辨识模型,并通过自适应学习律对此模糊逻辑系统中的未知参数进行自适应调节
期刊
非线性离散系统
模糊辨识
自适应律
nonlinear discrete-time systems
fuzzy identification
adapt
饮用水深度净化工程处理效果
以饮用水深度净化工程为基础,研究了臭氧-微滤-生物活性炭吸附-超滤/反渗透比例勾兑流程,对饮用水中的各种污染物质的去除效果.该工艺流程能够有效的去除水中的高锰酸钾指数
期刊
饮用水
深度处理
臭氧
活性炭
膜
水源污染
Activated carbon treatment
Bacteria
Microfiltration
Ozone
一种基于混合遗传算法的超分辨图像重构方法
针对在航空航天遥感领域,CCD相机在对景物进行成像时,由于像元尺寸的限制,得到的图像分辨率低的问题,提出了采用混合遗传算法求解高分辨图像最优估计的方法.在相机参数已知的情况下用嵌入梯度算子的混合遗传算法从9帧由不同角度对同一景物重复拍照得到的低分辨率图像重构出1幅超分辨率图像.在模拟成像仿真实验中得到了分辨率提高4倍,信噪比优于共轭梯度方法的超分辨结果.
期刊
图像重构
超分辨
混合遗传算法
最优估计
image reconstruction
super-resolution
hybrid genetic algo
不同分类器在图像盲取证中的表现
为了对数字拼接图像进行盲检测,提出了一种新的拼接图像的检测模型。使用图像质量评价量和统计特征量来建立模型,以得到原始图像和拼接图像之间的统计差异。选用支持向量机和人工神经网络作为分类器分别对该模型进行训练和测试,对拼接图像的盲检测进行了研究。实验结果表明,两种分类器都表现出较高的识别率,该模型在图像拼接检测中有着广阔的前景。
期刊
数字图像盲取证
图像拼接检测
图像质量评价量
矩特征量
人工神经网络
支持向量机
blind image forensics
image splicing
与本文相关的学术论文