期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
A Min-Conflict Heuristic-Based Web Service Chain Reconfiguration Approach
1
作者 Haifeng Li Xiaoxia Yang 《Intelligent Information Management》 2010年第10期597-607,共11页
The state-of-art Web services composition approaches are facing more and more serious bottlenecks of effectiveness and stability with the increasing diversity and real-time requirements of applications, since new web ... The state-of-art Web services composition approaches are facing more and more serious bottlenecks of effectiveness and stability with the increasing diversity and real-time requirements of applications, since new web service chain must be generated from “scratch” for each application. To break these bottlenecks, this paper presents a Min-Conflict Heuristic-Based Web Service Chain Reconfiguration Approach(MCHRC) to maximal reuse relative web services chain: a min-conflict heuristic based regression search algorithms is proposed to implement the web services chain reconfiguration based on the formal definition of process constraint and integrity constraint to guarantee the correctness and integrality of the reconfiguration. This benefits the service reuse and then can relieve the time complexity of web service composition and improve web services chain executing stability by reduce service provider load. Experimental results show that this approach makes significant improvement on the effectiveness of web services composition. 展开更多
关键词 WEB SERVICES COMPOSITION min-conflict HEURISTIC RECONFIGURATION
下载PDF
基于实例和CSP的产品配置方法 被引量:6
2
作者 但斌 覃燕红 王江平 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第5期511-514,519,共5页
采用基于实例和约束满足问题(constraint satisfaction problem,CSP)的方法进行大规模定制下的产品配置,将产品配置问题表示为CSP,并对产品族内的实例进行形式化描述,利用基于实例的方法检索出与客户需求匹配的产品实例,使系统将当前的... 采用基于实例和约束满足问题(constraint satisfaction problem,CSP)的方法进行大规模定制下的产品配置,将产品配置问题表示为CSP,并对产品族内的实例进行形式化描述,利用基于实例的方法检索出与客户需求匹配的产品实例,使系统将当前的新配置问题直接定位到某一历史案例,为CSP中变量提供初始解信息,避免了CSP系统不管任何问题都从头到尾进行推理的弊病,减少了不必要的搜索空间和时间。然后利用最小冲突修改算法求解CSP,产品实例的调整过程就以求解CSP的形式独立完成,使不清楚的产品实例调整过程形式化,可以确保产品实例调整过程的一致性同时减轻客户配置产品的负担。 展开更多
关键词 基于实例 CSP 匹配度 最小冲突修改算法
下载PDF
地下坑道综合管线优化方法研究与设计
3
作者 吴第旻 陈璟 《计算机仿真》 CSCD 2007年第11期179-181,209,共4页
综合管线优化是指在有限区域内将暖通,给水,排水,强弱电等专业管线合理布置,以满足建筑对取暖,通风,水电等的需求。这是一类复杂的布局问题,需要耗费工程设计人员大量的时间。为了提供一种高效的搜索策略,文中提出了拥挤度的概念,并结... 综合管线优化是指在有限区域内将暖通,给水,排水,强弱电等专业管线合理布置,以满足建筑对取暖,通风,水电等的需求。这是一类复杂的布局问题,需要耗费工程设计人员大量的时间。为了提供一种高效的搜索策略,文中提出了拥挤度的概念,并结合经验知识和降维思想对其进行简化,将问题分解成截面布局、连线、调整三个基本的二维约束满足问题,分别采用最小约束法、智能回溯法和爬山法来求解。最后的仿真实验结果及分析表明,该方法能有效地提高搜索效率,从而缩短了综合管线的设计周期。 展开更多
关键词 管线 拥挤度 约束满足问题 最小冲突
下载PDF
在7级混洗交换网络中实现16×16的可重排性 被引量:8
4
作者 戴浩 沈孝钧 《电子学报》 EI CAS CSCD 北大核心 2007年第10期1875-1885,共11页
长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者... 长期以来,人们猜想(2n-1)级的均匀混洗交换网络Ω对置换2n×2n是可重排的.若干论文企图从理论上给出其充分性证明,但都没有成功,包括最近的一次证明[24],仍然是错误的,但还没有人指出.本文的目的之一是澄清这一点.当n=3时已有学者给出了证明[1,2].本文针对n=4时的7级Ω网络,给出了实现16×16可重排性的构造性证明.论文提出了避免内部冲突的平衡树模型,置换的连接图、回路图表示和对称图形、同解变换等概念,并基于图形压缩、图形剖分等方法,将16×16置换分为五种情况,共给出五种赋值算法.这些算法比较简洁,易于编程实现.本文提出的思想对研究高阶网络的可重排性也有一定参考价值. 展开更多
关键词 多级互连网络 混洗交换网络 内部冲突 可重排性 同解变换
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部