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

作者：熊洲华中科技大学

学位级别：硕士

布尔可满足性问题是计算机科学领域中一个十分重要的问题。它是第一个被证明为NP完全的问题,自提出以来,就得到了广泛的研究。许多著名的NP完全问题经常转化为布尔可满足性问题进行求解。另外,该问题在人工智能、形式验证以及电路设计... 详细信息

布尔可满足性问题是计算机科学领域中一个十分重要的问题。它是第一个被证明为NP完全的问题,自提出以来,就得到了广泛的研究。许多著名的NP完全问题经常转化为布尔可满足性问题进行求解。另外,该问题在人工智能、形式验证以及电路设计等多个学科领域均有着实际的应用价值。目前,布尔可满足性问题的现代求解算法能够在可接受的时间内求解大规模算例并且可以取得高质量的求解方案。但算法依靠专家经验根据不同的算例特征设置相应的分支策略和赋值策略,对算例采取固定的求解模式。因此,布尔可满足性问题的现代求解算法在求解不同的问题算例时存在通用性不够强的问题。针对此问题,使用多臂老虎机模型,在获得2017年SAT竞赛冠军的Maple＿LCM精确算法的基础上提出了两个改进的算法。其中一个改进算法使用了多臂老虎机模型对变元分支策略的选择进行抽象化建模。在一定的迭代次数间隔内,根据两个分支策略的表现情况,动态地选取分支策略,尽量为不同的算例匹配最合适的变元分支策略。另一个改进算法使用了多臂老虎机对分支变元赋值的选择进行抽象化建模。对每个变元的真假符号,记录它们在搜索过程中的表现情况。在每次分支赋值的时候,更加合理地选取变元的赋值。所提出的两个改进算法分别在两组实际应用的数据集上进行了实验测试。与Maple＿LCM精确算法的比较结果表明,所提出的两个改进算法在可求解算例的数量和求解时间上均有一定的提升,验证了算法的有效性和通用性。同时,还分别对分支策略算法中的指数概率计算公式以及变元赋值算法中的奖励值补偿策略进行了实验和分析,说明了这些关键策略在算法表现中的重要性。

关键词：布尔可满足性问题多臂老虎机 NP完全问题精确算法

来源：评论

学校读者我要写书评

暂无评论

无线传感网中最优路由树的精确算法研究

无线传感网中最优路由树的精确算法研究

引用

作者：曹鹏远南京航空航天大学

学位级别：硕士

在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。由于传感器节点的能量受限,找到使整个网络存活时间最长的路由树是一个关键问题,然而最优路由树问题已经... 详细信息

在无线传感器网络中,路由树往往用于数据收集。在不同的路由树中,每个节点发送和接收的数据量不同,所以不同路由树的性能也不同。由于传感器节点的能量受限,找到使整个网络存活时间最长的路由树是一个关键问题,然而最优路由树问题已经被证明是一个NP难问题。目前针对此问题的算法通常是启发式算法和近似算法,不能保证获得最优解,且此类算法的性能评估需要与最优解进行对比。尽管精确算法的时间复杂度是指数级的,但是不同精确算法的运行时间不同。本文以提高计算效率、降低运行时间为目标提出了两个精确算法。主要工作如下:(1)提出了利用计算机多核CPU的性能来加速已有精确算法的方法。已有的精确算法基于单个CPU进行计算,未充分利用多核资源。提出方法的核心思想是将原问题进行分解,得到多个独立的子问题,在多个CPU核心上运行,通过并行计算的思想达到加速精确算法运行的目的。(2)提出了一个基于分支定界的精确算法,包括一种新的定界方法和一种网络预处理机制。定界方法通过两次定界使上界逐渐优化,更加细粒度。网络预处理机制可以进一步缩减解集空间,减小问题规模。大量的仿真实验表明基于多核计算的方法可以有效加速已有的精确算法,提出的分支定界算法在运行时间和成功求解问题的数量上都有显著提升。

关键词：无线传感网最优路由树精确算法多核处理器分支定界

来源：评论

学校读者我要写书评

暂无评论

大规模稀疏图上加权最大k-plex问题的精确算法研究

大规模稀疏图上加权最大k-plex问题的精确算法研究

引用

作者：王储吉林大学

学位级别：硕士

在无向图G=(V,E)中,团(clique)指图G的一个完全子图,在这个子图中的任意两个顶点之间都有边连接。k-plex指图G的一个子图,其中每个节点最多与其他(k-1)个节点不相邻。最大k-plex问题(Maximum k-plex Problem)指在给定的图G中找出包含顶... 详细信息

