期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
多层电力系统的异步迭代分布式潮流计算 被引量:16
1
作者 黄平 沈沉 陈颖 《电网技术》 EI CSCD 北大核心 2008年第7期19-24,共6页
构建了多层分布式潮流计算系统,研究了分布式潮流异步协调算法,并进行了两层和多层的异步迭代潮流计算。IEEE标准系统测试结果表明,通过选取合适的松弛因子,分布式潮流算法可获得较高收敛性,并能有效克服同步算法存在的同步等待问题,适... 构建了多层分布式潮流计算系统,研究了分布式潮流异步协调算法,并进行了两层和多层的异步迭代潮流计算。IEEE标准系统测试结果表明,通过选取合适的松弛因子,分布式潮流算法可获得较高收敛性,并能有效克服同步算法存在的同步等待问题,适用于在广域网络环境潮流计算。 展开更多
关键词 分布式潮流 异步算法 多层电力系统 约束分解
下载PDF
面向欠约束几何系统的一种同伦求解方法 被引量:5
2
作者 彭小波 陈立平 周济 《中国图象图形学报(A辑)》 CSCD 北大核心 2002年第9期956-961,共6页
针对几何约束系统的数值求解过程中 ,经常发生的数值不稳定性问题 ,构造了一种面向欠约束系统的同伦方法 ,并将其与现有的求解与分解方法有机地结合起来 ,提出了一种牛顿 -同伦混合方法 ,在牛顿迭代失败的位置自动调用欠约束同伦法 ,既... 针对几何约束系统的数值求解过程中 ,经常发生的数值不稳定性问题 ,构造了一种面向欠约束系统的同伦方法 ,并将其与现有的求解与分解方法有机地结合起来 ,提出了一种牛顿 -同伦混合方法 ,在牛顿迭代失败的位置自动调用欠约束同伦法 ,既提高了几何约束求解器的效率 ,同时又保证了求解的效率 . 展开更多
关键词 约束几何系统 约束求解 同伦法 约束分解 CAD 几何约束 求解器
下载PDF
基于时序约束分解的QoS感知的Web服务组合 被引量:5
3
作者 叶恒舟 李陶深 关云慧 《电子学报》 EI CAS CSCD 北大核心 2017年第5期1150-1157,共8页
基于时序约束的QoS感知的Web服务组合(TC-QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每... 基于时序约束的QoS感知的Web服务组合(TC-QSC)问题是在考虑时序约束的基础上寻找满足QoS约束或效用最大化的Web服务组合问题,受到了越来越多的关注.本文提出了一种时序约束分解方法,把施加于整个或部分工作流的时序约束分解为施加于每个活动的局部时序约束,从而将TC-QSC问题转换为一般的QoS感知的Web服务组合(QSC)问题,并通过过滤不满足局部时序约束的候选服务,一定程度上减小原问题的规模.这种时序约束分解过程主要依赖于工作流及其涉及的活动,而与各活动的候选服务关联不大,复杂度较低.实验测试了该方法的效果与时间开销,验证了其对于局部优选算法的必要性. 展开更多
关键词 时序约束 约束分解 QOS感知 WEB服务组合 贪心算法
下载PDF
逆向工程中约束驱动数据点云曲面特征优化 被引量:4
4
作者 杨红娟 陈继文 周以齐 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第5期811-816,共6页
为了获得产品原始设计意图,提高重构模型的整体质量,提出一种实用的逆向工程中约束驱动数据点云曲面特征优化方法,其中包括约束分解和有效的数值求解.在约束分解部分,通过设计结构矩阵分割算法消除几何约束系统中曲面特征间的耦合约束,... 为了获得产品原始设计意图,提高重构模型的整体质量,提出一种实用的逆向工程中约束驱动数据点云曲面特征优化方法,其中包括约束分解和有效的数值求解.在约束分解部分,通过设计结构矩阵分割算法消除几何约束系统中曲面特征间的耦合约束,提出了基于多尺度特征的凝聚算法来实现几何约束系统的简化和分解;在数值求解部分,基于罚函数法建立了约束优化的数学模型,采用BFGS法进行了数值求解.对优化后的逼近误差与约束满足误差进行分析的结果表明,采用文中方法可以低数量级的逼近误差的放大,实现约束满足误差的减小,获得一种全局优化的结果. 展开更多
关键词 特征优化 约束分解 耦合约束 逆向工程
下载PDF
情景感知的物流Web服务动态优化组合研究 被引量:4
5
作者 刘志中 宋成 +1 位作者 薛霄 徐秀珍 《计算机工程与科学》 CSCD 北大核心 2013年第9期51-56,共6页
第四方物流服务通过大规模的资源整合,可以将领域内优秀的物流服务组合起来,为用户提供技术、仓储、运输服务等最佳结合的物流服务方案,实现物流服务的低成本、高效率、实时运作。然而,如何高效、动态地构建满足用户服务质量需求的可靠... 第四方物流服务通过大规模的资源整合,可以将领域内优秀的物流服务组合起来,为用户提供技术、仓储、运输服务等最佳结合的物流服务方案,实现物流服务的低成本、高效率、实时运作。然而,如何高效、动态地构建满足用户服务质量需求的可靠物流服务组合,是第四方物流服务商亟需解决的关键问题。针对这一问题,提出了一种情景感知的物流Web服务动态组合方法,该方法首先基于改进的遗传算法,将用户提出的全局QoS约束分解成局部QoS约束,从而将QoS感知的物流Web服务组合这一全局优化问题转化成局部最优服务选择问题;然后,在物流服务流程执行的过程中,依据当前关键的情景信息,选出可用并且能够满足局部QoS约束的最优物流服务;最后,通过实验验证了所设计方法的可行性和有效性。 展开更多
关键词 情景感知 物流Web服务 约束分解 遗传算法
下载PDF
一种基于有向图的几何约束系统分解方法
6
作者 彭小波 陈立平 周济 《计算机科学》 CSCD 北大核心 2002年第4期41-44,27,共5页
1引言 约束分解是几何约束满足问题(GCSP)研究的一个重要内容.此前已经有很多工作实现了将GCSP向非线性方程组求解的转化,并研究了约束系统的表达和分解的问题[1-4].特别是Kramer[6]以机构学为背景,提出了几何约束系统的无向图表达.后来... 1引言 约束分解是几何约束满足问题(GCSP)研究的一个重要内容.此前已经有很多工作实现了将GCSP向非线性方程组求解的转化,并研究了约束系统的表达和分解的问题[1-4].特别是Kramer[6]以机构学为背景,提出了几何约束系统的无向图表达.后来,董金祥[10]将约束无向图转换成有向图,为构造全参数化的图形奠定了基础;J.Y Lee[1]则针对尺规构造图形进一步发展了基于自由度分析的图规约方法.但是在上述的研究中,对欠约束几何系统的分析比较欠缺. 展开更多
关键词 几何约束满足问题 有向图 几何约束 系统分解方法 约束分解 图论
下载PDF
约束强度感知的时序约束服务组合 被引量:1
7
作者 叶恒舟 胡志丹 《电子科技大学学报》 EI CAS CSCD 北大核心 2019年第6期880-885,共6页
保障全局时序的时序约束分解模型(TCD)可以将时序服务组合分解成约束分解与局部优选两个相对独立的过程,但该模型可能丢失可行组合方案,在用户约束强度较强时可能导致无解.该文提出了一种约束强度感知的时序约束分解模型(CIA-TCD),通过... 保障全局时序的时序约束分解模型(TCD)可以将时序服务组合分解成约束分解与局部优选两个相对独立的过程,但该模型可能丢失可行组合方案,在用户约束强度较强时可能导致无解.该文提出了一种约束强度感知的时序约束分解模型(CIA-TCD),通过在现有的TCD模型中引入松弛因子,使得用户约束强度较弱时,能保证全局约束,而约束强度较强时,也能够保留一定量的组合方案,从而提高找到可行方案的概率.分析表明,当约束强度较强时,CIA-TCD模型较TCD模型找到可行组合方案的概率明显更大. 展开更多
关键词 约束分解 约束强度感知 模糊推理 服务组合 时序约束
下载PDF
几何约束有向图的规划分解研究
8
作者 彭小波 陈立平 周济 《计算机工程与应用》 CSCD 北大核心 2002年第3期56-59,共4页
在基于有向图表达的几何约束系统中,几何约束的匹配方向、分布状态以及有向图中强连通分量的规模直接影响到整个约束系统的求解;如何对几何约束系统进行合理规划,得到正确有效的求解序列,是目前约束分解研究的重要内容。该文提出了一个... 在基于有向图表达的几何约束系统中,几何约束的匹配方向、分布状态以及有向图中强连通分量的规模直接影响到整个约束系统的求解;如何对几何约束系统进行合理规划,得到正确有效的求解序列,是目前约束分解研究的重要内容。该文提出了一个规划分解算法,它针对欠约束几何系统的特点,能够优化约束的初始匹配方向,对于约束匹配过程中生成的强连通子图,通过调整约束匹配方向,自适应地改善约束分布,从而减小强连通子图的规模,以求得到几何约束系统正确而高效的求解序列。同时,基于规划分解算法,完成了约束的奇异性分析,提供了面向分解的奇异性分析算法。 展开更多
关键词 几何约束系统 约束分解 有向图 几何约束满足问题 CAD
下载PDF
基于全局QoS约束分解与关联感知的动态服务组合 被引量:2
9
作者 侯占伟 翟海霞 沈记全 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2018年第5期606-613,共8页
在Web服务组合过程中,基于全局Qo S(quality of service)约束分解的服务组合方法是提高服务组合动态性与灵活性的有效途径。已有的研究工作在进行约束分解服务优化组合时,没有考虑上下游服务之间的Qo S关联性,影响了组合的效率与质量,... 在Web服务组合过程中,基于全局Qo S(quality of service)约束分解的服务组合方法是提高服务组合动态性与灵活性的有效途径。已有的研究工作在进行约束分解服务优化组合时,没有考虑上下游服务之间的Qo S关联性,影响了组合的效率与质量,降低了用户的满意度。提出一种基于Qo S全局约束分解与关联感知的动态优化服务组合方法,通过改进后的人工蜂群算法将全局Qo S约束分解为局部Qo S约束;定义上下游服务之间的Qo S关联系数,构造一种基于Qo S关联感知服务选择的方法,解决了存在关联关系的服务选择问题。实验验证了该方法的可行性和有效性。 展开更多
关键词 WEB服务组合 QoS关联感知 约束分解 人工蜂群算法
下载PDF
利用SMT约束分解方法求解RTL可满足性问题 被引量:2
10
作者 赵燕妮 边计年 邓澍军 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2010年第2期234-239,共6页
随着集成电路技术与工艺的不断发展,目前工业界所采用的形式验证工具已很难适应集成电路规模的飞速增长.为了对RTL电路的可满足性问题进行形式验证,提出基于超图划分的约束分解实现可满足性模理论(SMT)求解的分级验证方法.通过分析RTL... 随着集成电路技术与工艺的不断发展,目前工业界所采用的形式验证工具已很难适应集成电路规模的飞速增长.为了对RTL电路的可满足性问题进行形式验证,提出基于超图划分的约束分解实现可满足性模理论(SMT)求解的分级验证方法.通过分析RTL电路的结构约束,对约束集合中的元素和相关变量进行约束建模,并构建带有合适权重的超图模型;利用超图划分的机制寻找带有最小割集的等量划分,实现约束分解,完成RTL电路的定界模型检验.实验结果表明,该方法能够减小处理问题的规模和求解过程中的搜索空间,提高验证效率. 展开更多
关键词 形式验证 约束分解 寄存器传输级 可满足性模理论
下载PDF
对基于稀疏矩阵分解求解约束系统方法的改进
11
作者 戴春来 《计算机工程与科学》 CSCD 2004年第9期52-53,61,共3页
采用基于稀疏矩阵分解的方法 ,可以把约束系统分解成依次求解的子约束集合 ,但有时并不能顺利求解 ,其子约束集合的雅可比矩阵非满秩。本文分析了出现这种状况的几种原因 ,提出可以采用对雅可比矩阵进行下三角化求秩的方法来消除冗余约... 采用基于稀疏矩阵分解的方法 ,可以把约束系统分解成依次求解的子约束集合 ,但有时并不能顺利求解 ,其子约束集合的雅可比矩阵非满秩。本文分析了出现这种状况的几种原因 ,提出可以采用对雅可比矩阵进行下三角化求秩的方法来消除冗余约束和冗余自由度 ,然后再使用基于稀疏矩阵分解的方法进行求解。 展开更多
关键词 稀疏矩阵 约束分解 冗余约束 冗余自由度 约束 约束
下载PDF
约束求解组件与CAD平台的集成
12
作者 龚雄 王波兴 陈立平 《工程图学学报》 CSCD 北大核心 2009年第1期26-32,共7页
提出一种几何约束求解组件与CAD平台的集成框架,基于此设计了一个动态几何约束系统。该系统利用目标捕捉和尺寸推断结果,可自动建立优化的欠约束几何约束模型。引入了自定义的约束实体,使得约束关系成为可见的、易管理的对象。增加了的... 提出一种几何约束求解组件与CAD平台的集成框架,基于此设计了一个动态几何约束系统。该系统利用目标捕捉和尺寸推断结果,可自动建立优化的欠约束几何约束模型。引入了自定义的约束实体,使得约束关系成为可见的、易管理的对象。增加了的对象反应器和命令反应器,很好地支持了平台本身的Undo/Redo操作。系统实现了约束信息与几何模型文件的同步存取。 展开更多
关键词 计算机应用 几何约束建模 约束分解 目标捕捉 约束显示
下载PDF
分集接收、路由选择
13
《电子科技文摘》 1999年第6期71-72,共2页
Y98-61363-3 9907718具有不确定参数的网络的 QoS 选路=QoS routing innetworks with uncertain parameters[会,英]/Lorenz,D.H.& Orda,A.//1998 IEEE INFOCOM,Vol.1.—3~10(MaG)本文研究了在可用于进行选路判决的信息为不确定的... Y98-61363-3 9907718具有不确定参数的网络的 QoS 选路=QoS routing innetworks with uncertain parameters[会,英]/Lorenz,D.H.& Orda,A.//1998 IEEE INFOCOM,Vol.1.—3~10(MaG)本文研究了在可用于进行选路判决的信息为不确定的情况下,满足服务质量(QoS)要求的跨网络连接的选路问题。首先研究了对于一个给定的通路,将端到端约束分解为局部约束的较简单的问题。之后研究了通路优化和时延分解兼顾的一般性问题。 展开更多
关键词 路由选择 分集接收 选路算法 服务质量 不确定参数 约束分解 局部约束 一般性问题 端到端 网络连接
原文传递
从碛口古镇看旅游地旅游企业合作意愿影响因素
14
作者 张天力 《区域治理》 2019年第35期251-253,共3页
旅游地企业合作的重要性体现在企业之间能够实现资源的共享、实现优势互补和增强企业竞争实力。旅游地企业合作意愿受到多种因素的影响,本文以碛口古镇为例,将影响碛口古镇企业合作意愿的五个因素:合作关系、合作环境、合作愿景、合作... 旅游地企业合作的重要性体现在企业之间能够实现资源的共享、实现优势互补和增强企业竞争实力。旅游地企业合作意愿受到多种因素的影响,本文以碛口古镇为例,将影响碛口古镇企业合作意愿的五个因素:合作关系、合作环境、合作愿景、合作成本、收益和合作约束分解为13 个因子进行问卷调查分析研究。把碛口古镇企业分为餐饮饭店行业、宾馆住宿行业、酒店(餐饮+ 住宿)行业和旅游纪念品行业四类,利用SPSS22.0 分析软件定量分析得出影响碛口古镇企业合作意愿的两个主要因子:“企业之间的诚信和信任”和“与合作企业的私人关系”,并进一步分析得出各类行业合作意愿的主要影响因素存在差异。最后针对上述五个影响因素提出建议。 展开更多
关键词 合作意愿 私人关系 饭店行业 合作成本 问卷调查分析 企业竞争实力 约束分解 旅游纪念品
下载PDF
基于组合排序的约束多目标优化算法 被引量:3
15
作者 李振宇 胡涵 《计算机技术与发展》 2019年第11期32-36,共5页
约束的多目标优化问题(CMOPs)常见于工程应用和现实生活中,这类问题往往包括多个冲突的目标以及一组约束条件。与无约束的多目标优化问题相比,此类问题包含了一些复杂的特征,解决起来也要困难得多。对此,文中提出了一种基于组合排序的... 约束的多目标优化问题(CMOPs)常见于工程应用和现实生活中,这类问题往往包括多个冲突的目标以及一组约束条件。与无约束的多目标优化问题相比,此类问题包含了一些复杂的特征,解决起来也要困难得多。对此,文中提出了一种基于组合排序的约束处理方法。该方法与一个最新提出的基于约束分解的算法框架相结合来解决约束的多目标优化问题。基于网格的约束分解的进化算法(CDG-MOEA)是新提出的解决多目标优化的算法,在解决无约束多目标优化问题上具有多样性和鲁棒性等良好的特性。基于此框架,提出了基于组合排序的约束处理方法,旨在算法的每次进化中,选择出种群中多样性比较好且可行的那些解。为了验证算法的有效性,将提出的约束多目标优化算法(CDG-CS)与现有算法在多个约束的优化问题上进行实验分析,结果表明,该算法在约束的多目标优化问题上有着不错的效果。 展开更多
关键词 约束优化 多目标优化算法 基于网格的约束分解 约束处理
下载PDF
基于光谱滤波器的混合像元分析 被引量:3
16
作者 梅少辉 何明一 《遥感学报》 EI CSCD 北大核心 2010年第1期68-79,共12页
提出一种利用光谱滤波器进行遥感图像混合像元全约束分解的新算法。该算法利用端元光谱中与背景光谱正交的光谱成分构建光谱滤波器,滤除混合像元中的背景干扰成分,直接获取信号光谱的丰度。采用该光谱滤波器多次迭代分解,修正单个混合... 提出一种利用光谱滤波器进行遥感图像混合像元全约束分解的新算法。该算法利用端元光谱中与背景光谱正交的光谱成分构建光谱滤波器,滤除混合像元中的背景干扰成分,直接获取信号光谱的丰度。采用该光谱滤波器多次迭代分解,修正单个混合像元的端元光谱空间,获取其确切的端元光谱配置,保证了分解时各端元丰度的非负性,实现混合像元的全约束分解。多光谱数据仿真实验证明,与全约束最小二乘法(FCLS)和正交投影(OSP)分解法相比,该方法虽然在时间方面略逊一点,但其分解结果与实际结果的相关系数高,均方根误差小,具有很高的分解精度,在遥感定量分析方面具有重要的应用潜力。最后给出了该算法在真实的高光谱图像中进行混合像元分析的结果。 展开更多
关键词 光谱滤波器 约束分解 混合像元分析 多光谱/高光谱遥感
下载PDF
An Optimized Constraint Decomposition Method in Concurrent Engineering
17
作者 常天庆 Xu Wensheng +1 位作者 Xiong Guangleng Xing Siming 《High Technology Letters》 EI CAS 2003年第2期72-77,共6页
In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-problem. The original problem is resolved... In order to facilitate solution, a complex problem is normally decomposed into many small sub-problems during product development process. Teams are formed to resolve each sub-problem. The original problem is resolved from solutions of sub-problems. Ideally, sub-problems are not only mutually independent but also inherent parameters of original problem. Solution of original problem can be directly derived from the collection of solutions from simplified sub-problems. In practice, the degree of interdependency is indeed reduced, sub-problems are neither totally independent nor all inherent parameters of original problem. This paper discusses team coordination under this condition and design solution from each team, which not only satisfies total requirements but also is an optimal one. The suggested optimized constraint decomposition method will insure workable Pareto solution. 展开更多
关键词 Constraint Satisfaction Problems constraint decomposition Concurrent Engineering constraint management
下载PDF
约束分解技术回顾与展望 被引量:1
18
作者 李占山 韩文成 郭霆 《计算机科学》 CSCD 北大核心 2011年第10期29-33,38,共6页
约束满足问题是一个强有力的知识表示框架,可以有效地解决许多问题。由于约束满足问题一般情况下是NP难度的问题,因此通过约束分解来降低计算的开销具有十分重要的意义。主要描述约束分解在约束满足问题中的地位、经典的分解技术和约束... 约束满足问题是一个强有力的知识表示框架,可以有效地解决许多问题。由于约束满足问题一般情况下是NP难度的问题,因此通过约束分解来降低计算的开销具有十分重要的意义。主要描述约束分解在约束满足问题中的地位、经典的分解技术和约束分解技术的发展历史,然后简要地分析这些分解技术。介绍了关于约束分解研究的最新状况,并描述、分析和总结其主要求解思想。最后根据存在的问题与不足提出了下一步的工作方向和研究思路。 展开更多
关键词 约束满足问题 约束分解技术 知识表示框架
下载PDF
应用精英档案和反向学习的多目标差分进化算法 被引量:1
19
作者 汪慎文 王佳莹 +2 位作者 张佳星 王峰 王晖 《郑州大学学报(工学版)》 CAS 北大核心 2020年第6期40-45,91,共7页
针对多目标优化问题日渐复杂的情况,受集成算法思想的启发,提出一种应用精英档案和反向学习的多目标差分进化算法。该算法通过建立一个外部档案来保存种群进化过程中的非支配解,提高算法收敛速度。在进化过程中根据反向学习代跳跃概率,... 针对多目标优化问题日渐复杂的情况,受集成算法思想的启发,提出一种应用精英档案和反向学习的多目标差分进化算法。该算法通过建立一个外部档案来保存种群进化过程中的非支配解,提高算法收敛速度。在进化过程中根据反向学习代跳跃概率,使用反向学习生成反向解,扩大搜索范围,提高种群多样性。利用网格系统确定解的坐标,并根据一定的约束生成交叉池,在交叉池中选择父代个体,利用差分进化算法产生新个体,通过网格约束分解排序算法选择下一代种群。将此算法与其他算法在UF测试函数上进行实验,结果表明:所提出的算法在解决无约束多目标优化问题上得到Pareto前沿形状有较强的鲁棒性。 展开更多
关键词 多目标优化 精英档案 反向学习 差分进化算法 网格约束分解
下载PDF
领域QoS与资源感知的物流服务动态优化组合方法 被引量:1
20
作者 徐园园 刘志中 贾宗璞 《工程科学学报》 EI CSCD 北大核心 2018年第7期882-891,共10页
为了提高物流服务优化组合的动态性、可靠性与用户满意度,本文提出了一种基于全局服务质量(quality of service,QoS)约束分解的能够感知领域质量与资源需求的物流服务优化组合方法.该研究工作首先把学习机制引入人工蜂群算法(artific... 为了提高物流服务优化组合的动态性、可靠性与用户满意度,本文提出了一种基于全局服务质量(quality of service,QoS)约束分解的能够感知领域质量与资源需求的物流服务优化组合方法.该研究工作首先把学习机制引入人工蜂群算法(artificial bee colony algorithm,ABC),形成了具有自主学习能力的改进型人工蜂群算法(LABC);之后,应用学习人工蜂群算法(LABC)将全局QoS约束分解成每个物流子任务需要满足的局部QoS约束,从而将QoS感知的物流服务优化组合这一全局优化问题转化成以领域质量为依据的局部最优服务选择问题;其次,在物流服务流程执行的过程中,在感知物流任务节点对资源需求的前提下,为每一个物流任务节点选择一个具有最优领域QoS的物流服务;与已有的研究工作相比,该方法能够实现物流服务动态可靠的优化组合.最后,通过模拟实验验证了本文所提出的方法是可行有效的. 展开更多
关键词 领域QoS 资源感知 物流服务组合 QoS约束分解 人工蜂群算法
原文传递
上一页 1 2 下一页 到第
使用帮助 返回顶部