国内外算法

① 量子遗传算法的国内外研究现状

当前科学技术正进入多学科互相交叉、互相渗透、互相影响的时代，生命科学与工程科学的交叉、渗透和相互促进是其中一个典型例子，也是近代科学技术发展的一个显着特点。遗传算法的蓬勃发展正体现了科学发展的这一特点和趋势。
制造机器智能一直是人类的梦想，人们为此付出了巨大的努力。人工智能技术的出现，就是人们得到的成果。但是，近年来，随着人工智能应用领域的不断拓广，传统的基于符号处理机制的人工智能方法在知识表示、处理模式信息及解决组合爆炸等方面所碰到的问题已变得越来越突出，这些困难甚至使某些学者对强人工智能提出了强烈批判，对人工智能的可能性提出了质疑。
众所周知，在人工智能领域中，有不少问题需要在复杂而庞大的搜索空间中寻找最优解或准优解。像货朗担问题和规划问题等组合优化问题就是典型的例子。在求解此类问题时，若不能利用问题的固有知识来缩小搜索空间则会产生搜索的组合爆炸。因此，研究能在搜索过程中自动获得和积累有关搜索空间的知识，并能自适应地控制搜索过程，从而得到最优解或准有解的通用搜索算法一直是令人瞩目的课题。遗传算法就是在这种背景下产生并经实践证明特别有效的算法。
遗传算法(Genetic Algorithm, GA)是近年来迅速发展起来的一种全新的随机搜索与优化算法,其基本思想是基于Darw in的进化论和Mendel的遗传学说。该算法由密执安大学教授Holland及其学生于1975年创建。此后，遗传算法的研究引起了国内外学者的关注。自1985年以来.国际上已召开了多次遗传算法的学术会议和研讨会.国际遗传算法学会组织召开的ICGA( International Conference on Genetic Algorithms)会议和FOGA( Workshop on Foundation of Genetic Algorithms)会议。为研究和应用遗传算法提供了国际交流的机会。
作为一种通用的问题求解方法，遗传算法采用简单的编码技术来表示各种复杂的结构并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。
近年来，遗传算法已被成功地应用于下业、经济答理、交通运输、工业设计等不同领域.解决了许多问题。例如，可靠性优化、流水车间调度、作业车间调度、机器调度、设备布局设计、图像处理以及数据挖掘等。本文将从遗传算法的理论和技术两方而概述目前的研究现状。描述遗传算法的主要特点、基木原理以及各种改进算法，介绍遗传算法的程序设计。
遗传程序设计是借鉴生物界的自然选择和遗传机制，在遗传算法的基础上发展起来的搜索算法，它己成为进化计算的一个新分支。在标准的遗传算法中，由定长字符串(问题的可行解)组成的群体借助于复制、交叉、变异等遗传操作不断进化找到问题的最优解或次优解。遗传程序设计运用遗传算法的思想，常采用树的结构来表示计算机程序，从而解决问题。对于许多问题，包括人工智能和机器学习上的问题都可看作是需要发现一个计算机程序，即对特定输入产生特定输出的程序，形式化为程序归纳，那么遗传程序设计提供了实现程序归纳的方法。
把遗传算法和计算机程序结合起来的思想出现在遗传算法中，Holland把产生式语言和遗传算法结合起来实现分类系统，还有一些遗传算法应用领域的研究者将类似于遗传算法的遗传操作施加于树结构的程序上。
近年来，遗传程序设计运用遗传算法的思想自动生成计算机程序解决了许多问题，如预测、分类、符号回归和图像处理等，作为一种新技术它己经与遗传算法并驾齐驱。 1996年，举行了第1次遗传程序设计国际会议，该领域己引起越来越多的相关学者们的兴趣。
1967年，Holland的学生J.D.Bagley在博士论文中首次提出“遗传算法（Genetic Algorithms）”一词。此后，Holland指导学生完成了多篇有关遗传算法研究的论文。1971年，R.B.Hollstien在他的博士论文中首次把遗传算法用于函数优化。1975年是遗传算法研究历史上十分重要的一年。这一年Holland出版了他的着名专着《自然系统和人工系统的自适应》（Adaptation in Natural and Artificial Systems），这是第一本系统论述遗传算法的专着，因此有人把1975年作为遗传算法的诞生年。Holland在该书中系统地阐述了遗传算法的基本理论和方法，并提出了对遗传算法的理论研究和发展极其重要的模式理论（schema theory）。该理论首次确认了结构重组遗传操作对于获得隐并行性的重要性。同年，K.A.De Jong完成了他的博士论文《一类遗传自适应系统的行为分析》（An Analysis of the Behavior of a Class of Genetic Adaptive System）。该论文所做的研究工作，可看作是遗传算法发展进程中的一个里程碑，这是因为，他把Holland的模式理论与他的计算实验结合起来。尽管De Jong和Hollstien 一样主要侧重于函数优化的应用研究，但他将选择、交叉和变异操作进一步完善和系统化，同时又提出了诸如代沟（generation gap）等新的遗传操作技术。可以认为，De Jong的研究工作为遗传算法及其应用打下了坚实的基础，他所得出的许多结论，迄今仍具有普遍的指导意义。
进入八十年代，遗传算法迎来了兴盛发展时期，无论是理论研究还是应用研究都成了十分热门的课题。1985年，在美国召开了第一届遗传算法国际会议（International Conference on Genetic Algorithms ，ICGA），并且成立国际遗传算法学会（International Society of Genetic Algorithms ，ISGA），以后每两年举行一次。
1989年，Holland的学生D.E.Goldberg出版了专着《搜索、优化和机器学习中的遗传算法》（Genetic Algorithms in Search , Optimization, and Machine Learning）。该书总结了遗传算法研究的主要成果，对遗传算法及其应用作了全面而系统的论述。同年，美国斯坦福大学的Koza基于自然选择原则创造性地提出了用层次化的计算机程序来表达问题的遗传程序设计( genetic programming, GP)方法，成功地解决了许多问题。
在欧洲，从1990年开始每隔一年举办一次Parallel Problem Solving from Nature 学术会议，其中遗传算法是会议主要内容之一。此外，以遗传算法的理论基础为中心的学术会议还有Foundations of Genetic Algorithms，该会也是从1990年开始隔年召开一次。这些国际会议论文，集中反映了遗传算法近些年来的最新发展和动向。
1991年，L.Davis编辑出版了《遗传算法手册》（Handbook of Genetic Algorithms），其中包括了遗传算法在工程技术和社会生活中的大量应用实例。
1992年，Koza发表了他的专着《遗传程序设计:基于自然选择法则的计算机程序设计》”。1994年，他又出版了《遗传程序设计，第二册:可重用程序的自动发现》深化了遗传程序设计的研究，使程序设计自动化展现了新局面。有关遗传算法的学术论文也不断在《Artificial Intelligence》、《Machine Learning》、《Information science》、《Parallel Computing》、《Genetic Programming and Evoluable Machines》\《IEEE Transactions on Neural Networks》,《IEEE Transactions on Signal Processing》等杂志上发表。1993年，MIT出版社创刊了新杂志《Evolutionary Computation》。1997年，IEEE又创刊了《Transactions on Evolutionary Computation》。《Advanced Computational Intelligence》杂志即将发刊，由模糊集合创始人L.A.Zadeh教授为名誉主编。目前，关于遗传算法研究的热潮仍在持续，越来越多的从事不同领域的研究人员已经或正在置身于有关遗传算法的研究或应用之中。

