导读:本文包含了小控制集论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,中介,矩阵,最优,最小,逻辑,策略。
小控制集论文文献综述
张志强,叶安胜,周晓清[1]（2014）在《最小控制集问题的群集策略智能算法研究》一文中研究指出图的最小控制集是一个经典的NP完全问题,其广泛应用在生物信息学、计算机通讯、工程设计等方面。目前搜索最小控制集算法有多种,例如:贪心算法、模拟退火算法、基于禁忌搜索的模拟退火算法等。当搜索结构复杂的多点图时,很多算法的搜索效果并不好。为了提高搜索效果,提出并实现一种群集策略智能算法;同时还对群集策略算法进行了非常重要的扰动改进。为了验证算法的搜索效果,利用Petersen图和随机图完成了对群集策略算法的搜索测试实验;同时也完成了对群集策略算法、贪心算法、基于禁忌搜索的模拟退火算法的比较测试实验,通过实验结果也验证了群集策略算法搜索效果最好。(本文来源于《科学技术与工程》期刊2014年16期）
吕雪征[2]（2002）在《树的全控制集与小控制集》一文中研究指出在过去的二十几年中，随着计算科学的迅速发展，图论得到了前所未有的巨大发展，而其中发展最快的也许就是关于图的控制数的研究。最早关于控制的综述文章发表于1977年，其中包括了二十篇参考文献。这类文献的数目发展到1990年，已经超过了400篇，而到1997年，更是达到了1000余篇的惊人数目，并且现在仍然保持着相当的速度不断发展。 本文着重研究了在树中全控制数与小控制数的关系。图G的全控制集是满足V中每个点都至少有一个邻点在其中的控制集，而G的全控制数γ_t(G)=nin{/D/|D是G的全控制集}；图G的小控制集是满足其控制数在所有G的控制集中达最小的控制集，而G的小控制数γ_L(G)=min{|X||X是G的小控制集}。E.Sampathkumar在[4]中讨论了小控制数与全控制数以及图的其他一些参数之间的关系。Odile Favaron在[2]中指出了[4]中的一个错误，并给出树中小控制数与全控制数的一个比值上界，但同时指出这个上界可能不是最好的。本文在此基础上，进一步探讨了树中全控制数与小控制数的比值上界，并证明这个上界是最好可能的。 首先这篇文章给出了在树中γ_L与γ_t相等的一些充分条件： 定理4.1：设D是树T的γ_t集合，若D中每点都是钩子，且T关于D的每个中介点都只与[D]的一个连通分支相关联，则γ_L=γ_t 。 定理4.2：设D是树T的γ_t集合，若D中每点都是钩子，且[D]的各连通分支D_1,D_2,……，D_μ满足：|V(D_i)|≤3(1≤i≤μ)，则γ_L=γ_t。 推论4.2.1：设D是树T的γ_t集合，T≠P_1，P_2，且D中每点都是钩子，D_1，D_2，……，D_μ是[D]的各连通分支，把D_1，D_2……，D_μ分为两部分：部分一为 Ktwry 硕士学位论文 父贞而y MASTER’S TndIS 【仰山9的分支；部分二为【仰J叁4的分支。若M＝厂－D《中不存在与部分 二中至少两个分支关联或与两部分中的分支同时关联的点，则t二rt。 同时这篇文章用另外一种更简单，更直观的方祛重新证明了沏中的一个 定理：对所有阶为。的树 T， 若了。H则 Yt／ fI7op／3。这个证明方法主 要应用了下面这个定理，这也是本文的一个主要结论： 定理 4．3：设 D是树丁的全控制集，［Dj有 p个连通分支：DI，D2，·‘·，”，Dp M是丁关于D的中介点集，则M可划分为s个中介点组：M，MZ·、…·，Ms且 s5＃－人 BM sp＋s－1。 另外作为这篇文章最重要的一部分，我们证明了 odile Fa。on的一个猜 想，也既是在树中小控制数与全控制数的比值上界问题： 定理 4．4 树 T的阶为 n U，则几 K了 y；（T）／J(本文来源于《华中师范大学》期刊2002-05-01）
段惠琴[3]（2000）在《求图最小控制集的逻辑算法》一文中研究指出本文介绍了求图的全部最小控制集的逻辑算法 ,并用此方法对监狱看守通讯系统等问题给予求解(本文来源于《运城高等专科学校学报》期刊2000年03期）
陈东灵,蒋昌俊,阎春钢[4]（1989）在《图的最小控制集的一个算法》一文中研究指出本文引进了关于图的控制向量概念,以向量和矩阵为工具,把一个图的最小控制集问题转化为一个0—1规划问题,从而给出了寻找图的控制数的一个算法和算例。(本文来源于《山东矿业学院学报》期刊1989年04期）
小控制集论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
在过去的二十几年中，随着计算科学的迅速发展，图论得到了前所未有的巨大发展，而其中发展最快的也许就是关于图的控制数的研究。最早关于控制的综述文章发表于1977年，其中包括了二十篇参考文献。这类文献的数目发展到1990年，已经超过了400篇，而到1997年，更是达到了1000余篇的惊人数目，并且现在仍然保持着相当的速度不断发展。 本文着重研究了在树中全控制数与小控制数的关系。图G的全控制集是满足V中每个点都至少有一个邻点在其中的控制集，而G的全控制数γ_t(G)=nin{/D/|D是G的全控制集}；图G的小控制集是满足其控制数在所有G的控制集中达最小的控制集，而G的小控制数γ_L(G)=min{|X||X是G的小控制集}。E.Sampathkumar在[4]中讨论了小控制数与全控制数以及图的其他一些参数之间的关系。Odile Favaron在[2]中指出了[4]中的一个错误，并给出树中小控制数与全控制数的一个比值上界，但同时指出这个上界可能不是最好的。本文在此基础上，进一步探讨了树中全控制数与小控制数的比值上界，并证明这个上界是最好可能的。 首先这篇文章给出了在树中γ_L与γ_t相等的一些充分条件： 定理4.1：设D是树T的γ_t集合，若D中每点都是钩子，且T关于D的每个中介点都只与[D]的一个连通分支相关联，则γ_L=γ_t 。 定理4.2：设D是树T的γ_t集合，若D中每点都是钩子，且[D]的各连通分支D_1,D_2,……，D_μ满足：|V(D_i)|≤3(1≤i≤μ)，则γ_L=γ_t。 推论4.2.1：设D是树T的γ_t集合，T≠P_1，P_2，且D中每点都是钩子，D_1，D_2，……，D_μ是[D]的各连通分支，把D_1，D_2……，D_μ分为两部分：部分一为 Ktwry 硕士学位论文 父贞而y MASTER’S TndIS 【仰山9的分支；部分二为【仰J叁4的分支。若M＝厂－D《中不存在与部分 二中至少两个分支关联或与两部分中的分支同时关联的点，则t二rt。 同时这篇文章用另外一种更简单，更直观的方祛重新证明了沏中的一个 定理：对所有阶为。的树 T， 若了。H则 Yt／ fI7op／3。这个证明方法主 要应用了下面这个定理，这也是本文的一个主要结论： 定理 4．3：设 D是树丁的全控制集，［Dj有 p个连通分支：DI，D2，·‘·，”，Dp M是丁关于D的中介点集，则M可划分为s个中介点组：M，MZ·、…·，Ms且 s5＃－人 BM sp＋s－1。 另外作为这篇文章最重要的一部分，我们证明了 odile Fa。on的一个猜 想，也既是在树中小控制数与全控制数的比值上界问题： 定理 4．4 树 T的阶为 n U，则几 K了 y；（T）／J
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
小控制集论文参考文献
[1].张志强,叶安胜,周晓清.最小控制集问题的群集策略智能算法研究[J].科学技术与工程.2014
[2].吕雪征.树的全控制集与小控制集[D].华中师范大学.2002
[3].段惠琴.求图最小控制集的逻辑算法[J].运城高等专科学校学报.2000
[4].陈东灵,蒋昌俊,阎春钢.图的最小控制集的一个算法[J].山东矿业学院学报.1989
论文知识图
