王洪国
- 作品数：56 被引量：320H指数：10
- 供职机构：山东师范大学信息科学与工程学院更多>>
- 发文基金：山东省自然科学基金山东省科技攻关计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信自然科学总论更多>>
- 一种基于耗散理论的遗传算法及其应用被引量：3
- 2008年
- 在含有交叉和变异矩阵的自适应遗传算法的基础上,引入耗散结构理论,在交叉成功的个体数和变异概率之间建立联系,使交叉成功的个体影响变异概率,并且对非法个体进行贪婪处理。实验表明,该算法在解决0-1背包问题时获得较好的效果。
- 于惠王洪国庄波郭彦伟徐卫志
- 关键词：背包问题耗散结构理论海明距离
- 一种基于矩阵的关联规则挖掘新算法被引量：15
- 2006年
- 本文针对大型交易事务数据库数据间发现关联规则问题,提出了一个新的关联规则挖掘算法,BOM(BaseOn Matrix)算法。该算法不同于经典的 Apriori 算法,对于大型交易事务数据库,具有较 Apriori 算法更加优越的性能。
- 丁艳辉王洪国高明谷建军
- 关键词：矩阵关联规则
- 车辆合乘匹配问题中服务需求分派算法研究被引量：16
- 2013年
- 在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。
- 邵增珍王洪国刘弘孟春华张子鹏
- 关键词：匹配度
- 基于文化的多目标协同进化算法被引量：2
- 2011年
- 为了改进NSGAⅡ算法中存在的分布性等不理想问题,在NSGAⅡ的基础上提出了基于文化的多目标协同进化算法。该算法提出评测信念空间多样性的指标,从信念空间中提取知识,利用知识来指导种群的进化;提出知识假说集,以现有知识为基础产生新知识,加强局部搜索,加速算法收敛。仿真实验表明该算法较NSGAⅡ在收敛性及分布性方面均有明显提高。
- 赵学臣王洪国邵增珍苗金凤
- 关键词：多目标文化协同进化
- 多车辆合乘问题的两阶段聚类启发式优化算法被引量：11
- 2013年
- 车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.
- 邵增珍王洪国刘弘宋超超孟春华于洪玲
- 关键词：匹配度启发式算法
- 基于交通流的车辆路径选择优化方法被引量：4
- 2013年
- 针对交通流变化对车辆路径选择的影响,寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化,可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟,结果表明,该方法可增加路径优化的真实性和动态性,而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
- 于洪玲王洪国曲建华孟春华
- 关键词：交通流粒子群算法动态规划
- 解决矩阵链相乘处理器调度问题的一种新算法
- 2008年
- 本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析。
- 徐卫志王洪国于惠杨海
- 关键词：贪心算法
- 不平衡数据集下特征词两面性的新型降维算法被引量：1
- 2018年
- 传统DFS特征选择算法在降维处理时既未考虑样本分布不均的情况,又未涉及负特征词对类别的影响。综合考虑DFS的缺陷并进行优化处理,将DFS与卡方检测算法CHI结合,提出一种改进型特征选择算法DFS-sCHI。引入负特证词作为类别划分的影响因子之一,解决不平衡数据集下所提特征词类别分布不均的问题。经实验分析,不平衡数据集下,DFS-sCHI相比较于DFS在分类精度上有明显提高。
- 付鑫王洪国邵增珍杜秋霞
- 关键词：不平衡数据集文本分类
- 基于记忆效应的协同过滤推荐算法被引量：5
- 2012年
- 针对传统协同过滤算法无法及时反映用户兴趣变化的情况,将人脑的记忆和遗忘特性引入到个性化推荐中,提出基于记忆效应的协同过滤推荐算法。利用短时记忆体现用户近期兴趣变化,应用长时记忆强调用户早期兴趣的重要性,给出将短时记忆和长时记忆相结合的调和记忆,使推荐系统可以自适应地跟踪用户兴趣变化。实验结果表明,与CF算法、SCF算法和AUICF算法相比,该算法的推荐精度更高、收敛速度更快。
- 杨福萍王洪国董树霞赵学臣
- 关键词：协同过滤记忆效应个性化推荐
- 基于微博扩展的用户兴趣主题挖掘算法被引量：4
- 2015年
- 为解决基于微博的用户兴趣建模存在建模不全面的问题,提出一种基于微博扩展的用户兴趣主题挖掘算法。通过结合用户自身兴趣及用户关注人的兴趣来扩充微博用户兴趣,将兴趣分为长期兴趣、过期兴趣、近期兴趣,利用改进的TF.IDF算法分析相关微博内容,利用基于时间及文档频率加权的主题词重要度计算兴趣主题词得分,得出综合全面的用户兴趣。实验结果表明,综合分析用户及用户关注人的兴趣,可以有效得到真实、全面、包含潜在兴趣的用户个人兴趣。
- 杨福强王洪国董树霞丁艳辉尹传城
- 关键词：用户兴趣个性化协同过滤