在无向图G=(V,E)中,团(clique)指图G的一个完全子图,在这个子图中的任意两个顶点之间都有边连接。k-plex指图G的一个子图,其中每个节点最多与其他(k-1)个节点不相邻。最大k-plex问题(Maximum k-plex Problem)指在给定的图G中找出包含顶点个数最多的一个团。而加权最大k-plex问题(Maximum Weighted k-plex Problem)指在给定的图G中赋予每个点一个大于0的权重,找出权重最大的一个满足k-plex定义的子集,子集的权重等于子集包含全部节点的权重之和。加权最大k-plex问题是一个经典的NP难度问题,作为图论中的一个重要问题,在生物信息学、计算机视觉、编码理论、故障诊断、社交圈分析、经济学分析等实际问题中存在着广泛应用,与最大团问题、最大独立集、图染色问题等其他经典的NP难度问题也密切相关。研究加权最大k-plex问题的求解算法具有重要的理论意义和应用价值。目前解决此类问题的主要方法分为基于启发式的局部搜索算法和基于分支限界的搜索算法。前者往往注重速度,以快速求得较优解为目标,但获得最优解的概率并不高;后者则是以精确求得最优解为目标,需要搜索问题的整个解空间,从而保证获得全局最优解,但由于指数级别的时间复杂度,导致这类解法往往耗时长而效率不高。在实际应用中,需要权衡时间和解的质量,往往启发式算法会更受青睐,不过随着计算能力的提高和算法的发展,精确算法的实际求解能力也得到了大幅提升,加权最大k-plex问题也将继续成为一个重要的研究领域,算法求解时间长,占用内存需求大等难关也等待着研究员们去攻克。本文重点研究在大规模稀疏图上,基于分支限界方法的加权最大k-plex精确算法。具体工作体现在以下三个方面:(1)研究了最大k-plex问题的精确算法求解,设计出了基于分支限界法的加权最大k-plex问题精确算法MWKP。(2)通过分析k-plex的性质,得出了一些约减规则的推论,设计了搜索过程中新的上界预估公式,提供了搜索过程中的约减方法,提高了MWKP算法的搜索效率。(3)针对现实世界稀疏大图,以减少分支顶点数量为主要目标,设计了对初始图进行约减的预处理程序,尽可能地减小搜索过程中图的规模,缩小了MWKP算法的搜索范围,提高了算法整体速度。实验结果表明,该算法在处理大规模的稀疏图时,程序运行效率和结果相比已有的加权最大k-plex精确算法有巨大优势,求解大规模稀疏图的能力得到了显著提升,增强了精确算法的现实可用性。

关键词：组合优化问题加权最大k-plex问题分支限界精确算法稀疏大图预处理程序

来源：评论

学校读者我要写书评

暂无评论

带根带预算的圈覆盖问题的精确算法和近似算法设计与分析

带根带预算的圈覆盖问题的精确算法和近似算法设计与分析

引用

作者：李江坤山东大学

学位级别：硕士

圈覆盖问题(Cycle Cover Problem)是车辆路径规划和无线传感器网络领域中一个经典的组合优化问题。在算法层面,解决圈覆盖问题对于解决其它覆盖类问题(例如树覆盖问题、路径覆盖问题、星覆盖问题等)具有重要的参考价值。在应用层面,圈... 详细信息

