直接离散变量最优化方法研究

本文探讨直接求离散变量最优解的方法,主要论述:离散空间的规格化;离散空间的一维搜索法;无约束和约束离散空间的最优化方法——变量轮换法;约束离散空间的最优化问题及离散空间的细化问题。应用本方法可以方便地直接求得离散空间(包括混合离散空间)的最优解,在一般的中,小型工程最优化问题中,应用效果甚佳。     

离散变量结构优化设计方法的研究进展与展望

回顾了离散变量结构优化方法的发展历史、研究进程，对离散变量优化设计方法做出分类，阐述了近年来离散变量结构优化设计方法的发展、现状及新进展，尤其对遗传算法、混合遗传算法、相对差商法、模拟退火法、禁忌搜索法进行了详细地总结，介绍了一些国内外知名学者最新的研究成果，并根据离散变量结构优化设计问题的特征，对离散变量结构优化设计方法的研究方向的发展提出展望。     

可行方向法的统一理论及其应用（1）

对线性约束最优化问题，已有许多可行方向算法，它们都建立在各自的理论基础之上，产生搜索方向的方法各不相同。本引入主方向、次方向和主判别数、次判别数概念，建立了可行方向算法的统一理论。所有可行方向算法的搜索方向都可用主方向、次方向统一产生，表达式简明，便于论证，且计算量小；还可容易获得新的可行方向法。     

杆系结构的离散变量动力优化设计

文章讨论了离散变量优化方法在结构动力设计中的应用，提出了一种离散变量的结构动力优化设计序列线性规划方法。该方法将非线性规划问题转化成线性规划问题，使结构动力最优化设计成为可能。     

一种改进的组合形算法：FMDCP寻优方法

FMDCP寻优方法是一种新的组合形算法,它通过加权形心来构造反射方向,采用单调性分析确定基点,并利用变步长一维离散搜索法,以及组合形反射扩张重构等功能,证明效率较高,是混合离散变量优化问题的一种实用有效的新方法。     

一种约束非线性离散优化问题的直接搜索法

本文针对整数梯度搜索方向的局部性以及有时因取整而方向发散的缺点,提出了在离散设计空间中,利用离散坐标邻域点的目标函数值信息和适当的延伸探索直接构造离散搜索方向,并进行离散一维搜索的寻优方法,对此称之为离散直接搜索法(A Discrete Direct Search Method),简称DDSM法。本文运用DDSM法成功地解决了14个工程考题和数学考题,实践表明:DDSM法的求解速度和可靠性比较令人满意,尤其是计算效率相对现有的某些离散优化方法有较明显的提高。     

基于直线方向搜索的光线空间数据压缩方法

为了提高光线空间数据的压缩效率，提出了一种基于直线方向搜索的数据压缩方法.基于光线空间描述，讨论了其数据相关性和数据分布特性.在光线空间的数据压缩中，计算了数据的相关系数，采用二维离散余弦变换（DCT）进行了变换域分析.在片间预测中，通过对光线空间片的纹理统计，确立初始的搜索方向，实现分层的直线方向搜索方法.以复杂度失真最优化作为层间判别准则，通过引入自适应阈值实现块匹配.实验结果表明，与全搜索方法相比，该方法计算复杂度明显降低，同时保持了近似的解码图像质量和编码码率，进一步提高光线空间数据的编码效率.     

无约束多变量问题最优化方法--最佳方向法

根据最速下降法,提出了无约束多变量问题新的最优化方法－－最佳方向法。所为最佳方向法指的是从初始点出发,确定某一搜索方向,沿着这个方向直接找到极值点。本文阐述了此方法的基本原理、计算过程和计算框图。此方法既保持了最速下降法的优点,又消除了其锯齿现象,有效提高了计算速度,与其它有关的这一类算法相比,最佳方向法也显示出计算简单、占用计算机内存窨少和收敛速度快的优点。     

塔吊回转机构中蜗杆传动优化设计

采用随机方向法对塔吊回转机构的蜗杆传动进行了优化设计，并用图形表示了在优化搜索过程中各个设计变量之间的关系，设计结果表明，可以明显地节约有色金属用量。     

混合约束最优化问题的直接解法

