循环线性规划示例的求解

利用对偶规划求解一个单纯形法循环的例子,由此减少了单纯形法迭代次数,达到简化计算,加快计算速度,节省存储空间的效果。     

一种在复频域设计FIR滤波器的算法

本文讨论了在复Chebyshev意义下逼近理想复频响应的FIR滤波器设计问题。给出了一种通过解决半无限线性规划的对偶规划的设计方法,这种算法是单纯形法的一种变形,具有较好的收敛速度和数值稳定性,并给出仿真结果说明了算法的性能。     

圆度仪的调平和圆柱度误差评定

从圆柱度误差的测量要求和圆柱度误差评定搜索算法两个方面研究了提高测量精度的方法。为了减小圆柱度误差测量中的工件倾斜误差,设计并分析了两点垂直布局的调平方法;根据工件轴线的方向余弦,计算得到了两点调整的高度值,克服了手动调整存在的问题,实现了工件快速精确调平并提高了工件圆柱度的测量精度。由于圆柱度误差评定是对满足最小条件的圆柱轴线的搜索,文中针对Nelder-Mead单纯形法的收敛精度依赖于初始解和收敛速度较慢,提出了拟牛顿法和Nelder-Mead单纯形法相结合的联合算法来实现全局最优解的快速准确搜索。对经典测试函数的Matlab仿真及实际测量数据的应用表明,该联合算法能有效地提高收敛速度和收敛精度,其收敛速度提高了50%,收敛精度提高了1倍,从而提高了工件圆柱度误差的测量精度。     

透射光谱法测光栅参数的可行性

利用透射光谱,结合正单纯形法来反演折射率调制光栅参数,首先利用光栅衍射傅里叶模式理论及RTCM算法得出在200nm~900nm波长范围内的透射光谱曲线,从上取5个点,作为理论计算值; 其次,在上述曲线上加入偏差不同的高斯噪声,以模拟透射光谱的测量曲线,再从每条曲线上各取5个对应点,获取模拟测量值;然后,假定光栅参数的初始值,代入评价函数,用正单纯形法不断进行迭代反演,得到光栅参数的计算模拟结果。此方法简单、快速、精确。     

单纯形免疫算法及其在高维非凸函数优化中的应用

许多工程问题都可以归结为优化问题,而且其目标函数往往是局部最优点的复杂高维非凸函数,传统单一算法一般难以求得全局最优解。在深入分析免疫算法和单纯形法的基础上,将两种算法有机结合,提出单纯形免疫算法。免疫记忆、抽取疫苗、接种疫苗和自适应等免疫机制的引入有助于优良个体和基因的保留和利用,提高算法收敛性;通过反射、扩展、内缩、缩边等操作来改良劣解而调整邻域结构,不断逼近最优解。典型函数优化Benchmark问题的仿真试验表明,提出的单纯形免疫算法比单一算法性能更优,适合于存在许多局部最优点的复杂高维非凸函数优化。     

修正单纯形法与单纯形法对比分析

通过实例,对单纯形法和修正单纯形法进行了具体的对比分析,得出了在求解线性规划问题时运用修正单纯形法明显优于单纯形法的结论。     

基于单纯形法的PID控制器参数优化设计

对于热工自动调节系统中PID控制器参数优化问题,该文提出了一种先进方法,即采用MATLAB优化工具箱来优化PID控制器参数。文中先介绍了工具箱的主要特点,然后给出了在约束条件下的优化算法。若考虑采用时间和误差的绝对值乘积的积分(即IATE准则)作为目标函数,采用单纯形法来进行PID参数寻优,则使目标函数为最小就可以达到控制系统优化的目的。文中给出了优化设计的过程。最后,仿真结果和分析表明了单纯形法在PID控制器参数优化算法中是适用的,改善了控制系统的动态性能。     

线性规划有效集法的Bland规则

讨论了线性规划有效集法产生循环的原因,给出了有效集法的Bland规则,并证明了遵守Bland规则的有效集法在求解退化的线性规划问题时可避免在退化点处发生死循环现象.     

基于单纯形法的卷取张力模糊控制系统的设计

张力控制的好坏直接关系到带钢的质量,传统PID控制不能完全满足其性能要求,针对西门子T400工艺板间接张力控制的特点,结合唐山建龙钢铁公司现场改造的实际情况,设计了一种模糊控制器用于间接张力控制,并且将单纯形法用于优化模糊控制器的参数.结果表明:该系统具有较好的跟随性能,稳态精度高,超调量明显较小,调节时间得到了明显改善.在实践过程中证明其控制效果更好,符合控制系统的要求.     

全局数值寻优的一种混合遗传算法

提出一种与单纯形法相结合,用于解决全局数值优化问题的混合遗传算法. 在该混合方法中,采用了非线性排序选择、多个交叉后代竞争择优、变异尺度自适应变化变异算子和适应性阶段进化策略等改进的遗传机制,并采用精英个体保留策略、修改的单纯形策略及改进的遗传策略共同产生下一代群体. 数值结果表明提出的该方法的有效性.