圈覆盖问题(Cycle Cover Problem)是车辆路径规划和无线传感器网络领域中一个经典的组合优化问题。在算法层面,解决圈覆盖问题对于解决其它覆盖类问题(例如树覆盖问题、路径覆盖问题、星覆盖问题等)具有重要的参考价值。在应用层面,圈覆盖问题可应用于无线传感器网络中,用于解决无线传感器的充电和数据收集任务等。带根带预算的圈覆盖问题(Rooted Budgeted Cycle Cover Problem,RBCC)是圈覆盖问题的一个分支,其目标是使用一个或多个圈去覆盖(访问)图上所有的顶点,其中每个圈的长度不能超过给定的预算B,并且每个圈必须经过给定的根顶点。根据根顶点个数的不同,RBCC问题可以分为单根带预算的圈覆盖问题(Single Depot Budget Cycle Cover Problem,SDBCC)和多根带预算的圈覆盖问题(Mulit-depot Budget Cycle Cover Problem,MDBCC)。RBCC问题是一个NP困难问题,因此不存在多项式时间算法可以求得其最优解,除非P=NP。目前关于RBCC问题的研究,在求解精确解(最优解)方面缺乏高效的算法,在求解近似解(可行解)方面也缺乏能够生成较优可行解的近似算法。本文从精确算法和近似算法两个方面对RBCC问题进行了研究。对于RBCC问题,本文首先给出了一个时间复杂度为O*(3n)的动态规划算法。该算法分为两个阶段:在第一阶段,先使用动态规划技术对问题的输入进行预处理,得到所有包含根顶点的顶点子集的最优TSP旅游,接着在第二阶段使用动态规划技术求解出问题的最优解。本文给出的动态规划算法是RBCC问题的首个非平凡的精确算法,也是RBCC问题目前已知的时间复杂度最小的精确算法。精确算法在问题规模较小时,可以快速求出RBCC问题的最优解,但当问题规模变大时,会发生“组合爆炸”现象,使得RBCC问题无法求解。对于问题规模较大的情况,一般采用近似算法求解。所以本文对SDBCC问题和MDBCC问题分别设计了一个近似算法,并提供了近似比的证明。对于SDBCC问题,本文给出了一个O(logμ/B)-近似算法,其中B是圈长的上界,μ是集合V\D中所有顶点与根顶点的距离的最小差值。该算法首先将图上的顶点划分为许多连续的层,对于每一层,使用一些有长度限制的路径去覆盖这个层中的所有顶点。然后再将找到的路径的两端与根顶点首尾相连,将路径转换为经过根顶点的圈,从而得到SDBCC问题的可行解。这一结果改进了已知的SDBCC问题的双标准近似算法。对于MDBCC问题,本文给出了一个O(logn)-近似算法,其中n是顶点的个数。该算法使用贪心的策略,重复地用一个有长度限制的圈去覆盖一些顶点,直到集合V\D中所有的顶点都被覆盖。本文给出的O(logn)-近似算法是MDBCC问题的首个非平凡的近似算法。最后,本文在随机生成的实例上测试了两个近似算法的性能。实验结果表明,两个近似算法的实际效果很好,算法在测试实例上得到的解值(即圈的个数)远小于算法的解值的理论上界,且MDBCC问题的近似算法得到的解非常接近最优解。所以本文提出的两个近似算法可以作为有理论性能保证的子程序,在实际中求解RBCC问题。

关键词：带预算的圈覆盖无线传感器网络精确算法近似算法

来源：评论

学校读者我要写书评

暂无评论

使用度量与分治方法分析和设计精确算法

使用度量与分治方法分析和设计精确算法

引用

作者：石磊上海交通大学

学位级别：硕士

对于NP难问题来说,精确的指数时间算法是算法领域一个重要的研究课题,特别是在某些情况下近似算法难以满足计算的需求。在设计这一类算法的时候,最常见的是Davis Putnam所提出的搜索树算法,即分支约减算法。该方法通过将问题分解为子问... 详细信息

对于NP难问题来说,精确的指数时间算法是算法领域一个重要的研究课题,特别是在某些情况下近似算法难以满足计算的需求。在设计这一类算法的时候,最常见的是Davis Putnam所提出的搜索树算法,即分支约减算法。该方法通过将问题分解为子问题并递归求解最终得到计算结果。为了提高算法的速度,研究者在设计分支约减算法的时候加入越来越复杂的约减规则,以使问题实例在分解前能够尽量简化,这导致算法的实现常常变得冗繁和困难。而与此同时,分支约减算法的分析方法却并没有大的改进,问题实例规模的测度往往比较简单,这使得对算法时间复杂度的分析不够精确,从而无法得到比较紧的算法运行时间上界。 Fomin等人最近提出了一种称为度量与分治(measure and conquer)的技术,通过对问题实例规模的不同组成部分加权来更精确的刻画问题实例,以获得对分支约减算法更准确的分析。本文以此为切入点,以最小支配集问题为例,全面介绍了度量与分治方法的概念、方法和算法分析过程。除此之外,本文还将度量与分治方法应用在了分支约减算法的设计当中。论文的主要内容包括： ·本文以最小集合覆盖的分支约减算法为例,基于Fomin的分析系统阐释了使用度量与分治方法设计加权度量、分析子问题规模、优化权值以及获得算法时间复杂度的具体过程,并证明了Grandoni的算法在使用多项式空间和指数空间的情况下,分别可以在O(1.5260n)和O(1.5161n)时间内解决最小支配集问题。 ·本文修正了Fomin在最初使用度量与分治方法对算法进行分析时的一个缺陷,并详细说明了错误的原因,给出了修正的方法。 ·本文对度量与分治分析过程中得到的算法最坏情况进行了研究,并基于此设计了新的相对简单的约减规则,从而重新设计和改进了算法。最终证明了新算法可以在使用使用多项式空间和指数空间的情况下,分别在O(1.5152n)和O(1.5105n)时间内解决最小支配集问题。 ·本文研究了度量与分治方法中权值优化所使用的拟凸规划(quasiconvex programming)方法,讨论了该方法应用在度量与分治方法中所需要解决的问题。本文还修改了Eppstein提出的平滑拟凸规划(smooth quasiconvex programming)算法,使之能够更有效的解决度量与分治方法中的权值优化问题。本文从提高算法分析准确性的角度研究了基于分支约减技术的精确指数时间算法的分析与设计,以最小支配集问题为例讨论了度量与分治方法,并给出了已有算法更紧的上界。此外,本文还利用分析结果将度量与分治方法应用于算法设计当中,通过设计新的约减规则改进了算法。

