国家自然科学基金(BK2009015)
- 作品数：3 被引量：12H指数：2
- 相关作者：孙璐徐冰顾文钧陈鲤梁黄志更多>>
- 相关机构：东南大学华中科技大学更多>>
- 发文基金：国家自然科学基金霍英东教育基金更多>>
- 相关领域：交通运输工程自动化与计算机技术更多>>
- 用于交通运营管理的实时交通流状态分类高斯混合模型(英文)被引量：2
- 2011年
- 采用高斯混合模型GMM,同时以交通流量、平均速度和密度3种交通流宏观特征为指标,对交通流状态进行聚类和分类.和其他聚类分类方法比较,高斯混合模型是结构化的模型,适合于各种情形交通流参数.高斯混合模型中子类的个数通过Gap统计量结合交通流的领域知识加以确定,而模型的其他参数则由E-M算法进行估计.所建立的GMM模型可以作为实时交通流状态的分类器对新的观察值开展有效的分类识别和预报.同时,聚类分析和模式识别也可以用来对其他含有服务水平概念的设施进行聚类和分类分析,比如机场、停车场、交叉口等.
- 孙璐张惠民高荣顾文钧徐冰陈鲤梁
- 关键词：高斯混合模型服务水平数据挖掘聚类分析
- 层次分析法中用于确定权重的最小-最大优化方法(英文)被引量：10
- 2012年
- 提出了层次分析法中一种用于确定权重的最小-最大优化方法. 其思路为通过最小化由两两比较矩阵中每列所得到的优先权和理想的权重向量之间的最大绝对差异来实现权重确定. 通过适当的变换,问题转化为可以采用单纯形或内点法求解的线性优化问题. 推导建立了解析的 Karush-Kuhn-Tucker 条件. 所建立的临界阀值提供了关于两两比较矩阵不一致特性的一种直接的表征. 给出了几种实例的数值算法,并比较了所提方法和3 种现有的权重确定方法的性能,观察结果发现最小-最大优化方法对于非主导因素有较多考虑.
- 孙璐
- 关键词：层次分析法
- 作业车间调度问题解的不可行性检测算法和快速修复算法(英文)
- 2011年
- 为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n) ,判别算法在最有利情形下的计算复杂性为O(2|J|+|M|) .所提出的算法具有很大的灵活性,对于局部蚂蚁算法、遗传算法以及一般的作业车间调度问题均适用.
- 孙璐黄志张惠民顾文钧
- 关键词：作业车间调度
