拓扑排序

作品数:186被引量:350H指数:10
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:张著洪夏林丽汪定伟原慧琳沙一川更多>>
相关机构:国电南瑞科技股份有限公司贵州大学电子科技大学华北电力大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金国家科技支撑计划国家高技术研究发展计划中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
选择条件:
  • 基金=国家高技术研究发展计划x
条 记 录,以下是1-6
视图:
排序:
协同震荡搜索混沌粒子群求解资源受限项目调度问题被引量:2
《计算机应用》2014年第6期1798-1802,共5页戴月明 汤继涛 纪志成 
国家863计划项目(2013AA040405);江苏省产学研联合创新基金资助项目(BY2012055)
针对求解资源受限项目调度问题(RCPSP),提出了协同震荡搜索混沌粒子群(CSCPSO)算法。算法围绕种群粒子吸引子建立双向协同震荡搜索机制,该机制一方面使粒子向吸引子收敛,另一方面使粒子震荡调整自身与吸引子相邻维度大小关系不一致的维...
关键词:协同震荡搜索 混沌 粒子群优化算法 拓扑排序 资源受限项目调度问题 
半监督二次划分聚类算法及其报表系统应用被引量:3
《小型微型计算机系统》2011年第3期499-505,共7页赵立永 赵冲冲 时鹏 胡长军 
国家"八六三"高技术研究发展计划基金项目(2008AA01Z109)资助
在基于B/S结构的Web报表系统中,报表单元格之间往往存在着复杂的依赖关系,某一单元格的求值过程会进行大量的涉及到其它单元格的公式计算,而在多用户访问的情况下,这种计算开销更为可观,导致服务器负载过重,响应速度变慢.优化报表的计...
关键词:半监督二次划分聚类算法 WEB报表 有向无环图 依赖关系 拓扑排序 报表单元格 
基于遗传算法与有向图拓扑排序的工艺路线优化被引量:26
《计算机集成制造系统》2009年第9期1770-1778,共9页黄伟军 蔡力钢 胡于进 王学林 凌玲 
国家863计划资助项目(2006AA04Z136);国家自然科学基金资助项目(50675078)~~
针对工艺设计中的工艺路线优化问题,归纳了工步间的基本优先级约束关系。基于约束关系,将整个工艺活动过程转化为工步有向图,工步节点间的拓扑关系以约束矩阵的形式存储。提出了约束矩阵判错的检测方法;建立了工步图的拓扑排序模型。设...
关键词:工艺设计 工艺路线优化 遗传算法 工步有向图 拓扑排序 约束矩阵 
基于Qos的工作流模型Web服务组合全局优化方法
《科学技术与工程》2008年第17期4877-4880,共4页刘金定 叶锡君 
国家863计划项目(2006AA10Z1E5)资助
分析了工作流模型Web服务组合方案缺乏动态选择高质量服务的灵活性,并且随着应用规模增大导致服务调度性能降低,提出了一种服务质量计算模型和拓扑排序优化方案。增强了Web服务的服务质量,优化了服务调度的功能,缩短了服务组合应用的响...
关键词:WEB服务组合 工作流 拓扑排序 服务质量 服务调度 
多项目资源均衡问题及其遗传算法被引量:12
《计算机应用研究》2006年第12期46-47,58,共3页王为新 李原 
国家"863/CIMS"主题资助项目(2005AA411040)
针对单项目资源均衡优化在企业实际应用中的不足,提出了多项目资源均衡优化的概念,建立了多项目资源均衡问题模型。在此基础上给出一种遗传算法的求解方法,在算法中有效地利用了网络计划图的拓扑排序,减少了遗传操作过程中非法个体的修...
关键词:多项目 资源均衡 遗传算法 拓扑排序 
基于推理的有向图拓扑排序装配顺序规划及优化研究被引量:12
《机械工程学报》2002年第12期142-145,共4页顾寄南 张林鍹 肖田元 张国胜 
国家863高技术研究发展计划基金(863-511-030-003);清华大学"985"学科建设规划基金资助项目(081100601)。
装配顺序规划是虚拟装配中的重要研究内容。在阐述有向图拓扑排序技术原理的基础上,研究了基于推理的将有向图拓扑排序技术应用到产品装配顺序规划中的方法,探讨了应用可装配性评价技术得出最优装配顺序的途径。依据这些理论和算法在MD...
关键词:装配顺序规划 推理 有向图 拓扑排序 优化 ASP 
检索报告 对象比较 聚类工具 使用帮助 返回顶部