检索结果-内蒙古大学图书馆

中文信息学报 2007年第3期21卷 28-33页

作者：付雷刘群中国科学院研究生院北京 100049 中国科学院计算技术研究所多语言交互技术评测实验室北京100080

近年来,discriminative re-ranking技术已经被应用到很多自然语言处理相关的分支中,像句法分析,词性标注,机器翻译等,并都取得了比较好的效果,在各自相应的评估标准下都有所提高。本文将以统计机器翻译为例,详细地讲解利用单纯形算法(Si... 详细信息

近年来,discriminative re-ranking技术已经被应用到很多自然语言处理相关的分支中,像句法分析,词性标注,机器翻译等,并都取得了比较好的效果,在各自相应的评估标准下都有所提高。本文将以统计机器翻译为例,详细地讲解利用单纯形算法(Simplex Algorithm)对翻译结果进行re-rank的原理和过程,算法的实现和使用方法,以及re-rank实验中特征选择的方法,并给出该算法在NIST-2002(开发集)和NIST-2005(测试集)中英文机器翻译测试集合上的实验结果,在开发集和测试集上,BLEU分值分别获得了1.26%和1.16%的提高。

关键词：人工智能机器翻译 discriminative re—ranking 单纯形算法统计机器翻译

来源：评论

学校读者我要写书评

暂无评论

基于MC模型和Nelder-Mead单纯形算法的时域组织光谱学

引用

中国激光 2024年第3期51卷 138-147页

作者：张童刘东远高峰天津大学精密仪器与光电子工程学院天津300072 天津市生物医学检测技术与仪器重点实验室天津300072

生物组织光学参数的无创在体测量是近红外光谱学(NIRS)研究的基础课题之一。在已发展的NIRS方案中,时间分辨测量具备优良的同时反演吸收系数和散射系数的能力,而且近年来该技术的性价比显著提高,获得了更多关注,但其针对分层组织的参数... 详细信息

生物组织光学参数的无创在体测量是近红外光谱学(NIRS)研究的基础课题之一。在已发展的NIRS方案中,时间分辨测量具备优良的同时反演吸收系数和散射系数的能力,而且近年来该技术的性价比显著提高,获得了更多关注,但其针对分层组织的参数反演在准确性、稳定性和反演速度等方面尚存在一定的局限性。为此,本文提出了一种时域蒙特卡罗模型支持的Nelder-Mead单纯形算法,该算法利用双源探距下的时间分辨漫反射光信号,以循环迭代方式设置不同的基向量,经线性变换后无须求导便可启发式搜索目标函数的最优值,从而实现了高信效度的分层光学参数反演。模拟实验与仿体实验均表明:在组织光学参数反演方面,所提算法的精度优于传统算法,而且该算法具有良好的噪声鲁棒性和临床适应性,为生物组织光学参数的在体测量提供了新方法。

关键词：医用光学吸收系数约化散射系数蒙特卡罗模拟单纯形算法时域测量

来源：评论

学校读者我要写书评

暂无评论

改进的单纯形算法在研究聚合物绝缘材料热老化中的应用

引用

电工技术学报 2005年第6期20卷 77-81,61页

作者：韩宝忠李长明哈尔滨理工大学电气与电子工程学院

介绍了单纯形算法(Алгоритмсимплексногопоиска)的原理和利用改进的单纯形算法编写计算聚合物绝缘材料热老化反应动力学参数程序的方法,用编写的Mathcad程序计算了电磁线绝缘漆的热老化反应动力学参数,最后... 详细信息

介绍了单纯形算法(Алгоритмсимплексногопоиска)的原理和利用改进的单纯形算法编写计算聚合物绝缘材料热老化反应动力学参数程序的方法,用编写的Mathcad程序计算了电磁线绝缘漆的热老化反应动力学参数,最后对计算结果和试验结果进行了比较分析。研究结果表明,基于改进的单纯形算法编写的Mathcad程序可以大大提高计算电磁线绝缘漆的热老化反应动力学参数的速度和精度;利用该程序求解的电磁线绝缘漆热老化反应动力学方程能够准确的描述该绝缘漆的热老化过程,而且这种老化动力学方程的求解方法对各种老化模型都有很好的适用性。

关键词：单纯形算法热老化动力学参数

来源：评论

学校读者我要写书评

暂无评论

线性分式规划原始单纯形算法有限性问题

引用

国防科技大学学报 1993年第2期15卷 66-71页

作者：陈庆华李建平国防科技大学系统工程与应用数学系

本文用一个数值例子说明用[1] 和[2] 中的原始单纯形算法求解退化的线性分式规划(LFP) 可能会出现基循环,从而得不到最优解。于是就此情形引入了Bland规则,并建立了有限性算法。

关键词：线性分式规划单纯形算法有限性

来源：评论

学校读者我要写书评

暂无评论

单纯形算法水雷搜索研究

引用

舰船科学技术 2013年第10期35卷 142-144,149页

作者：李荣华肖军刘旭东李响海军蚌埠士官学校安徽蚌埠233012

采用水下机器人搜索水雷已经成为反水雷发展的一个重要方向,但单个机器人受自身能力的制约,导致搜索水雷的效率低下。单纯形算法可以应用在多机器人之间,相互协同共同完成搜索任务,从而大幅提高工作效率。仿真结果表明,采用单纯形算法... 详细信息

采用水下机器人搜索水雷已经成为反水雷发展的一个重要方向,但单个机器人受自身能力的制约,导致搜索水雷的效率低下。单纯形算法可以应用在多机器人之间,相互协同共同完成搜索任务,从而大幅提高工作效率。仿真结果表明,采用单纯形算法构成的搜索编队仅需较少的次数就可以找到目标水雷。

关键词：多水下机器人单纯形算法反水雷

来源：评论

学校读者我要写书评

暂无评论

单纯形算法的一种新改进

引用

运筹学杂志 1989年第1期8卷 57-58页

作者：刘希光中国经济信息中心研究所

一、改进的要点考虑标准线性规划问题(Ⅰ°)其中这样,(x_1,x_2,…,x_(n+m))=(0,0,…,0,b_1,…,b_m)是(Ⅰ°)之基本可行解。对标准单纯形算法改进的基本点如下: 1°由(Ⅰ°)得到初始松弛问题(I^1)(I^1) 通常选取 2°... 详细信息

一、改进的要点考虑标准线性规划问题(Ⅰ°)其中这样,(x_1,x_2,…,x_(n+m))=(0,0,…,0,b_1,…,b_m)是(Ⅰ°)之基本可行解。对标准单纯形算法改进的基本点如下: 1°由(Ⅰ°)得到初始松弛问题(I^1)(I^1) 通常选取 2°由第(I^t)得到松弛问题(I^(t+1))(I^t) 用单纯形算法求解(I^t),记每步单纯形旋转的基矩阵是B^t;基变量足标集是IB^t;基变量取值;按进基规则选取足标是j_o的非基变量x_(jo)换入基内。

关键词：线性规划单纯形算法松弛问题

来源：评论

学校读者我要写书评

暂无评论

单纯形算法在行星际轨道优化设计中的应用研究

单纯形算法在行星际轨道优化设计中的应用研究

引用

作者：李艳中国地质大学（武汉）

学位级别：硕士

随着科学技术的进步与航天活动的迅速发展，深空探测越来越受到人们的重视，其中行星际轨道设计与优化技术是实现深空探测任务的关键技术之一。与近地卫星的轨道设计相比，行星际轨道设计要复杂得多，其中双脉冲轨道转移是各种转移轨道... 详细信息

随着科学技术的进步与航天活动的迅速发展，深空探测越来越受到人们的重视，其中行星际轨道设计与优化技术是实现深空探测任务的关键技术之一。与近地卫星的轨道设计相比，行星际轨道设计要复杂得多，其中双脉冲轨道转移是各种转移轨道设计的基础，同时由于其在工程上易于实现，所以双脉冲轨道转移在行星际探测任务中仍然有着非常重要的作用。如果在设计双脉冲转移轨道时能够合理地选择两次施加速度脉冲的时刻，则可以大大减小所需的速度增量，从而达到节省燃料增加有效载荷质量的目的，为了实现这样一个目的，选择一个合适的优化算法至关重要。\n 航天器轨道优化算法的设计经历了由传统的确定性算法到现代演化算法的发展历程。在早期的确定性算法研究阶段，NASA和ESA所做的研究中己包括了离散化的方法、配点法、打靶法、序列二次规划方法和共轭梯度法等算法。这些算法是最优化方法研究的主要内容，最优化方法是近几十年形成的，它主要运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。其目的在于针对所研究的系统，求得一个合理运用人力、物力和财力的最佳方案，发挥和提高系统的效能及效益，最终达到系统的最优目标。但是因为双脉冲变轨问题的目标函数具有类周期特性，且大部分局部最优解附近都有若干伴生解存在，使得这些确定性算法在应用过程中遇到了病态梯度、初始点敏感、局部收敛等问题，难以满足实践的需要，而寻求一种全局优化算法变得越来越重要。\n 适时，演化算法兴起并得到广泛发展，演化算法是一种新兴的优化工具，它是借鉴自然界中进化与遗传机制的一种优化算法，主要用于解决复杂的工程技术问题。具有自适应搜索、渐进式搜索及并行式搜索的特点，并且有通用性强的特点，是一种全局的智能搜索方法，在航空航天领域，越来越多的问题也开始采用演化算法求解，在行星际轨道设计与优化中，很多研究机构将演化算法应用到借力飞行的轨道优化设计中，尤其是NASA和ESA都正尝试使用演化算法来求解该问题。\n 然而演化算法局部搜索能力不强，计算量大，效率较低。而与之相反的是，许多传统的优化算法的局部搜索性能较好，所以有效地结合二者，取长补短，设计出高效率的、具有全局优化性能的、适合目标问题的优化算法是本论文的研究目的。\n 论文针对双脉冲转移轨道的实际问题，认真学习了传统的确定性算法和现代演化算法的特性，在此基础上，详细的分析了两类优化算法：非线性规划单纯形算法与遗传算法。文中首先介绍了这两种算法的原理与实现过程，利用它们优化目标问题，然后在优化结果的基础上对它们所表现的性能进行详细分析，包括单纯形算法高效、精确的优点与初始点敏感和局部最优的缺陷以及遗传算法的全局优化功能。在此基础上，分析了它们的结合基础与互补点，为结合策略的设计提供了理论基础。此外，考虑到遗传算法与单纯形算法结合的具体策略，对单纯形算法进行修改，使得修改后的算法与遗传算法的结合更高效。\n 在对单纯形算法与遗传算法性能分析的基础上，论文根据不同的目的给出了两个侧重点不同的结合范例：遗传算法-单纯形两级优化算法和遗传算法-单纯形混合优化算法。遗传算法-单纯形两级优化算法结合了遗传算法的全局搜索与单纯形算法的局部优化性能，设计了运用遗传算法作为全局优化算法对目标函数进行初级优化，然后在初级优化的解的基础上建立一个优化空间，利用修改的单纯形算法对目标问题进行再次优化的全局优化算法。文中给出了该算法优化目标函数的结果，证明了结合算法能够比较精确的收敛到全局解并且效率较高。遗传算法-单纯形混合优化算法在遗传算法每一代的进化过程中加入单纯形算法操作，并保留单纯形算法执行的有利结果，该策略利用遗传算法掌控全局的同时，最大限度地发挥了单纯形算法的局部搜索功能，实验数据证明结合策略不仅保证了算法的全局搜索能力，而且能够有效地搜索到解空间的全部极值点，具有较好的实际应用价值。

关键词：优化设计单纯形算法遗传算法行星际轨道

来源：评论

学校读者我要写书评

暂无评论

多层线性规划问题可行解的充要条件和单纯形算法

引用

系统工程理论与实践 1996年第11期16卷 1-8页

作者：阮国桢杨丰梅汪寿阳湘潭大学数学系北京化工大学应用数理系中国科学院系统科学研究所

研究多层线性规划问题。先对可行解提出几个必要与充分条件，然后在这些条件的基础上设计出一种单纯形算法。最后通过求解一个三层规划问题为例来说明这种方法。

关键词：充要条件单纯形算法多层线性规划线性规划

来源：评论

学校读者我要写书评

暂无评论

单纯形算法中检验数计算的改进

单纯形算法中检验数计算的改进

引用

作者：胡剑峰东南大学

学位级别：硕士

众所周知,在单纯形算法的每一步迭代中都需要计算单纯形乘子π=B<\'-τ><,CB>(即对偶变量,其中B为当前基矩阵,c为价格系数),进而求得非基变量的检验数.在实际计算时,我们通常对B采用LU分解进行计算,也... 详细信息

众所周知,在单纯形算法的每一步迭代中都需要计算单纯形乘子π=B<\'-τ><,CB>(即对偶变量,其中B为当前基矩阵,c为价格系数),进而求得非基变量的检验数.在实际计算时,我们通常对B采用LU分解进行计算,也就是说,在计算检验数时需要求解两个三角系统U<\'τ>v=c<,B>L<\'τ>π=v而该文介绍了两种改进的计算检验数的算法.在其中一种算法中,我们给出了另一种求解检验数的公式;而在另一种算法中,我们则给出了一个求解v的递推公式.这两种算法都只需求解一个三角系统,从而减少每一步迭代的计算时间.

关键词：单纯形算法单纯形乘子检验数 LU分解三角系统

来源：评论

学校读者我要写书评

暂无评论

方向选择约束单纯形算法

引用

应用数学学报 1989年第2期12卷 228-237页

作者：刘希光国家经济信息中心研究所

一、引言人们一直致力于求解线性规划的单纯形算法的改进工作.1976年,Powell 发表过降低基维数的改进单纯形算法,这个算法是将基矩阵的一个块用基矩阵的其它块的乘积来表示,虽然实现了降低基维数,节省了存贮空间,却增加了计算次数,减慢... 详细信息

一、引言人们一直致力于求解线性规划的单纯形算法的改进工作.1976年,Powell 发表过降低基维数的改进单纯形算法,这个算法是将基矩阵的一个块用基矩阵的其它块的乘积来表示,虽然实现了降低基维数,节省了存贮空间,却增加了计算次数,减慢了计算速度.Sethi and Thompson 针对线性规划问题也提出过竞争和非竞争约束(candidate andnoncandidate constraints)的概念.他们发现,随机生成的实验问题,其总约束中大约只有15%—25%是竞争约束,并提出了一个仅对竞争约束进行旋转运算的单纯形算法.他们的算法,对某些特殊的线性规划提高了求解速度,但并不减少基的维数,并不节省内存空间,增加了程序复杂性.1984年,Sethi and Thompson 又提出 PAPA 算法,再次利用线性规划问题通常只有少量竞争约束这个事实来提高求解速度.但 PAPA 算法往往要在原问题的可行域外运行.况且,上面提到的各种算法,均不能从理论上表明,它们较标准改进单纯形算法到底节省了多少存贮单元和节省了多少计算次数.

关键词：线性规划单纯形算法方向选择约束

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：