② 自组网中支持优先级的网络编码重传算法 国内外的研究现状（开题报告）怎么写啊

国内外研究现状可以按以下内容扩充，希望对你有所帮助：
1．综合性
综述要"纵横交错"，既要以某一专题的发展为纵线，反映当前课题的进展；又要从本单位、省内、国内到国外，进行横的比较。只有如此，文章才会占有大量素材，经过综合分析、归纳整理、消化鉴别，使材料更精练、更明确、更有层次和更有逻辑，进而把握本专题发展规律和预测发展趋势。
2．评述性：
是指比较专门地、全面地、深入地、系统地论述某一方面的问题，对所综述的内容进行综合、分析、评价，反映作者的观点和见解，并与综述的内容构成整体。一般来说，综述应有作者的观点，否则就不成为综述，而是手册或讲座了。
1）先进性：综述不是写学科发展的历史，而是要搜集最新资料，获取最新内容，将最新的信息和科研动向及时传递给读者。
2）综述不应是材料的罗列，而是对亲自阅读和收集的材料，加以归纳、总结，做出评论和估价。并由提供的文献资料引出重要结论。一篇好的综述，应当是既有观点，又有事实，有骨又有肉的好文章。由于综述是三次文献，不同于原始论文(一次文献)，所以在引用材料方面，也可包括作者自己的实验结果、未发表或待发表的新成果。
3）综述的内容和形式灵活多样，无严格的规定，篇幅大小不一，大的可以是几十万字甚至上百万字的专着，参考文献可数百篇乃至数千篇；小的可仅有千余字，参考文献数篇。一般医学期刊登载的多为3000～4000字，引文15～20篇，一般不超过20篇，外文参考文献不应少于1／3。
三、综述的内容要求
1）选题要新：即所综述的选题必须是近期该刊未曾刊载过的。一片综述文章，若与已发表的综述文章"撞车"，即选题与内容基本一致，同一种期刊是不可能刊用的。说理要明：说理必须占有充分的资料，处处以事实为依据，决不能异想天开地臆造数据和诊断，将自己的推测作为结论写。
2）层次要清：这就要求作者在写作时思路要清，先写什么，后写什么，写到什么程度，前后如何呼应，都要有一个统一的构思。
3）语言要美：科技文章以科学性为生命，但语不达义、晦涩坳口，结果必然阻碍了科技知识的交流。所以，在实际写作中，应不断地加强汉语修辞、表达方面的训练。
4）文献要新：由于现在的综述多为"现状综述"，所以在引用文献中，70％的应为3年内的文献。参考文献依引用先后次序排列在综述文末，并将序号置入该论据(引文内容)的右上角。引用文献必须确实，以便读者查阅参考。
校者把关：综述写成之后，要请有关专家审阅，从专业和文字方面进一步修改提高。这一步是必须的，因为作者往往有顾此失彼之误，常注意了此一方而忽视了彼一方。有些结论往往是荒谬的，没有恰到好处地反应某一课题研究的"真面目"。这些问题经过校阅往往可以得到解决。
四、综述的格式与写法
综述一般都包括题名、着者、摘要、关键词、正文、参考文献几部分。其中正文部分又由前言、主体和总结组成。
1）前言：用200～300字的篇幅，提出问题，包括写作目的、意义和作用，综述问题的历史、资料来源、现状和发展动态，有关概念和定义，选择这一专题的目的和动机、应用价值和实践意义，如果属于争论性课题，要指明争论的焦点所在。
2）主体：主要包括论据和论证。通过提出问题、分析问题和解决问题，比较各种观点的异同点及其理论根据，从而反映作者的见解。为把问题说得明白透彻，可分为若干个小标题分述。这部分应包括历史发展、现状分析和趋向预测几个方面的内容。
a.历史发展：要按时间顺序，简要说明这一课题的提出及各历史阶段的发展状况，体现各阶段的研究水平。
b.现状分析：介绍国内外对本课题的研究现状及各派观点，包括作者本人的观点。将归纳、整理的科学事实和资料进行排列和必要的分析。对有创造性和发展前途的理论或假说要详细介绍，并引出论据；对有争论的问题要介绍各家观点或学说，进行比较，指问题的焦点和可能的发展趋势，并提出自己的看法。对陈旧的、过时的或已被否定的观点可从简。对一般读者熟知的问题只要提及即可。
c.趋向预测：在纵横对比中肯定所综述课题的研究水平、存在问题和不同观点，提出展望性意见。这部分内容要写得客观、准确，不但要指明方向，而且要提示捷径，为有志于攀登新高峰者指明方向，搭梯铺路。
主体部分没有固定的格式，有的按问题发展历史依年代顺序介绍，也有按问题的现状加以阐述的。不论采用哪种方式，都应比较各家学说及论据，阐明有关问题的历史背景、现状和发展方向。
主体部分的写法有下列几种：
a.纵式写法 "纵"是"历史发展纵观"。它主要围绕某一专题，按时间先后顺序或专题本身发展层次，对其历史演变、目前状况、趋向预测作纵向描述，从而勾划出某一专题的来龙去脉和发展轨迹。纵式写法要把握脉络分明，即对某一专题在各个阶段的发展动态作扼要描述，已经解决了哪些问题，取得了什么成果，还存在哪些问题，今后发展趋向如何，对这些内容要把发展层次交代清楚，文字描述要紧密衔接。撰写综述不要孤立地按时间顺序罗列事实，把它写成了"大事记"或"编年体"。纵式写法还要突出一个"创"字。有些专题时间跨度大，科研成果多，在描述时就要抓住具有创造性、突破性的成果作详细介绍，而对一般性、重复性的资料就从简从略。这样既突出了重点，又做到了详略得当。纵式写法适合于动态性综述。这种综述描述专题的发展动向明显，层次清楚。
b.横式写法 "横"是"国际国内横览"。它就是对某一专题在国际和国内的各个方面，如各派观点、各家之言、各种方法、各自成就等加以描述和比较。通过横向对比，既可以分辨出各种观点、见解、方法、成果的优劣利弊，又可以看出国际水平、国内水平和本单位水平，从而找到了差距。横式写法适用于成就性综述。这种综述专门介绍某个方面或某个项目的新成就，如新理论、新观点、新发明、新方法、新技术、新进展等等。因为是"新"，所以时间跨度短，但却引起国际、国内同行关注，纷纷从事这方面研究，发表了许多论文，如能及时加以整理，写成综述向同行报道，就能起到借鉴、启示和指导的作用。
c.纵横结合式写法在同一篇综述中，同时采用纵式与横式写法。例如，写历史背景采用纵式写法，写目前状况采用横式写法。通过 "纵"、"横"描述，才能广泛地综合文献资料，全面系统地认识某一专题及其发展方向，作出比较可靠的趋向预测，为新的研究工作选择突破口或提供参考依据。无论是纵式、横式或是纵横结合式写法，都要求做到：一要全面系统地搜集资料，客观公正地如实反映；二要分析透彻，综合恰当；三要层次分明，条理清楚；四要语言简练，详略得当。
d.总结：主要是对主题部分所阐述的主要内容进行概括，重点评议，提出结论，最好是提出自己的见解，并提出赞成什么，反对什么。
e.参考文献：写综述应有足够的参考文献，这是撰写综述的基础。它除了表示尊重被引证者的劳动及表明文章引用资料的根据外，更重要的是使读者在深入探讨某些问题时，提供查找有关文献的线索。综述性论文是通过对各种观点的比较说明问题的，读者如有兴趣深入研究，可按参考文献查阅原文。因此，必须严肃对待。
四、写作步骤
1)选定题目选定题目对综述的写作有着举足轻重的作用。
a.选题首先要求内容新颖，只有新颖的内容才能提炼出有磁石般吸引力的题目。
b.选题还应选择近年来确有进展，适合我国国情，又为本专业科技人员所关注的课题，如对国外某一新技术的综合评价，以探讨在我国的实用性；又如综述某一方法的形成和应用，以供普及和推广。选题通常有几种：一种是与作者所从事的专业密切相关的选题，对此作者有实际工作经验，有比较充分的发言权；一种是选题与作者专业关系不大，而作者掌握了一定的素材，又乐于探索的课题；还有一种是医学科学情报工作者的研究成果。
c.题目不要过大，过大的题目一定要有诸多的内容来充实，过多的内容必然要查找大量的文献，这不但增加阅读、整理过程的困难，或者无从下手，或顾此失彼；而且面面俱到的文稿也难以深入，往往流于空泛及一般化。实践证明，题目较小的综述穿透力强，易深入，特别对初学写综述者来说更以写较小题目为宜，从小范围写起，积累经验后再逐渐写较大范围的专题。此外，题目还必须与内容相称、贴切，不能小题大作或大题小作，更不能文不对题。好的题目可一目了然，看题目可知内容梗概。
2)查阅文献题目确定后，需要查阅和积累有关文献资料。
a.对初学者来说，查找文献往往不知从哪里下手，一般可首先搜集有权威性的参考书，如专着、教科书、学术论文集等，教科书叙述比较全面，提出的观点为多数人所公认；专着集中讨论某一专题的发展现状、有关问题及展望；学术论文集能反映一定时期的进展和成就，帮助作者把握住当代该领域的研究动向。其次是查找期刊及文献资料，期刊文献浩如烟海，且又分散，但里面常有重要的近期进展性资料，吸收过来，可使综述更有先进性，更具有指导意义。
b.查找文献资料的方法有两种。一种是根据自己所选定的题目，查找内容较完善的近期(或由近到远)期刊，再按照文献后面的参考文献，去收集原始资料。这样"滚雪球"式的查找文献法就可收集到自己所需要的大量文献。这是比较简便易行的查阅文献法，许多初学综述写作者都是这样开始的。另一种较为省时省力的科学方法，是通过检索工具书查阅文献。常用的检索工具书有文摘和索引类期刊，它是查阅国内外文献的金钥匙，掌握这把金钥匙，就能较快地找到需要的文献。此外，在平时工作学习中，随时积累，做好读书文摘或笔记，以备用时查找，可起到拾遗补缺作用。
c.查找到的文献首先要浏览一下，然后再分类阅读。有时也可边搜集、边阅读，根据阅读中发现的线索再跟踪搜集、阅读。资料应通读、细读、精读，这是撰写综述的重要步骤，也是咀嚼和消化、吸收的过程。阅读中要分析文章的主要依据，领会文章的主要论点，用卡片分类摘记每篇文章的主要内容，包括技术方法、重要数据、主要结果和讨论要点，以便为写作做好准备。
d.加工处理：对阅读过的资料必须进行加工处理，这是写综述的必要准备过程。按照综述的主题要求，把写下的文摘卡片或笔记进行整理，分类编排，使之系列化、条理化，力争做到论点鲜明而又有确切依据，阐述层次清晰而合乎逻辑。按分类整理好的资料轮廓，再进行科学的分析。最后结合自己的实践经验，写出自己的观点与体会，这样客观资料中就融进了主观资料。
e.撰写成文：撰写成文前应先拟提纲，决定先写什么，后写什么，哪些应重点阐明，哪些地方融进自己的观点，哪些地方可以省略或几笔带过。重点阐述处应适当分几个小标题。拟写题纲时开始可详细一点，然后边推敲边修改。多一遍思考，就会多一分收获。
f.提纲拟好后，就可动笔成文。按初步形成的文章框架，逐个问题展开阐述，写作中要注意说理透彻，既有论点又有论据，下笔一定要掌握重点，并注意反映作者的观点和倾向性，但对相反观点也应简要列出。对于某些推理或假说，要考虑到医学界专家所能接受的程度，可提出自己的看法，或作为问题提出来讨论，然后阐述存在问题和展望。初稿形成后，按常规修稿方法，反复修改加工。
撰写综述要深刻理解参考文献的内涵，做到论必有据，忠于原着，让事实说话，同时要具有自己的见解。文献资料是综述的基础，查阅文献是撰写综述的关键一步，搜集文献应注意时间性，必须是近一二年的新内容，四五年前的资料一般不应过多列入。综述内容切忌面面俱到，成为浏览式的综述。综述的内容越集中、越明确、越具体越好。参考文献必须是直接阅读过的原文，不能根据某些文章摘要而引用，更不能间接引用(指阅读一篇文章中所引用的文献，并未查到原文就照搬照抄)，以免对文献理解不透或曲解，造成观点、方法上的失误。
文献综述是对某一方面的专题搜集大量情报资料后经综合分析而写成的一种学术论文，它是科学文献的一种。文献综述是反映当前某一领域中某分支学科或重要专题的最新进展、学术见解和建议的它往往能反映出有关问题的新动态、新趋势、新水平、新原理和新技术等等。
要求同学们学写综述，至少有以下好处：
过搜集文献资料过程，可进一步熟悉科学文献的查找方法和资料的积累方法；在查找的过程中同时也扩大了知识面；
②查找文献资料、写文献综述是科研选题及进行科研的第一步，因此学习文献综述的撰写也是为今后科研活动打基础的过程；
③通过综述的写作过程，能提高归纳、分析、综合能力，有利于独立工作能力和科研能力的提高；
④文献综述选题范围广，题目可大可小，可难可易。对于毕业设计的课题综述，则要结合课题的性质进行书写。
文献综述与“读书报告”、“文献复习”、“研究进展”等有相似的地方，它们都是从某一方面的专题研究论文或报告中归纳出来的。但是，文献综述既不象“读书报告”、“文献复习”那样，单纯把一级文献客观地归纳报告，也不象“研究进展”那样只讲科学进程，其特点是“综”，“综”是要求对文献资料进行综合分析、归纳整理，使材料更精练明确、更有逻辑层次；“述”就是要求对综合整理后的文献进行比较专门的、全面的、深入的、系统的论述。总之，文献综述是作者对某一方面问题的历史背景、前人工作、争论焦点、研究现状和发展前景等内容进行评论的科学性论文。
写文献综述一般经过以下几个阶段：即选题，搜集阅读文献资料、拟定提纲（包括归纳、整理、分析）和成文。
一、选题和搜集阅读文献
撰写文献综述通常出于某种需要，如为某学术会议的专题、从事某项科研、为某方面积累文献资料等等，所以，文献综述的选题，作者一般是明确的，不象科研课题选题那么困难。文献综述选题范围广，题目可大可小，大到一个领域、一个学科，小到一种算法、一个方法、一个理论，可根据自己的需要而定。
选定题目后，则要围绕题目进行搜集与文题有关的文献。关于搜集文献的有关方法，可以如看专着、年鉴法、浏览法、滚雪球法、检索法等等，在此不述。搜集文献要求越全越好，因而最常用的方法是用检索法。搜集好与文题有关的参考文献后，就要对这些参考文献进行阅读、归纳、整理，如何从这些文献中选出具有代表性、科学性和可靠性大的单篇研究文献十分重要，从某种意义上讲，所阅读和选择的文献的质量高低，直接影响文献综述的水平。因此在阅读文献时，要写好“读书笔记”、“读书心得”和做好“文献摘录卡片”。有自己的语言写下阅读时得到的启示、体会和想法，将文献的精髓摘录下来，不仅为撰写综述时提供有用的资料，而且对于训练自己的表达能力，阅读水平都有好处，特别是将文献整理成文献摘录卡片，对撰写综述极为有利。
二、格式与写法
文献综述的格式与一般研究性论文的格式有所不同。这是因为研究性的论文注重研究的方法和结果，特别是阳性结果，而文献综述要求向读者介绍与主题有关的详细资料、动态、进展、展望以及对以上方面的评述。因此文献综述的格式相对多样，但总的来说，一般都包含以下四部分：即前言、主题、总结和参考文献。撰写文献综述时可按这四部分拟写提纲，再根据提纲进行撰写。
1．前言部分，主要是说明写作的目的，介绍有关的概念及定义以及综述的范围，扼要说明有关主题的现状或争论焦点，使读者对全文要叙述的问题有一个初步的轮廓。
2．主题部分，是综述的主体，其写法多样，没有固定的格式。可按年代顺序综述，也可按不同的问题进行综述，还可按不同的观点进行比较综述，不管用那一种格式综述，都要将所搜集到的文献资料归纳、整理及分析比较，阐明有关主题的历史背景、现状和发展方向，以及对这些问题的评述，主题部分应特别注意代表性强、具有科学性和创造性的文献引用和评述。
3． 总结部分，与研究性论文的小结有些类似，将全文主题进行扼要总结，对所综述的主题有研究的作者，最好能提出自己的见解。
4．参考文献虽然放在文末，但却是文献综述的重要组成部分。因为它不仅表示对被引用文献作者的尊重及引用文献的依据，而且为读者深入探讨有关问题提供了文献查找线索。因此，应认真对待。参考文献的编排应条目清楚，查找方便，内容准确无误。
三、注意事项
由于文献综述的特点，致使它的写作既不同于“读书笔记”“读书报告”，也不同于一般的科研论文。因此，在撰写文献综述时应注意以下几个问题：
⒈搜集文献应尽量全。掌握全面、大量的文献资料是写好综述的前提，否则，随便搜集一点资料就动手撰写是不可能写出好多综述的，甚至写出的文章根本不成为综述。
⒉注意引用文献的代表性、可靠性和科学性。在搜集到的文献中可能出现观点雷同，有的文献在可靠性及科学性方面存在着差异，因此在引用文献时应注意选用代表性、可靠性和科学性较好的文献。
⒊引用文献要忠实文献内容。由于文献综述有作者自己的评论分析，因此在撰写时应分清作者的观点和文献的内容，不能篡改文献的内容。
⒋参考文献不能省略。有的科研论文可以将参考文献省略，但文献综述绝对不能省略，而且应是文中引用过的，能反映主题全貌的并且是作者直接阅读过的文献资料。
总之，一篇好的文献综述，应有较完整的文献资料，有评论分析，并能准确地反映主题内容。

