特化与泛化论文-任志磊

特化与泛化论文-任志磊

导读:本文包含了特化与泛化论文开题报告文献综述及选题提纲参考文献,主要关键词:启发式算法,骨架,限界交叉,半监督信息提取

特化与泛化论文文献综述

任志磊[1](2012)在《组合优化问题的特化与泛化算法设计》一文中研究指出在求解组合优化问题的启发式算法相关研究中,一直以来存在两种不同的观点:一类认为,算法设计应当从问题出发,针对问题特征设计高度特化的启发式算法;另一类认为,算法设计应当从算法本身出发,设计通用的、高适应性的算法。针对启发式算法的研究现状,我们尝试以组合优化领域经典的p-median问题为案例,分别从两种角度分别对启发式算法求解问题机制做出改进和扩展。一方面,我们以骨架为切入点,关注基于问题特征的求解模式,尤其是大规模实例求解困难的问题。另一方面,我们旨在探讨异构实例求解场景下如何获得健壮结果这一难题。具体的,我们的主要工作可以概括为:1、针对p-median问题大规模实例求解效果不理想的现状,我们关注基于骨架的高效启发式算法设计和问题求解。骨架指的是一个NP-难解问题的实例的所有全局最优解的公共部分,骨架的获取或高效近似对于启发式算法设计和问题求解具有重要意义。我们详细探讨了如何设计骨架导向的高效启发式算法。我们提出了基于限界交叉方法的骨架获取方法,其显着特征在于能够使用启发式方法获得问题全局最优解的部分精确信息。同时,为了解决限界交叉方法高复杂度以及参数敏感的问题,我们提出了基于限界交叉的多级归约算法。实验证明,我们提出的算法能够在一系列标准实例集上获得高质量的结果。在171个实例上,我们获得了52个更好的上界,并达到92个已知最优上界。更进一步的,通过适应度地貌分析,我们验证了算法有效和失效的原因。2、在我们将限界交叉方法首次应用在半监督聚类中,用来自动化提取部分监督信息。与传统半监督聚类方法中监督信息由领域专家提供不同,限界交叉方法方法能够将这一耗时,易出错的手工任务部分自动化。并且,在部分标准与人工数据集上,我们的监督信息自动抽取方法能够提升半监督聚类算法的性能。3、从算法出发,我们主要关注超启发式算法。通过使用高层启发式策略管理和操纵一系列低层启发式算子,超启发式算法意在提升算法抽象层次,跨领域与异构实例求解,以及算法构造自动化。然而,在传统超启发式算法中存在低层参数设置问题。通过引入基于搜索的动态参数控制,我们在一定程度上减少了领域专家在的人工干预需求。同时,为了避免引入额外搜索变量导致的问题,我们提出了一种启发式空间归约机制,有效的避免了搜索空间膨胀的问题,同时能够较好的平衡多样性和强化性。我们发现,低层参数控制与启发式空间规约的有机结合能够很好的维护算法搜索过程中强化性和多样性的平衡。实验证明,算法在多个异构实例集上获得了更为健壮的结果。(本文来源于《大连理工大学》期刊2012-10-25)

邱春美[2](2010)在《台湾客家文学的泛化与特化析论》一文中研究指出笔者依据生态群落的物种共存研究①及人类的演化②,触发客家文学的"泛化"与"特化"理论(generalization-specialization)。"泛化"与"特化"之间并非绝对的拉锯,而是存在的质量多寡。依据历史发展历程分作叁时期:泛化、特化不分时期,泛化时期,特化时期。客家文学的泛化,对"客家"概念是空泛、浮泛的呈现,缺点在无独特性,不切实,优点在具有普遍性。客家文学的特化,则标举出客家文学有别于其它族群的特殊性。(本文来源于《赣南师范学院学报》期刊2010年04期)

张鹏,王菁,赵小伟[3](2008)在《一种基于泛化-特化关系模式的业务服务实例化方法》一文中研究指出业务服务作为业务活动具体实现的一种抽象表示,在业务层上解决了业务用户可用及领域可复用的问题,然而,业务服务在落实到具体的物理服务时缺少一种规范化的实例化方法,因此,文中提出了一种基于泛化-特化关系模式的业务服务实例化方法.通过泛化-特化关系的判定,最终用户定制的表达个性化需求的业务服务能够发现它的邻近上界业务服务,并且基于泛化-特化关系模式的应用,业务服务只需要在它的邻近上界业务服务的公共实例集合中去匹配.实验表明,这种实例化方法能够很好地减少业务服务实例化中的冗余匹配,提高业务服务实例化的效率.(本文来源于《计算机学报》期刊2008年08期)

贲艳波,钱巍[4](2003)在《基于泛化特化和覆盖算法的句法模板自动提取》一文中研究指出提出一种基于泛化特化和覆盖算法的句法模板自动提取的方法,主要用于求解一对词汇或上一级概念的语义或语用的精确全能覆盖。(本文来源于《电脑学习》期刊2003年04期)

特化与泛化论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

笔者依据生态群落的物种共存研究①及人类的演化②,触发客家文学的"泛化"与"特化"理论(generalization-specialization)。"泛化"与"特化"之间并非绝对的拉锯,而是存在的质量多寡。依据历史发展历程分作叁时期:泛化、特化不分时期,泛化时期,特化时期。客家文学的泛化,对"客家"概念是空泛、浮泛的呈现,缺点在无独特性,不切实,优点在具有普遍性。客家文学的特化,则标举出客家文学有别于其它族群的特殊性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

特化与泛化论文参考文献

[1].任志磊.组合优化问题的特化与泛化算法设计[D].大连理工大学.2012

[2].邱春美.台湾客家文学的泛化与特化析论[J].赣南师范学院学报.2010

[3].张鹏,王菁,赵小伟.一种基于泛化-特化关系模式的业务服务实例化方法[J].计算机学报.2008

[4].贲艳波,钱巍.基于泛化特化和覆盖算法的句法模板自动提取[J].电脑学习.2003

标签:;  ;  ;  ;  

特化与泛化论文-任志磊
下载Doc文档

猜你喜欢