分享到:

适于计算机辅助电路设计的组合算法

对非线性代数方程组 F(:)~o(x)人们最熟悉的解法是广义Newton一RaPhson方法 二,+‘一尤,一F,(x“)一‘F(x“),反一。,l,…(2)其中,F:R”一R”是n维实数域内的向量函数,F’是F的雅可比矩阵,x是,维向量,x0是解才的初始向量.这种方法对初始向量x0的要求极严,而且,随着方程组阶数n魄增大,这一要求似乎越难满足. 数十年来,人们为了放宽这一要求和其他目的,做了大量工作卜4].但是,这类算法对砂的要求仍然比较严,如x0与解x的偏差稍大点,迭代收敛速度就可能很慢,甚至根本不收敛.这在非线性大规模集成电路分析中尤为突出.概括地说,这类电路分析问题对计算方法的要求是有效、简练和可靠.我们根据这些要求,构造了一种适于解非线性电路方程组的组合算法.实践初步证明:这种算法是有效的.一、组合算法 迄今为止,任何一种单一算法,一般都不能有效地解方程组(l).这自然就启发我仃把几种方法适当地组合起来求解(1).我们...  (本文共9页) 阅读全文>>

《装备机械》1989年03期
装备机械

模块化机床的计算机辅助组合

一、前言 模块化设计能使机床产品的灵活性、适应性、可靠性得到很大程度的提高。英国Brunel unikersity等学校曾邀请了六十八位对计算机使用熟练程度不同的高级工程技术人员做了一个试验〔‘〕。对于复杂、一般、较简单的三个设计中的具体问题,按优化 (optimal)、模块化(Modular)、线性化(Linear)三种设计思想用PASCAL语言分别编制了程序在微机上运行求解这三个问题,结论是:在快速、灵活方面,37%的参加者认为是模块化,17%是线性化,4%是优化;在能得到最佳设计方面,34%的参加者认为是优化,而模块化是15%,线性化是g%。此外,模块化设计能最大程度地应用成组技术(GT)和计算机辅助设计(CAD)。 模块化设计是按功能部件—模块来组织生产的,而不象传统设计那样按零件来组织生产。所谓模块是指一组同一功能和结合要素(指联接部分形状、尺寸、配合等),但有不同用途(或性能)和结构的且能互换的各个单元(零件、组件、...  (本文共6页) 阅读全文>>

《计算结构力学及其应用》1989年01期
计算结构力学及其应用

离散变量结构优化设计的(0,1)规划的组合算法

序言 离散变量结构优化设计在工程结构设计中有着重要实际意义,过去的一些方法,多数是先按连续变量问题求解,然后在已得到的最优解附近圆整试算,这样会额外增加结构分析的工作量,而且不一定能得到离散问题的最优解,若将线性整数规划中的分枝定界法、割平面法、隐含枚举法直接应用到工程结构优化中,工作量太大,本文在文献〔1,2,4〕的基础上提出了一种新的解(0,1)规划的方法,即(0,I)规划的二进制数法,并将此方法应用于离散变量结构优化设计。并加以修正,为离散变量结构优化设计又提出了一个新解法。二、一(0,l)规划的组合算法2.1目标函数为线性,约束函数为任意非线性的(0,l)规划二进制数算法。数学模型 m in才一另C‘二! 玄.t s。t。f,(二)〔0, 戈={,:戈:…,。},其中假定C‘异0,若C‘O条件的(2.1)式。再假定(2。1) j=1,2,…,邢(2 .2),戈‘一0或1,i~l,2,一,。(2。3)二‘=l一y‘,代入(...  (本文共13页) 阅读全文>>

南昌大学
南昌大学

基于AdaBoostSVM组合算法的研究及其应用

随着信息技术的飞速发展,超市零售业面临来自电商行业的巨大压力。目前超市几乎都建立了自己的商品进存销管理系统,积累了海量的顾客消费数据。这些庞大的消费数据中隐含很多有价值的信息,进一步分析就能辅助经营者做出正确的商业决策。但单凭人工在海量的消费记录中提取出有潜在使用价值的信息需要花费大量的时间和精力,因此应用人工智能领域的某些算法从海量的消费记录中分析和挖掘出有价值的信息成为近些年来人们研究的热点。本文为能够利用海量的消费数据,拟对具有购物潜力的顾客进行预测,构建了潜力顾客预测模型。首先,通过分析顾客消费数据得出影响购物潜力的特征,然后根据样本点距最佳分隔超平面的几何距离选取训练样本;其次,应用改进权重更新方式的Adaboost算法组合SVM弱分类器形成组合算法AdaboostSVM。随后,基于选择的样本和组合算法,提出一种基于AdaboostSVM算法的模型;并实现根据顾客的消费特征信息挖掘出具有购物潜力的顾客。最后,采用某超市...  (本文共58页) 本文目录 | 阅读全文>>

《计算机技术与发展》2011年10期
计算机技术与发展

基于二点组合算法的旅行商问题应用性能分析

0引言旅行商问题(Traveling Salesman Problem,TSP)是一个易于描述但难于解决的著名的NP-Hard问题,也是运筹学以及最优化理论等领域中的一个经典问题[1]。由于该问题的广泛应用,故长期以来吸引着许多领域的研究人员采用各种方法对它进行求解[2,3]。它可以简单描述为:给出一条遍历给定的若干个城市中所有城市的最短路径[4]。目前,研究TSP问题主要采用启发式算法,环路改进算法就是一类典型的启发式算法,即通过比较目标解和局部最优解的优劣而逐步改变解[5~8]。文中给出的二点组合算法就是一种环路改造算法,即选取一条汉密尔顿环路作为目标解,任取两个顶点删除与之相关的边形成2至4个环路片断,对这些环路片断进行排列组合,尝试寻找更优的解替换目标解[9]。与经典的蚁群算法相比,时间复杂度相等,但计算效率和计算误差性能皆优于后者[10~12]。1二点组合算法性能分析本节将以实际测试结果从多个不同侧面分析二点组合算法的...  (本文共4页) 阅读全文>>

《小型微型计算机系统》2008年11期
小型微型计算机系统

WAML和服务自动组合算法

1引言服务组合将多个服务进行组合从而满足用户的需求.服务组合的研究方法主要有:基于工作流的服务组合[1,2]、基于Petri和UM L的服务组合[3,4,5]和基于A I的服务组合.基于工作流的服务组合侧重于对已知服务的组合,意在各个服务的无缝合成,采用有向图等方法,需要手工编程,对于服务的自动组合没有方法解决.基于Petri网和UM L的服务组合方法采用软件工程的方法实现服务匹配,实现较困难.基于A I的服务组合方法采用服务语义方法、采用本体及A gen t技术保证服务组合的质量和服务组合的效率,根据服务请求实现服务的自动动态组合,适合W eb服务链的自动生成.本文采用基于A I的方法,通过设计一种W eb服务描述语言实现服务自动组合.目前描述语言主要有:元数据表示语言、语义和关系描述语言、本体语言[7].元数据语言是表示数据的语言,主要有:SGM L、HTM L、XM L、XSL、XSLT和SM IL等.语义和关系描述语言采...  (本文共5页) 阅读全文>>