基于决策图贝叶斯优化进化算法的图K-划分算法

来源 :现代计算机：下半月版 | 被引量 : 0次 | 上传用户：ilqiqi2010

【摘要】

：

图K-划分问题是一种组合优化问题,可以归结为NP难题.针对该问题本文提出了一种基于决策图贝叶斯优化算法(Bayesian Optimization Algorithm with Decision Graphs,简称DBOA)

【作者】

：

田祖伟

【机构】

：

湖南省第一师范学校信息技术系

【出处】

：

现代计算机：下半月版

【发表日期】

：

2005年8期

【关键词】

：

BOA算法 DBOA算法图K-划分遗传算法编译优化组合优化问题划分算法决策图进化算法贝叶斯 BOA DBOA Graph K-Partition

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

图K-划分问题是一种组合优化问题,可以归结为NP难题.针对该问题本文提出了一种基于决策图贝叶斯优化算法(Bayesian Optimization Algorithm with Decision Graphs,简称DBOA)的图K-划分,该算法利用新的编码和解码方法以及适当的适应度函数来求解图K-划分问题.仿真结果表明了该算法的可行性和有效性.

其他文献

基于．NET的轻量级AOP技术

软件工程中有一条重要原则:关注点分离,但采用OOP方式不能很好地解决系统级关注点分离问题。AOP(Aspect-OrientedProgramming)是目前解决这一问题的技术,它提供了关注点捕捉

期刊

AOP面向方面方面代理

Internet的个性化搜索引擎的分析与研究

随着Internet上信息量的急剧增加,如何使用户获得有用的信息已成为信息检索系统急需解决的问题.针对存在的问题,本文提出了一个基于Internet的个性化搜索引擎系统,该系统采用

期刊

INTERNET信息栓索个性化AGENT搜索引擎系统分析与研究AGENT技术信息量学习算法相关反馈Internet Information

了解《圣经》典故解读西方文化

《圣经》作为西方文学史和宗教史上最经典的文本,对后世的文学创作产生了深远而不可磨灭的影响。作为大多数西方文学作品的前文本,《圣经》为它们提供了丰富的意象,也为人们

期刊

《圣经》典故文学欣赏

中产定制:一场独一无二的新生活运动

<正>有了邀约?无需再顾虑重要场合的打扮是否得体、会否撞衫,因为造型定制顾问会为你度身裁剪优雅合宜的着装;有了假期?不用再跟着人群走马观花、随波逐流,因为旅行定制顾问

期刊

私人理财顾问消费者新生活运动人体曲线高级成衣睡眠习惯公务机卡地亚中产阶级旅行社个性化定制

食管癌术后并发肺部感染的高危因素调查分析

目的调查研究食管癌术后并发肺部感染的高危因素。方法选取2008年1月-2011年10月进行手术治疗的156例食管癌患者为研究对象,将其术后肺部感染的发生率及其与患者性别、年龄、

期刊

食管癌术后肺部感染高危因素

红外线吸收法测定钢铁新材料中超低碳硫

要想达到各种产品的应用需求，必须开启钢铁新材料的研究。有效把控碳、硫元素含量有利于确保产品的性能及质量达到较高的水准。在许多钢铁新材料的研发与制造当中，均需把碳和硫

期刊

红外线吸收法钢铁新材料超低碳硫测定

粉体喷搅水泥土搅拌桩处理粉土软弱地基技术

粉体喷搅水泥搅拌桩是一种有效的处理粉土软弱地基的方法，具有非常的可靠性、简单灵活的可操作性、质量的可测控性、优良的环保性。

期刊

粉体喷搅搅拌桩粉土软弱地基

广东省农业保险与农村信贷互动机制的实证研究:1988-2013

本文利用协整理论、Granger因果检验法、VAR模型以及脉冲响应函数对广东省农业保险与农村信贷的互动性发展进行实证研究。结果显示:从长期来看,广东省农业保险与农村信贷之间

期刊

农业保险农村信贷互动性VAR模型

让小学语文课堂弥漫乡土芳香——小学语文教学中乡土资源的开发与应用策略

近年来,"乡土教育"成为教育界的一种理念,开发与应用乡土资源开展教育成为学校教育的新追求。江苏省南通市通江达海,拥有大量的本土自然、社会、文化资源,具有南通味儿的文化

期刊

语文教学乡土教育乡土资源写作素材

基于代理的移动组播协议分析

具有针对性地对基于组播代理的移动组播协议进行讨论,对已经提出的属于这一类的移动组播算法从体系结构、组管理和组播分组传输方法,以及组播服务切换三方面进行分析,深入剖

期刊

移动组播协议分析代理组播协议体系结构传输方法综合对比研究重点组管理算法Mobile IP Multicast Multicast Agent

基于决策图贝叶斯优化进化算法的图K-划分算法

与本文相关的学术论文