关键词：算法分析与设计精确算法度量与分治拟凸规划

来源：评论

学校读者我要写书评

暂无评论

G3理论中芯电子相关能及多参考态精确算法研究

G3理论中芯电子相关能及多参考态精确算法研究

引用

作者：魏俊西北工业大学

学位级别：硕士

本文首先较为详尽地综述了Pople学派主要在90年代建立的精确模型化学计算Gaussian-1、2、3理论方法的各种改进、发展和国内外对G2理论方法的众多改进的尝试与效果；在进一步提高精度和保证可靠性的方向上，提出了包括G1、G2、G3等在内... 详细信息

本文首先较为详尽地综述了Pople学派主要在90年代建立的精确模型化学计算 Gaussian-1、2、3理论方法的各种改进、发展和国内外对G2理论方法的众多改进的尝试与效果；在进一步提高精度和保证可靠性的方向上，提出了包括G1、G2、G3等在内的定量模型化学理论方法的一些基本近似处理中尚可能存在的问题及相应的改进方法。在综述的基础上，我们选择了芯电子相关能修正以及单参考态的问题进行了研究。芯电子相关能的修正在精确计算中是十分必要的。我们对芯电子相关能修正问题的研究结果表明：计算方法对反应的能量计算的影响较小。由此，对平衡构型下的分子，可以使用处理电子相关级别较低、计算量较小的后Hartree方法，如MP2微扰理论方法来计算芯电子相关能的修正值，而处理电子相关级别较高的理论方法，如MP3、MP4 等，对反应的芯电子相关能计算无明显改进。 Gaussian-1、2、3理论及其改进方法（包括CBS系列）计算中均使用了单参考组态近似。一般情况下，对平衡构型下的闭壳层中性分子是好的近似，但对开壳层分子、离子、激发态以及偏离平衡构型等非动态相关较为明显的体系而言，则不适应。所以我们探索了多参考态的CI方法。采用多参考态方法计算的另一原因是：发展多参考态方法是目前的一种趋势，是反应动力学、势能面、激发态问题研究的重要手段。而多参考态方法的精度还未见有过系统的研究。由于目前大多数分子缺乏在非平衡构型下的实验数据，因此，要获得多参考态计算方法的精度，只有与平衡构型分子的数据进行比较。本文的结果表明，对平衡构型的分子而言，以多参考态CISD方法为基础的定量精度一般与单参考态的模型化学方法相当，对于非平衡构型问题的研究提供了可靠性依据，对算法的研究，提供了有价值的参考。此外，在探索多参考态计算方法的过程中，本文还对多参考态计算所涉及的一些问题作了讨论，如从可行性角度比较了几种参考态选择的方法，认为MELD选态方法比较可行，对于如何确定MELD程序中分子的电子占据情况，提出了一些较为可行的方法；在参考态数目与参考态权重等问题的研究中，也做了有益的探索。

关键词：电子相关能平均绝对偏差理论方法 QCISD 基组重叠误差单参考态精确算法

来源：评论

学校读者我要写书评

暂无评论

涵洞长度的精确算法

引用

公路交通科技（应用技术版） 2008年第5期4卷 138-139,157页

