您好,欢迎来到刀刀网。
搜索
您的当前位置:首页一种耦合功能集割裂解耦方法

一种耦合功能集割裂解耦方法

来源:刀刀网
Computer Engineering andApplications计算机工程与应用 一种耦合功能集割裂解耦方法 姜婷婷,郭东,魏小鹏 JIANG Tingting,GUO Dong,WEI Xiaopeng 大连大学大连大学先进设计与智能计算省部共建教育部重点实验室,辽宁大连1 1 6622 Key Laboratory of Advanced Design and Intelligent Computing(Dalian University),Ministry of Education,Dalian University Dalian,Liaoning l 1 6622,China E-mail:jtti004@yahoo.c0m.cn ,HANG Tingting.GUO Dong,WEI Xiaopeng.Method of tearing and decoupling for coupled function set.Computer Engi- neering and Applications,2011,47(2):207-209. Abstract:The coupled function set which is described by design matrix is studied,and a new method of measuring the COU— pling strengths is brought forward.A chaotic improved PSO with the objective function of the reduction of the solution space is applied in sequencing the coupling function.An example of the design for automobile parking structure is used to verify the effectiveness of the method. Key words:coupled function set;fuzzy consistent judgmem matrix;Particle Swarm Optimization(PSO) 摘要:以设计矩阵表示的耦合功能集为研究对象,针对耦合功能集中功能耦合的程度,给出了一种度量的方法;使用混沌思想 改进了粒子群算法,以参数可行解的减少量为目标函数,实现了耦合功能的顺序规划。最后通过某汽车停车档的设计实例验证 了算法的有效性。 关键词:耦合功能集;模糊一致性判断矩阵;粒子群算法 DOI:10.3778/j.issn.1002.8331.2011.02.062 文章编号:1002.8331(2011)02.0207—03 文献标识码:A 中图分类号:TP391.72 l 引言 虑了功能与功能问的依赖关系而忽略了功能与结构间的依赖 实际产品设计中,产品结构比较复杂,很难得到无耦合设 联系。(2)对于耦合功能数量较多的耦合设计,为力。(3)现 计,因此必须对耦合设计矩阵进行耦合功能规划。一般耦合 有的方法中针对公理设计中耦合功能集的割裂研究不多。 功能规划可分为两个阶段:分解和割裂。分解规划将初始设 鉴于此,利用基于双向比较的模糊一致性判断矩阵,对功 计矩阵重构成不完全的下对角阵;割裂规划则是以其中的耦 能耦合程度的度量给出了一种简便的方法;使用混沌思想改 合任务集为对象,通过对任务间相互依赖度的分析来确定耦 进了粒子群算法,给出了一种耦合功能的智能割裂排序算法。 合任务集的初始迭代次序,旨在减少由任务耦合所引起的设 计过程的反复、迭代次数 ,不同的耦合功能实现顺序会导致 2功能耦合程度度量 设计过程出现不同程度的反复和迭代,因此需要通过割裂来 设计矩阵通过分解操作将不依赖于其他功能的功能 打破耦合回路以确定各耦合功能的实现顺序,使得如果按照 识别出来,剩下功能之间存在着相互依赖的关系,表现在矩阵 该顺序实现功能要求则所需要的迭代、反复的次数最少。割 中就是既不是对角线也不是三角形,这些相互联系的功能成 裂规划的本质就是找出耦合功能集的最佳实现顺序。 为耦合功能。鉴于设计矩阵中单一的0和1元素信息含量少, 对耦合功能集进行割裂之前,需要对功能之间的相互依 无法明确表示设计功能和设计参数的耦合程度关系,本文联 赖度进行分析和度量,即功能耦合程度度量。现有的功能耦 系前人的双向比较结合判断矩阵的方法,提出一种使用双向 合度量方法主要采用双向比较和判断矩阵结合的方法 。不 比较结合模糊一致性判断矩阵来表示耦合功能集中功能的耦 足之处是存在对矩阵一致性的判断,以及由不一致所导致的 合程度,将0.1表示的设计矩阵转化成数字化设计矩阵。 判断矩阵构造的反复。现有的割裂方法主要有:基于权重的 耦合程度度量值的获取步骤如下: 割裂算法 】和基于次序指标的割裂算法 。不足之处是:(1)只考 (1)分别以各功能为评价指标,建立模糊优先关系矩阵, 基金项目:国家自然科学基金(the National Natural Science Foundation of Chma under Grant No.50805010,No.50975033);辽宁省科技计划项 目(No.3040014,No.2008219013);辽宁省高校重点实验室项目(No.2008S007)。 作者简介: ̄(1984--),女,硕士,主要研究领域为智能cAD;郭东(1983一),男,硕士,主要研究领域为智能cAD;魏小 ̄](1959--),男,博士 生导师,教授,主要研究领域为智能cAD、图形图像处理。 收稿日期:2009.09.01修回日期:2009—11—17 Computer Engineering andApplications计算机工程与应用 将设计参数对功能的相对贡献程度值组成矩阵 ( l,2, 3基于混沌思想改进的粒子群算法的耦合功能割裂 规划 3.1割裂目标函数的设定 满足一个功能的参数需反馈和调整来满足其他功能,即: 一m),m为功能的个数。A 的形式化表示如下: aII a21 a12 a22 旦一个设计任务被满足,其他的内部依赖的任务将受到影 『_ 一 响。源于一个处理顺序的全部影响越低,这种顺序所引发的 其中”表示设计参数的个数;ao表示参数f相对于参数,对功能 (k=-I,2,…,m)的重要程度,a, E{o,0.5,1},此三个数字分别 表示不重要,同等重要、重要三个等级。 (2)分别以各设计参数为评价指标,同理得到各功能对没 设计迭代的潜在性越小 。假没待处理的耦合功能有n个,则 功能的潜在处理顺序为 !种。针对求解耦合功能的执行顺序 问题,随着耦合功能数目的增长,搜索难度不断增加。鉴于 此,借助特定的割裂目标函数,通过智能搜索机制得到问题的 一 计参数的相对贡献程度值,组成矩阵 (1=l,2,…,n), 为参数 最优解或次优解。 的个数。 『自勺形式化表示如下: 对于特定的功能实现顺序,用参数可行解选择范围的缩 bI1 bI2 小量表示参数选择对设计的影响,求出所有参数可行解选择 b2l b22 范围的缩小量之和,以此作为割裂目标函数,充分考虑前驱功 :  :能对当前参数选择的影响。割裂目标函数表示如下: ●  ●b l b 2 产(1一R11)+∑(2 1一 丌(q 1 1一Rq )) (5) 其中m表示功能的个数, 表示功能舛目对于功能 对参数D =(1=1,2,…, )的重要程度,b,,∈{0,0.5,1}。 对于第一组FR.DP的组合,无前驱功能,其参数可行解选 择范围的缩小量为1一R 其中n表示功能数,m表示第m个 (3)采用如下公式,取得矩阵A (k=l,2,…,m),B (/=1, 功能,q表示第 个前驱功能。根据信息公理的相关知识,对于 2,…,n)中每行元素的和值,即 一组功能的实现顺序,其信息含量越小,设计越健壮。可行参 =,∑ i=1,2,…," (1) 数选择范围的缩小量愈小,对于设计产生的影响愈小,故而引 =I 发设计迭代的潜在性愈小。 sbf=∑b f:1,2,…,m (2) 3.2基本粒子群算法 ,:i 粒子群算法 是由Kennedy和Eberha ̄于1995年提出的基 其中so 和 6 分别表示矩阵 和B 的第 行的和。 于群智能的随机搜索算法。算法描述如下:假设搜索空间是d (4)构造矩阵A ( 1,2,…,m),B (f=1,2,…, )所对应的 维,群体中有m个粒子。那么群体中的第f个粒子可以表示为 模糊一致性判断矩阵 (k=-I,2,…,m)和D (1=l,2,…,n)。 一个d维向量, =( ,…, ),即第 个粒子在d维的搜索空 和D 的形式化表示如下: 『日J的位置是 该粒子所经历过的“最好”位置记作PF(p P …,P ),即为个体极值。粒子的每个位置代表要求解问题 C = 的一个潜在解,把它代入目标函数就可以得到它的适应度值, 用来评判粒子的“好坏”程度。群体迄今为止搜索到的最优位 置 作 =( , ,…, ),即为全局极值。粒子群算法初始 化为一群随机粒子,每个粒子都由一个速度Ⅵ=(v v ,…,v ) 决定其飞翔的方向和距离,通过跟踪两个“极值”来更新自己, 迭代找到最优解。在每一次迭代中,粒子根据如下公式来更 新自己的速度和位置。 其中 v =W v +el*rand() tp|d—xt j1+C2"rand() 0p d—XId 6) sa—sa. 枷・ (3) X = +、】 (7) 因为PSO算法可以直接进行实数编码,而且粒子能够根 sb一曲 枷・ (4) 据自身和邻居的经验来调整自身的行为,所以PSO在许多情 (5)利用方根法 ,求出矩阵 (k=l,2,…,m)所对应得排 况下要比GA更快地找到最优解 I。但是,如果当前最优解为一 局部最优位置,那么一旦所有粒子都收敛于该位置后,这些粒 序权重向量ewk=(cwl,cw2,…,cw ),令X=[cw , ,…,CW” 子将很难跳出局部最优,其易于陷入局部最优的缺点就暴露 同理求出D (1=l,2,…,n)所对应的排序权重向量dw (咖 , 无疑 。鉴于此,本文将混沌思想引入粒子群算法中,通过混 dwz,…,dw ),令 [ , ,…, 】。 沌序列增加种群的多样性,进而帮助种群跳出局部最优值点。 (6)令 ( ,/)=、顾巧 而,求得矩阵 即为功能耦合 3-3 基于混沌思想改进PSO的割裂规划 程度的数字化度量矩阵。 3.3.1算法的主要思想 该度量方法与文献[2】中的功能耦合度量方法相比,省去 将耦合功能集中的功能顺序编号为1,2,…, ,其中 为耦 了关于矩阵一致性的判断和基于判断矩阵求最大特征根和特 合功能集中功能的个数,所有耦合功能的全排列对应一个粒 征向量的计算,提高了计算效率。 子,以功能耦合程度的数字化度量矩阵为对象,采用上述割裂 姜婷婷,郭 东,魏小鹏:一种耦合功能集割裂解耦方法 目标函数,引入混沌思想改进粒子群算法,增加种群的多样 性,更好地实现最优粒子的获取,即得到耦合功能的最佳实现 顺序。 3.3.2算法的基本步骤 1 10.083 0 0.500 0 0.083 3 0.333 3l — 10.500 0 0.916 7 0.500 0 0.750 0l Fo.500 0 0.916 7 0.500 0 0.750 0l O 0 0l0.250 0 0.666 7 0.250 0 0.500 0l (2)参数对功能的贡献程度矩阵 使用方根法,求出c 的排序权重向量 c 。=l0.347 6 0.099 6 0.347 6 0.205 1l 0 0(1)初始化种群,没定粒子群算法的相关参数,包括种群 规模、惯性权重、学习因子等。将种群初始化为一组随机的排 列数。 . O O ~O  一(2)计算目标函数值,评价种群。以厂f乍为目标函数,将问题 按此方法也可以求出CW 、c 、CW 、c ,进而组成矩阵 转化为在搜索空间求最小值问题。 小,粒子的适应度越大。 (3)获得个体极值和全局极值。 (4)产生一个0—1之间的随机向量,维数与粒子的维数相 同,作为混沌的初值,根据Logistic方程 d= d.(】一Xnd) ,( 取值为4.0,处于完全混沌状态),产生混沌序列,混沌序列的 数目取最大迭代次数与当前迭代次数比值的整数值,对每个 序列,采用排序算法得到合法的粒子。 (5)计算采用混沌序列得到的粒子的目标函数值,取得最 优粒子,获取当前全局最优粒子的较好的基因片段,并将其引 入到混沌最优粒子中,用改造的混沌最优粒子取代种群中的 最差粒子。 0 0 O O O (6)速度和位置更新。 3 4 2 4 2 0 O 0 (7)达到最大迭代次数或全局最优值不再变化时,7 9 2 9 9 6 3 8 算法终 3 3止;否则,转(2)。 O 0 0 0 4 5 3 2 O 2 0 8 0 9 0 6 2 4实例验证 3 0 5 8 以文献[3]中给出的汽车自动变速器停车档的设计为例,0 O 0 5  9 0 O 0 0 该设计被分成如下5个耦合的功能和相对应的5个设计参数:9 0 6 0  F1为棘爪插入到锁住位置;D 为凸轮的斜面;0 0 O  为棘爪从锁位脱开;D 为回位弹簧;3 6 2 4 0 0 1 O  7 3 2 为防止意外地锁住;D3为棘轮和棘爪齿形 单簧A/6 5 8 连杆/ 回位弹簧: 0 0 O 0 4 02 l  0 9 3 为保持棘爪的锁位状态;D 为凸轮平面;5 l  l 1 4 5 为承担汽车所传递的载荷;D 为凸轮平面/棘爪平面。 功能和设计参数可以表示成如下设计等式: 4.1功能耦合程度度量结果 根据本文第2章提出的方法,将上述等式对应的设计矩阵 表示成数字化设计矩阵。 (1)构造模糊互补判断一致性矩阵。鉴于矩阵的数目太 多,在这里,只给出了一个例子。 ①以 为评价准则,构造所有参数对于 的优先关系矩 阵 Fl D1 D3 D4 D5 D.0.5 1 O.5 l l0.5 D 0 0.5 0 0 ,D4 0.5 1 0.5 1  ̄Y-L At=1 。 l 0 D O 1 0 O.5 0.5封 ②以该优先关系矩阵构造模糊一致性判断矩阵 X= (3)功能对参数的贡献程度矩阵l, 按N(2)中的方法,得到 、dw 、dw 、dw 、dw5构成矩阵y 0 O O333 7 0-253 2 0-391 5 0 0 0.203 5 Y= 0.202 8 1 0 0 0.202 8 0 0.420 4 0.148 7 0.202 8 0 0.245 9 O.394 6 (4)功能耦合程度的度量矩阵 O 0 0 0 3 4 l 8 2 0 0 6 6 9 9 4 3 3 J 0 0 0 O O 1 1 8 0 4 3 2 2 0 8 0 2 由于采用的模糊等级不同,以及对于模糊比较判断的取 O 4 O 8 值不同,本文得到的模糊程度度量值与文献[0 7 3]不太一致。对 0 0 0 0 0 于一些曾在设计矩阵中取值不为0的点,7 l 在本文比较判断过程 中,由于其耦合程度较低,O O O 在比较判断过程中度量值为0。 3 5 2 4.2割裂规划仿真 4 O O O 2 0 7 2 采用Mat6 lab进行模拟,目标函数为 种群规模设定为30 9 3 O O O 个粒子,采用线性惯性权重、2 l 3 2 6 0 0 9 最大值为0.9,最小值为0-4,学习 因子没定为2.7 9 3 9 6 0,最大迭代次数为60代,O 得到最优粒子位置为 4-5—1—2-3,图1(a)显示最佳粒子的位置,图1(b)显示了最优粒 子随迭代代数所对应的目标函数值的变化曲线。因采用的功 能耦合度量方法不同,所对应的目标函数值为2.835 8,但功能 的执行顺序与文献[3]结果相同。故而证明本文算法的可行性。 秀 董 置 the bit of the best particle (a)最佳粒子的位置 86 85 84 83 the iteration times (b)最优粒子随迭代代数所对应的目标函数值的变化曲线 图1仿真优化曲线 (下转226页) 0 0  226 2011,47(2) ComputerEngineeringandApplications计算机工程与应用 优越性。 另外该方法实现简单、对非线性系统模型结构没有要求、 可以很方便 推广到MIMO系统中去,因此基于支持向量机 逆系统的非线性系统广义预测控制方案是可行的。 参考文献: …1席裕庚.预测控制【M】 匕京:国防工业出版社,1993. [2]Clark D W.Generalized predictive control,Part I,the basic algo・ k rithm;Part lI,extensions and interpretations[J].Automatic,1987,23 (2):137.148. 图6系统受恒定干扰时的响应曲线 [3]诸静.智能预测控制及其应用【M].杭州:浙江大学出版社,2000. [4]李春文,冯元琨.多变量非线性控制的逆系统方法fM】.北京:清华 大学出版社,1991. [5]戴先中.多变量非线性系统的神经网络逆系统方法[M】.北京:科学 出版社,2005. 【6]Vapnik V.Statistical learning theory[M].New York:John Wiley, l998. [7]Suykens J A K,Vandewalle J,De Moor B.Optimal control by least square suppo ̄vector machines[J].Neural Networks,2001, 14:23 35. 图7非线性系统参数变化时的响应曲线 [8】Suykens J A K.Support vector machines:A nonlinear modeling and control perspective[J].European Journal of Control,2001,7 (2/3):311—327. 的广义预测控制算法在外加恒定干扰和模型参数扰动变化的 双重作用下也具有很强的鲁棒性。而采用神经网络逆系统的 广义预测控制算法此时则不能有效抑制这样的双重干扰,干 扰引起的波动远远大于采用SVM方法的效果,而且不能有效 地到达平稳状态而一直处于轻微的震荡。 [9】刘涵,刘丁.基于支持向量机的参数自整定PID非线性控制[J].控制 理论与应用,2008,25(3):468 473. [10】刘斌,苏宏业,褚健.一种基于最小二乘支持向量机的预测控制算 法lJ].控制与决策,2004. [1 1]邓乃扬,田英杰.数据挖掘中的新方法:支持向量机[M】 E京:科学 6结论 基于支持向量机(SVM)强大的非线性函数拟合能力,提 出了基于支持向量机逆系统的广义预测控制算法。通过对一 个典型非线性系统的仿真实验表明,该方法可以很好地跟踪 参考输入,并且对外加干扰和非线性模型参数变换都有很好 的鲁棒性。通过与经典的机器学习算法BP神经网络仿真对 比,验证了支持向量机回归算法在拟合精度和推广能力上的 出版社,2004. [1 2]Vapnik V.The natre of stuatistical learning theory[M]//Essays in Contro1.New York,American:Springer-Verlag,1999. [13】何峻峰,张曾科.基于支持向量机的逆系统离散控制方法IJ1.清华 大学学报:自然科学版,2005,45(1):100 102. [14]Wang Wenjian,Xu Zongben,Lu Weizhen,et a1.Determination of the spread parameter in the Gaussian kernel for classiica—f tion and regression[J].Neurocompputing,2003,55:643—663. (上接209页) neering design[J].Computer&Industrial Engineering,2003,45 (1):195 214. 5结论 以耦合功能集为研究对象,针对功能的耦合程度问题,给 出了一种改进的功能耦合程度的度量方法。该方法与以往方 法相比,省去了对于矩阵一致性的判断以及由于不一致所导 [3】张,王翠雨,程强,等.面向可适应没汁的祸合功能集割裂规划【J】. 华中科技大学学报,2008,36(6):1.3. [4]赵晋敏,刘继红,钟毅芳,等.并行设计中耦合任务集割裂规划的新 方法 计算机集成制造,2001,7(4):36.39. 致的判断矩阵构造的反复,具有简单,方便,易于实现的特点; 本文引入混沌思想改进了粒子群算法,用于解决耦合功能排 [5]郭燕,韩京海.用模糊层次分析法(FAHP)确定QFD中客户需求权 重[J].机械管理开发,2007(6):ll2—1l5. [6】李永,胡向红,乔箭.改进的模糊层次分析法….西北大学学报, 2005,35(1):11—12. 序问题,收到了良好的效果。最后通过实例验证,证明本文提 出算法的有效性。 [7]吴启迪,汪镭.智能微粒群算法研究及应用fM].南京:江苏教育出 参考文献: f1】董明,陈福安,查建中,等.并行设汁过程中的一种矩阵规划方法[J]. 天津大学学报,1997,30(4):408—415. [2]Su C Y,Chen S J,Lin L.A structured approach to measuring functional dependency and sequencing of coupled tasks in engi- 版社,2005:14—18. [8]杨轻云.约束满足问题与调度问题中离散粒子群算法研究[D】.长 春:吉林大学,2006. 【9】朱丽莉,杨志鹏,袁华.粒子群优化算法分析及研究进展[J].计算机 工程与应用,2007,43(5):24.27. 

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- gamedaodao.com 版权所有 湘ICP备2022005869号-6

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务