混沌遗传组合算法在复杂曲面零件加工定位中的应用

针对复杂曲面零件加工时难以精确定位的问题,利用数控机床对毛坯测量,然后将测量值和CAD模型理论值进行匹配计算,从而将标准零件模型嵌入到毛坯中,实现工件的定位.对于求解转换矩阵这一非线性问题,设计了混沌遗传组合算法,该算法可有效减小遗传算法陷入早熟的概率,有助于搜索到全局最优解.最后通过试验证明该算法可实现对转换矩阵的求解,将理论模型嵌入到零件毛坯中,使加工余量得到优化.     

离散W变换-Ⅱ的一种快速递归算法

离散W变换(DWT)是一种新型的实正交变换。具有一定对称特性与反对称特性的离散W变换有四种类型,即DWT-j,j=Ⅰ,Ⅱ,Ⅲ,Ⅳ,它们均可用于数字信号处理。本文首先导出了DWT-Ⅱ的递归特性,由此提出了计算长度-2~m离散W变换-Ⅱ(DWT-Ⅱ)的一种新算法——快速递归算法。该算法由两个同阶的低阶DWT-Ⅱ直接形成较高阶的DWT-Ⅱ。文中给出了长度为2~1,2~2,2~2,2~4的DWT-Ⅱ快速递归算法的信号流图,列出了DWT-Ⅱ的直接算法与快速递归算法所需的实乘次数、实加次数以及实乘和实加总次数。本文提出的算法不仅大大减少了计算DWT-Ⅱ的运算量,而且具有数值稳定、结构简单规则、易于硬件或软件实现等优点。本文对促进DWT的实际应用也有重要价值。     

A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES

Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效生成树的子树的两个必要条件。根据这个结果，建立了这种新算法并证明了它的有效性。     

非线性规划中的幂指函数法

本文给出一种自适应近似函数－幂指函数^-f（x）在非线性规划中的收敛算法。它采用minx∈Ef（x）的最优解序列{^-x}去逼近原问题minx∈Ef（x）的最优解x^*。与传统优化算法相比：一、该算法最优解{^-x}可以通过^fx（x）＝0直接解析得出;二、该算法不要求序列{f(x^k)}具有单调减特性,却能够保证算法的收敛性;三、该算法的计算量对变量的维数不敏感,从而具有广泛的应用前景。四、从方法论上,它是采用“特殊非线性”来研究“一般非线性”的一种新方法。     

均匀面阵中高效率的二维波达方向估计方法：降维求根MUSIC算法（英文）

波达方向估计是阵列信号处理研究的重要方向之一。本文在降维求根技术和MUSIC算法的基础上,研究了均匀平面阵列的二维波达方向估计问题。首先基于噪声子空间和方向矢量之间的正交关系构造二维求根多项式,并证明该多项式包含无限多个解。为获取这些解中包含的真实目标参数,提出了一种新的低复杂度、计算效率高的算法,即降维求根MUSIC算法。所提算法应用降维求根技术目标的真实解,其中二维求根方程被转换为两次一维求根,该过程有效降低了求根难度。最后,通过一次配对过程获取目标角度参数的估计值。数值模拟验证了该方法的有效性和优越性。     

遗传算法在风洞实验优化中的应用研究

为了提高风洞实验效率,降低实验成本,缩短实验周期,笔者探讨了将遗传算法引入到风洞优化实验中,实现了基于遗传算法的多段翼型实验规划.通过遗传算法对多段翼型的迎角及各段的偏转角度、重叠量和缝道宽度进行编码,由实验提供适应度值.对两段翼型的研究表明应用遗传算法规划风洞实验能够减少实验次数约40%.种群数为染色体长度的2倍时,算法能较好的搜索到最优值.初始群体值对算法的收敛性及计算效果基本无影响.此外,也模拟计算了4段翼型风洞实验,提高实验效率大约为87%~93%,可见遗传算法仍然有效且在大规模风洞实验中更有应用价值.     

