徐凯
- 作品数：3 被引量：2H指数：1
- 供职机构：重庆大学更多>>
- 发文基金：国家科技支撑计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 带时间约束条件的弧路径问题研究
- 带时间约束条件的弧路径问题属于带容量限制弧路径优化问题/(CARP/)的一个扩展,在CARP的基础上对某些关键路径做出了时间限制,这种扩展有着实际的应用意义,比如在某些城市主干道中只能在某些时间段内才允许对其进行服务,这...
- 徐凯
- 关键词：遗传算法
- 文献传递网络资源链接
- 改进遗传算法对带服务时间约束的弧路径问题的求解被引量：1
- 2010年
- 弧路径问题(ARP)出现在一些需要对路径进行服务的应用中,在此类应用中精确的求解算法只能应用于小规模的问题,在大规模的应用中只能借助于启发式算法才能得到求解。介绍了一种改进的遗传算法对于含有限制条件如服务时间约束的ARP问题的求解,该算法改进了种群结构和染色体的组织模型,设计了几个简单而高效的进化算子,较好地避免了在迭代过程中出现的早熟收敛。并通过实验表明了算法求解问题的有效性。
- 徐凯朱征宇
- 关键词：遗传算法
- 意见挖掘中产品特征的层次提取方法
- 2010年
- 意见挖掘中,产品特征层次的学习是其中重要的环节之一。为了更准确的学习产品特征层次,提出了一种从非规则与规则意见文本语料中对产品特征层次进行学习的算法。该算法能同时对包含专业描述的规则语料以及人为指定主题的非规则语料进行学习。利用文本特征词识别技术去除与主题相关度较差的词汇,并使用相对熵和语法结构分析方法从语料中产生出层次关系。实验结果表明,该算法能够较好地学习特征层次。
- 张鹏朱征宇李存青曾丽芳陈烨徐凯常红要
- 关键词：相对熵语法结构
