论文部分内容阅读
简单介绍了最小生成树和最小Steiner生成树的概念，通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明，该算法能够收敛到全局近似最优解。
遗传算法在最小Steiner树问题中的应用研究
【摘 要】
：
简单介绍了最小生成树和最小Steiner生成树的概念，通过实例（有线通讯网络问题）提出了一种求解最小Steiner生成树问题的遗传算法。试验结果表明，该算法能够收敛到全局近似最优解。
【机 构】
：
江苏农林职业技术学院基础部
【出 处】
：
长江大学学报自然科学版：理工卷
【发表日期】
：
2012年10期
其他文献
一、选地整地(一)选地选地是种植食用仙人掌的第一步,也是关系到仙人掌产量和效益的关键性一步.选地时必须充分考虑食用仙人掌的生态习性和对栽培环境的要求.
随着油气勘探程度的不断提高，油气勘探目标也越来越复杂，迫切需要提高地震采集的精度。在表层结构调查与建模的基础上，详尽阐述了高精度三维地震采集技术，包括静校正技术、地面观
在水性乳胶涂料配方基础上,引入复合铁钛粉和改性磷酸锌等防腐颜料制备出水性丙烯酸酯类乳胶防腐涂料,考察了不同配方防腐涂料的耐盐雾性能.结果表明,在保证涂料的基本性能符
我县1986年全县人口49.3万人,有中西医师272人,平均每千人为0.55人、比全国平均每千人0.7人少0.15人。我县预测2000年人口将增加到53.4万人。按2000年全国平均每千人最低有医
合成了一种用于压裂返排液的PCSSA絮凝剂,并将其与无机絮凝剂聚合氯化铁铝(PAFC)和有机絮凝剂阳离子聚丙烯酰胺(CPAM)进行复合,对其在压裂返排液中的絮凝性能进行了综合比较
对 A区块水平井开发技术进行了研究，利用开发地震精细构造解释成果及测井断点数据作为约束建立精细构造模型，落实构造特征及微幅度起伏变化，并根据测井砂岩解释数据及地震属性进
<尤利西斯>中的象征主义艺术手法体现了小说以微观见宏观的艺术原则.通过整体象征、人物象征、景物象征、文体象征和动物象征,<尤利西斯>描绘了普遍家庭中的婚姻关系和人际关
本文以宁波市组织机构代码数据库为基础,对宁波市海洋产业组织机构的区域分布、经济行业、机构类型、经济类型、投资金额等进行分析,以此来探讨宁波市海洋产业结构、区域发展
介绍了文件审批系统的设计要求和目的,并在Visual Studio.Net开发平台下,搭建了由Web客户端、Web服务器和SQL Server数据库服务器组成的3层架构,阐述了系统模型和主要模块的