国家科技攻关计划(2002BA107B0903)
- 作品数：4 被引量：16H指数：2
- 相关作者：宋晓宇魏志勇王永会戚爰伟朱云龙更多>>
- 相关机构：沈阳建筑大学中国科学院山东工商学院更多>>
- 发文基金：国家科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解模糊Job Shop调度问题的改进禁忌搜索算法被引量：4
- 2006年
- 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力.
- 宋晓宇朱云龙尹朝万李富明
- 关键词：禁忌搜索算法模糊加工时间JOB
- 基于分治策略的快速构建Delaunay三角网算法被引量：10
- 2007年
- 目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000～5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间.
- 宋晓宇戚爰伟王永会魏志勇
- 关键词：分治DELAUNAY三角网
- CYPK-KNN:一种改进的移动对象KNN查询算法被引量：1
- 2006年
- 目的改进YPK-KNN算法以提高其查询效率.方法利用网格对移动对象进行索引.确定一个尽可能小的搜索区域,使得此区域一定包含距离查询点最近的K个移动对象,然后在此区域内完成查询点的KNN查询.结果针对真实数据集的实验结果表明在同等条件下,改进算法的查询执行时间明显小于原算法.而且随着移动对象个数的增加和网格划分粒度的减小这种优势随之增加.结论改进的移动对象YPK-KNN查询算法有效提高了原算法的查询效率.
- 宋晓宇孙业挺孙焕良
- 关键词：KNN网格索引快照
- 软件质量的目标分析最优指标评价被引量：1
- 2006年
- 目的提高计算机软件质量,保证软件安全性,准确地评估软件质量.方法运用目标分析最优指标法.结果分析并建立了软件质量的层次评价模型,结合实例给出了利用目标分析最优指标法对软件质量进行评价的具体步骤,得出了量化的质量评价值.结论和其他评价方法的比较分析表明:结果具有直观、简明、定量、精确等特点,有较大的应用推广价值.
- 宋晓宇刘天波栾方军姜波郭红梅
- 关键词：软件测评