作者：王文华赵文丁李红梅吉林大学吉林省公路勘测设计院吉林长春130021 长春市市政设计研究院吉林长春130041

在公路涵洞的设计和施工过程中,发现涵洞长度计算存在着不精确的问题。文章以曲线内的斜交斜做涵在设计中的长度计算为例,引用数值积分中Gauss-Legendre求积公式来代替传统计算路线坐标通用的积分公式,求出计算涵洞长度所需控制点的坐... 详细信息

在公路涵洞的设计和施工过程中,发现涵洞长度计算存在着不精确的问题。文章以曲线内的斜交斜做涵在设计中的长度计算为例,引用数值积分中Gauss-Legendre求积公式来代替传统计算路线坐标通用的积分公式,求出计算涵洞长度所需控制点的坐标和高程,依据涵洞长度的计算公式和校核公式,利用逐步试算,在三维中计算出涵洞长度,以达到确定精确涵长的目的。实践证明这种计算方法能提高涵洞长度计算的精确性,是涵洞长度计算的一种精确算法。

关键词：设计涵洞长度求积公式精确算法

来源：评论

学校读者我要写书评

暂无评论

最小最大圈覆盖问题的精确算法和启发式算法设计与分析

最小最大圈覆盖问题的精确算法和启发式算法设计与分析

引用

作者：袁森山东大学

学位级别：硕士

圈覆盖问题是经典的组合优化问题,近年来受到了研究者的广泛关注。该问题在无线传感器网络、物流系统、车辆调度等领域有广泛的应用,如使用移动接收器来收集无线传感器网络中的传感数据,规划无人机的灾难救援路径等。这些问题可归结为... 详细信息

圈覆盖问题是经典的组合优化问题,近年来受到了研究者的广泛关注。该问题在无线传感器网络、物流系统、车辆调度等领域有广泛的应用,如使用移动接收器来收集无线传感器网络中的传感数据,规划无人机的灾难救援路径等。这些问题可归结为不同类型的圈覆盖问题。圈覆盖问题主要分为两类:最小最大圈覆盖和最小圈覆盖。本文主要研究最小最大圈覆盖(Min-Max Cycle Cover,MMCCP)问题。目前关于MMCCP问题的已有研究主要集中在近似算法方面,而缺少精确算法方面的结果。本文给出了最小最大圈覆盖问题的首个非平凡精确算法。本文第一部分的工作是MMCCP问题的精确算法设计与分析。根据MMCCP问题的组合特征,本文对该问题设计了动态规划算法,这是首个非平凡的精确算法,时间复杂度为O*(3n)。该算法将对MMCCP问题的求解分为两个阶段:第一阶段,是对问题输入的预处理,第二阶段,是在预处理的基础上,求问题的最优解。本文所证明的求到最优解的时间为O*(3n),显著优于基于暴力搜索策略的枚举算法的时间O*(knn!)。同时,本文还设计了 MMCCP问题的基于分支定界策略的精确算法。在最坏情况下,分支定界法将会搜索整个状态空间,其最坏时间复杂度为0*(2(k-1)n)。该时间复杂度虽然比本文设计的动态规划算法差,但由于采取了剪枝策略,分支定界算法的实际运行效果往往要远比理论上的最坏时间复杂度好得多,这是因为“一次剪枝也没有发生”这种最坏情况几乎不可能出现。最后,本文将所设计的动态规划精确算法推广到了单根最小最大圈覆盖(SMMCCP)问题和多根最小最大圈覆盖(RMMCCP)问题上。本文第二部分的工作是MMCCP问题的若干启发式算法设计与实验验证。精确算法的缺点是,只能解决问题规模较小的情况,而当问题规模变大时,会发生“组合爆炸”,使得问题无法在实际可接受的时间内求得最优解。在处理问题规模较大的情况时,一般采用启发式算法求近似解。本文给出了 MMCCP问题的一个较好的启发式算法的设计框架,并依据该框架设计了 4个启发式算法。该设计框架受到本文给出的MMCCP问题的精确算法的启发,将MMCCP问题的求解分为两个阶段:第一阶段为集合划分阶段,将n个顶点划分为k个子集;第二阶段为求解阶段,在每一个子集上求解最短TSP旅游。通过在这两个阶段使用不同的经典算法并针对问题性质进行优化,可以组合出多种启发式算法。最后,为了评估上述启发式算法的性能,本文使用控制变量法进行模拟实验,测试了这些启发式算法的实际运行表现,并验证了集合划分阶段的启发式规则的效果。