③ 进程调度算法的国内外研究现状有哪些

调度算法是指：根据系统的资源分配策略所规定的资源分配算法。常见的进程调度算法有：

1.先来先去服务

2.时间片轮转法

3.多级反馈队列算法

4.最短进程优先

5.最短剩余时间优先

6.最高响应比优先

7.多级反馈队列调度算法

一、先来先去服务

先来先去服务调度算法是一种最简单的调度算法，也称为先进先出或严格排队方案。当每个进程就绪后，它加入就绪队列。当前正运行的进程停止执行，选择在就绪队列中存在时间最长的进程运行。该算法既可以用于作业调度，也可以用于进程调度。先来先去服务比较适合于常作业（进程），而不利于段作业（进程）。

二、时间片轮转法

轮转法是基于适中的抢占策略的，以一个周期性间隔产生时钟中断，当中断发生后，当前正在运行的进程被置于就绪队列中，然后基于先来先去服务策略选择下一个就绪作业的运行。这种技术也称为时间片，因为每个进程再被抢占之前都给定一片时间。

三、最短进程优先

最短进程优先是一个非抢占策略，他的原则是下一次选择预计处理时间最短的进程，因此短进程将会越过长作业，跳至队列头。该算法即可用于作业调度，也可用于进程调度。但是他对长作业不利，不能保证紧迫性作业（进程）被及时处理，作业的长短只是被估算出来的。