基于多旅行商问题的最优邮路规划

结合现实生活中邮政行业的约束条件建立一个邮路规划和邮车调度优化模型。根据模型中的目标函数和约束条件分别建立了相应的规划模型,给出了求近似最优解的一种算法。在寻优过程中,结合最小生成树作出局部划分,再利用相应的计算机程序求出局部最优解,以此为基础根据目标函数和约束条件进行进一步调整,最终为邮路规划和邮车调度方案安排提出了一种最优解决方法。     

协同多目标攻击空战决策的启发式粒子群优化算法

利用协同多目标攻击战术的特定知识，并结合粒子群算法，提出了一种用于空战决策的启发式粒子群算法。该算法利用粒子群算法对解空间探索能力强，容易跳出局部最优陷井及启发式算法局部搜索能力强的优点，快速、高效地对全局最优值进行搜索。该算法通过求解友机导弹对目标的最优分配来确定空战决策方案。仿真实验结果表明。本文算法对最优空战决策方案的搜索性能明显优于普通粒子群算法及其他两种遗传算法。     

基于QR分解的快速解算初始整周模糊度方法的研究

GPS初始整周模糊度的求解是利用载波相位进行测量时的关键问题。本文采用了QR分解的方法对双差观测方程中指向卫星的方向矩阵进行QR分解，应用已知基线长度的约束条件依次确定出方程中各模糊度的可能值并建立起模糊度的搜索范围，最后综合基线和方差等简单的约束条件作为检验方法，有效地剔除不合理的模糊度组合。由于该方法不需要确定模糊度的浮点解，且能大大减小整周模糊度的搜索范围，所以使得整周模糊度的解算时间大大减少。文中应用经过双差处理后GPS接收机的实测数据，实现和验证了该算法的有效性。实验结果表明，该算法能快速准确地解算出整周模糊度解。     

一种基于负载均衡的多Agent路径规划算法

在分布式信息查询系统中,使用多个Agent协作完成查询任务是一种有效的方法,所有Agent的总行程影响网络的通信流量,单个Agent的最大负载决定了壹询任务的完成时间.现有方法大多研究如何减少Agent的总行程,未考虑Agent的负载均衡问题.本文提出一种基于负栽均衡的多Agent迁移路线规划(Load balancedmulti-agent planning,LBMAP)算法首先寻找图中一条包含所有节点的TSP回路,然后使用动态规划算法将该回路分为多段,每个Agent访问其中一段,算法兼顾了两个优化目标:最小化Agent的总行程、最小化Agent的关键负载.仿真实验表明:随着Agent平均访问节点数的增大,LBMAP算法的性能趋近于理论最优值.     

钢板数控下料排样的一种优化算法

讨论了毛坯需求需要精确满足的不规则型毛坯数控气割下料排样问题。采用组块剪切排样法,排样时首先形成矩形组块,然后使组块在板材上优化排列。本文对两维约束排样算法进行修改,使之能生成所述排样问题的切割方式。最后应用所述算法给出变压器生产中钢板数控下料实例的优化排样方案,并与手工排样结果进行了对比     

Assembly Line Balancing Based on Double Chromosome Genetic Algorithm

Aiming at assembly line balancing problem, a double chromosome genetic algorithm （DCGA） is proposed to avoid trapping in local optimum, which is a disadvantage of standard genetic algorithm （SGA）. In this algorithm, there are two chromosomes of each individual, and the better one, regarded as dominant chromosome, determines the fitness. Dominant chromosome keeps excellent gene segments to speed up the convergence, and re cessive chromosome maintains population diversity to get better global search ability to avoid local optimal solu- tion. When the amounts of chromosomes are equal, the population size of DCGA is half that of SGA, which significantly reduces evolutionary time. Finally, the effectiveness is verified by experiments.     

一种有效支持空间分析的空间数据组织

