兰艳
- 作品数：4 被引量：26H指数：2
- 供职机构：大连东软信息学院更多>>
- 发文基金：国家自然科学基金辽宁省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学一般工业技术文化科学更多>>
- 带等时空载返程运输的双机Flowshop调度问题复杂性
- 2016年
- 流水作业(Flow shop)问题是调度算法研究中经典问题模型之一,有两台处理机和一台运输机且运输机每次只运输一个工件的流水作业调度问题模型在现实中有着广泛的应用。同时考虑运输机去程(从机器M1到M2)与返程(从机器M2到M1)时间,在假定运输机去程运输时间及返程空载时间相等的情况下,通过把一个强NP-complete问题——3-PARTITION问题归约成一个研究问题的实例,来证明对这个问题求解是强NP-hard的。
- 兰艳张明会武宗涛韩鑫
- 关键词：调度
- 基于OBE的Web开发技术课程资源建设探索与实践
- 2018年
- 为了有效提高Web开发技术课程教学效果,根据学校OBE教育教学改革理念及教师多年的教学经验,针对当前应用型软件工程人才培养实际,从课程标准制定、MOOC资源建设、教材建设、项目库与案例库建设、习题库等方面探索Web开发技术课程等各类资源建设要点,从而促进高校OBE教育改革的进一步发展。
- 兰艳李振宇张明会
- 关键词：WEB开发技术课程资源
- 带运输机的流水车间调度的最优算法被引量：2
- 2017年
- 研究带运输时间的流水调度:在该问题中有两台机器A,B和一个运输机V,n个工件,工件需要先在机器A上加工然后在机器B上加工最后被运输机V运往目的地,而且运输机V最初停在机器B旁边.模型的目标是使所有工件都运往目的地的时间最短.文中给出了三种情况下的最优调度算法:i)A,B机器加工工件顺序给定时我们给出了线性时间的最优算法;ii)所有的工件加工时间在机器B上时间相等时我们给出了时间复杂度为O(nlogn)的最优算法;iii)机器B上工件最短加工时间大于等于机器A上工件最长加工时间时给出了时间复杂度为O(n^2)的最优算法.
- 兰艳王银玲郭禾
- 关键词：完工时间
- 面向电影推荐的时间加权协同过滤算法的研究被引量：24
- 2017年
- 针对协同过滤算法的信息过期问题,提出一种改进的时间加权协同过滤算法(NTWCF)。考虑信息随时间推移导致信息影响力变化的因素,在信息半衰期的启发下,引入信息保持期的概念,通过在最近邻查找阶段和预测评分阶段采用一种新颖的时间加权函数为项目上的评分赋予不同的时间权重。电影数据集上的实验结果表明,它在一定程度上大幅度提高了预测推荐的准确性。接着,针对算法的实时性问题,利用时间加权的项目聚类优化NTWCF算法,提出综合时间权重和项目聚类的协同过滤算法(TWICCF),对评分信息时间加权后再对项目K-means聚类,在为目标项目查找最近邻时只在若干聚类构成的项目集中进行。相比NTWCF算法,TWICCF算法在推荐准确度和实时性上均取得了显著的提升。
- 兰艳曹芳芳
- 关键词：协同过滤电影推荐时间加权