关键词：圈覆盖问题精确算法启发式算法动态规划分支定界

来源：评论

学校读者我要写书评

暂无评论

带半连续变量的二次规划问题的精确算法研究及其在管理领域中的应用

带半连续变量的二次规划问题的精确算法研究及其在管理领域中的应...

引用

作者：李凤同济大学

学位级别：硕士

在对许多现实生活中的优化问题进行建模的时候，常常由于管理和技术层面的考虑，我们必须让非零决策变量超过一个阀值。这种决策变量被称为半连续变量。　　带半连续变量的二次规划有很多实际应用，包括工业管理领域的传感器配置问题，... 详细信息

在对许多现实生活中的优化问题进行建模的时候，常常由于管理和技术层面的考虑，我们必须让非零决策变量超过一个阀值。这种决策变量被称为半连续变量。　　带半连续变量的二次规划有很多实际应用，包括工业管理领域的传感器配置问题，生产管理领域的发电机机组组合问题以及经济管理领域的投资组合问题。在工业生产中，半连续变量可以用来描述生产状态：“关闭”(即不生产任何产品)或“开启”(有最低产量的要求)。在投资组合问题中，半连续变量的最低门槛值用来描述最小交易量。在传感器的配置问题中，半连续变量用来描述在某个点上是否配置传感器以及传感器的直径范围。　　带半连续变量的二次规划属于混合整数非线性规划，由于半连续变量的离散结构，所以这类问题是NP难的。当前现有文献中关于混合整数非线性规划的研究重点聚焦于以下两个方面：一是精确算法的研究，二是启发式算法的研究。本文重点研究其精确求解算法，其中在精确算法研究中，又以分支定界算法为框架的研究为重点。在分支定界算法中，直接利用原模型的连续松弛往往会产生很弱的下界，影响分支定界的效率，从而限制问题的求解规模。为了提升分支定界算法的效率，人们提出了模型重构方法以提供更优的松弛下界。其中，重构后模型的有效性一是取决于其连续松弛提供下界的紧度，二是取决于求解松弛问题所需时间。　　本论文的目标正是要为这些带半连续变量的二次规划问题寻找一个有效的模型重构方法。为了达到这个目标，本论文重点进行了以下研究：　　第一，对现有文献中模型重构方法——透视模型、提升-凸化模型、二次凸变换方法进行回顾，并在此基础之上提出关于带半连续变量的二次规划新的模型重构方法，并证明重构后的模型求解等价于求解一个半定规划问题，重构后模型中的最优参数与最优解都可以通过该半定规划问题的求解获得;第二，由于带半连续变量的二次规划在管理领域中有很多实际应用，因此针对这类模型的求解非常具有理论意义与实际意义。对于文章中总结归纳的传感器配置问题、投资组合问题以及发电机机组组合问题，利用本文提出的模型重构方法与现有文献中的提升-凸化方法进行数值实验结果对比。　　根据本文的数值实验结果可知，本文的新模型重构方法较提升-凸化方法在求解传感器配置问题、投资组合问题以及发电机机组组合问题过程中更有效。

关键词：工业管理半连续变量二次规划精确算法

来源：评论

学校读者我要写书评

暂无评论

精确算法径向基神经网络在同时测定Cu,Zn,Pb中的应用

引用

江西科学 2003年第4期21卷 301-305页

作者：齐明赵湘仪佛山职业技术学院广东佛山528237 江西省科学院应用化学研究所江西南昌330029

用非线性的方法来解决多组分金属离子体系同时测定的问题。用MATLAB编写了前向基多层神经网络(BP)和精确径向基神经网络(RBFE),并比较了它们在校正时的情况,发现在此体系中RBFE网络优于BP网络,因此将RBFE网络应用于3组分金属离子Cu、Zn... 详细信息

用非线性的方法来解决多组分金属离子体系同时测定的问题。用MATLAB编写了前向基多层神经网络(BP)和精确径向基神经网络(RBFE),并比较了它们在校正时的情况,发现在此体系中RBFE网络优于BP网络,因此将RBFE网络应用于3组分金属离子Cu、Zn、Pb的同时测定。使用络合滴定的方法,在待测溶液中不加缓冲液而直接用EGTA滴定,从而得到一系列的滴定曲线,通过对这些曲线的分析,以达到简化分析程序的目的。

关键词：径向基神经网络精确算法测定前向基多层神经网络络合滴定铜锌铂非线性

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：