Ｒｅａｌｍｓ是一种用于描述空间平面的数学模型。它提出了一种所有空间对象共享一个共同的空间元素集合的思想以及一种空间元素的排序规则。这些特点使得二维空间能够线性化为一维有序的元素集合，将二维空间问题转化为一维线性问题，从而使得基于Ｒｅａｌｍｓ的空间数据组织能有效地支持平面扫描算法。通过对空间对象的简单扫描，能够实现多数空间分析算法。以Ｒｅａｌｍｓ为基础实现空间数据管理系统能取得较高的效率，并且降低了     

A Status Graph Based Control Allocation Algorithm of Digital Micro-Thruster Array for Micro/Nano-Satellites Orbit Control Application

Digital micro-thruster arrays can be used for special missions of micro/nano-satellites with the requirements of high precision and small impulse. This paper presents a novel control allocation algorithm for the digital micro-thruster array,namely status graph based control allocation(SGBCA)algorithm,which aims at finding the optimal micro thrusters combination scheme to realize the sequential control synthesis for micro/nano-satellite during real-time orbit control tasks. A mathematical model is set up for the control allocation of this multivariate over-actuated system.Through dividing thrusters into disjoint segments by offline calculation and combining segments dynamically online to provide a sequence of the required impulse for the micro/nano-satellite,the time complexity of the control allocation algorithm decreases significantly. All levels of impulse can be generated by the digital micro thruster arrays and the service life of the arrays can be extended using the segment converting strategy proposed in this paper. The simulation indicates that the algorithm can satisfy the requirements of real-time orbit control for micro/nano-satellites.     

多网段控制系统实时任务的建模与调度

网络化控制系统中任务的调度影响控制系统与网络的性能。多网段控制系统中节点任务、通信任务与网关任务的调度是具有顺序、时限与网络资源约束的NP完全问题。建立了多网段控制系统控制任务的数学模型,以控制回路的采样周期与网络利用率为优化目标,采用遗传算法实现控制任务调度,优化了系统整体性能,仿真实例证实了调度模型及调度算法的有效性。     

枢纽机场空侧容量利用和流量分配优化模型

通过引入满意度函数,以航班流量和容量利用满意度最大化为目标,建立了机场空侧定位点流量分配和跑道容量利用的多目标优化模型。利用ILOG对模型算例进行了求解。结果表明,采用本文模型求解得到的各个定位点的整体航班需求排队队列比Gilbo模型的结果减少了10%。在研究时间段内(3 h),通过优化分配各个时间间隔(15 min)各定位点的进离港航班流量,所有航班需求得到满足且在最后的时间间隔没有产生延误队列,从而又保证了一定的容量利用满意度(h=0.75),实现了机场终端区某一特定时段内现有容量更有效的利用,减少了航班延误。     

小变形下螺栓法兰连接结构的静刚度非线性特性

通过理论分析与接触耦合,材料/几何非线性计算相结合,研究了螺栓-法兰连接结构的静刚度非线性特性.将螺栓-法兰连接结构抽象为一个力学元件;单轴拉伸时,荷载一位移曲线分为预压力释放段、弹性段和局部塑性段;而单轴压缩时,荷载一位移曲线不存在预压力释放段.特别地,同时对比拉伸与压缩荷载一位移曲线时,发现荷载一位移曲线表现出强烈...     

线切割上下异型面加工工件描述新方法

在高速走丝电火花线切割机上实现上下异型面切割是国内首创的锥度切割新技术,其中如何描述上下异型直纹曲面工件是上下异型面切割的关键之一。本文详细论述了适用于上下异型面切割的上下面独立编程方法,其原理就是用轨迹合成算法使两个独立的二维程序合成为一个四维联动的线性程序。在文[3]中,作者曾介绍了两种轨迹合成算法,但它们具有加工程序段数多和分割计算误差大的缺点。本文介绍的最少分割段数法是一种新的轨迹合成算法,使用该方法进行轨迹合成计算,既可以获得最少的加工程序段数,又可以保证分割计算精度。