王洪国
- 作品数：56 被引量：320H指数：10
- 供职机构：山东师范大学信息科学与工程学院更多>>
- 发文基金：山东省自然科学基金山东省科技攻关计划国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学电子电信自然科学总论更多>>
- 一种基于耗散理论的遗传算法及其应用被引量：3
- 2008年
- 在含有交叉和变异矩阵的自适应遗传算法的基础上,引入耗散结构理论,在交叉成功的个体数和变异概率之间建立联系,使交叉成功的个体影响变异概率,并且对非法个体进行贪婪处理。实验表明,该算法在解决0-1背包问题时获得较好的效果。
- 于惠王洪国庄波郭彦伟徐卫志
- 关键词：背包问题耗散结构理论海明距离
- 一种基于矩阵的关联规则挖掘新算法被引量：15
- 2006年
- 本文针对大型交易事务数据库数据间发现关联规则问题,提出了一个新的关联规则挖掘算法,BOM(BaseOn Matrix)算法。该算法不同于经典的 Apriori 算法,对于大型交易事务数据库,具有较 Apriori 算法更加优越的性能。
- 丁艳辉王洪国高明谷建军
- 关键词：矩阵关联规则
- 车辆合乘匹配问题中服务需求分派算法研究被引量：16
- 2013年
- 在目前交通拥塞及物流成本居高不下的情况下,通过车辆合乘的方式降低车辆空载率、降低物流成本具有重要意义。在多车辆环境下,如何恰当地将服务需求分派到合适的车辆上是需要首先解决的问题。该文对确定性多车辆合乘匹配问题展开研究,提出针对服务需求分派的启发式聚类算法。基于服务需求及车辆特征提出匹配度概念,并基于启发式算法将服务需求分派到具体某一车辆。实际算例验证:该算法在可接受时间范围内,可有效提高搭乘成功率,降低车辆运行成本。
- 邵增珍王洪国刘弘孟春华张子鹏
- 关键词：匹配度
- 多车辆合乘问题的两阶段聚类启发式优化算法被引量：11
- 2013年
- 车辆合乘问题研究在物流领域和交通领域意义重大.良好的合成策略不仅可以节省物流成本,降低交通拥塞,在减少噪声及提高环境等方面也是很有利的.针对确定性多车辆合乘匹配问题,提出了两阶段聚类的启发式匹配策略:第1阶段聚类过程提出匹配度的概念,用于指导将服务需求分配到某一具体车辆,从而将多车辆问题转化为单车辆问题;第2阶段聚类过程基于"先验聚类"插入思想,可降低单车辆匹配过程的插入试探次数,从而提高算法效率.为提高搭乘成功率并降低运营总成本,通过迁移对第1阶段聚类过程进行调整.实际算例结果表明,算法在可接受时间范围内不仅可提高搭乘成功率,还明显降低车辆的运行成本,表现出较强的实用性.
- 邵增珍王洪国刘弘宋超超孟春华于洪玲
- 关键词：匹配度启发式算法
- 基于文化的多目标协同进化算法被引量：2
- 2011年
- 为了改进NSGAⅡ算法中存在的分布性等不理想问题,在NSGAⅡ的基础上提出了基于文化的多目标协同进化算法。该算法提出评测信念空间多样性的指标,从信念空间中提取知识,利用知识来指导种群的进化;提出知识假说集,以现有知识为基础产生新知识,加强局部搜索,加速算法收敛。仿真实验表明该算法较NSGAⅡ在收敛性及分布性方面均有明显提高。
- 赵学臣王洪国邵增珍苗金凤
- 关键词：多目标文化协同进化
- 基于交通流的车辆路径选择优化方法被引量：4
- 2013年
- 针对交通流变化对车辆路径选择的影响,寻找在交通流变化情况下对出行路线进行规划的方法。采用粒子群算法与动态规划相结合的方法对路径进行优化,可得各车辆在交通流影响下的优秀路线。基于真实环境中的路网结构和交通数据进行模拟,结果表明,该方法可增加路径优化的真实性和动态性,而且道路交通流及车辆出行时间都对车辆路径选择产生重要影响。
- 于洪玲王洪国曲建华孟春华
- 关键词：交通流粒子群算法动态规划
- 矩阵链乘序问题的并行算法研究
- 2007年
- 本文在矩阵链相乘串行动态规划算法基础上,提出一种基于二维网孔结构的并行矩阵链相乘动态规划算法。该算法采用一个上三角结构的二维网孔结构,在O(n2)的时间内解决矩阵链相乘问题,而二维网孔比以往采用的PRAM模型更接近实际。
- 徐卫志王洪国杨海于惠
- 关键词：动态规划
- 具有趋向向量及迁移特征的协同PSO算法
- 2011年
- 为提高PSO算法的搜索能力,提出一种协同粒子群算法CPSO-ADS。引入种群分布熵及群落差异度评价,用以有效初始化群落。给出趋向向量修正粒子的位置向量,提高算法收敛速度。运用占优子空间概念,通过评价子空间搜索价值确定种群的迁移方向。实验结果表明,该算法搜索性能稳定,能以大概率收敛到全局最优。
- 邵增珍王洪国刘弘赵学臣
- 关键词：协同进化粒子群优化算法
- 基于认知模式的企业集群知识传播演化仿真被引量：2
- 2012年
- 针对现有研究无法很好描述企业知识结构的情况,构建了基于认知模式的集群企业知识传播模型(CEKTM)。该模型通过对集群知识传播机制的分析,提出了企业染色体的定义;并借鉴蚁群路径选择策略,给出了学习策略及知识互动机制。仿真结果表明,集群内部的知识传播具有认知邻近的原则,知识结构相似的企业间知识传播的概率更高;过高或过低的企业染色体规模都不利于企业集群平均知识水平的提高;在集群发展初期,小规模的市场环境更有利于企业间的合作和知识传播。
- 牛家洋王洪国邵增珍宋超超
- 关键词：知识传播仿真
- 解决矩阵链相乘处理器调度问题的一种新算法
- 2008年
- 本文介绍了矩阵链相乘处理器分配问题和离散处理器分配算法,描述了Lee Heejo等人提出的解决MCSP的处理器分配算法,提出了一种解决MCSP的时间复杂度更低的算法,使处理器能尽量被充分利用,并对三种分配算法进行了比较分析。
- 徐卫志王洪国于惠杨海
- 关键词：贪心算法
