单纯形
- 基于矩阵对策的编队攻防试训方案优化设计∗
主要有图解法、单纯形法和单纯形表法。图解法主要适用于2×2 元简单的数学模型；单纯形法涉及大量的数值计算，且各数值之间关系复杂、种类繁多，不适用于工程应用。为简明计算过程，通过列表的形式进行求解的过程为单纯形表法。利用单纯形表求解线性规划问题，需对线性规划方程组进行标准化处理，基本原则如下：1）对于“ ≤”形式的不等式，需在约束方程的左端“+”一个非负的松弛变量；2）对于“ ≥”形式的不等式，需在约束方程的左端“-”一个非负的松弛变量，再“+”上一个非负的
舰船电子工程 2023年8期2023-11-15
- 双七自由度臂防碰撞协同控制算法研究①
型,采用了基于单纯形退化的改进吉尔伯特-约翰逊-基尔特(Gilbert-Johnson-Keerth,GJK)算法设计了基于安全工作范围的改良五次多项式轨迹插补法。对此算法分别进行了Matlab 仿真、插拔钥匙实验与火炬传递实验。在环境中不存在静态障碍物仅需避免机器人自碰撞的情况下该方法具有非常快的计算速度,得到的轨迹也较为平滑,具备一定的工程应用价值。1 自碰撞检测系统设计1.1 正运动学模型本文研究对象为图1 所示的双七自由度臂机器人。为准确获取其运动
高技术通讯 2023年7期2023-09-14
- 混料试验的正交格点填充设计①
是q-1维正规单纯形为了使得试验点能均匀分布在试验域内， 许多统计学者尝试了各种不同的方法．文献 [5]介绍了混料试验设计的基本概念及应用．关于混料均匀设计方面的研究可参见文献[6-9]．文献[10-11]研究了混料试验域上构造均匀设计的方法； 文献 [12]讨论了在具有附加约束的混料试验域内构造均匀设计的方法； 文献[13]给出了一种单纯形内的切片设计． 这些方法所研究的设计都是在单纯形内部分布均匀， 且在某种均匀性准则下能达到较好的水准． 由于混料试验
西南师范大学学报（自然科学版） 2022年9期2022-09-27
- 基于单纯形积分的滑坡堆积体体积计算方法*
997)提出的单纯形积分理论与Dlaunay三角剖分理论相结合，提出了一种新的计算堆积体体积的方法，以西藏昌都地区芒康县索多西乡的雪隆囊滑坡为例，通过Matlab的Dlaunay三角剖分算法将堆积体剖分成多个三棱锥代入单纯形积分理论进行计算。1 研究区及滑坡堆积体概况1.1 研究区概况雪隆囊滑坡堆积体位于青藏高原东南缘金沙江上游的西藏昌都地区芒康县索多西乡雪隆囊村。滑坡区位于金沙江深切割区的峡谷之中，气候垂直变化显著，属于典型的高山峡谷地貌，山体庞大密集，
地震研究 2022年3期2022-06-23
- q分量二阶混料中心多项式模型V-最优设计
个q-1维正规单纯形试验区域(2)在Box等[2]提出最优准则后,Laake[3]给出了积分方差达到最小的V-最优设计,也称为Iλ-最优设计。关颖男等[4]详细研究了二阶可加模型的Iλ-最优。刘严[5]讨论了二阶Scheffe模型参数估计的Iλ-最优设计。张小峰等[6]介绍了二阶随机变系数模型的V-最优设计。基于此,本文将详细讨论q分量二阶中心多项式的V-最优设计。1 q分量中心多项式∑ifT(x)β(3)本文将主要研究当m=2时,正规单纯形上的q分量二阶
广州大学学报（自然科学版） 2022年4期2022-02-21
- 基于持续同调的脉冲涡流提离距离测量方法
技术。1.1 单纯形、单纯复形和Rips复形单纯形是代数拓扑中最基本的概念， 持续同调所适用的空间由各种维数的单纯形所构造。如图1所示，低维单纯形中，0维单纯形是点，1维单纯形是线段，2维单纯形是三角形，3维单纯形是四面体。 高维单纯形则是它们的高维类似物。 单纯复形由单纯形组合而成，是研究拓扑不变量的基础。 图1e所示的单纯复形由1个1维单纯形、1个2维单纯形和1个3维单纯形组成， 单纯复形的维数等于构成该复形的单纯形的最大维数，因此图1e为3维单纯复形
化工自动化及仪表 2022年1期2022-02-15
- 基于自适应正交单纯形CKF 的鲁棒目标跟踪方法*
5］提出了球面单纯形径向容积卡尔曼滤波算法（Spherical Simplex-radial Cubature Kalman Filter，SSRCKF），在增加少量运算复杂度的情况下，有效提高了滤波估计精度。文献［6］将正交方法和球面单纯形容积准则相结合，提出了正交单纯形容积卡尔曼滤波算法（Orthogonal Simplex Cubature Kalman Filter，OSCKF），有效解决了由系统测量方程的高阶项引起的非局部采样效应。然而，当系统模
火力与指挥控制 2021年11期2022-01-26
- 混料格点设计的性质及应用
维空间中的一个单纯形.若试验还受到其他约束条件的限制,将试验域记作其中φj(x)是关于x ∈Sq−1的已知函数,aj,bj(j=1,2,···,k)为已知常数.定义1设i1,i2,···,iq是1,2,···,q的一个置换排列,∀x=(x1,x2,···,xq)T∈Sq−1,由x生成的置换点集为H(x)={x,x1,x2,···,xp},其中xi=(xi1,xi2,···,xiq)T,i=1,2,···,p,它表示经下标置换后得到的所有互不相同的试验点构成
高校应用数学学报A辑 2021年4期2021-12-29
- 单纯形上二次型函数的最值搜索算法
的约束条件中,单纯形是一类常见的约束域,它是由q维空间中q个线性无关的点z1,z2,···,zq∈Rq所围成的区域,将这一区域记为的最值问题.在单纯形约束域上求解二次型最值问题有着重要的背景.例如,在混料试验设计中,为了判断一个设计是否为最优,可以通过二次型优化确定其方差函数在约束域上的最值,从而得到结论.关于混料设计中方差函数的优化问题可以参见文献[6-7].鉴于此,本文研究在单纯形域上二次型的优化问题,构造了在单纯形域上搜索二次型最值的两类算法.这两类
纯粹数学与应用数学 2021年3期2021-10-12
- 基于单纯形优化算法的火箭弹增程研究
实时优化的改进单纯形优化算法，在SIMULINK 中建立弹道模型，并将优化算法模块化，嵌套在仿真程序中，跟随弹道解算过程对攻角进行实时优化。通过该算法，能快速找到当前弹道诸元（速度、高度、弹道倾角等）下的最优控制量。通过仿真分析验证了算法有效性。1 模型建立本文的研究对象是某型制导火箭弹，其采用双通道舵机，卷弧尾翼。三维弹体模型，如图1所示。图1 制导火箭弹模型Fig.1 Guided rocket model对于双通道控制舵机，升降舵和方向舵是分开控制的
海军航空大学学报 2021年1期2021-09-01
- q分量三阶混料中心多项式模型R-最优设计
的q-1维正规单纯形(1)在混料试验设计中，关于D-最优设计的研究已趋于完备.D-最优准则的几何意义是最小化模型参数向量的置信椭球体的体积，但当模型参数的维数较大时，该置信椭球体的体积不易计算且解释也不够简洁明了，对此，Holger[2]基于Bonferroni-t区间法(2)(3)其中，(M-1(ξ))ii表示信息矩阵的逆矩阵的主对角线元素，R-最优设计的统计意义是将信息矩阵的逆矩阵的主对角线元素的乘积最小化，从而使得其矩形置信区域的体积最小.Holge
广州大学学报（自然科学版） 2021年1期2021-08-16
- 基于SSRCKF的纯角度和纯距离跟踪滤波器*
的滤波算法球面单纯形—径向容积卡尔曼滤波算法（Spherical simplex-radial cubature kalman filtering，SSRCKF）［12～14］。由于在高维非线性系统中，SSRCKF不仅滤波精度高于传统的CKF，而且相对高阶的CKF计算复杂度降低。所以本文主要结合SSRCKF解决纯角度和纯距离跟踪问题，提出了球面单纯形—径向容积卡尔曼纯角度和纯距离跟踪滤波器。将SSRCKF与纯角度跟踪和纯距离跟踪结合对提高BOT和ROT问题
舰船电子工程 2021年7期2021-08-12
- 单纯形法检验数的新计算方法
ig提出著名的单纯形法以来，线性规划的理论和应用研究蓬勃发展，已经成为一门具有丰富内容的成熟学科.当前，求解线性规划的方法主要分为三大类，分别是单纯形方法[1-2]、椭球算法[3]和内点算法[4-5].1972年Klee和Minty给出一个例子表明单纯形方法具有指数时间复杂性，不是一个多项式算法[6].椭球算法尽管是多项式算法，但其实际效果不佳.当前最为推崇的是内点算法，其不仅是多项式算法，而且在实践中具有优良的计算性能，一度认为在大规模稀疏线性规划问题上
大学数学 2021年1期2021-01-12
- 舰船地震波远程定位方法研究
梯度下降算法和单纯形算法可以减小定位误差，实现稳定精确定位舰船目标.1 舰船地震波耦合与传输水声是一种纵波，当淤泥层的水声传播至沉积层表面与海底沉积层发生作用，使得沉积层发生应变. 其中切应变产生水平方向的振动变成纵波，正应变产生竖直方向的振动变成横波，所以纵波在沉积层表面作用点处发生波形转换. 水声在分界面处波形转换如图1所示，其中P波为纵波，S波为横波.图1 水声在沉积层表面的波形转换在沉积层作用点处，产生的S波又可以分解为振动方向垂直于分界面的SV波
物理实验 2019年11期2019-12-02
- 单纯形定位方法在新疆数字地震 台网的测定精度分析1
析处理软件中的单纯形定位方法（夏仕安，2011），选用原苏联引进的“3400”走时表（新疆地震局分析预报室，1982）。但在实际工作中，新疆测震台网产出的地震观测报告震源深度都集中在10km左右的范围内，与未采用MSDP软件测定的震源深度相比明显偏浅。目前已有的对单纯形定位方法的研究，均采用与其它类定位方法进行对比的分析方式（谢辉等，2011；张炳等，2012；王桂丹等，2016），但由于并不知道所比较地震的真实、准确的震源位置，同时地震定位程序中对定位误
震灾防御技术 2019年1期2019-05-08
- 一种引入单纯形法的能量均衡路由算法
一种遗传算法和单纯形算法的混合算法来均衡网络中节点的能耗，延长无线传感器网络的生存时间。遗传算法的随机搜索特点和单纯形算法的局部寻优和确定性特点互相补充，能加快路径寻优的速度，在寻优中不会陷入局部最优的问题。1 网络能耗模型无线传感器网络的能量消耗主要体现在节点与节点之间的通信消耗。提出的能耗模型[16]如下：发送数据消耗的能量为：Etransmit(k,d)=k*Eelec+ε*k*d2(1)接收数据消耗的能量为：Ereceive(k)=k*Eelec(
计算机技术与发展 2019年3期2019-03-21
- 单纯形分布联合位置与散度模型的贝叶斯变量选择
25）0 引言单纯形(simplex)分布是一类非常重要的统计分布，Barndorff-Nielsen和Jorgensen[1]给出了其最早的分布形式。由于该分布是定义在区间(0,1)上的连续分布函数，在实际应用时是分析百分比数据的有力统计工具，而且在公共卫生、环境和经济等领域都有广泛应用，所以对单纯形回归模型的研究引起众多统计工作者的普遍关注。例如：Song和Tan[2]基于广义估计方程的方法研究了散度参数为常数的单纯形分布广义线性模型；之后Song等[
统计与决策 2018年23期2018-12-21
- 基于单纯形的改进精英人工蜂群算法
出一种新的基于单纯形的改进精英人工蜂群(improved muliti-elitist artificial bee colony algorithm based on nelder-mead simplex method，NM-PS-MEIABC)算法：利用定向更新策略，改进了蜂群随机选取邻居的方式,建立新的跟随蜂选择概率公式,并利用单纯形方法局部搜索能力强的特点提高算法的局部寻优能力.8个基准函数上的数值实验表明，求解无约束优化问题时，本文新算法与AB
郑州大学学报（工学版） 2018年6期2018-10-30
- 基于鸟群算法的土壤水分特征曲线模型参数估算*
春友[3]采用单纯形调优法进行了水力参数估算，结果表明该方法会陷入局部最优，因此，它不是一种合适的算法。马英杰[4]采用非线性阻尼最小二乘法进行了水力参数的估算, 但模型预测结果受初始值影响较大，模型精度并不稳定。因此，寻找一种更加合适的算法对于提高Van Genuchten模型预测精度是非常必要的。鸟群算法是一种基于模仿鸟类种群活动过程(觅食、警戒和飞行)而提出的新型全局智能优化算法。该算法具有调节参数少、收敛精度高和鲁棒性能好等优点，在电网优化调度、水
水资源开发与管理 2018年10期2018-10-24
- 基于单纯形法的磨机给料控制的研究与设计
提出了一种基于单纯形法的PID智能控制器的设计方法，利用单纯形算法的寻优过程，实时的进行PID控制器的三个参数调整，使PID控制器工作处于最佳的调节状态，以实现稳定的给矿。提高控制器的自适应能力，让其能够更好的抵抗外界的干扰，最终实现提高磨机工作效率的同时降低各种损耗的功能。仿真实验结果表明了该方法的优越性、合理性和科学性。1 球磨机系统的运行特性磨机的动态运行特性非常复杂，会受到诸多因素的干扰，所以其最佳工作点常常会随着不同的参数变化而发生漂移的现象[8
新型工业化 2018年8期2018-10-20
- 目标超平面上的一种对偶单纯形算法*
n(m为了应用单纯形算法求解上述问题(LP)，首先需要构造辅助线性规划问题(ALP)来获得一个初始基本可行解.在等式约束中引入人工变量y=0产生第一阶段问题：(ALP) maxeTAxs.t.Ax+y=bx≥0，y≥0这里，e=(1，…，1)T∈Rm，对问题(ALP)的求解几乎占到整个单纯形法计算工作量的一半[1]，因此，研究第一阶段问题的求解方法和计算性能也是有价值的课题.相比第二阶段单纯形法，第一阶段单纯形算法能产生更多的信息，诸如目标最优值既定、人工
重庆工商大学学报（自然科学版） 2018年5期2018-09-12
- 线性规划中关于避免人工变量的一个注记
右项非负则使用单纯形法计算，否则重新寻找m个列线性无关的向量组，该法计算量过大；文献[2]对文献[1]的方法进行了改进，在系数矩阵中只选择m个列线性无关的向量组B，对矩阵(B,b)作初等行变换，若右项非负再把增广矩阵其他元素考虑进去作同样的行变换，但计算量仍大；文献[3]是通过对单纯形表做旋转变换来计算的；文献[4]通过对增广矩阵实施初等行变换使得系数矩阵产生单位矩阵，但这一过程要求右项必须保持非负，这就对行变换的过程增加难度，有时亦很难达到；文献[5]在
赤峰学院学报·自然科学版 2018年5期2018-06-01
- 第二十二讲 混料均匀设计简介
系基础上提出了单纯形格子点法，1963年提出了单纯形质心法。Cornell提出了轴设计法，并在1990年对经典的混料设计作了综合介绍。经典的混料设计讨论了分量组分无约束、下限约束、有上下限约束的试验设计及增强方案，采用全回归法统计建模。部分内容见本刊2018年第一期刊登的第二十一讲“混料配方研究中极端顶点设计的应用解读”。MINITAB软件相应模块支持经典的混料设计方案及计算。在经典混料回归设计应用过程中，又发现了一些问题：（1）实验点（不同的配方）局部相
上海化工 2018年2期2018-05-31
- 基尼系数单纯形分布回归模型的变量选择
，本文通过建立单纯形分布回归模型对影响基尼系数的变量进行筛选，研究了我国基尼系数的影响因素，并对如何缩小收入差距提出一系列的对策建议。一、引言线性回归模型的因变量通常被假设服从正态分布，所以不能完全满足解决某些特定问题的需求。譬如，经济学研究中的基尼系数和恩格尔系数在之间取值，都不符合线性回归模型关于因变量服从正态分布的前提条件。单纯形分布回归模型的因变量的取值在之间，服从单纯形分布（Simplex Distribution），非常適合分析基尼系数和恩格尔
今日财富 2018年30期2018-05-14
- 改进的重心剖分模型研究
一个量纲的成绩单纯形中，可以量测心理标准与在这个成绩单中的某一个绩点的距离。该心理标准点是从心理学的角度出发的，以机器学习的方式来实现决策者的权重平衡点的获取。这个时候，对成绩点与心理标准点之间的距离是通过基于坐标的满意度函数来计算的，已经不属于欧式距离的范畴。而对于信息查询来说，用户每一个查询需求对应的是一个坐标系中的查询向量:。这个向量与坐标轴所组成的投影点组成了一个为（n-1)维的查询向量单纯形，与此同时，文本向量也可以用这种方式得到一个维文本的单纯
数码世界 2018年2期2018-03-21
- 改进单纯形最优搜索的可视化仿真与训练
、神经网络以及单纯形算法成为近期研究的热点，一度成为主流寻优方法，但由于算法自身的缺陷造成其适用范围具有一定的局限性，如遗传算法搜索速度慢，易出现早熟[1]；模拟退火算法进入最有希望搜索的区域较慢，运算效率低[2]；蚁群算法收敛速度慢、易陷入局部最优[3]；粒子群算法处理复杂的多峰搜索问题时容易产生早熟收敛[4]；人工神经网络容易出现难以解释的结果[5]；单纯形算法易出现最长边较长，但体积已接近零的病态现象[6].单纯形算法最早是由Splendley等[7
山东理工大学学报（自然科学版） 2018年2期2018-01-16
- 有翅桃蚜模拟色板参数的单纯形优化
模拟色板参数的单纯形优化常 虹1，李为争2，胡 璞2，付国需2，原国辉2，郭线茹2(1.商丘职业技术学院，河南 商丘 476000；2.河南农业大学植物保护学院，河南 郑州 450002)采用改进的单纯形优化法定量地优选了有翅桃蚜计算机模拟色彩诱捕器的2个参数：色调偏角(定义为靶标颜色与纯红色矢量顺时针方向的夹角)和颜色强度(定义为靶标颜色离三色坐标系原点之间的距离，取值范围为0～255之间的自然数)。当颜色强度值为10、25、50、100和200时，桃蚜
河南农业大学学报 2017年4期2017-10-25
- 基于CUDA的计算架构求解集装箱码头连续泊位分配问题
线性规划问题的单纯形算法。在此基础上，实现求解整数规划问题的分支定界法，并将它应用于求解集装箱码头连续泊位分配问题。实验结果表明，基于CUDA的计算架构可大大缩短计算时间。并行计算；GPU；CUDA；单纯形算法0 引言并行计算已广泛应用于许多领域。海量的信息及数据蕴藏着无法估量的价值，如何及时高效地分析处理是高性能计算所面临的重要问题。随着计算架构的演进，需求变得多样化、复杂化，并行编程模型也随之动态改变，应用领域也不断地延伸、扩大[1]。从单核到多核再到
现代计算机 2017年23期2017-09-28
- 单纯形法优化碱溶酱渣中粗蛋白的工艺研究
529156)单纯形法优化碱溶酱渣中粗蛋白的工艺研究吴国权，朱新贵*，李学伟(李锦记(新会)食品有限公司，广东 江门 529156)利用单纯形法优化碱法溶解酱渣中粗蛋白的工艺，以酱渣中粗蛋白在碱液中的溶解比例为指标，筛选最佳的料液比、时间、温度及pH等参数。结果表明：采用该方法能搜索到最优结果，满足收敛条件，并且确定最优工艺参数为：料液比0.05，时间78.9 min，温度66.9 ℃，pH 11.67，在该条件下酱渣中粗蛋白在碱液中的溶解比例为78%。单
中国调味品 2017年8期2017-08-31
- 单纯形的代数思维
21003）单纯形的代数思维许 宁（南京政治学院 基础部，江苏 南京 21003）以单纯形的代数特征为切入点，建立基于矩阵的单纯形手工计算方法，揭示了单纯形及其各种计算技巧之间的内部联系，理清了单纯形由解特殊问题到解一般问题发展路径.单纯形；单纯形矩阵；两阶段法；大M法美国运筹学家Frederick S. Hillier 认为：线性规划理论是20世纪中叶最重要的科学进步之一［1］，线性规划的一个有效的求解方法是单纯形. 目前对单纯形处理通常是从几何直观开
常熟理工学院学报 2017年4期2017-08-14
- 第一阶段单纯形法的一种分段定价策略
21)第一阶段单纯形法的一种分段定价策略高培旺(闽江学院，福建 福州 350121)提出第一阶段单纯形法的一种分段定价策略，而在此策略下可产生两种单纯形算法变式.根据Cheng的判断准则将所有非基变量分成四段，其中一段由最优基本解中的非基变量构成，在迭代过程中对另外三段非基变量依其保持非基的可能性程度先后交替定价.第一种算法从迭代开始就根据Cheng的两个判断准则对四段非基变量不断调整，这虽极大节省了定价计算的工作量，但两个判断准则的计算需要耗费大量时间，
徐州工程学院学报(自然科学版) 2016年4期2016-12-28
- Delaunay三角剖分算法改进与对比分析
结构，实现临时单纯形对象的快速和顺序存取、查询、插入和删除等操作；以单纯形边对象的活性分析为核心，以Hash数据结构进行操作，消去生长法的递归过程；此外，提出基于微切平面的生长法，将基于空间四面体的空球搜索降维至局部二维的空圆搜索。对汽车挡泥板和兔子模型进行三角剖分实验，实验结果表明，消去递归的生长法和基于微切平面的生长法和传统的生长法三角剖分效果相同，但是计算速度比传统方法效率更高。Delaunay三角剖分生长法半空间隐式曲面0 引 言逆向工程通过三维光
计算机应用与软件 2016年9期2016-11-09
- 单纯形优化法研究改良型全加成PCB的铜电镀液配方
茂桂，龚智伟单纯形优化法研究改良型全加成PCB的铜电镀液配方何慧蓉1，陈际达1，*，陈世金2，何为3，胡志强3，郭茂桂2，龚智伟2（1.重庆大学化学化工学院，重庆 401331； 2.博敏电子股份有限公司，广东 梅州 514000； 3.电子科技大学微电子与固体电子学院，四川 成都 610054）在铜基电镀液配方的基础上，运用单纯形优化法获得了适用于改良型全加成法制作印制电路板（PCB）工艺的优良铜电镀液配方：CuSO4·5H2O 71 ～ 84 g/L
电镀与涂饰 2016年13期2016-09-23
- 三目标混合骨干粒子群算法的电力系统无功优化
类的方式，引入单纯形法对有代表性的粒子进行单纯形搜索，使算法既能够具备较强的全局搜索能力，又能够提高收敛速度和精度。将该算法和其他算法应用于IEEE-14节点系统中进行无功优化，通过数据的计算和比较，结果验证了该模型和算法用于解决多目标电力系统无功优化问题的优越性和实用性。关键词：骨干粒子群；K-均值；单纯形；三目标优化；电压稳定裕度中图分类号:TM714文献标识码:��码: ADOI:10.3969/j.issn.1672-0792.2015.11.00
电力科学与工程 2015年11期2016-01-22
- 基于Kent映射的混合混沌优化算法
er－Mead单纯形搜索策略，提高算法的收敛速度和解的精度。通过对一些典型测试函数进行数值比较实验，验证了改进算法的高效性。1 Logistic映射与Kent映射的分布特征现有的混沌优化算法及改进均采用Logistic映射生成新变量 （解），但Logistic映射的遍历性并不是最好的，从数学上讲，Kent映射与Logistic映射是同构的［11］，因此Kent映射也可用于随机优化算法中生成随机新解的方法，而Kent映射具有比Logistic映射更好的均匀遍
计算机工程与设计 2015年6期2015-12-23
- 多元复合水泥的优化设计与性能分析
多元复合水泥的单纯形—格子设计法，并且用回归方程分析了最优的材料配比，最后得出结论，单纯形—格子设计法能较好地分析水泥性能。关键词：多元复合水泥；单纯形—格子；优化设计目前对于水泥基复合材料的性能分析还没有完善的理论模型，只能借助行业内的经验与验证过的方法，例如正交设计法、公式回归法、神经网络法等。正交设计法就是利用数个简单的实验得到最优的原材料配比，而缺点就是得出的结果只限于考虑因素之内的，因此得到的配比可能不是最优的[1]。公式回归法是利用已知的数据对
工业设计 2015年8期2015-05-30
- 单纯形-入侵杂草算法在阵列天线波束赋形的应用
71009)单纯形-入侵杂草算法在阵列天线波束赋形的应用梁 静1,李朝伟1,2,陈智慧1,2,樊小景1,2(1 中国空空导弹研究院,河南洛阳 471009;2 航空制导武器航空科技重点实验室,河南洛阳 471009)针对入侵杂草算法在全局搜索过程中收敛速度慢的问题,文中提出基于单纯形的入侵杂草算法,并将该改进算法应用于阵列天线波束赋形中。单纯形-入侵杂草算法是利用单纯形局部搜索能力强,收敛速度快的特性,在平衡入侵杂草算法全局和局部寻优能力的同时,提高入侵
弹箭与制导学报 2015年6期2015-03-04
- 单纯形蚁群算法对带时间窗车辆路径优化问题的研究
约束．2 改进单纯形蚁群算法2．1 单纯形算法的简介单纯形法在运算过程中，不仅仅计算量小、而且无需求导、优化速度快等优点的传统的局部搜索算法，并且在运行时，不会有复杂的矩阵运算，因此它在运算的过程中内存的消耗较小;但利用单纯行算法进行计算时，由于初始值的不同，它会得到不同的搜索结果，急欲陷入局部收敛，很难保证得到全局最优解．单纯形法的基本原理是在n维空间中用n+1 个顶点构成一个单纯形，再根据单纯性的相应规则，不断改变单纯形的迭代的顶点，使它向适应度函数最
湖北民族大学学报(自然科学版) 2014年4期2014-12-09
- 单纯形算法在高速公路深挖路堑边坡设计中的运用
yi)T。采用单纯形法构造一个三角形便可快速寻找到临界滑面。本文首先推导了以圆心坐标为参数的均质简单边坡的Bishop计算式，并编写了基于单纯性法的临界滑面搜索程序，将其运用于海南横线万宁—儋州—洋浦高速公路某深挖路堑边坡设计中。1 以滑面圆心坐标为参数的安全系数求解1.1 边坡计算模型以坡脚处为原点，建立如图1所示直角坐标系。边坡几何物理力学条件如下:圆弧滑面圆心坐标为(X0，Y0);高度为H，坡角为β;均布荷载为q，距坡顶起点距离为B1，作用宽度为B2
山西建筑 2014年22期2014-11-09
- 带局部搜索的自适应动态差分进化算法
本文提出了利用单纯形搜索的方法将群体中较差部分通过单纯形搜索进行优化后再进行差分进化的方法，使得进化速度有了较大的提高[3]。对于差分进化算法来说，差分比例因子F,和交叉概率因子CR都在很大程度上影响了差分进化算法的性能。因此本文提出了一种自适应的差分进化算法，使得进化速度有了较大的提高，同时保留了DE全局搜索的优越性。针对此，本文提出了一种自适应参数的差分进化算法。一、 差分进化算法和改进的单纯形搜索算法(一) 基本差分进化算法差分进化算法采用的选择、交
天津职业院校联合学报 2014年2期2014-09-20
- 一种求解LP问题的两阶段基点迭代转移方法
型[1-4]：单纯形类算法、椭球类算法和内点类算法，但它们具有一个共同特征，即均属于迭代算法，根本区别在于迭代方式不同，这也导致了它们在搜索效率上的差异.单纯形类算法的优点在于迭代过程通过 “换基”实现，所以迭代运算均为线性的．缺点是在迭代过程中目标函数值的非严格单调性，当然，出现目标函数值的非严格单调性的内在因素在于退化基点的“一解多基”现象，这一缺陷可能导致迭代过程中的基循环问题．而椭球类算法与内点类算法却恰好相反，它们的优点是在迭代过程中目标函数值的
湖南大学学报（自然科学版） 2014年1期2014-09-15
- 识别含水层参数的单纯形-混沌优化算法
搜索性能较好的单纯形算法和在全局搜索性能良好的混沌优化算法结合的单纯形-混沌优化算法识别含水层参数.通过数值实验验证文中算法计算结果的可靠性，分析待求含水层参数初始取值范围和算法控制条件对算法收敛性的影响.1 单纯形-混沌优化算法（CSM）混沌序列搜索[5（]CM）因为混沌序列的遍历性而能够避免陷入局部最优，但在最优点附近搜索较慢；单纯形算法在局部搜索速度较快，但易陷入局部最优解，且对参数初值依赖性较强.鉴于此，文中采用这两种算法的结合，即单纯形-混沌优化
常熟理工学院学报 2014年2期2014-06-15
- 基于L1范数统计的单纯形微震震源定位方法
L1范数统计的单纯形微震震源定位方法李 楠1,王恩元2,3,孙珍玉2,李保林2(1.中国矿业大学煤炭资源与安全开采国家重点实验室,江苏徐州 221116;2.中国矿业大学安全工程学院,江苏徐州 221116;3.中国矿业大学煤矿瓦斯与火灾防治教育部重点实验室,江苏徐州 221116)针对经典定位方法中存在的求解系统发散、定位精度低和定位受微震台网影响大等问题,采用L1范数统计对微震震源定位进行残差分析,推导得到了基于L1范数统计的事件残差计算公式;提出了微
煤炭学报 2014年12期2014-06-07
- 单纯形法优化花生根中白藜芦醇的微波提取工艺
谭乐茵，丘秀珍单纯形法优化花生根中白藜芦醇的微波提取工艺彭翠红，麦康燕，谭乐茵，丘秀珍（韶关学院化学与环境工程学院，广东韶关512005）采用微波提取与分子荧光分析技术，探索正交试验与改进单纯形试验设计相结合优化花生根中白藜芦醇的微波提取工艺.通过L9(34)正交试验考察料液比、微波功率、乙醇溶剂浓度以及微波提取时间等因素对白藜芦醇提取效果的影响，再采用改进单纯形试验进一步优化提取工艺.研究表明：结合正交试验与改进单纯形法提取花生根中白藜芦醇的最佳工艺条件
韶关学院学报 2014年4期2014-03-01
- 关于“线性规划的符号跟踪算法”的注记
21）0 引言单纯形法因其在枢轴主元选择中的灵活性而引起许多研究者的兴趣，进而产生了许多变式，如MBU单纯形算法［1］、梯度单纯形算法［2-3］、原始——对偶单纯形算法［4］。文献［5］也提出了一种单纯形算法的变式，称其为符号跟踪算法，其思想受到一个约束条件的最简单情形的启发而产生，即对某个约束条件而言，正系数所对应的变量中必有一个是最优基变量，因而正系数是寻找最优基变量的有效途径之一。应注意到的是含多个约束条件的线性规划问题远比只含一个约束条件的简单情形
江汉大学学报（自然科学版） 2013年5期2013-10-22
- 线性规划灵敏度分析的一个应用
LP')可运用单纯形法得到最优表,设T(B)为对应的最终单纯形表,简记为：对线性规划模型(LP)在增加约束条件的情况[1]中做了详细的说明.而对线性规划模型(LP)在减少约束条件时进行灵敏度分析,教材中提的较少.因为迭代过程已将要去掉的约束条件经过行初等变换作用于其它约束条件以及目标函数中,对整个迭代过程都产生了影响.在前面的最终表T(B)中,最优基B的逆矩阵为B-1,线性规划模型(LP)的原m×n阶系数矩阵为A,在最终表T(B)中为即.要将第i个方程去掉
赤峰学院学报·自然科学版 2013年7期2013-09-22
- 分位数回归及其在R中的实现
的估计2.1 单纯形算法单纯形算法[2]是由Koenker提出, 该算法适合样本量不大和自变量个数不多的变量, 当数据中存在大量离群点时, 单纯形算法估计出来的参数稳定性比较好, 但是在处理大量数据时运算的速度会显著降低[3]. R中实现函数为rq(formula, tau = 0.5, method = "br"), 其中formula表示公式对象; tau为分位点, 默认为中位数回归(即0.5分位数回归), 如建立自变量对因变量的0.9分位数回归, r
湖南文理学院学报(自然科学版) 2013年3期2013-05-13
- 基于改进遗传算法的开关磁阻电机优化设计
yi为个体x的单纯形顶点，f(yi)为单纯形顶点yi的函数值，l(yi)是单纯形顶点yi的整数标号。1.3选取适应度函数适应度函数是个体的优劣程度的评价标准，改进后的遗传算法则根据单纯形顶点的标号信息来寻找全标单纯形，即最优解。因此定义适应度函数为个体承载单纯形顶点各分量的平方和。1.4初始化种群对解空间Rn进行单纯形剖分后，随机生成初始种群，计算每个个体的承载单纯形，并按照公式(1)进行单纯形顶点进行整数标号1.5施加增维算子本文的改进遗传算法设计了增维
河北工程大学学报(自然科学版) 2013年1期2013-03-18
- 关于“单纯形法选择进出基变元的一个新准则”的计算效率
提供决策策略.单纯形法是求解线性规划实际问题非常有效的算法.从理论上看，经典单纯形法通过旋转迭代从可行域的一个顶点到达另一个相邻顶点，直到获得最优解(如果存在).显然，在n(n>2)维空间中，从一个顶点出发，使目标函数值增大(考虑最大化问题)的路径不止一条.为了找到通往最优顶点的最佳路线、减少迭代次数，人们提出了不同的单纯形变式，如梯度单纯形算法[3-4]、原有一对偶单纯算法[5-6]及其他方法.其中，文献[7]提出了单纯形算法的一种改进的枢轴准则，并用一
河南工程学院学报(自然科学版) 2012年2期2012-11-22
- 基于摄动法解决病态单纯形法的一点改进
摄动法解决病态单纯形法的一点改进王丽芳(广州工程技术职业学院石化工程系，广东 广州 510726)对一般的摄动法解决病态单纯形法的方法进行了改进，给出了简单的证明。线性规划；摄动法；退化；基可行解；最优解考虑下列线性规划问题：mincxs.t.Ax=bx≥0(1)式中，A是m×n矩阵，秩为m；b≥0。在线性规划问题标准化以后，设系数矩阵的秩为m，变量个数为n，在基解或基可行解的概念中，n-m个非基变量都等于0，m个基变量由线性方程组惟一解出，一般为正分量，
长江大学学报(自科版) 2012年19期2012-11-21
- 基于单纯形算法的物流配送费用优化
统的优化方案如单纯形算法，由于其理论框架的完整性、使用的方便性和软件界面的清晰性又重新被决策者所青睐。［9－10］文章通过引入合适的单纯形算法，并应用于物流配送成本的控制中，取得了良好的优化效果。1 单纯形算法1.1 算法基本思想单纯形算法是一种求解优化问题的通用算法，由美国数学家Dantzig于1947年首先提出来的。其理论根据是:待优化问题的解空间是n维向量空间中的多面凸集，其最优值如果存在必在该凸集的某顶点处达到，顶点所对应的可行解称为基本可行解。单
长沙航空职业技术学院学报 2012年1期2012-09-22
- 线性规划问题规范型算法的改进及计算机实现
出发，通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法，该方法不需要计算辅助目标函数的缩减费用，在约束无冗余的假定下经过至多m（等式个数）次迭代后一定得到一个初始基或者问题无可行基的结论，并对规范型算法进行了简化.为了验证改进的规范型算法的计算性能，通过MATLAB编程在计算机上实现大规模数值试验，结果表明，与经典单纯形算法相比，改进的算法平均每次迭代花费更少的执行时间，因而具有更高的计算效率，且随着问题规模的扩大，其计算优越性更明显
常熟理工学院学报 2012年10期2012-03-27
- 基于不动点算法和K2(m)剖分的遗传算法的改进
种群个体的承载单纯形全部转化为全标单纯形作为收敛准则,分别采用K1剖分和J1剖分来求解函数优化问题。K2(m)剖分是比K1剖分和J1剖分更为精细的一种剖分[13],本文利用同胚映射将 n维闭包腔函数优化问题转化为n维标准单纯形不动点问题,对转化后的解空间进行K2(m)剖分,并与遗传算法结合,在客观的收敛准则下获得优化问题更精确的近似最优解。1 不动点理论不动点理论是最近几十年发展起来的高度非线性问题数值解的一种有效的方法。纯粹数学和应用数学的许多问题都可以
河北工程大学学报(自然科学版) 2011年2期2011-03-17
- 非线性单纯形蚁群算法在垃圾运输问题中的应用
性，利用非线性单纯形算法和蚁群算法混合，改进算法性能[4-6].单纯形法的优点在于它是一种直接的搜索方法，计算效率很高，并且单纯形法容易得到局部最优，不能保证全局最优.但是蚁群算法擅长全局最优，陷入局部最优的可能性很小，算法代价相对较高[7-8].将两种算法的优缺点结合，设计新的算法用于解决圾场的运输问题.1 数学模型的建立一个城市有m个垃圾站，有k辆载重为Q的垃圾运输车，在遍历收集点且不重复的前提下使其路径最短.其优化模型如下：其中:gi表示第i点的垃圾
湖北民族大学学报(自然科学版) 2011年3期2011-01-18
- 单纯形优化法在混凝除磷试验中的应用研究
030051)单纯形优化法简称单纯形(Simplex)法。1962年Spendley等首先提出了基本单纯形优化法,并将其应用于化学领域。单纯形优化法是应用较广的一种多因素优化方法,被广泛应用于分析测试[1～4]、实验设计[5,6]和数据分析[7,8]等方面。Clark和Stephenson[9]利用单纯型技术对混凝除磷的影响因素进行了优化,取得了良好的效果。本文选取了两种混凝剂,即硫酸铁、硫酸铝,进行优化混凝去除污水厂二级出水中磷的实验。影响混凝效果的因素
山西农业大学学报（自然科学版） 2010年5期2010-09-11