期刊文献+
共找到120篇文章
< 1 2 6 >
每页显示 20 50 100
基于改进GM(1,1)模型的应急物资需求量预测 被引量:23
1
作者 宋晓宇 刘春会 常春光 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2010年第6期1214-1218,共5页
目的应急物资需求量的预测是应急物资配送的前提条件,为了提供受灾区比较可靠准确的应急物资需求量的实时信息,便于决策者进行科学合理的应急物资调度.方法根据GM(1,1)的指数特性,通过对原始数据序列进行变换使其服从指数规律的方法改... 目的应急物资需求量的预测是应急物资配送的前提条件,为了提供受灾区比较可靠准确的应急物资需求量的实时信息,便于决策者进行科学合理的应急物资调度.方法根据GM(1,1)的指数特性,通过对原始数据序列进行变换使其服从指数规律的方法改进模型,克服了传统GM(1,1)模型指数规律的不足,用改进模型对应急物资需求量进行了预测.为验证改进后的GM(1,1)模型的有效性,将其预测结果与传统GM(1,1)模型和同类研究文献中方法的预测结果进行相比分析.结果实验结果表明:改进GM(1,1)模型预测的平均相对误差小于2.9%,预测精度有明显提高.结论根据该模型预测的未来几个周期内应急物资的需求量的信息可以作为决策者进行应急物资调度的依据. 展开更多
关键词 GM(1 1) 灰色理论 应急物资调度 最小二乘法 预测
在线阅读 下载PDF
基于分治策略的快速构建Delaunay三角网算法 被引量:7
2
作者 宋晓宇 戚爰伟 +1 位作者 王永会 魏志勇 《沈阳建筑大学学报(自然科学版)》 CAS 2007年第5期862-865,共4页
目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结... 目的降低构建Delaunay三角网的时间复杂度,提高构建Delaunay三角网的速度.方法首先递归分割点集,然后按照构网条件以分割线为轴线对其两侧的点进行构造三角网的操作,直至每个点都被包含进所构建的三角网,最后使其成为Delaunay三角网.结果通过1000~5000个点的测试,表明基于分治策略的快速构建Delaunay三角网的生成速度要快于传统基于分治策略生成Delaunay三角网的速度.结论该方法能够到边建网边优化,使程序一次成型,提高了建网速度,本算法的设计思想还可以推广到三维空间. 展开更多
关键词 分治 DELAUNAY三角网 候选点 基边
在线阅读 下载PDF
盾构下穿地铁13号线清河高架桥地表沉降监测 被引量:17
3
作者 宋晓宇 刘涛 梁青槐 《铁道建筑》 北大核心 2011年第6期65-67,98,共4页
结合南水北调暗涵下穿地铁13号线清河高架桥的施工监测数据,对盾构隧道下穿既有轨道交通施工过程中地表土体和桥墩的变形情况进行分析,在施工过程中采用自动化及人工监测两种监测手段。本文重点就穿越过程中上部地表沉降和桥墩竖向位移... 结合南水北调暗涵下穿地铁13号线清河高架桥的施工监测数据,对盾构隧道下穿既有轨道交通施工过程中地表土体和桥墩的变形情况进行分析,在施工过程中采用自动化及人工监测两种监测手段。本文重点就穿越过程中上部地表沉降和桥墩竖向位移进行分析。 展开更多
关键词 盾构隧道 下穿 轨道交通 高架线 地表土体 桥墩 变形分析
在线阅读 下载PDF
一种求解Job Shop调度问题的混合粒子群优化算法 被引量:5
4
作者 宋晓宇 张峰 +1 位作者 任义 曹阳 《沈阳建筑大学学报(自然科学版)》 EI CAS 2008年第3期494-498,共5页
目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA2... 目的解决单一粒子群算法求解Job Shop调度问题存在的不足,提高这类问题的求解质量.方法采用粒子群算法进行全局搜索,将禁忌搜索算法用于并行局部搜索,禁忌搜索在找到改进解的邻域时采用动态记忆的方式.结果在较短时间内,找到了LA21,LA24等典型benchmarks问题的最优解,十次求解的平均值的平均相对误差百分比比并行遗传算法和禁忌搜索算法分别小了2.94%和0.56%.结论提出一种混合粒子群算法,增强了粒子群算法的局部搜索能力,说明该混合粒子群优化算法是有效的. 展开更多
关键词 粒子群优化 禁忌搜索 JOB Shop调度 混合算法
在线阅读 下载PDF
基于拓扑结构的工程图纸识别方法 被引量:5
5
作者 宋晓宇 李玉冲 刘继飞 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2011年第4期776-781,共6页
目的构建工程图纸中常用图形对象的知识库,在后续图形对象识别过程中,利用知识库中存储的图形对象的特征信息,标记其他待识别工程图纸中相似度较高的图形对象.方法将矢量化处理后得到的基本图元之间的拓扑关系和几何约束信息存储在图的... 目的构建工程图纸中常用图形对象的知识库,在后续图形对象识别过程中,利用知识库中存储的图形对象的特征信息,标记其他待识别工程图纸中相似度较高的图形对象.方法将矢量化处理后得到的基本图元之间的拓扑关系和几何约束信息存储在图的结构中,作为这类图形对象的知识表征.在识别工程图纸时,利用图结构中存储的图形对象知识表征进行比较与识别.结果对工程图纸中常用的六个图形对象在识别时间和识别率两个方面进行了测试,随着组成待识别图形对象"基本图元"数量的增加,图形对象的识别时间基本趋于线性增长并且识别率都可达到97%以上.结论基于拓扑结构的工程图纸识别方法在前期图元矢量化的基础上能够准确高效的进行二维图形对象的识别. 展开更多
关键词 图形对象 知识库 特征信息 矢量化 拓扑关系 知识表征
在线阅读 下载PDF
基于自适应阈值区间的动态采样Hough变换直线检测算法 被引量:4
6
作者 宋晓宇 郭寒冰 +1 位作者 袁帅 马俊俊 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2014年第5期945-952,共8页
目的为解决Hough直线检测方法计算量大、参数空间中峰值点被次峰值点包围导致漏检或误检、阈值难以设定等问题.方法通过对Hough变换原理以及直线表示的特点进行分析,采用阈值区间表示一条直线,通过三个约束定义了该阈值区间,并根据其中... 目的为解决Hough直线检测方法计算量大、参数空间中峰值点被次峰值点包围导致漏检或误检、阈值难以设定等问题.方法通过对Hough变换原理以及直线表示的特点进行分析,采用阈值区间表示一条直线,通过三个约束定义了该阈值区间,并根据其中第三条约束识别图像中其他像素点是否在该直线上.对被识别的轮廓线采用邻接关系将像素点聚集为不同类,将其依次存放到数组中,根据数组下标对这些像素点进行动态采样,对采样位置上的m个相邻像素点使用阈值区间进行直线判定与轮廓线上的像素点识别.针对GREC2003标准测试集进行实验验证.结果本算法与已有改进算法、Matlab内置优化Hough变换函数进行对比,实验结果验证了本算法的有效性.结论本算法通过过滤噪声信息,提高了Hough变换直线检测的抗干扰能力,增强了算法的鲁棒性. 展开更多
关键词 HOUGH变换 阈值区间 动态采样 直线检测
在线阅读 下载PDF
交通网络中出现阻塞路径情况下增量路径查找算法 被引量:4
7
作者 宋晓宇 于澜洋 +1 位作者 孙焕良 许景科 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2009年第4期776-780,共5页
目的解决车辆在行驶过程中,在原路径出现阻塞的情况下,如何增量查找最优路径.方法在A*算法基础之上,采用当前点增量更新、阻塞点增量更新等策略查找最优路径,并通过对不同策略查询结果的比较,得出最佳方案.结果该算法减少了遍历的交通... 目的解决车辆在行驶过程中,在原路径出现阻塞的情况下,如何增量查找最优路径.方法在A*算法基础之上,采用当前点增量更新、阻塞点增量更新等策略查找最优路径,并通过对不同策略查询结果的比较,得出最佳方案.结果该算法减少了遍历的交通网络节点数量,当阻塞点远小于路径总长时,受影响的集合远小于原数据集合.结论实验表明,该算法在有阻塞路径的情况发生时,具有更高的查询效率和更少的磁盘访问次数,满足了实际应用的需求. 展开更多
关键词 交通网络 增量 A*算法 最优路径
在线阅读 下载PDF
复合型水性丙烯酸树脂乳液的制备和性能 被引量:3
8
作者 王利敏 宋晓宇 +1 位作者 程森祥 陈彤 《高分子材料科学与工程》 EI CAS CSCD 北大核心 2024年第3期39-47,共9页
采用低玻璃化转变温度、高分子量的丙烯酸树脂乳液与高玻璃化转变温度、低分子量的丙烯酸树脂分散体混合的方式,制备了无交联剂水性丙烯酸树脂复合乳液,用于彩印包装纸与塑料薄膜的热复合。以丙烯酸、丙烯酸丁酯、苯乙烯、丙烯酸羟乙酯... 采用低玻璃化转变温度、高分子量的丙烯酸树脂乳液与高玻璃化转变温度、低分子量的丙烯酸树脂分散体混合的方式,制备了无交联剂水性丙烯酸树脂复合乳液,用于彩印包装纸与塑料薄膜的热复合。以丙烯酸、丙烯酸丁酯、苯乙烯、丙烯酸羟乙酯等为原料,采用种子乳液聚合法制备了相对分子质量(1.48~1.84)×10^(5)、玻璃化转变温度(T_(g))﹣20~﹣40℃的丙烯酸酯乳液。以丙烯酸、丙烯酸丁酯、苯乙烯、α-甲基苯乙烯、马来酸单酯等为原料,采用本体聚合法制备了相对分子质量(1.34~1.65)×10^(4)、T_(g) 20~45℃、软化点80~105℃的固体树脂,进一步采用自乳化方法将固体树脂制备成树脂水分散体。考察了不同Tg的丙烯酸酯乳液与水分散体以不同比例混配后的乳液混合体的性能。研究结果表明,T_(g)为﹣27.6℃的丙烯酸酯乳液与Tg为28.2℃固体树脂的分散体以质量比8:2混合后,用于PET膜-黑色印刷纸的热复合,剥离强度达到5.6 N/25 mm,持粘性达270 h,可以充分满足覆膜材料的附着力和耐压纹等性能要求。 展开更多
关键词 丙烯酸树脂乳液 树脂水分散体 热覆膜 剥离强度 持粘性
在线阅读 下载PDF
基于最大外接圆的约束Delaunay三角剖分算法 被引量:4
9
作者 宋晓宇 戚爰伟 王永会 《沈阳建筑大学学报(自然科学版)》 EI CAS 2008年第6期1094-1098,共5页
目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边... 目的研究构建约束Delaunay三角网的方法,提高构建约束Delaunay三角网的速度.方法基于生长法并利用分治法的思想,以约束边为基边分别向两侧重新构网,先构建Delau-nay三角网,然后插入约束边并删除与约束边相交的边,按照构网条件对约束边两侧的空腔构网,直至约束边两侧构建成三角网,最后使其成为约束Delaunay三角网.结果实验测试表明,在地形点数为5 000时,传统算法构建CDT时间为6 195 ms,笔者算法构建CDT时间为6 007ms,速度明显优于传统算法.结论算法简单、运算速度快、内存开销小且易于实现. 展开更多
关键词 约束 DELAUNAY三角网 基点 基边1
在线阅读 下载PDF
三维GIS中混合树空间索引结构的研究 被引量:3
10
作者 宋晓宇 周新伟 王永会 《沈阳建筑大学学报(自然科学版)》 EI CAS 2006年第3期478-482,共5页
目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限... 目的在空间数据库应用中,解决随着数据量的增加,单一的空间索引结构制约检索性能的问题.方法提出一种三维GIS中基于八叉树和R*树的混合树空间索引结构OR*树,该结构在对三维索引空间进行八叉划分的基础上应用R*树索引技术,将操作空间限定在某一特定的区域.结果实现了R*树以及OR*树的试验程序,并通过均匀分布的随机数据测试了不同层数OR*树的空间开销与插入、删除、查找所访问的磁盘页数.结论试验数据分析表明,该方法有效降低了R*树的插入、删除与查询操作的开销,数据量越大OR*树的效率越高. 展开更多
关键词 3D GIS 空间索引 R*树 八叉树 OR*树
在线阅读 下载PDF
基于P2P结构的kNN查询框架 被引量:3
11
作者 宋晓宇 王睿 孙焕良 《沈阳建筑大学学报(自然科学版)》 CAS 2007年第6期1040-1043,共4页
目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和... 目的提出一种基于P2P结构的移动对象kNN查询框架.方法假设移动对象具有计算处理能力和储存空间,在此基础上进行P2P结构的设计.查询的发起、响应以及计算等不借助中心服务器,而将其转移到移动对象上进行处理.采用距离-响应时间计算算法和kNN查询分段排序算法来进行移动对象kNN查询.结果距离-响应时间计算算法和kNN查询分段排序算法能较好利用框架中各个移动对象响应查询时存在间隔这一特征进行简化计算,提高了框架的工作效率,增强了查询实时性.在更新的过程中通过使用安全时间的概念来减少盲目的对象更新,减少了数据冗余.结论在模拟实验中,框架能充分发挥P2P结构的优点进行移动对象kNN查询,查询响应迅速,查询结果具有较好实时性. 展开更多
关键词 P2P 移动对象kNN查询 距离-响应时间计算算法 kNN查询分段排序算法
在线阅读 下载PDF
一种基于Graham三角剖分生成Delaunay三角网的算法 被引量:2
12
作者 宋晓宇 李东 +1 位作者 王永会 王洪信 《沈阳建筑大学学报(自然科学版)》 EI CAS 2007年第2期328-331,共4页
目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为... 目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键. 展开更多
关键词 Graham扫描法 Graham三角网 DELAUNAY三角网 可见点
在线阅读 下载PDF
基于混合搜索策略的Job Shop调度研究 被引量:2
13
作者 宋晓宇 王丹 孟秋宏 《沈阳建筑大学学报(自然科学版)》 EI CAS 2005年第6期740-744,共5页
目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选... 目的提出基于遗传算法和禁忌搜索算法的混合算法,解决单一算法求解JobShop调度问题存在的不足,提高求解质量.方法采用遗传算法作为全局搜索算法,禁忌搜索算法作为局部搜索算法.根据Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,将基于这种邻域选择方法的禁忌搜索算法作为变异算子,加强了遗传算法邻域解的搜索能力.结果混合算法在较短时间内,找到了FT 10、LA 24、LA 36等典型benchmarks问题的最优解,得到的makespan的平均值较并行遗传算法(PGA)提高3.84%、较TSAB算法提高4.66%.结论采用的禁忌搜索算法改善了遗传算法的局部搜索能力,说明提出的混合搜索策略是有效的. 展开更多
关键词 JOB Shop调度 遗传算法 禁忌搜索算法 邻域交换技术
在线阅读 下载PDF
资源受限下的连续性消耗应急调度模型 被引量:2
14
作者 宋晓宇 孟令超 常春光 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2013年第5期950-954,共5页
目的解决资源受限下的物资连续性消耗的应急调度物资和时间的优化问题.方法在各出救点出救时间不确定条件下,建立了以施救成本和因施救不及时导致的损失费用最小化为目标的应急调度优化模型;考虑了出救点的物资量限制和时间限制等约束条... 目的解决资源受限下的物资连续性消耗的应急调度物资和时间的优化问题.方法在各出救点出救时间不确定条件下,建立了以施救成本和因施救不及时导致的损失费用最小化为目标的应急调度优化模型;考虑了出救点的物资量限制和时间限制等约束条件,采用粒子群算法对模型进行优化求解,对设计算例进行仿真实验.结果求解出出救点的最优运输量和最优运输时间,实现了在规定应急时间内总成本最小的效果,验证了模型的合理性及算法的有效性.结论模型适合解决在资源受限下的满足应急总成本最小的物资优化和出救时间优化的调度问题. 展开更多
关键词 应急调度 连续性消耗 物资和时间优化 资源受限
在线阅读 下载PDF
一种灾害救援最短路径动态算法 被引量:2
15
作者 宋晓宇 夏杰夫 赵明 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2011年第5期990-994,共5页
目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方... 目的解决非确定动态路径下救援物资运输车辆的最短路径求解问题,及时在发生重大自然灾害的情况下提供救援物资,减少灾害造成的经济损失和社会影响.方法采用Dijkstra算法建立好出救点到目标点的初始最短路径,依据此路径前行,若发现前方无法通行,则基于初始最短路径信息,修改源点为当前点,调用Dijkstra算法改从目标点到源点逆向求出当前适用最短路径.结果通过仿真实验对所提算法进行验证和分析,实验结果表明该算法能够正确有效计算出新最短路径,并且通过对比发现该算法比蛮力算法减少重新计算的时间约50%左右.结论所提出的动态算法适合重大灾害救援中动态路况下车辆最短路径的求解,对灾害救援路径选择有一定的参考价值. 展开更多
关键词 重大灾害 动态最短路径 DIJKSTRA算法 逆向求解
在线阅读 下载PDF
在ImageJ中实现DEM建模及三维可视化 被引量:2
16
作者 宋晓宇 肖祖鹏 王永会 《沈阳建筑大学学报(自然科学版)》 CAS 北大核心 2010年第2期385-389,共5页
目的针对DEM建模及三维可视化时间过长的问题,提出一种缩短DEM建模及三维可视化时间的方法.方法采用改进Delaunay三角网构建DEM,在ImageJ中实现其三维可视化.结果笔者提出的改进算法建模时间低于基于分治算法和基于凸包算法建模,在实现... 目的针对DEM建模及三维可视化时间过长的问题,提出一种缩短DEM建模及三维可视化时间的方法.方法采用改进Delaunay三角网构建DEM,在ImageJ中实现其三维可视化.结果笔者提出的改进算法建模时间低于基于分治算法和基于凸包算法建模,在实现DEM三维可视化上,利用ImageJ完成的速度快于利用OpenGL、Direct3D和VRML实现的三维可视化.结论通过对不同数量样本点的测试分析,该算法缩短了DEM建模时间,同时加快了DEM三维可视化的速度. 展开更多
关键词 DEM建模 DELAUNAY IMAGEJ 三维可视化
在线阅读 下载PDF
基于像素群体特征的直线识别算法研究 被引量:2
17
作者 宋晓宇 崔明霞 魏志勇 《沈阳建筑大学学报(自然科学版)》 EI CAS 2007年第1期147-150,共4页
目的提高直线识别的准确度和精度,更好地解决线图形的直线矢量化中存在的不足,如细、斜线矢量化效果差,直线易断裂,端点定位不准等.进一步推进工程图纸理解系统的发展.方法依据工程图纸中直线像素群体出现的特征,搜索符合某群体特征的... 目的提高直线识别的准确度和精度,更好地解决线图形的直线矢量化中存在的不足,如细、斜线矢量化效果差,直线易断裂,端点定位不准等.进一步推进工程图纸理解系统的发展.方法依据工程图纸中直线像素群体出现的特征,搜索符合某群体特征的像素群,通过采集试探点组信息来统计判定直线是否可以定向生长,并采用节点窗口定位法提高端点定位准确度.结果实验对比表明:笔者方法受线宽的影响小,增强了抵抗直线断裂的能力,对提高直线识别的质量是有效的.结论基于像素群体特征,结合统计判定直线生长的方法,并在节点定位时适时引入节点窗口定位,使得此方法在直线识别上具有一定的速度与精度优势. 展开更多
关键词 工程图纸 直线识别 矢量化 稀疏像素跟踪
在线阅读 下载PDF
关联规则在先进技术与产品推荐系统中的应用 被引量:2
18
作者 宋晓宇 薛春燕 许景科 《沈阳建筑大学学报(自然科学版)》 EI CAS 2005年第5期564-567,共4页
目的为使客户能方便快捷地在网络中浏览和购买先进适用技术与产品,有效地获取所需信息.方法采用了数据挖掘中的关联规则方法,建立先进适用技术与产品之间的关联规则,将其存入相应的先进适用技术与产品的知识库.结果开发了先进适用技术... 目的为使客户能方便快捷地在网络中浏览和购买先进适用技术与产品,有效地获取所需信息.方法采用了数据挖掘中的关联规则方法,建立先进适用技术与产品之间的关联规则,将其存入相应的先进适用技术与产品的知识库.结果开发了先进适用技术与产品关联信息的推荐系统,可以根据客户的需求在知识库中提取出相关的先进适用技术与产品.建立先进适用技术与产品推荐模型.结论基于关联规则的技术与产品推荐系统,能够从大量的数据中的找出先进适用技术产品之间的关联信息,并对客户的需求有针对性地推荐相关的先进适用技术或产品,该系统具有准确性和实时性,更好地实现了先进适用技术与产品的推广. 展开更多
关键词 推荐系统 关联规则 数据挖掘 APRIORI算法
在线阅读 下载PDF
软件质量的目标分析最优指标评价 被引量:1
19
作者 宋晓宇 刘天波 +2 位作者 栾方军 姜波 郭红梅 《沈阳建筑大学学报(自然科学版)》 EI CAS 2006年第4期661-664,共4页
目的提高计算机软件质量,保证软件安全性,准确地评估软件质量.方法运用目标分析最优指标法.结果分析并建立了软件质量的层次评价模型,结合实例给出了利用目标分析最优指标法对软件质量进行评价的具体步骤,得出了量化的质量评价值.结论... 目的提高计算机软件质量,保证软件安全性,准确地评估软件质量.方法运用目标分析最优指标法.结果分析并建立了软件质量的层次评价模型,结合实例给出了利用目标分析最优指标法对软件质量进行评价的具体步骤,得出了量化的质量评价值.结论和其他评价方法的比较分析表明:结果具有直观、简明、定量、精确等特点,有较大的应用推广价值. 展开更多
关键词 质量评价 目标分析最优指标法 软件测评 质量模型
在线阅读 下载PDF
求解模糊Job Shop调度问题的改进禁忌搜索算法 被引量:1
20
作者 宋晓宇 朱云龙 +1 位作者 尹朝万 李富明 《沈阳建筑大学学报(自然科学版)》 CAS 2006年第5期841-845,共5页
目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当... 目的提出一种改进的禁忌搜索算法,解决传统禁忌搜索算法优化效果对运行次数和初始解依赖的不足,提高这类问题的求解质量.方法根据模糊Job Shop调度问题解的特征,提出基于关键工序的邻域选择方法,采用此邻域选择方法构造禁忌搜索算法,当无邻域时,重新产生初始解进行禁忌搜索.结果采用改进的禁忌搜索算法对以13个难的benchmarks问题经模糊化得到的实例进行求解,得到的平均满意度8个优于TSAB算法,得到的最优满意度5个优于TSAB算法、4个与TSAB算法相同.结论采用基于关键工序的邻域结构构造的改进TS算法具有较强的搜索能力. 展开更多
关键词 禁忌搜索算法 模糊加工时间 JOB Shop调度 Giffler&Thompson算法
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部