切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于遗传算法的度约束最小生成树求解方法
一种基于遗传算法的度约束最小生成树求解方法
来源 :曲阜师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jiaonimaqubao110
【摘 要】
:
度约束最小生成树是一个NP问题,提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过
【作 者】
:
帅训波
马书南
【机 构】
:
中国石油勘探开发研究院廊坊分院地球物理与信息研究所,北京工业大学计算机学院
【出 处】
:
曲阜师范大学学报:自然科学版
【发表日期】
:
2010年1期
【关键词】
:
度约束最小生成树
遗传算法
分段编码
染色体修正
degree-constrained minimum spanning tree genetic algori
【基金项目】
:
河北省科学技术进步成果资助(20070305).
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
度约束最小生成树是一个NP问题,提出了应用基于分段编码遗传算法求解度约束最小生成树的方法,给出了算法设计、算法描述和实例分析,并且对遗传操作产生的非法染色体进行修正.经过数据测试验证,该求解方法是可行的,与其它算法相比较,有着较好的求解效果.
其他文献
试论梁启超的人物传记撰述
梁启超在维新时期、旅日时期、民国期间撰写了大量的人物传记,《李鸿章传》是其中的代表作。梁启超以李鸿章为代表来展现晚清四十年之历史,文中体现着梁启超“以人物为时代之
学位
梁启超
李鸿章
传记研究
水样中苯氧羧酸类除草剂固相萃取检测
目的利用计算机分子模拟技术选择合适的功能单体以制备固相萃取柱,用来检测池塘水样中苯氧羧酸泪除草剂。疗法利用计算化学方法筛选出最优的功能单体,并用其制柱,并对池塘中水样
期刊
分子印记固相萃取
计算机模拟
苯氧羧酸类除草剂
molecularly imprinted solid phase extraction computer si
环保部:我国两级五类环保标准体系已形成
近日环保部召开例行发布会,截至目前,我国累计发布国家环保标准2038项,其中现行标准1753项,两级五类的环保标准体系已经形成。
期刊
环保标准
标准体系
环境保护
环境卫生
以“创新能力培养”为导向的《无机化学实验》教学设计与实践
实验教学是培养学生自主学习和自主创新能力的主要载体和重要环节。基于社会对创新型人才的需求,构建了立体化、分层次的无机化学实验课程体系。在该系统下,针对不同层次的实验内容,采用不同的教学方法,具备教学内容立体化、教学模式分层化、能力培养层次化的教学特色,提高了学生的自主学习能力和自主创新能力。
期刊
无机化学实验
自主学习
创新能力培养
inorganic chemistry experiment independent study independent
RMND5A/RMND5B基因在心脏发育和癌症发生的功能研究
心脏病和癌症已经成为威胁人类的最严重的两大疾病。心脏病,尤其是心血管疾病占人类疾病死亡人数的三分之一,癌症的发生的比例在人群中持续的增长。为了达到彻底的治疗心脏病
学位
RMND5A
RMND5B
心脏发育
癌症发生
SMAD信号途径
《浙江省城镇污水处理提质增效三年行动方案(2019-2021年)》发布
为了全面提升城镇污水处理效能和水平,浙江省住房和城乡建设厅、省生态环境厅、省发展改革委近日印发《浙江省城镇污水处理提质增效三年行动方案(2019-2021年)》,加快提升污
期刊
城镇污水处理
生态环境
污水处理能力
生活小区
雨污分流
排水管网
城乡结合部
老城区
雄激素受体在前列腺腺癌中的表达及其与Ki-67和Caspase-3表达的相关性
目的探讨雄激素受体(AR)和Ki-67/Caspase-3鸡尾酒抗体在前列腺腺癌(PAC)及良性前列腺增生(BPH)组织中的表达及联合检测的临床意义。方法收集40例PAC、30例BPH标本,按常规方法石蜡包
期刊
前列腺腺癌
AR
KI-67
Caspase-3鸡尾酒抗体
应用物理专业课程体系改革实践
本文从重基础宽口径的大学本科教育指导思想出发,介绍了重庆大学数理学院应用物理专业课程设置和学生能力培养等方面的实践.
期刊
应用物理
课程设置
能力培养
生态环境部:2019年3月前全面完成省级环保垂改实施工作
日前,生态环境部发布《关于统筹推进省以下生态环境机构监测监察执法垂直管理制度改革工作的通知》,要求于2019年3月前全面完成省级环保垂改实施工作。省以下环保机构监测监
期刊
生态环境
环保机构
施工
省级
制度改革
垂直管理
监察执法
环境机构
形体教学与审美
目前在许多大、中学的体育教学中,加进了"形体教学"课的设置,这无疑对培养学生外在的仪表、姿态起着良好辅助作用。但"形体课"应该教授什么内容?怎样的教学方式能达到我们的
期刊
形体
线条
感觉
physical
lines
feel
与本文相关的学术论文