导读:本文包含了偶图匹配论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:算法,人机,配偶,多处,禁忌,排课,群体。
偶图匹配论文文献综述
满君丰,刘鸣,彭成,刘美博[1]（2018）在《群体计算中的偶图匹配算法》一文中研究指出大数据依赖高性能计算和复杂智能推理技术等特点,引发人机协作中群体计算任务的复杂性,使得人群与任务的有效匹配成为亟待解决的问题。针对人群和机群如何协作完成大数据任务,提出群体计算中偶图匹配策略-Hopcroft-Karp算法。该算法增强和扩展了匈牙利算法,考虑自适应分割任务的领域、关联度以及人群的背景和能力评估,解决人群与分割后任务群的合理匹配问题。通过实验验证该匹配能够有效提高任务完成的准确率。(本文来源于《计算机应用与软件》期刊2018年09期）
李智翔,贺亮,韩杰思,游凌[2]（2018）在《一种基于偶图匹配的多目标分解进化算法》一文中研究指出针对基于分解的多目标进化(MOEA/D)算法在选择下一代解时未考虑解和子问题之间的相对距离,可能导致算法得到的最终解多样性较差的问题,提出一种基于偶图匹配的多目标分解进化(MOEA/D-BM)算法.所提算法利用偶图匹配模型对解和子问题的相互关系进行建模,在选择下一代解的同时,考虑收敛性和多样性,以提高算法性能.通过与其他3种经典的多目标分解进化算法在多个测试函数上进行实验,验证了所提出算法的有效性.(本文来源于《控制与决策》期刊2018年10期）
周小锋,刘健[3]（2008）在《基于偶图匹配和禁忌搜索的排课新算法》一文中研究指出针对目前高校的特点,提出一种偶图匹配和禁忌搜索相结合的排课新算法.将排课五要素恰当地绑定封装成课元和课栈两个向量,并以二维权值矩阵描述课元和课栈之间的关联权重,按照重权优先的原则并根据正确性原则进行约简,获得课元和课栈之间的匹配偶图.在此基础上,引入禁忌搜索算法,以排课的完备性原则、合理性原则和人性化原则的加权和为目标函数,以随机二维权值矩阵生成的匹配偶图为初始解,对二维权值矩阵进行扰动构成搜索邻域,以生成的匹配偶图为禁忌对象,采用全局藐视准则,获得最优的排课方案.给出典型算例验证提出的方法,结果表明了其可行性,并且具有考虑因素多和计算效率高的特点.(本文来源于《系统工程理论与实践》期刊2008年03期）
周向东[4]（2000）在《基于偶图匹配的多处理机任务调度启发算法》一文中研究指出并行与分布式系统代表着计算机技术的发展方向，与其相关的研究工作引起了人们广泛的关注与重视。长期以来，并行与分布式系统面临的一个主要问题是计算效率不高。而对多处理机上的作业调度的研究是发掘并行与分布式系统的计算效率的一个重要途径，因此对多处理机任务调度算法的研究就具有了十分重要的意义。 由于多处理机调度问题的NP完全性，启发式算法的研究在理论与应用上具有明显的现实意义。本文对具有高通讯延迟的多处理机系统（机群系统）上的任务调度的启发式算法进行了研究，提出了新的基于偶图匹配的启发策略，讨论了偶图匹配与调度的关系，给出了基于该启发策略的调度算法。通过对比分析与实验，表明该算法是简洁和高效的，并进一步拓宽了解决问题的途径。本文的主要工作如下： 1．讨论并论述了与多处理机任务调度有关的基本概念和已有的一些 启发策略与相关算法； 2．提出并论证了“处理机数量的合理性”的概念； 3．建立并论述了任务图（DAG）的调度与其偶图匹配的对应关系； 4．提出了基于偶图匹配的启发策略的新的调度算法； 5．给出了该算法的解算示例以及与其他算法的分析对比与实验。(本文来源于《郑州大学》期刊2000-05-26）
偶图匹配论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对基于分解的多目标进化(MOEA/D)算法在选择下一代解时未考虑解和子问题之间的相对距离,可能导致算法得到的最终解多样性较差的问题,提出一种基于偶图匹配的多目标分解进化(MOEA/D-BM)算法.所提算法利用偶图匹配模型对解和子问题的相互关系进行建模,在选择下一代解的同时,考虑收敛性和多样性,以提高算法性能.通过与其他3种经典的多目标分解进化算法在多个测试函数上进行实验,验证了所提出算法的有效性.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
偶图匹配论文参考文献
[1].满君丰,刘鸣,彭成,刘美博.群体计算中的偶图匹配算法[J].计算机应用与软件.2018
[2].李智翔,贺亮,韩杰思,游凌.一种基于偶图匹配的多目标分解进化算法[J].控制与决策.2018
[3].周小锋,刘健.基于偶图匹配和禁忌搜索的排课新算法[J].系统工程理论与实践.2008
[4].周向东.基于偶图匹配的多处理机任务调度启发算法[D].郑州大学.2000
论文知识图