四、最短剩余时间优先

最短剩余时间是针对最短进程优先增加了抢占机制的版本。在这种情况下，进程调度总是选择预期剩余时间最短的进程。当一个进程加入到就绪队列时，他可能比当前运行的进程具有更短的剩余时间，因此只要新进程就绪，调度程序就能可能抢占当前正在运行的进程。像最短进程优先一样，调度程序正在执行选择函数是必须有关于处理时间的估计，并且存在长进程饥饿的危险。

④ 指纹识别算法都有哪些，最先进的是什么算法

现在国内外大都采用基于细节特征点的指纹识别技术，即采用基于图像处理的指纹识别算法，有两种比较有代表性的。一种是基于方向滤波增强，并在指纹细化图上提取特征点的算法，另一种是直接从指纹灰度图上提取特征点的算法。难题在于有些算法会由于指纹图像的噪音、皮肤弹性引起的非线性形变等多方面因素，导致在识别过程中出现误差，影响识别率等[1-2]

指纹算法存在的难题与方向
指纹图像预处理：预处理的目的是改善输入指纹图像的质量，以提高特征提取的准确性。本文采用灰度分割法对指纹图像进行分割。利用中值滤波去噪。通过自适应二值化的方法处理指纹图像，最后再对图像进行细化处理并去除毛刺，断裂等干扰。
指纹图像特征提取：对指纹图像的特征点进行提取。由于经过预处理后的细化图像上存在大量的伪特征点，这些伪特征点的存在，不但使匹配的速度大大降低，还使指纹识别性能急剧下降，造成识别系统的误拒率和误识率的上升。因此在进行指纹匹配之前，应尽可能将伪特征点去除，针对提取出的指纹细节特征点含有大量的伪特征点这一问题，提出了一种边缘信息判别法，有效地去除了边界伪特征点，再根据脊线结构特性去除其毛刺和短脊等伪特征点，明显的减少了伪特征点。
指纹匹配：对指纹图像的匹配算法进行研究。特征匹配是识别系统的关键环节，匹配算法的好坏直接影响识别的性能、速度和效率。为了克服指纹图像非线性形变的影响，采用基于结构特征的点匹配算法，对校准后的点集进行匹配，匹配的特征点个数在两个点集中所占比例大约百分之六十五的范围内就可判为匹配成功。