针对可行域比较畸形的混合约束最优化问题,证明了联合应用消元法和随机方向搜索法求解该类问题的可行性,并给出了相应的算法和程序框图,该算法具有良好的收敛性,但收敛程度将随着等式约束条件个数的增大而减小。     

正交程度及其在Brent方法中的应用

给出了从k(相似文献   

一种基于运动分析的步态识别方法

步态识别是新近发展的一种用在身份识别、视频监控等场合的生物特征识别技术.文中提出了一种基于运动分析的步态识别方法,采用线性判别分析和离散余弦变换分析从图像序列中提取的步态特征.采用背景减除技术提取了侧影,利用侧影的宽高变化进行了步态周期分析及行走方向判断;采用一种通过分析侧影宽度变化获取角度信息的肢体角度提取方法获取了步态序列特征;用类间散布矩阵和类内散布矩阵对应的行列式的比值确定特征个数,并采用线性判别分析和离散余弦变换分析了步态特征.在几个常用数据库上进行了实验结果表明,该方法行之有效.     

基于离散事件系统的多机器人协调搜索控制研究

基于单机器人的局限性,提出了一种基于离散事件系统的多机器人协调搜索控制方法,并将此方法应用于多机器人在多房问的扫雷过程。通过理论分析,验证了基于自动机的离散事件系统这一理论应用于多机器人系统的防调搜索过程的可行性和正确性。     

一种求解离散变量结构优化的混合算法

将离散变量结构优化设计的相对差商算法和进退法相结合，提出了一种求解离散变量结构优化设计的混合算法一以相对差商法为算法主体。同时借鉴进退法的思想，逐步前进或后退截面序号，编制程序，并通过算例与拟满应力算法比较，验证混合算法的优越性。     

基于回弹补偿的模具型面修正方向

在分析基于回弹补偿的模面几何位移修正法中不同补偿方向对结果影响的基础上,提出了一种新的考虑方向补偿因子的模面综合补偿修正方法。以V形弯曲件和复杂叶片为研究对象,对位移修正法中不同补偿方向的结果进行了有限元仿真对比验证,并以U形工件为例进行了实验验证。结果表明:本文方法以回弹前后工件的法向夹角对连线方向补偿进行了修正并引入了方向补偿因子,更符合实际的模面补偿修正方向,适应性广,且补偿结果的精度比其他方法高。     

基于可搜索24邻域的A*算法路径规划

针对A^*算法在移动机器人路径规划时求解得到的路径长度不是最优并且转折点较多的问题,提出了可搜索24邻域的A^*算法路径规划.该方法在传统A^*算法的基础上进一步改进其启发搜索策略,将传统A^*算法的可搜索邻域个数从离散的8个扩展到24个,进而增加更多的搜索方向.结果表明,改进的A^*算法实现了路径长度更短的目的,同时降低了转折点数,且移动机器人的运行路径也更加平滑.本文方法具有较强的实际意义和应用背景,通过实际运行过程验证了其设计方法具有一定的有效性.     

非线性最优化问题的曲线拟合法

曲线拟合法是集汇各种搜索方向进行曲线拟合而产生新的搜索方向的一类算法。我们在文献中给出了一个十分有效的计算方案。本文将进一步讨论曲线拟合法的较为一般的形式,给出这类算法的性质和收敛性的若干结论。     

连续非线性制导律离散实现的二分寻优法

研究了非线性制导律离散实现的二分寻优法，用该方法获得的离散制导律适合于导弹在大气层外飞行。     

基于几何多尺度方向窗的小波图像去噪

针对小波变换处理1-D信号十分有效，但处理2-D信号由于具有方向的缺失，不能做到最优逼近的问题，提出了基于几何多尺度方向窗的小波图像去噪方法．该方：去利用图像的几何特征，在小波域中按照最小逼近误差的原则，在初始化方向窗内寻找图像几何方向信患，并在峰值信噪比规则下合并不同大小方向窗内的几何方向．最终选择出图像的去噪方向．在获得每个方向窗内去噪方向的基础上，沿去噪方向作2-D向1-D系数投影，进而对产生的1-D信号作小波去噪，重构后即实现了对图像的去噪处理。