导读:本文包含了集合约束论文开题报告文献综述及选题提纲参考文献，主要关键词:并查集,约束集合,雪糕棒表面,污染
集合约束论文文献综述
李绍丽,苑玮琦,李德健[1]（2018）在《基于并查集和约束集合的雪糕棒表面污染检测》一文中研究指出为了解决由于污染缺陷尺寸不定、光照分布不均等造成当前雪糕棒表面污染缺陷检测算法性能不佳的问题,在对其进行详细分析的基础上,提出了一种基于并查集和约束集合相结合的检测方案。首先进行图像预处理,根据先验知识对目标雪糕棒进行粗定位,进而通过Otsu算法分割出感兴趣区域;然后基于并查集算法结合定义的最小区域距离值和灰度差分值将目标雪糕棒表面满足预设阈值条件的像素点合并起来,即将上一步骤预处理所得图像分割成了若干子区域;最后根据定义的约束集合对各子区域进行筛查以去除其中的噪声区域,从而实现污染缺陷的检测。在自建的图像数据库SUT-I1上进行了算法效果测试,结果表明,所提方法对污染缺陷检测的等误率仅为4.78%,与其他检测方法相比其等误率至少降低了9.44%,体现出所提方法的优越性,具有一定的实际应用价值。(本文来源于《计算机应用研究》期刊2018年08期）
龙昱屾,刘帅,谢立华[2]（2016）在《带集合约束的分布式随机凸优化》一文中研究指出本文研究了一个受集合约束的优化问题:minΣ~N_(i=1)f_i(x),s.t.x∈X,提出了一个基于多智能体系统的算法来求解这个问题.每个自主体i有其自身的一个局部目标函数f_i(x)以及全局约束集X.通过与相邻自主体的通信,每个自主体都能获取局部信息用来实现分布式控制律.本文证明了在所设计的分布式控制律的作用下,每个自主体的状态最终趋于一致并进入到全局目标函数的最优解集中,同时也满足约束x∈X.在大多数已有的算法里,每个自主体在每个采样时刻都需要进行以下的计算:(1)约束集投影;(2)次梯度搜索;(3)加权平均.然而在本文所提出的算法中,每个自主体在每个采样时刻只需要随机进行:(1)保持当前状态;(2)约束集投影;(3)次梯度搜索中的一项计算,然后再与相邻自主体的信息进行加权平均.与传统的确定性算法相比,本文的所提出的算法降低了每个采样时刻各个自主体的计算量.(本文来源于《中国科学:数学》期刊2016年10期）
朱梦佳[3]（2016）在《农村土地承包经营权集合信托受托人的义务约束机制》一文中研究指出土地承包经营权集合信托受托人直接关系到信托计划的成功以及农户利益的实现。因此,在其享有权利的同时,应对其资格、条件、义务等有更为严苛的要求。实践中,土地承包经营权集合信托人履行义务仍存在缺失,法律规定抽象模糊,对其自身义务不明确,监督机制不健全以及责任制度不完善。为保障农户利益,实现农地最大化收益,应从实际问题入手建立完善的土地承包经营权集合信托受托人义务约束机制。(本文来源于《鸡西大学学报》期刊2016年10期）
谢莉清,何腊梅[4]（2016）在《线性等式约束下两种集合卡尔曼滤波的等价性》一文中研究指出针对含线性等式约束的非线性动力系统状态估计问题,考虑将集合卡尔曼滤波算法和估计投影方法相结合,根据不同的处理对象,提出两种不同的含线性等式状态约束的集合卡尔曼滤波算法:(1)运用估计投影方法对每个粒子进行修正之后再加权平均;(2)直接对加权平均后的状态估计向量使用估计投影方法。在约束矩阵退化为常向量,约束向量退化为常数的情况下,给出了上述两种滤波结果的等价性证明。数值模拟实例验证了这一结论。(本文来源于《成都信息工程大学学报》期刊2016年03期）
王彬,董树锋,王治华,何光宇[5]（2016）在《基于集合论估计的电网状态辨识 (二)基于区间约束传播的求解方法》一文中研究指出量测误差有界情况下的状态辨识模型是典型的约束满足问题,且变量和约束均可以区间的形式给出。因此可采用区间分析的方法来求解该约束满足问题。文中首先通过常规的区间约束传播算法来求解该模型,然而得到的结果局部相容且具有较大的保守性。为解决该问题,提出了改进的区间约束传播算法,一方面在区间约束传播算法中引入单调性,有效消除了单调变量出现多次带来的保守性;另一方面通过增加冗余约束,对原有约束集进行扩展,在较大程度上消除了区间约束传播算法的局部相容性所带来的保守性。(本文来源于《电力系统自动化》期刊2016年06期）
李亚辉,吕文元[6]（2015）在《劣化生产系统中基于可靠度约束的生产与预防维修的集合研究》一文中研究指出为解决两种计划独立决策的不足,避免因生产系统不达可靠度标准产生质量费用,构建基于可靠度约束的生产和预防维修的集成计划模型.系统可靠度影响产品质量,将可靠度引入为预防维修的决策要素,确保产品质量,提出了启发式解法和混合整数规划求解模型,实现生产总费用最小的目标,最后通过实例说明该模型的有效性和实用性.(本文来源于《数学理论与应用》期刊2015年04期）
谢莉清,何腊梅[7]（2015）在《带等式状态约束的集合卡尔曼滤波算法》一文中研究指出对含等式状态约束的非线性系统状态估计问题,本文考虑将集合卡尔曼滤波算法与估计投影方法结合,分别对每个状态粒子和加权平均后的状态估计向量使用估计投影方法,得到两种新的带约束的状态估计算法.实验表明,与粒子滤波和不带约束的集合卡尔曼滤波相比,新算法的估计精度有所提高.(本文来源于《四川大学学报(自然科学版)》期刊2015年05期）
张立群[8]（2015）在《求解拟阵约束下下模函数最小集合覆盖的贪婪算法及其性能保证》一文中研究指出组合优化问题是在一些约束条件下给定的有限集合中,根据某一目标找出一个最符合要求的最优解的这么一类数学规划问题,也称为组合规划。组合优化都是在由有限个方案构成的集合中,选择能够使目标函数达到最优解的最优子集。组合优化问题的发展在生产生活等各个领域有着广泛的应用,例如在商品生产,交通运输航线问题,装箱问题,工作指派问题等。等到拟阵理论进入到组合优化问题的研究领域中,得到了很多理论成果,比如推销问题,最短路问题和最大支撑树问题。下模函数作为一类特殊的实值函数,并且是被定义在幂集上。下模函数的变量是离散的不是连续的。由于这种特殊的性质使得下模函数在求解最优化问题中起到了重要作用。在组合优化中,下模函数最大值问题的求解被当做一个中心问题,我们可以把很多组合优化问题最优值的求解转化成求解下模函数的最大值问题,这使得组合优化问题都可以认为是求解下模函数的最大值问题,归纳出很多重要问题比如最大割、最大熵采样、最大设施选址和集合覆盖的问题。因此我们研究下模函数的最值问题就有非常特殊的理论价值和实践应用价值。然而,求解下模函数是一个NP-难问题,人们不断地寻找有效的多项式算法。本文主要介绍了如何求解下模函数的最优值理论和如何在求解下模函数最大值问题当中应用贪婪算法。我们主要给出一个近似贪婪算法,并将这个贪婪算法运用在被多重拟阵约束下任意非负的下模函数最大值问题。最后介绍了下模函数的最值被k维背包约束下的求解问题。并把各种算法进行了比较全面的理论分析进而得出其性能保证。本文一共分为五章,第一章首先介绍了最优化理论问题的起源与发展和贪婪算法,以及针对不同的算法如何分析它们的性能保证,接着给出了这篇文章研究的背景,最后介绍了这篇文章的任务以及要解决什么样的问题。第二章综述了下模函数的概念及相关定理,以及贪婪算法解决最小集合的覆盖问题,并给出了此贪婪算法的性能保证。第叁章主要详细介绍如何用近似贪婪算法和局部搜索程序对于下模函数最大值被k个拟阵约束下的求解问题,并证明了贪婪算法的近似度为()111 k2ke??+++?÷è?第四章主要介绍了近似算法对于下模函数最大值被k维背包约束下的求解问题,并且证明此算法可以得到一个12 n?e?-?÷è?的近似解。第五章全面的对论文进行了总结、展望。(本文来源于《兰州交通大学》期刊2015-04-01）
代乾文[9]（2015）在《集合约束下的向量拟均衡问题》一文中研究指出运用像空间分析研究更为一般的约束条件下的向量拟均衡问题(记为VQEP)的解,并且通过拟相对内部的概念定义拟相对弱向量拟均衡问题(记为qrw-VQEP),然后利用像的一种合理形式的拟内部和广义拉格朗日函数的鞍点定理表示VQEP和qrw-VQEP的线性分离,最后得出VQEP和qrwVQEP的拉格朗日型最优性条件。(本文来源于《四川理工学院学报(自然科学版)》期刊2015年01期）
王岩华,朱金福,朱博,唐昀[10]（2014）在《基于混合集合规划的机位分配约束规划模型》一文中研究指出为解决现有数学规划方法只能简单描述停机位分配问题而且不能全局搜索最优解的问题,应用混合集合规划方法进行数据建模和逻辑建模,并设计切实可行的求解策略,从而实现全局搜索最优解。对典型实例进行了计算及对比分析,混合集合规划方法能够得出全局最优解,并且最优分配结果的优化目标提升了2%。结果表明,基于混合集合规划的约束规划模型有效可行。(本文来源于《航空计算技术》期刊2014年06期）
集合约束论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文研究了一个受集合约束的优化问题:minΣ~N_(i=1)f_i(x),s.t.x∈X,提出了一个基于多智能体系统的算法来求解这个问题.每个自主体i有其自身的一个局部目标函数f_i(x)以及全局约束集X.通过与相邻自主体的通信,每个自主体都能获取局部信息用来实现分布式控制律.本文证明了在所设计的分布式控制律的作用下,每个自主体的状态最终趋于一致并进入到全局目标函数的最优解集中,同时也满足约束x∈X.在大多数已有的算法里,每个自主体在每个采样时刻都需要进行以下的计算:(1)约束集投影;(2)次梯度搜索;(3)加权平均.然而在本文所提出的算法中,每个自主体在每个采样时刻只需要随机进行:(1)保持当前状态;(2)约束集投影;(3)次梯度搜索中的一项计算,然后再与相邻自主体的信息进行加权平均.与传统的确定性算法相比,本文的所提出的算法降低了每个采样时刻各个自主体的计算量.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
集合约束论文参考文献
[1].李绍丽,苑玮琦,李德健.基于并查集和约束集合的雪糕棒表面污染检测[J].计算机应用研究.2018
[2].龙昱屾,刘帅,谢立华.带集合约束的分布式随机凸优化[J].中国科学:数学.2016
[3].朱梦佳.农村土地承包经营权集合信托受托人的义务约束机制[J].鸡西大学学报.2016
[4].谢莉清,何腊梅.线性等式约束下两种集合卡尔曼滤波的等价性[J].成都信息工程大学学报.2016
[5].王彬,董树锋,王治华,何光宇.基于集合论估计的电网状态辨识(二)基于区间约束传播的求解方法[J].电力系统自动化.2016
[6].李亚辉,吕文元.劣化生产系统中基于可靠度约束的生产与预防维修的集合研究[J].数学理论与应用.2015
[7].谢莉清,何腊梅.带等式状态约束的集合卡尔曼滤波算法[J].四川大学学报(自然科学版).2015
[8].张立群.求解拟阵约束下下模函数最小集合覆盖的贪婪算法及其性能保证[D].兰州交通大学.2015
[9].代乾文.集合约束下的向量拟均衡问题[J].四川理工学院学报(自然科学版).2015
[10].王岩华,朱金福,朱博,唐昀.基于混合集合规划的机位分配约束规划模型[J].航空计算技术.2014