黑龙江省自然科学基金(F200821)
- 作品数：10 被引量：17H指数：3
- 相关作者：李成严郝忠孝高峻徐晓飞战德臣更多>>
- 相关机构：哈尔滨理工大学哈尔滨工业大学更多>>
- 发文基金：黑龙江省自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 模糊需求的联合补充问题研究被引量：4
- 2010年
- 研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本;采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数值实例验证了所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析。
- 包美玲李成严唐远新
- 关键词：梯形模糊数遗传算法
- 一般空间对象的空间数据类型
- 2014年
- 空间数据类型的定义一直是空间数据库和GIS等领域的研究热点.针对一般空间对象的空间数据类型定义问题,依据点集和拓扑理论,采用函数方法,研究了一般空间对象的特点,并给出了一组有效时间内的一般空间对象的带时间维的空间数据类型定义,包括一般点,一般线,一般区域.一般空间对象的空间数据类型定义将一般点定义为多个单点的并集;一般线定义为多个连续函数的并集;一般区域定义为多个面的并集.在一般空间对象的空间数据类型基础上,可建立一般空间对象的数据模型,一般空间对象的空间关系,从而在空间查询中,能处理针对一般空间对象的空间查询.
- 高峻郝忠孝
- 关键词：点集拓扑
- 基于改进模糊模拟的混合遗传算法被引量：4
- 2013年
- 为解决需求不确定的联合补充问题,提出一种基于改进模糊模拟的混合遗传算法。应用模糊集理论将需求处理为模糊变量,并用梯形模糊数表示,建立模糊期望值模型,改进经典模糊模拟,给出混合遗传算法,用于求解基本订购周期和最小期望值成本。与传统模糊模拟的混合遗传算法进行比较,结果表明,在相同条件下,该算法的期望成本偏差率更小。
- 郑帅丽李成严
- 关键词：梯形模糊数遗传算法
- PSO优化在模糊联合补充问题中的应用
- 2012年
- 对用PSO算法解决需求为不确定的联合补充问题进行了研究。运用模糊规划方法处理需求为模糊变量的联合补充问题,得到了作为求解目标的模糊数学模型;采用PSO思想对该模型进行分析,转化为PSO问题模型,制定出算法流程,并用数值实例验证了提出的粒子群优化模型和求解算法的有效性;对随机生成的大量数据进行处理,结果证明问题规模相同时该算法较遗传算法具有更高的效率。
- 冯钧李成严
- 关键词：粒子群优化(PSO)算法
- 空间数据库平面曲线的点最近邻查询被引量：3
- 2012年
- 基于线段最近邻查询,提出平面曲线的点最近邻查询(LPNN)概念,设计LPNN查询算法。通过R树索引空间对象,采用过滤和精炼两步法提高检索速度。过滤阶段利用平面曲线直接影响区域和筛选规则得到候选对象集,精炼阶段使用优先队列,避免相同点的重复计算,得到平面曲线的点最近邻查询结果。实验结果表明,该算法具有较好的查询性能。
- 高峻郝忠孝
- 关键词：最近邻优先队列
- 易变质性物料的联合补充问题研究被引量：4
- 2009年
- 通过分析实际生产/库存系统中普遍存在的物料腐烂、挥发、蒸发等变质问题,建立了变质率服从指数分布联合补充问题数学模型,目标函数是最小化准备成本、库存持有成本和变质损耗成本。提出了求解该模型的遗传算法,对染色体编码、适应度函数,以及选择、交叉、变异等遗传算子进行了研究。数值实例证明本文模型和算法是有效的,表明总成本受变质率变化的影响较大。与忽略变质因素的决策模型相比,本模型的解更优。
- 李成严徐晓飞战德臣
- 关键词：遗传算法
- 受限模糊网络可信近邻查询被引量：1
- 2015年
- 针对不确定网络环境下的近邻查询问题,给出一种新的解决方法。将不确定网络建模为模糊图,定义模糊图中两点间的可信最短路径距离和可信最短路径期望距离,在可信距离基础上,提出模糊图可信近邻查询概念,并给出网络距离受限条件下的模糊图可信近邻查询算法和即时可信近邻查询算法。算法采用模糊模拟方法降低问题难度,使用网络距离约束缩小搜索空间,运用优先队列快速得到满足精度ε要求的可信近邻查询结果。算法的时间复杂度分别为O((2r+Δr)(e+nlgn)+hlgh+lgn)和O(e+(n+1)lgn)。理论分析与实验结果表明,可信近邻查询算法能够从模糊角度解决不确定网络环境下的近邻查询问题。
- 高峻郝忠孝
- 关键词：模糊图
- 受限网络移动对象的概率最近邻查询被引量：2
- 2013年
- 基于自由空间移动对象概率最近邻查询,给出受限网络移动对象概率最近邻(CNPNN)查询概念,提出一种基于网络概率Voronoi图的CNPNN查询算法。利用基于网络距离的概率度量得到不确定数据的网络概率Voronoi单元,建立网络概率Voronoi图覆盖受限网络。使用对点查询具有优势的R+树,对不确定数据的网络概率Voronoi单元进行索引,减少搜索时间。确定查询对象所在网络Voronoi单元,得到查询对象最可能的最近邻。实验结果表明,该算法时间复杂度为O(n2+mlogm n),在一定条件下具有较好的性能。
- 高峻郝忠孝
- 关键词：最近邻
- 基于蚁群算法的易逝品订货问题研究被引量：1
- 2010年
- 针对易逝品的订货问题,以实现供应链的整体利益最优为目标,根据产品的实际销售和获利情况建立数学模型.采用蚁群算法对该数学模型进行求解,以各分销商的获利情况作为蚁群信息素.仿真结果表明该模型和算法可以适应市场需求的波动,并快速找到全局最优的订货量.
- 徐辉李成严周力波
- 关键词：供应链易逝品蚁群算法
- 受限网络模糊对象最近邻查询
- 2014年
- 针对网络空间中有范围约束、不确定对象的最近邻查询问题，提出范围受限的网络空间模糊对象最近邻查询概念，并根据查询顺序的不同，给出NN—R查询算法和R-NN查询算法。两种算法均采用网络位置信息与连接信息分别存储的方式，使用聚类文件进行组织，减少I／O操作。NN—R算法在近邻查询过程中利用查询对象与受限范围的a一距离作为约束，缩小搜索范围。R-NN算法将受限范围内查询对象的欧氏近邻作为候选对象，利用欧氏距离的下界性与易求性降低时间复杂度。两种算法时间复杂度分别为O（（logm｜E｜＋（｜V＊｜m3＋1）log。2｜V＋｜E｜＋｜V｜log｜V｜＋n（1gn＋1））和O（10g。4n＋（k＋1）logml｜＋｜E｜-＋｜log｜v｜。实验结果表明，在各自适用条件下，两种算法均有较好的性能。
- 高峻郝忠孝
- 关键词：邻接表
