图着色问题的一个最小冲突权值学习算法

来源 :小型微型计算机系统 | 被引量 : 1次 | 上传用户：lutiaotiao

【摘要】

：

图着色问题 (GCP)是 NP完全问题 .近年来求解 GCP的启发式局部搜索算法引起人们的关注 ,GSAT是最著名的局部搜索算法之一 .许多局部搜索算法引入跳出局部极小的机制来提高搜索效率 ,权值学习是一种被广泛采用的方式之一 .我们从一些权值学习局部搜索算法抽象出一个通用的权值学习算法 (SWL A) ,进一步把 SWL A和 GSAT相结合提出了最小冲突权值学习算法 (MCWL A) ,算法还

【作者】

：

朱文兴张千里

【机构】

：

福州大学计算机科学与技术系．福建福州350002

【出处】

：

小型微型计算机系统

【发表日期】

：

2004年01期

【关键词】

：

图着色 GSAT 权值学习交叉算子局部搜索 graph coloring GSAT weight learning crossover operator l

【基金项目】

：

国家重点基础研究发展计划(973计划)，福建省自然科学基金，福建省教育厅科技开发基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

中药整合药理学计算平台的开发与应用

以中医药大数据为驱动,模型构建和生物信息技术为手段,该课题组开发一个网络版的中药整合药理学数据和计算平台。本平台以中医药大数据(中药方剂数据库、中药材数据库、中药

期刊

整合药理学中医药大数据网络药理学数据挖掘网络靶标预测

习近平“绿色治理”观：世界认同体现中国担当——国际社会高度评价“绿水青山就是金山银山”论

宇宙只有一个地球，人类共有一个家园。地球是人类唯一赖以生存的家园，珍爱和呵护地球是人类的唯一选择。

期刊

国际社会习近平银山金山青山评价中国世界

杂交鹅掌揪体细胞胚胎发生研究

杂交鹅掌楸是一种重要的园林绿化和工业用材树种,杂交制种亲本资源有限,杂交种供不应求,通过细胞工程技术快速繁殖性状优良的再生植株,具有重要的应用价值和实践意义。以

学位

杂交鹅掌楸体细胞胚胎发生胚性细胞起源组织细胞学超微结构扫描电镜再生植株遗传稳定性

读《渭南文集》序记文札记

序记文是唐宋古文家的大典册，陆游所作90余首，是其散文中最为精粹的部分。它们题材广泛，内容丰富，展现出作者多姿多彩的精神世界。其特点叙议结合，格局多变；叙述明晰，议论点睛；写景状

期刊

陆游《渭南文集》序记

面向压缩的高分辨率视频采集预处理

随着人们对视频分辨率的要求越来越高,需要采集、压缩的数据量也越来越大,因而需要在视频数据采集时作一定预处理,减轻数字信号处理器DSP的负担,以便实时地压缩视频数据.而如

期刊

FPGADSP数据采集高分辨率FPGADSP data acquisitionhigh resolution

教育技术学专业硕士研究生学习投入度影响因素研究

回回产卜爹仇贱回——回日E回。”。回祖一回“。回干肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》砧叫]们羽制作:陈恬’＃陈川个美食 Back to yield

学位

教育技术学专业硕士生学习投入度认知投入行为投入情感投入

2013年6月—8月展会

2013年6月展会一览　　6月17-20日　　会议名称：俄罗斯莫斯科国际电力电子展览会　　会议地址：俄罗斯国际展览中心　　展会概况：世界各国著名的电力电子企业均普遍看好俄罗斯市场并云集该展会，参加该展是中国电力电子出口企业开拓此市场的最快捷有效的途径！　　展览范围：电力产品；电子控制系统、电缆走线管、电缆接线盒、电气绝缘材料、漆包线、电磁线圈、变压器、电缆及附件、接口技术、布线系统、户外箱体、整体

期刊

展会概况俄罗斯市场国际展览中心电力电子电子控制系统电气绝缘材料电子展览会电子企业

排气阀漏气诊断方法的计算机模拟

本文根据排气阀漏气气流的声学信号频率特征，利用一套拾振系统在排气管内对其进行诊断，并提出了相应的测试和数据处理方法，通过编制程序在计算机上模拟计算后的结果表明该系统能

期刊

排气阀诊断模拟

秀丽线虫在中药及天然药物研究中的应用

模式生物秀丽线虫（Caenorhabditis elegans）具有生命周期短暂、全身透明、易培养和观察等特点,这使其成为生命科学研究领域中的一种优秀模式生物,近年来越来越多的运用到药物筛

期刊

秀丽线虫中药提取物药效作用机制

一种较隐蔽的高压三相三线电能表误接线分析

本文介绍了在电能表现场校验中发现的一种高压三相三线电能计量装置的误接线,通过对这起计量故障的原因分析,找出了故障的隐蔽性特点以及存在的安全隐患,并提出相应的处理方

期刊

电能表三相三线互感器极性误接线

图着色问题的一个最小冲突权值学习算法

与本文相关的学术论文