论文部分内容阅读
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法--竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决策思想求解度约束最小生成树的快速求解方法,经过数据测试和验证,并与其它算法的结果进行了比较,得到了较好的结果.
度约束最小生成树（DCMST）的竞争决策算法
【摘 要】
：
度约束最小生成树是网络设计和优化中的一个NP难题,介绍了一种基于竞争造就优化和决策左右结果的新型算法--竞争决策算法,利用竞争决策算法的通用模型,给出了一种基于竞争决
【机 构】
：
上海理工大学管理学院
【出 处】
：
系统工程学报
【发表日期】
：
2005年6期
【基金项目】
：
中国科学院资助项目
其他文献
针对中国西北村镇窖水水质恶化问题,国内学者做了大量的研究,提出了一些深度处理技术,包括粗滤/生物慢滤技术、强化混凝技术、电絮凝技术、超滤膜集成技术等。文章对这几种深
针对电力机车频繁发生污闪故障,造成供电所跳闸、列车被迫停车事故的问题,有必要对污闪进行探讨,分析其产生的原因,采取必要的措施,减少污闪对列车运行的影响。
我国2005年发布的定量包装商品检验规则使用至今已十余年,但对比新版OIML国际建议R79有较大程度的不同,本文将我国执行的检验规则与国际建议做了详细对比。
简要介绍了大鲵资源的价值和保护概况,总结了张家界大鲵自然保护区当前存在的主要问题,并为张家界大鲵自然保护区保护措施的优化提出建议。
调整时间与顺序相关的流水车间调度问题(flowshop scheduling with sequence dependent setup times,FSSDST) 在过程制造业中有着广泛的应用背景,是一类比较复杂的调度问题.
主要从智慧图书馆的建设方面入手,对图书馆现阶段的信息资源共享问题进行了探讨,并提出了几点有效的共享途径,希望为图书馆相关工作人员提供一定的工作帮助及参考。