国家自然科学基金(7043100)
- 作品数：3 被引量：16H指数：2
- 相关作者：闫杨汪定伟王大志王洪峰更多>>
- 相关机构：东北大学沈阳建筑大学更多>>
- 发文基金：国家自然科学基金国家科技支撑计划中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 活动-组织（角色）图和角色互换方法在业务流程中的应用
- 作者对活动组织流程图进行了改进,引入了电子商务环境下特有的角色因素,同时提出将人机交互与角色互换的方法应用于流程的分析与重组,其目的是为了找到适应于新的电子商务环境下流程优化的新方法,提高新环境下的流程的重组与优化效率。...
- 原慧琳汪定伟
- 关键词：角色互换
- 一类多旅行商问题的计算及仿真分析被引量：13
- 2009年
- 旅行售货商问题(TSP)是组合优化领域的经典问题之一,而考虑多个旅行商的多旅行商问题(MTSP)是经典的旅行商问题的扩展。多旅行商问题的特点使其符合许多实际问题,并且通过对多旅行商问题加入约束条件可以使其转化为车辆选择问题(VRPs)。针对一类特殊的MTSP问题采用Lin-Kernighan算法进行求解分析,并在此基础之上针对访问城市数目均衡的多旅行商问题采用两阶段方法进行求解,计算仿真结果是令人满意的。
- 王大志汪定伟闫杨
- 关键词：旅行商问题多旅行商问题
- 应用设计结构矩阵实现拓扑排序的新算法
- 文中提出了一种进行拓扑排序新方法。该方法将设计结构矩阵的思想引入拓扑排序,在设计结构矩阵的基础上加以改进使之适合于拓扑排序的应用。文中详细给出了算法的思路和操作步骤,提供了邻接矩阵和邻接多重表的两种实现方法,并将其应用于...
- 原慧琳汪定伟
- 关键词：DSM拓扑排序邻接矩阵
- 动态环境中的多智能体进化算法
- 2010年
- 针对动态环境,提出了一种基于多智能体的进化算法(MAEA).智能体模拟生物机制特征,相互合作来寻求最优解.智能体生存于网格环境中,为了增加自身能量,智能体可以与其邻域展开竞争,并依据统计信息来获得知识进行学习.为了保持种群多样性,同时引入随机移民和对偶映射策略.通过对一系列动态优化函数的仿真实验可以得出,相比之下,基于多智能体的进化算法可以在动态环境中获得更好的性能.
- 闫杨王大志汪定伟王洪峰
- 关键词：多智能体进化算法动态环境
- 活动-组织（角色）图和角色互换方法在业务流程中的应用
- 作者对活动组织流程图进行了改进,引入了电子商务环境下特有的角色因素,同时提出将人机交互与角色互换的方法应用于流程的分析与重组,其目的是为了找到适应于新的电子商务环境下流程优化的新方法,提高新环境下的流程的重组与优化效率。...
- 原慧琳汪定伟
- 关键词：角色互换
- 文献传递
- 具有优先约束的单机随机排序问题被引量：3
- 2009年
- 讨论工件的加工时间为常数,机器发生随机故障的单机随机排序问题,目标函数极小化工件的加权完工时间和的数学期望最小.考虑两类优先约束模型.在第一类模型中,设工件间的约束为串并有向图.证明了模块M的ρ因子最大初始集合I中的工件优先于模块中的其它工件加工,并且被连续加工所得的排序为最优排序,从而将Lawler用来求解约束为串并有向图的单机加权总完工时间问题的方法推广到机器发生随机故障的情况.在第二类模型中,设工件间的约束为出树优先约束.证明了最大家庭树中的工件优先于家庭树中其它的工件加工,并且其工件连续加工所得到的排序为最优排序并给出了最优算法.
- 闫杨汪定伟王大志王洪峰
- 关键词：单机排序
- 应用设计结构矩阵实现拓扑排序的新算法
- 文中提出了一种进行拓扑排序新方法。该方法将设计结构矩阵的思想引入拓扑排序,在设计结构矩阵的基础上加以改进使之适合于拓扑排序的应用。文中详细给出了算法的思路和操作步骤,提供了邻接矩阵和邻接多重表的两种实现方法,并将其应用于...
- 原慧琳汪定伟
- 关键词：DSM拓扑排序邻接矩阵
- 文献传递
