期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于0-1互换算法的网格同构平台任务调度
1
作者 姚东铌 《陕西科技大学学报(自然科学版)》 2015年第2期169-172,176,共5页
网格计算及其衍生的云计算是近年来兴起的新技术,能够给人们提供一个高级、强大的计算服务和信息数据资源管理平台.网格的核心是资源共享,其核心问题之一就是任务调度,它直接决定了资源的有效利用.针对网格计算中同构计算平台下的独立... 网格计算及其衍生的云计算是近年来兴起的新技术,能够给人们提供一个高级、强大的计算服务和信息数据资源管理平台.网格的核心是资源共享,其核心问题之一就是任务调度,它直接决定了资源的有效利用.针对网格计算中同构计算平台下的独立任务的调度问题,采用局部搜索策略设计了一种基于0-1互换的调度算法,并使用MATLAB编写程序,对算法进行测试,结果表明该算法具有迭代次数少、调度效果好等优点. 展开更多
关键词 网格计算 同构平台 任务调度 0-1互换算法
在线阅读 下载PDF
项链排列的邻位互换生成算法 被引量:1
2
作者 侯维民 《甘肃科学学报》 2001年第4期67-69,共3页
给出了生成集合 N={ 1 ,2 ,… ,n}项链排列的递归算法和邻位互换生成算法 ,并给出了由 PASCAL
关键词 圆排列 项链排列 邻位互换生成算法 递归算法 图论 组合优化 Hamiton图
在线阅读 下载PDF
配电网络的再组合算法 被引量:6
3
作者 黄纯华 邢卫国 余贻鑫 《天津大学学报》 EI CAS CSCD 1996年第3期376-382,共7页
基于沿环路最小损耗开断定理,构造了支路互换算法,并对支路交换中网损的估算方法做了修正,使得该算法既可保证配电网再组合的实用性,又具有满意的计算效率.对两个网络的再组合,证明了这一算法的有效性.
关键词 配电网络 支路互换算法 再组合算法
在线阅读 下载PDF
约束满足技术在板坯排序中的应用 被引量:7
4
作者 郭冬芬 李铁克 《计算机工程与应用》 CSCD 北大核心 2007年第9期1-3,10,共4页
热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点。为了简化问题,将板坯排序问题转化为一个约束满足问题处理。给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法。用3组实际生产数据... 热轧调度中的板坯排序问题是一类特殊的排序问题,具有约束条件复杂、NP难特点。为了简化问题,将板坯排序问题转化为一个约束满足问题处理。给出板坯排序问题的约束满足模型,设计了基于约束满足和启发式混合求解算法。用3组实际生产数据对算法性能进行验证,说明了算法的有效性。 展开更多
关键词 热轧调度 约束满足问题 约束传播 节点互换算法
在线阅读 下载PDF
直摆头与斜摆头五坐标机床数控加工程序互换求解算法 被引量:2
5
作者 田荣鑫 任军学 +1 位作者 史耀耀 李剑勋 《航空学报》 EI CAS CSCD 北大核心 2010年第11期2288-2294,共7页
针对复杂结构零件五坐标加工设备变更带来的程序处理问题,分析讨论了直摆头-转台式和斜摆头-转台式两种五坐标机床之间的数控加工程序互换求解算法。根据不同的机床结构,建立了机床坐标系之间的对应关系;基于机床自动跟踪模式下的数控... 针对复杂结构零件五坐标加工设备变更带来的程序处理问题,分析讨论了直摆头-转台式和斜摆头-转台式两种五坐标机床之间的数控加工程序互换求解算法。根据不同的机床结构,建立了机床坐标系之间的对应关系;基于机床自动跟踪模式下的数控加工程序后置处理和逆后置处理方法,提出了机床之间数控加工程序的互换算法;采用单步距走刀时间不变的控制方式,给出了加工进给速度的互换算法,实现了程序转换对工艺参数的继承。实际应用验证表明,该算法可有效解决直摆头与斜摆头五坐标机床数控加工程序之间的互换问题。 展开更多
关键词 五坐标机床 互换算法 稃序转换 后置处理 逆后置处理
原文传递
城市轨道交通三维缓冲区构建方法 被引量:1
6
作者 张文胜 解骞 +3 位作者 朱冀军 张炳哲 纪强 李见春 《交通运输工程学报》 EI CSCD 北大核心 2015年第2期100-108,共9页
为解决现有地理信息系统无法完成城市轨道交通三维缓冲区构建的难题,采用八叉树作为构建三维缓冲区的基础数据结构,用线性八叉树编码储存轨道交通实体的空间结构信息,将交通三维缓冲区分析转化为八叉树节点的空间分析。研究了八叉树节... 为解决现有地理信息系统无法完成城市轨道交通三维缓冲区构建的难题,采用八叉树作为构建三维缓冲区的基础数据结构,用线性八叉树编码储存轨道交通实体的空间结构信息,将交通三维缓冲区分析转化为八叉树节点的空间分析。研究了八叉树节点的空间关系,得出了一种线性八叉树邻域分析的新算法,即0-1互换算法。运用0-1互换算法找出轨道交通的边界节点,确定边界节点的边界方向,由边界节点构建交通三维缓冲区,形成了一套由线性八叉树构建城市轨道交通三维缓冲区的新方法。运用0-1互换算法对直线隧道、曲线隧道、直线高架桥、曲线高架桥等轨道交通实体模型进行边界节点提取,并与传统算法和经典肖氏算法进行了比较。选择连拱隧道、单拱隧道和高架桥3种结构,分别进行了三维缓冲区构建,统计了3种结构分割的八叉树节点数量,并与采用传统栅格结构进行三维缓冲区分析的栅格节点数量进行对比。分析结果表明:与传统算法和经典肖氏算法相比,0-1互换算法在对直线隧道、曲线隧道、直线高架桥、曲线高架桥4种轨道交通实体模型的边界节点提取中耗时最少,分别为5、7、10、18ms,将算法的时间复杂度由二次阶减少为一次阶;基于线性八叉树的交通三维缓冲区构建方法,对连拱隧道、单拱隧道与高架桥进行三维缓冲区构建时,其存储空间分别为栅格结构的7.26%、3.64%、3.72%。可见,基于线性八叉树结构的交通三维缓冲区构建方法能显著降低分析节点数量,提高交通三维缓冲区的构建效率。 展开更多
关键词 交通地理信息系统 城市轨道交通 三维缓冲区 线性八叉树 空间结构信息 0-1 互换算法
原文传递
Pricing Variance Swaps Under Stochastic Volatility with an Ornstein-Uhlenbeck Process 被引量:2
7
作者 JIA Zhaoli BI Xiuchun ZHANG Shuguang 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2015年第6期1412-1425,共14页
Pricing variance swaps under stochastic volatility has been an important subject pursued recently. Various approaches have been proposed, mainly due to the substantially increased trading activities of volatility-rela... Pricing variance swaps under stochastic volatility has been an important subject pursued recently. Various approaches have been proposed, mainly due to the substantially increased trading activities of volatility-related derivatives in the past few years. In this note, the authors develop analytical method for pricing variance swaps under stochastic volatility with an Ornstein-Uhlenbeck(OU) process. By using Fourier transform algorithm, a closed-form solution for pricing variance swaps with stochastic volatility is obtained, and to give a comparison of fair strike value based on the discrete model, continuous model, and the Monte Carlo simulations. 展开更多
关键词 Closed-form solution Ornstein-Uhlenbeck process stochastic volatility variance swaps
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部