共查询到20条相似文献,搜索用时 15 毫秒
1.
本文针时整数梯度搜索方向的局部性以及有时因取整而方向发散的缺点,提出了在离散设计空间中,利用离散坐标邻域点的目标函数值信息和适当的延伸探索直接构造离散搜索方向,并进行离散一维搜索的寻优方法,对此称之为离散直接搜索法(A Discrete Direct Search Method ) ,简称DDSM法。本文运用DDSM法成功地解决了14个工程考题和数学考题,实践表明:DDSM法的求解速度和可靠性比较令人满意,尤其是计葬效率相甘现有的莱些离散优化方法有较明显的提高。 相似文献
2.
一种采用随机数直接搜索方法的应用及其改进 总被引:1,自引:0,他引:1
应用随机数直接搜索的单纯形最优化方法,将系统高阶模型简化为低阶效模型,并对控制系统调节器参数进行在线寻优,在保留方法原有优点的基础上对搜索范围的变化规定了改进,即依据目标函数值的大小来改变收缩系数,以达到搜索参数快速收敛于最优点的目的。 相似文献
3.
田家熙 《武汉科技大学学报(自然科学版)》1989,(4)
本文提出一种新的离散变量最优化方法——随机格点搜索法。它是随机方向法、复合形法、网格法搜索思想的结合,适用于求解全离散、均匀离散变量的最优化问题。 相似文献
4.
对求极小化线性规划问题max Z=CX,AX=b,x≥O,通过添加人工变量,可直接获得问题的基解,若求得问题的基解不是原问题的可行解,也不是对偶问题的可行解的情况下,本文给出了求解该类规划问题初始可行解的一般方法. 相似文献
5.
周理 《天津大学学报(自然科学与工程技术版)》1984,(4)
本文提出一种六分搜索法。与DSC法相结合。提供了对于连续函数的最有效而且可靠的一维直接搜索方法。对于离散变量函数的一维搜索,按Fibonacci数增、减步长是一种有效的直接搜索方法。改进方法的计算程序简单,可用于某些n维直接搜索法之中。 相似文献
6.
解背包问题的一种直接搜索法 总被引:2,自引:0,他引:2
赵振虎 《河北师范大学学报(自然科学版)》1994,18(4):17-21
对背包问题提出了一种直接搜索方法,此方法简便易行,尤其对求解变数不多的背包问题很有效. 相似文献
7.
詹胜 《中山大学学报(自然科学版)》1993,32(1):30-34
提出用谐波最优化的方法(简称HO方法)求解非线性振动问题,应用于水下物体振动的计算,给出了计算和实验结果,并应用于社芬方程的求解。该法具有推导简单,计算速度快等结果,当谐波项取得足够多,控制收敛常数足够小时,所求的解趋于精确解。 相似文献
8.
语音的网络搜索,不同于传统文字输入的搜索方式,它可应用于特定的环境场合,而且汉语语音搜索将是未来网络技术发展的重要方向.本文将从汉语语言模型建立和语音网络搜索两个主要方面,给出一种适合汉语的网络搜索方法. 相似文献
9.
非精确搜索一维全局最优化方法 总被引:1,自引:0,他引:1
研究一维全局最优化问题的确定性求解方法。运用逐次建立目标函数的线性下界函数,将不含全局最优解的子区域删除,并基于非精确搜索结合下降算法而得出非精确搜索一维全局最优化方法,使计算量减少且使迭代收敛加快。迭代结束时该算法得到一维全局最优化问题的ε-全局最优解。该方法具有有限收敛性且不需精确的局部优化过程。文中的数值实例表明该算法的有效性。 相似文献
10.
綦明男 《安徽工程科技学院学报:自然科学版》2001,16(2):15-21
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.给出了用一台天平从n个硬币组成的集合中搜索3个坏硬币的最优化搜索方法,并且这3个坏硬币的重量是相等的.一台天平所提供的坏硬币信息,是通过比较2个由硬币组成集体的重量而获得. 相似文献
11.
搜索四个坏硬币的最优化方法 总被引:1,自引:0,他引:1
考虑了如何用天平以最少的测试次数从n个硬币中挑出四个坏硬币(比较硬币稍重)的问题,给出了一个算法,其与理论上的最优地(实际不一定存在)至多相差两次测试。 相似文献
12.
介绍一种单摄像机标定的最优化方法,该方法可以减少摄像机外部参数和内部参数之间的强相关性.对于针孔摄像机模型,通过共线性约束推出共线性方程.基于对共线性方程的变换,给出最优化标定方法的整个标定过程,最后通过具体的实验来标定摄像机参数并进行验证.该方法适合于一些使用单摄像机的特定场合. 相似文献
13.
提出一个求解无约束最优化问题的自适应信赖域算法,将非精确线性搜索法和信赖域算法相结合,并在适当假设下,证明算法具备全局收敛性. 相似文献
14.
基于李雅普诺夫(Lyapunov)稳定理论,提出一种直观的非线性系统的稳定性判据算法(简称DNSA),这种算法是建立在一类非线性动态系统的模型结构上.算例仿真验证了这种算法的正确性,该算法为一类非线性系统的设计提供了方便. 相似文献
15.
杨晓琪 《重庆师范大学学报(自然科学版)》2004,21(2):1-3
总结了近年发展的对不等式约束最优化问题的非线性拉格朗日方法,讨论了零对偶间隙,最优化条件的收敛性以及精确非线性罚函数. 相似文献
16.
提出了一种使用神经网络作为非线性对象直接控制器的设计方法 ,该控制器由一个常规控制器和一个神经网络控制器组成 .常规控制器对系统给出粗略控制 ,神经网络控制器给出补偿信号来进一步减小系统输出跟踪误差 .该方法对被控非线性对象类型的限制很少 .在该方法中 ,径向基函数 (RBF)神经网络被用来进行训练 ,训练后系统具有较好的稳定性 .仿真结果表明 ,该方法非常有效 ,对非线性系统能取得比较满意的控制效果 相似文献
17.
C.布芦姆 《国外科技新书评介》2008,(12)
在面临复杂的最新优化问题时,为了发现可能的答案,人们经常利用经验、常识、试错等方法,它们被称为试探法。初看上去,这样的方法与严格的科学方法相差很大,后者通常是建立在特征化、推论、假说和实验的基础上的。许多用来发现特定问题良好解决办法的试探准则及策略,通常与问题的本身无关。 相似文献
18.
本文给出了一种寻求新钻孔孔位的最优化方法。该方法将最优钻孔孔位问题转化为一个可计算的最优化问题,并用数论中的一致分布点列求解之。 相似文献
19.
探索一种解决结构优化设计问题的新思路.以一种新型直线电机的结构参数优化为例,通过建立电机的有限元计算模型及试验验证,获得了用于支持向量机回归建模的离散样本空间,建立了SVM回归模型,进一步采用遗传算法和混沌优化方法,对直线电机的结构参数进行了优化,获得了直线电机的较优结构参数.为最优化设计问题提供了一种新的思路,实践应用证实了该方法是有效可行的. 相似文献
20.
非线性方程组拟牛顿法中线性搜索的一种改进 总被引:2,自引:0,他引:2
改进了Griewank(1986)提出了关于求解非线性方程组的一种线性搜索方式。在理论上保证了线性搜索的实现,使得算法是适定的,而且,在改进的线性搜索条件下,Broyden算法仍具有全局收敛性和局部超线性收敛性。 相似文献