⑤ 逆变电源数字控制算法应用国内外的研究现状是什么

从国内外研究状况来看，目前，国外知名企业，如山特、台达、东芝、梅兰日兰等，在逆变器的数字控制方面的研究比较多，许多先进的技术已应用到了实际的系统中，生产出了许多知名品牌。他们能够生产从几百伏安到几千伏安的逆变器，其电源性能和可靠性都已经达到了很高的水平。相对来说，国内的逆变器数字控制方面的发展就晚的多，目前大多数生产厂家主要是还是以模拟加数字的控制方式为主，全数字控制方面的研究还较少，主要集中在一些知名公司和重点院校，如华中科技大学、南京航空航天大学；且大多数研究还处于实验阶段，仅有少部分用于逆变电源系统中。从目前国内市场来看，由于国内逆变器的生产厂家基本上不能生产大功率逆变电源，所以国内大功率逆变电源的市场几乎全部被国外各大公司占有。对于中小功率逆变电源来说，虽然国内许多厂家可以生产，并占有一定的市场，但是其产品性能和可靠性远不如国外同类产品，输出电压受负载变化影响很大，故加强逆变电源先进控制技术的应用研究具有十分重要的理论意义和实用价值。

⑥ 算法有哪些分类

算法分类编辑算法可大致分为：

基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法，厄米变形模型，随机森林算法。

⑦ 算法工程师的目前国内外状况

目前国内从事算法研究的工程师不少，但是高级算法工程师却很少，是一个非常紧缺的专业工程师。算法工程师根据研究领域来分主要有音频/视频算法处理、图像技术方面的二维信息算法处理和通信物理层、雷达信号处理、生物医学信号处理等领域的一维信息算法处理。
在计算机音视频和图形图形图像技术等二维信息算法处理方面目前比较先进的视频处理算法：机器视觉成为此类算法研究的核心；另外还有2D转3D算法(2D-to-3D conversion)，去隔行算法(de-interlacing)，运动估计运动补偿算法(Motion estimation/Motion Compensation)，去噪算法(Noise Rection)，缩放算法(scaling)，锐化处理算法(Sharpness)，超分辨率算法(Super Resolution),手势识别(gesture recognition),人脸识别(face recognition)。
在通信物理层等一维信息领域目前常用的算法：无线领域的RRM、RTT，传送领域的调制解调、信道均衡、信号检测、网络优化、信号分解等。
另外数据挖掘、互联网搜索算法也成为当今的热门方向。
算法工程师逐渐往人工智能方向发展。