期刊文献+
共找到79篇文章
< 1 2 4 >
每页显示 20 50 100
GCP辅助COLMAP框架SFM绝对尺度恢复算法的研究
1
作者 李鹏飞 官先才 +2 位作者 朱有建 李院瞧 王俊 《计算机科学》 北大核心 2025年第S2期516-521,共6页
随着数字经济的快速发展,对三维重建技术的需求显著增加。然而,现有商用三维重建系统多依赖于封闭的单机或集群架构,导致灵活性和效率受限,而开源框架在绝对坐标和尺度恢复方面存在不足。对此,提出了一种基于GCP(Ground Control Point)... 随着数字经济的快速发展,对三维重建技术的需求显著增加。然而,现有商用三维重建系统多依赖于封闭的单机或集群架构,导致灵活性和效率受限,而开源框架在绝对坐标和尺度恢复方面存在不足。对此,提出了一种基于GCP(Ground Control Point)辅助的Colmap框架中的SFM(Structure from Motion)算法。该算法通过构建残差方程、应用相似变换和全局光束法平差,将Colmap中SFM的自由网结果精确转换为绝对坐标。实验结果表明,该方法在计算精度上与商用系统Agisoft和大疆智图相当,且在尺度恢复上保持了较高的计算效率。所提方法不仅提升了开源三维重建系统的绝对尺度恢复能力,还为未来云端应用和大规模数据处理提供了理论和实践基础。未来将致力于实现全流程自动化三维重建的云架构,并探讨与物联网设备在三维监管中的应用前景。 展开更多
关键词 三维重建 数字经济 gcp辅助SFM算法 绝对尺度恢复 COLMAP开源框架 云端应用
在线阅读 下载PDF
利用海岸线的海洋遥感图像控制点(GCP)自动匹配法 被引量:7
2
作者 毛志华 黄海清 +1 位作者 朱乾坤 潘德炉 《海洋学报》 CAS CSCD 北大核心 2000年第5期41-50,共10页
研究一种利用海岸线自动确定海上地面控制点(GCP)的方法.借助边缘检测技术提取海岸线,将海岸线的点全部作为控制点的备选集合,利用相关松弛法寻找同名点,建立一种可靠判别机制来保证海岸线上GCP的正确性,通过平均法和插值... 研究一种利用海岸线自动确定海上地面控制点(GCP)的方法.借助边缘检测技术提取海岸线,将海岸线的点全部作为控制点的备选集合,利用相关松弛法寻找同名点,建立一种可靠判别机制来保证海岸线上GCP的正确性,通过平均法和插值法求取海上GCP的值.利用本方法可以方便地得到分布密集的GCP值,其中海上GCP值具有子像元精度,同时研究了一种新的几何变换方法,即用插值法直接求取需校正图像的几何变换坐标,随着插值密度的增加,求得海上GCP值的点就越多,最后使所有点的坐标值通过插值方法计算得到,代替二元n次方程组进行空间坐标变换,使遥感图像的几何配准误差在某种程度上达到0.利用该方法对海洋遥感资料进行几何配准,可以提高配准的精度和节省机时,为遥感资料的动态监测和数据库建设创造了有利条件。 展开更多
关键词 gcp 几何配准 海岸线 自动匹配法
在线阅读 下载PDF
基于GCP的星载InSAR系统基线估计算法精度分析 被引量:6
3
作者 陈刚 汤晓涛 +1 位作者 余旭初 郑浩 《测绘通报》 CSCD 北大核心 2009年第6期16-18,21,共4页
在星载InSAR系统中,基线矢量精度是影响地面绝对高程精度的主要因素之一,对基线进行估计能有效提高地面绝对高程精度。给出基于GCP的基线估计算法,并对算法中影响估计精度的误差源进行分析。通过对误差源误差取值的分析,给出理想情况下... 在星载InSAR系统中,基线矢量精度是影响地面绝对高程精度的主要因素之一,对基线进行估计能有效提高地面绝对高程精度。给出基于GCP的基线估计算法,并对算法中影响估计精度的误差源进行分析。通过对误差源误差取值的分析,给出理想情况下基线矢量的估计精度。 展开更多
关键词 INSAR 基线估计 误差分析 gcp
在线阅读 下载PDF
PPAR α/γ双激动剂GCP-02对细胞葡萄糖利用、前脂肪细胞分化和细胞活力的影响 被引量:4
4
作者 王振基 刘泉 +1 位作者 邹晨辉 申竹芳 《南京医科大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第9期916-919,980,共5页
目的:研究PPARα/γ双激动剂GCP-02对细胞葡萄糖利用、前脂肪细胞分化和细胞活力的影响。方法:以罗格列酮为对照,观察GCP-02对HepG2细胞和WB-F344细胞活力的影响,对HepG2细胞葡萄糖转运、葡萄糖消耗以及对3T3-L1细胞脂肪分化的影响。结... 目的:研究PPARα/γ双激动剂GCP-02对细胞葡萄糖利用、前脂肪细胞分化和细胞活力的影响。方法:以罗格列酮为对照,观察GCP-02对HepG2细胞和WB-F344细胞活力的影响,对HepG2细胞葡萄糖转运、葡萄糖消耗以及对3T3-L1细胞脂肪分化的影响。结果:在1×10-5mol/L浓度下,GCP-02降低WB-F344细胞活力,对HepG2细胞活力无影响;在不影响细胞活力浓度下,GCP-02增加HepG2细胞葡萄糖消耗,但不影响其葡萄糖转运;GCP-02增加3T3-L1细胞的脂肪生成。结论:GCP-02增加HepG2细胞的葡萄糖消耗,促进3T3-L1前脂肪细胞分化,降低WB-F344细胞活力。 展开更多
关键词 胰岛素抵抗 gcp-02 葡萄糖消耗 葡萄糖转运 脂肪细胞分化 细胞活力
在线阅读 下载PDF
遥感影像GCP选取方法研究 被引量:3
5
作者 王圣尧 刘善磊 +1 位作者 石善球 王光辉 《测绘通报》 CSCD 北大核心 2014年第6期55-59,共5页
研究一种遥感影像地面控制点(GCP)的选取方法。为减少人为因素的影响,提高GCP的单点定位精度,采用基于GrabCut分割的方法辅助人工选点;为得到均匀分布的GCP,将Voronoi图应用于GCP的选取中,同时检验GCP总RMS和几何校正精度以确定GCP的数... 研究一种遥感影像地面控制点(GCP)的选取方法。为减少人为因素的影响,提高GCP的单点定位精度,采用基于GrabCut分割的方法辅助人工选点;为得到均匀分布的GCP,将Voronoi图应用于GCP的选取中,同时检验GCP总RMS和几何校正精度以确定GCP的数目。试验以0.5 m分辨率的航空影像作为基准影像,通过上述方法选取GCP,人工在2.5 m分辨率的ALOS影像上选取同名点,证明GCP单点控制范围为87~130 km2,该结果在2.5 m卫星遥感影像几何校正的实际生产中具有一定的参考意义。 展开更多
关键词 遥感影像 地面控制点(gcp) GrabCut分割 VORONOI图 几何校正
在线阅读 下载PDF
基于GCP的基线估计提取高精度DEM研究 被引量:1
6
作者 师红云 杨松林 +1 位作者 魏庆朝 杜勇 《北京交通大学学报》 CAS CSCD 北大核心 2011年第4期112-115,共4页
合成孔径雷达干涉测量(InSAR)技术因其独特优势,正逐渐成为高精度数字高程模型(DEM)获取的有力工具,而基线参数估计是利用该技术提取高精度DEM的重要影响因素.本文在现有的基线精确估算方法的基础上,利用典型的基于地面控制点(GCP)法编... 合成孔径雷达干涉测量(InSAR)技术因其独特优势,正逐渐成为高精度数字高程模型(DEM)获取的有力工具,而基线参数估计是利用该技术提取高精度DEM的重要影响因素.本文在现有的基线精确估算方法的基础上,利用典型的基于地面控制点(GCP)法编制了基线估算代码,采用C波段ENVISAT ASAR雷达数据,对比分析了各算法基线改正的结果,利用校正后的基线参数提取了都江堰地区的DEM,并结合该地区的1∶10 000地形图对生成的DEM进行了精度评定.研究结果表明,采用基线校正后的数据进行干涉测量生成的DEM在一定条件下能达到国家1∶50 000数字高程模型三级产品的精度要求. 展开更多
关键词 基线估计 gcp 数字高程模型 雷达干涉测量 ASAR
在线阅读 下载PDF
欧洲药品局对在第三国进行临床试验的伦理和GCP问题的考虑 被引量:1
7
作者 高晨燕 李金菊 张蓉 《中国临床药理学与治疗学》 CAS CSCD 2011年第1期1-4,共4页
众所周知,欧洲药品管理局(EMA)是欧盟的一个非集权实体,主要职责是通过审评和监督人用药品和兽用药品保护并促进公众和动物健康。欧洲药品管理局负责对药品的欧洲上市许可申请(集中程序)进行技术审评。对来源于欧盟以外的临床研究数据,... 众所周知,欧洲药品管理局(EMA)是欧盟的一个非集权实体,主要职责是通过审评和监督人用药品和兽用药品保护并促进公众和动物健康。欧洲药品管理局负责对药品的欧洲上市许可申请(集中程序)进行技术审评。对来源于欧盟以外的临床研究数据,如何保证受试者的合法权益,保证临床研究符合伦理和GCP的要求,成为欧洲药品局关注的一个问题。2009年,EMA起草了"对在第三国进行的人用药品临床试验中以及向欧洲药品管理局递交的上市许可申请中的伦理和GCP草案"并广泛征求意见,2010年9月在伦敦召开会议对草案进行了讨论。本文主要介绍该草案的基本情况以及会议讨论要点。 展开更多
关键词 欧洲药品管理局 第三国临床试验 gcp 伦理
在线阅读 下载PDF
中医药临床科研中试行GCP管理的初步体会 被引量:2
8
作者 刘华 《中国医院管理》 北大核心 2001年第10期35-35,共1页
药品临床试验管理规范(简称GCP)是新药研究领域里国际通行的规范,国外新药临床研究的长期实践证明,它是保证新药临床研究准确可靠,保障受试者权益的不可缺少的规范.目前我国在新药临床研究中也已全面推行GCP.实践证实它确实是提高临床... 药品临床试验管理规范(简称GCP)是新药研究领域里国际通行的规范,国外新药临床研究的长期实践证明,它是保证新药临床研究准确可靠,保障受试者权益的不可缺少的规范.目前我国在新药临床研究中也已全面推行GCP.实践证实它确实是提高临床研究质量十分重要的一环.我们在从事中医药科研的管理中深切体会到,由于中医理论的特殊性,中医药临床研究有着更多的复杂性,研究过程中又有很多可变因素影响到研究结果.因此,如何提高中医药临床科研的质量,是摆在我们面前的一个问题. 展开更多
关键词 中医院 临床科研 gcp管理
在线阅读 下载PDF
基于GCP防CMP负荷大幅波动的优化方法
9
作者 刘辉珞 李一江 《现代电子技术》 2009年第15期64-66,共3页
提出一种基于GCP的防止通信量大时CMP负荷波动过大的优化方法,解决以往防资源泄漏检测方式存在的大话务呼叫时,因CMP负荷大幅波动而引起系统稳定性下降的问题。该方法主要是加快对检测方式的操作过程进行优化处理,使系统平稳性能得到较... 提出一种基于GCP的防止通信量大时CMP负荷波动过大的优化方法,解决以往防资源泄漏检测方式存在的大话务呼叫时,因CMP负荷大幅波动而引起系统稳定性下降的问题。该方法主要是加快对检测方式的操作过程进行优化处理,使系统平稳性能得到较大提高。对优化前后CMP负荷波动的实验数据进行了分析。结果表明,该优化方法是行之有效的。 展开更多
关键词 gcp CMP负荷 波动 优化方法
在线阅读 下载PDF
新药临床试验中GCP实施的问题与对策 被引量:18
10
作者 邓阿黎 向楠 赵映前 《中国临床药理学与治疗学》 CAS CSCD 2004年第10期1197-1200,共4页
现阶段“药品临床试验管理规范”(GCP)的实施中存在诸多问题,笔者通过对新版GCP的学习,分析目前临床研究中存在的问题,并探讨相应的对策。且响应国际新形势下对GCP的要求,深切感受到现阶段我国药品临床研究中实施GCP的必要性和重要性。
关键词 gcp 临床试验 伦理学 研究者 申办者
在线阅读 下载PDF
基于协同执行器的GCPS自适应调度模型 被引量:2
11
作者 张晶 陈垚 +1 位作者 孙俊 范洪博 《系统仿真学报》 CAS CSCD 北大核心 2019年第10期2112-2121,共10页
针对电网信息物理系统的不确定性易导致系统连锁故障的问题,建立基于协同执行器的GCPS自适应调度模型;分析了系统约束条件,提出了一种GCPS系统模型约束条件刻画电网系统的约束条件,并证明其度量与表示方法的一致性,通过PILOT求解逼近误... 针对电网信息物理系统的不确定性易导致系统连锁故障的问题,建立基于协同执行器的GCPS自适应调度模型;分析了系统约束条件,提出了一种GCPS系统模型约束条件刻画电网系统的约束条件,并证明其度量与表示方法的一致性,通过PILOT求解逼近误差最优值,描述了模型框架,通过PtolemeyII平台对模型的性能指标、输出功率准确度及故障对系统的影响进行仿真分析,实验结果表明模型可较为准确地描述电源输出功率,且系统对故障有较好的适应能力。 展开更多
关键词 电网信息物理系统 不确定性 实时性 自适应调度 约束条件
在线阅读 下载PDF
自适应加权LGCP与快速稀疏表示的面部表情识别 被引量:6
12
作者 吉训生 王荣飞 《计算机工程与应用》 CSCD 北大核心 2017年第1期158-162,共5页
针对传统LBP特征提取方法对非单调光线变化比较敏感且无法对全局特征进行稀疏表示的缺陷,提出一种自适应加权局部格雷码模式(Local Gray Code Patterns,LGCP)与快速稀疏表示相结合的特征提取方法。先对原始图像应用边缘检测算子最大化... 针对传统LBP特征提取方法对非单调光线变化比较敏感且无法对全局特征进行稀疏表示的缺陷,提出一种自适应加权局部格雷码模式(Local Gray Code Patterns,LGCP)与快速稀疏表示相结合的特征提取方法。先对原始图像应用边缘检测算子最大化边缘值,以克服光线变化对特征描述的影响。采用LGCP编码得到八位格雷码并转换为十进制,然后对图像进行分块加权级联,使描述子能够对局部特征进行最优表征;同时,为了得到更好的全局特征的稀疏表示,将级联后的直方图分布特征描述子作为原子构造字典;最后,使用一种快速稀疏表示方法作为分类器进行分类识别。基于扩展Cohn-Kanade(CK+)表情数据集进行多组实验,结果表明该方法的识别速度更快,识别率可达94%。 展开更多
关键词 表情识别 格雷码模式 稀疏表示
在线阅读 下载PDF
利用稀疏GCP的多航摄条带机载InSAR定标方法 被引量:2
13
作者 张林涛 洪峻 +2 位作者 明峰 王珂 胡继伟 《中国科学院研究生院学报》 CAS CSCD 北大核心 2012年第3期377-383,共7页
提出一种利用条带间连接点进行多条带干涉定标的方法.该方法利用条带间重叠区的连接点作为控制点,既实现了多条带数据的干涉定标,又有效减少了地面控制点数量.实验结果表明,该方法可以准确获取各条带的干涉定标参数,并能解决实际应用中... 提出一种利用条带间连接点进行多条带干涉定标的方法.该方法利用条带间重叠区的连接点作为控制点,既实现了多条带数据的干涉定标,又有效减少了地面控制点数量.实验结果表明,该方法可以准确获取各条带的干涉定标参数,并能解决实际应用中大量布设地面控制点的问题,降低了外定标工作的困难. 展开更多
关键词 干涉合成孔径雷达 干涉参数定标 敏感度方程 连接点 辅助地面控制点
在线阅读 下载PDF
我国国家食品药品管理总局加入ICH-GCP对伦理委员会的要求 被引量:15
14
作者 周吉银 刘丹 +1 位作者 曾圣雅 周来新 《中国医学伦理学》 2017年第12期1512-1516,共5页
目的概述我国CFDA加入ICH-GCP给伦理委员会建设带来的机遇、挑战和应采取的对策,为促进我国伦理委员会的规范化建设和审查能力提供参考。方法查阅国内有关CFDA加入ICH-GCP对伦理委员会建设要求的文献并综合分析。结果 CFDA加入ICH-GCP... 目的概述我国CFDA加入ICH-GCP给伦理委员会建设带来的机遇、挑战和应采取的对策,为促进我国伦理委员会的规范化建设和审查能力提供参考。方法查阅国内有关CFDA加入ICH-GCP对伦理委员会建设要求的文献并综合分析。结果 CFDA加入ICH-GCP有利于加快我国伦理委员会的建设速度,针对伦理委员会规范化建设的挑战,可采用修订政策法规和指导原则以接轨ICH-GCP、建立符合国情的伦理认证体系、明确委员组成、规范操作程序、建立区域性伦理委员会和组长单位审查制;为提高审查能力,可从申办者职责、研究者资质、研究方案、知情同意书、研究者手册和文件资料管理方面强化审查要求。结论 CFDA加入ICH-GCP给伦理委员会带来快速的发展机遇也伴随着挑战,可从规范化建设和提升审查能力着手解决问题,以加快建设符合ICH-GCP要求的伦理委员会。 展开更多
关键词 伦理委员会 规范化建设 审查能力 CFDA ICH-gcp
在线阅读 下载PDF
关于中医特色GCP的思考 被引量:2
15
作者 雷燕 王永炎 《世界科学技术-中药现代化》 2000年第6期16-19,57,共4页
我国《药品临床试验管理规范》(GCP)的颁布施行,将对于中药临床试验循着科学化、规范化方向发展起到巨大的推动作用。同时也是新形势对中医药发展提出的新要求。努力探索一套既体现中医药特色,又与国际标准接轨的GCP规范操作... 我国《药品临床试验管理规范》(GCP)的颁布施行,将对于中药临床试验循着科学化、规范化方向发展起到巨大的推动作用。同时也是新形势对中医药发展提出的新要求。努力探索一套既体现中医药特色,又与国际标准接轨的GCP规范操作系统,构筑规范的中医证候诊断标准和临床结局评估标准,不仅是中医药现代化发展的需要,也是对现行GCP的一种有益的补充。 展开更多
关键词 《药品临床试验管理规范》 临床试验 中医药
在线阅读 下载PDF
2013年全国抗菌药物高峰论坛暨GCP学术高峰论坛通知
16
《医药导报》 CAS 北大核心 2013年第5期640-640,共1页
由中国药学会药物临床评价研究专业委员会与《中国临床药理学杂志》《中国新药与临床杂志》联合举办的2013年全国抗菌药物专题研讨与药物临床试验质量管理规范(GCP)学术高峰论坛(Chinese Antibacterial DrugsForum)将于2013年7月25... 由中国药学会药物临床评价研究专业委员会与《中国临床药理学杂志》《中国新药与临床杂志》联合举办的2013年全国抗菌药物专题研讨与药物临床试验质量管理规范(GCP)学术高峰论坛(Chinese Antibacterial DrugsForum)将于2013年7月25~28日在新疆乌鲁木齐召开。为更好地与临床医师和药师深入讨论抗菌药物管理与临床使用中的问题,本次会议邀请国内著名医药专家与管理者对抗菌药物临床使用做高水平的专题报告,同时对大环内酯类、头孢菌素类、喹诺酮类、抗真菌类药物的进展及发展中出现的新问题,进行不同形式的圆桌高峰论坛会议;针对抗菌药物的临床使用特点、耐药的特点以及管理中的问题与解决方法经验进行讨论。 展开更多
关键词 抗菌药物 高峰论坛 《中国新药与临床杂志》 《中国临床药理学杂志》 学术 gcp 质量管理规范 药物临床试验
在线阅读 下载PDF
农业农村部办公厅公布兽药GCP监督检查结果(第二批)
17
《中国饲料》 北大核心 2019年第3期1-1,共1页
近日,农业农村部办公厅发布通知(农办牧〔2018〕81号),公布了兽药临床试验质量管理规范监督检查结果(第二批)。青岛农业大学和中国农业大学2家单位的8个试验项目符合兽药临床试验质量管理规范(简称“兽药GCP”)要求。青岛农业大学符合... 近日,农业农村部办公厅发布通知(农办牧〔2018〕81号),公布了兽药临床试验质量管理规范监督检查结果(第二批)。青岛农业大学和中国农业大学2家单位的8个试验项目符合兽药临床试验质量管理规范(简称“兽药GCP”)要求。青岛农业大学符合要求的项目是猪药效评价试验、猪药效评价田间试验、猪靶动物安全性试验、宠物类药代动力学试验;中国农业大学符合要求的项目是猪安全性试验(兽用生物制品)、猪有效性试验(兽用生物制品)、禽类安全性试验(兽用生物制品)、禽类有效性试验(兽用生物制品)。通知要求各省级畜牧兽医行政管理部门切实做好日常监督管理工作,督促相关单位按照兽药GCP要求开展兽药研究活动。 展开更多
关键词 中国农业大学 监督管理工作 检查结果 gcp 兽药 农村 畜牧兽医行政管理部门 兽用生物制品
在线阅读 下载PDF
利用无人机倾斜影像与GCP构建高精度侵蚀沟地形模型 被引量:23
18
作者 冯林 李斌兵 《农业工程学报》 EI CAS CSCD 北大核心 2018年第3期88-95,共8页
为了提高侵蚀沟立体建模与监测的精度,该文采用消费级无人机作为低空遥感平台,以黄土高原一典型切沟为研究对象,通过无人机采集的倾斜影像与部署的地面控制点,采用多视立体运动恢复结构方法(structure from motion with multi-view ster... 为了提高侵蚀沟立体建模与监测的精度,该文采用消费级无人机作为低空遥感平台,以黄土高原一典型切沟为研究对象,通过无人机采集的倾斜影像与部署的地面控制点,采用多视立体运动恢复结构方法(structure from motion with multi-view stereo,Sf M-MVS)构建了高精度侵蚀沟表面模型,对其建模精度与数字高程模型、正射影像等成果进行分析,并与传统正射航图建模成果进行了比较。结果表明:构建的侵蚀沟稠密点云模型的水平均方根误差约为0.096 m,高程均方根误差约为0.018 m,满足1:500比例尺数字线划图与正射影像图的要求。与正射航图建模成果相比,高程误差减小了50%;侵蚀沟稠密点云的整体密度与地面激光雷达相当,且避免了后者多站拼接造成的密度不均问题。除了沟头部分的小块内凹区域,沟壁、沟头部分没有明显的空洞,植被覆盖的区域也能够正常建模。而正射航图的建模成果中在沟头内凹部分以及植被覆盖部分存在大块的空洞;由侵蚀沟的数字高程模型与等高线图可见,构建的侵蚀沟模型能够准确地反映切沟的形态特征。总体而言,该方法在侵蚀沟的高精度建模与监测方面具有显著优势,具有推广应用的潜力。 展开更多
关键词 无人机 图像处理 模型 倾斜影像 侵蚀沟 多视立体运动恢复结构方法
在线阅读 下载PDF
农业农村部公布符合兽药“GCP”要求单位11家,试验项目71项
19
作者 杨佳颖 《中国动物保健》 2019年第5期18-24,共7页
农业农村部稳步推进兽用抗菌药综合治理,要求在研发环节,推动实施兽药非临床研究质量管理规范(兽药GLP)和兽药临床试验质量管理规范(兽药GCP),规范研发活动。2019年3月4日,农业农村部发布《关于新兽用生物制品临床试验变更等有关工作的... 农业农村部稳步推进兽用抗菌药综合治理,要求在研发环节,推动实施兽药非临床研究质量管理规范(兽药GLP)和兽药临床试验质量管理规范(兽药GCP),规范研发活动。2019年3月4日,农业农村部发布《关于新兽用生物制品临床试验变更等有关工作的通知》。 展开更多
关键词 gcp 兽药 农村 农业 试验项目 质量管理规范 临床试验 兽用生物制品
在线阅读 下载PDF
求解GCP问题的ILSBR算法
20
作者 田瑞兴 江贺 《计算机工程与应用》 CSCD 北大核心 2007年第33期43-45,共3页
图着色问题(GCP,Graph Coloring Problem)是经典的NP-Hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的启发式算法,以便在合理的计算时间内解决大规模问题。由于对规模较大的问题,目前的启发式算法尚不能在较短的时间内给出... 图着色问题(GCP,Graph Coloring Problem)是经典的NP-Hard组合优化问题之一。长期以来,人们一直在寻求快速、高效的启发式算法,以便在合理的计算时间内解决大规模问题。由于对规模较大的问题,目前的启发式算法尚不能在较短的时间内给出高质量的解,因此提出了一种基于全局最优解和局部最优解关系的ILS算法(ILSBR)。该算法的基本原理是通过对GCP问题的局部最优解和全局最优解之间关系的分析,发现对局部最优解的简单的相交操作能以很高的概率得到全局最优解的部分解。利用这些部分解构造一种新的扰动策略(RLG重着色),并将其应用到传统的ILS算法中。在DIMACS标准集中,典型实例上的实验结果表明,采用RBILS算法在求解质量不变的情况下,求解速度上与目前的已知算法相比有较大的改进。 展开更多
关键词 图着色问题 NP-难解 部分解 扰动
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部