综述性文献电磁辐射

郭聪聪12应数 《电子信息检索》课程期末考察报告 《电子信息检索》考查报告学院：数学学院专业：数学与应用数学年级：2012级学生姓名：郭聪聪学号：201201020655任课教师：石磊2015年5月

目录插图和附表清单 5第一题“旅行售货员问题”相关电子信息检索 61.1问题及其涉及学科范围 61.2网页资料 61.2.1南开大学组合数学研究中心 61.2.2维基百科查询 81.2.3其他网页资料获取地址 81.3图书查询 81.4中文期刊论文检索 91.4.1蚁群算法相关文献查询 91.4.2综述文献查询 101.5中文博士学位论文检索 111.6外文文献查询 12第二题考证相关信息检索 142.1中国精算师资格考试 142.1.1中国精算师考试体系简介 142.1.2中国精算师（准精算师）资格申请 152.1.3中国精算师资格考试报考条件 152.1.4中国精算师资格考试报考程序 162.1.5中国精算师资格考试地点及联系电话 162.1.6中国精算师考试用书 162.1.7中国精算师相关学习网站 172.1.8中国精算师资格考试计划 172.2.高中数学教师资格考试 172.2.1高中数学教师资格考试报考条件、报考程序 182.3.2高中数学教师资格考试科目、参考图书、相关网站 202.3国家司法考试 202.3.1国家司法考试报考条件 222.3.2国家司法考试报考程序、报考网站、报考地点 232.3.3国家司法考试内容、方式与科目 23

插图和附表清单TOC\h\z\c"图"图1南开大学主页 7图2南开大学研究机构页面 8图3南开大学组合数学中心主页 8图4南开组合中心图论及其应用论文 9图5维基百科查询结果 9图6博士数学论坛“组合图论”页面 10图7GTM系列教材《图论》封面 10图8“旅行售货员问题”专业检索 11图9中国知网博硕士论文查询 12图10中国精算师资格考试报考程序 18图11《金融数学》封面 19图12中小学教师资格考试网主页 20图13中小学教师资格考试报考程序 21图14司法部主页 23图15司法部司法考试司网页 23图16国家司法考试中心网页 24TOC\h\z\c"表"表1获取到的相关图书信息 10表2期刊论文《多目标旅行售货员问题的蚂蚁算法求解》内容特征 11表3期刊论文《一种基于蚁群算法的TSP问题分段求解算法》内容特征 11表4期刊论文《蚁群算法中参数α、β、ρ设置的研究———以TSP问题为例》内容特征 11表5综述文献《旅行推销员问题的算法综述》内容特征 12表6综述文献《中国投递员问题综述》内容特征 12表7博士学位论文《改进蚁群算法及在路径规划问题的应用研究》内容特征 12表8博士学位论文《群智能算法及其应用研究》内容特征 13表9博士学位论文《基于状态转移的组合优化方法研究》内容特征 13表10外文文献《AnImprovedExactAlgorithmforTSPinGraphsofMaximumDegree4》内容特征 13表11外文文献《OntheintegralitygapofthesubtourLPforthe1，2-TSP》内容特征 14表12外文文献《AnExactAlgorithmforTSPinDegree-3GraphsViaCircuitProcedureandAmortizationonConnectivityStructure》内容特征 15表13准精算师考试科目名称 16表14精算师考试科目名称 17表15中国精算师资格考试地点 18表16精算师用书内容特征 19表17高中数学教师资格考试科目 22第一题“旅行售货员问题”相关电子信息检索1.1问题及其涉及学科范围我们确定要研究讨论的问题为“旅行售货员问题”，初步了解该问题属于图论中的极值问题，其涉及学科范围为：组合优化、网络优化、图论、运筹学等.并注意到与“中国邮路问题”，既有相近之处，又有区别，与此同时，我们多了一种查询思路：查询“中国邮路问题”相关资料，对我们研究“旅行售货员问题”也是有帮助的.1.2网页资料1.2.1南开大学组合数学研究中心图SEQ图\*ARABIC图SEQ图\*ARABIC1南开大学主页点击“再次点击“组合数学研究中心”，SEQ图表\*ARABIC2南开大学研究机构页面图SEQ图表\*ARABIC2南开大学研究机构页面图SEQ图\*ARABIC2南开大学研究机构页面进入南开大学组合数学中心主页.图SEQ图\*ARABIC3南开大学组合数学中心主页在该网站可以获取到有价值的关于组合数学与图论的信息，比如，在“科研成果”下选择“图论及其应用”，可得到较新的2015年19篇论文，均可免费下载.图SEQ图\*ARABIC4南开组合中心图论及其应用论文1.2.2维基百科查询在维基百科搜索框内输入“旅行售货员问题”和“旅行售货员”，没有得到查询结果.经了解，旅行售货员问题又称旅行推销员问题，其英文简写为“TSP”，故该变搜索词为“tsp”，可得到如下结果：图SEQ图\*ARABIC图SEQ图\*ARABIC5维基百科查询结果1.2.3其他网页资料获取地址我们在科学网（/）、小木虫论坛（/bbs/）、福州大学离散数学与理论计算机科学研究中心（/）、中国组合数学与图论学会（/index.htm）和博士数学论坛（/）五个网站下也可以获取到有用的资料.图SEQ图\*ARABIC6博士数学论坛“组合图论”页面1.3图书查询借助当当网（/），输入“图论”、“运筹学”、“管梅谷”、“孙麟平”等可以获取到如下信息书名作者出版社备注《图论中的几个极值问题》管梅谷上海教育出版社中学生文库《图论》（第二版）王树禾科学出版社“十一五”国家级规划教材《运筹学》孙麟平科学出版社信息与计算科学专业教材系列《图论》（第三版）ReinhardDiestel世界图书出版公司SpringerGraduateTextsinMathematics系列表SEQ表\*ARABIC1获取到的相关图书信息图SEQ图\*ARABIC7GTM系列教材《图论》封面1.4中文期刊论文检索1.4.1蚁群算法相关文献查询从我校图书馆网站（/）点击中国知进入专业检索页面，在检索框内输入“TI='旅行售货员问题'”，图SEQ图\*ARABIC8“旅行售货员问题”专业检索可以得到19条结果，我们又在搜索框内输入“TI=tsp问题”，点击“被引”排序，选择被引频率较高且题名含有“蚁群算法”的文献下载，具体信息如表1.2-1.4篇名多目标旅行售货员问题的蚂蚁算法求解第一作者马良期刊名称系统工程理论方法与应用中英文关键词蚂蚁算法；多目标；旅行售货员（antalgorithm;multicriteria;travellingsalesman）作者单位上海交通大学系统工程研究所论文发表时间1999年表SEQ表\*ARABIC2期刊论文《多目标旅行售货员问题的蚂蚁算法求解》内容特征篇名一种基于蚁群算法的TSP问题分段求解算法第一作者吴斌期刊名称计算机学报中英文关键词蚁群算法，组合优化，旅行商问题，并行策略，群集智能（antcolonysystem，combinationaloptimization，TSP，parallelizationstrategy，swarmintelligence）作者单位中国科学院计算技术研究所智能信息处理开放实验室论文发表时间2001年12月表SEQ表\*ARABIC3期刊论文《一种基于蚁群算法的TSP问题分段求解算法》内容特征篇名蚁群算法中参数α、β、ρ设置的研究———以TSP问题为例第一作者叶智伟期刊名称计算机学报中英文关键词:蚁群算法;旅行商问题;参数配置（antalgorithm;travelingsalesmanproblem(TSP);optimumconfiguration）作者单位武汉大学遥感信息工程学院论文发表时间2004年7月表SEQ表\*ARABIC4期刊论文《蚁群算法中参数α、β、ρ设置的研究———以TSP问题为例》内容特征1.4.2综述文献查询了解一个问题的背景及其研究进展，综述性文献是最好的资料之一.我们下载了如下两篇综述性文献.篇名旅行推销员问题的算法综述第一作者马良期刊名称数学的实践与认识中英文关键词旅行推销员问题；启发式；算法；（travelingsalesmanproblem;heuristic；algorithm）作者单位上海理工大学论文发表时间2000年4月表SEQ表\*ARABIC5综述文献《旅行推销员问题的算法综述》内容特征篇名中国投递员问题综述第一作者管梅谷期刊名称数学研究与评论中英文关键词旅行推销员问题；启发式；算法；（travelingsalesmanproblem;heuristic；algorithm）作者单位山东师范大学论文发表时间1984年1月表SEQ表\*ARABIC6综述文献《中国投递员问题综述》内容特征1.5中文博士学位论文检索在中国知网主页点击“博硕士”，图SEQ图\*ARABIC9中国知网博硕士论文查询我们下载了如表7-9三篇博士学位论文.篇名改进蚁群算法及在路径规划问题的应用研究研究生姓名王沛栋导师姓名唐功友教授中英文关键词蚁群优化算法；组合优化；旅行售货员问题；智能体；车辆路由问题；路径规划；编队控制（Antcolonyoptimization;Combinatorialoptimization;Travelingsalesmanproblem;Agent；Vehicleroutingproblem;Pathplanningproblem;Formationcontrol）申请学位级别博士时间2012年就读学校中国海洋大学表SEQ表\*ARABIC7博士学位论文《改进蚁群算法及在路径规划问题的应用研究》内容特征篇名群智能算法及其应用研究研究生姓名寇晓丽导师姓名刘三阳教授中英文关键词群智能算法；蚁群优化算法；微粒群算法；大规模TSP问题；连续空间函数优化；约束优化问题；无线传感器网络路由协议（SwarmIntelligenceAlgorithm;Antcolonyoptimization;ParticleSwarmOptimization;LargescaleTSP;Continuousspaceoptimization;Constrainedoptimization;Wirelesssensornetworkroutingprotocol）申请学位级别博士时间2009年就读学校西安电子科技大学表SEQ表\*ARABIC8博士学位论文《群智能算法及其应用研究》内容特征篇名基于状态转移的组合优化方法研究研究生姓名王正元导师姓名谭跃进教授中英文关键词状态转移；组合优化；非多项式确定问题；降维方法；定界算法；启发式；旅行推销员问题；0/1背包问题；同循序加工调度问题；武器-目标分配问题（Statetransition;Combinatorialoptimization;NP;Dimensionalreduction;Boundalgorithm;Heuristic;Travelingsalesmanproblem;0-1knapsackproblem;Permutationflow-shopschedulingproblem;Weapon-targetassignment）申请学位级别博士时间2004年就读学校国防科学技术大学表SEQ表\*ARABIC9博士学位论文《基于状态转移的组合优化方法研究》内容特征1.6外文文献查询进入斯普林格网站（/cn/），在高级检索下的“wherethetitlecontains”方框内输入“tsp”，可得到426项结果，其中三篇信息如下表10-12.篇名AnImprovedExactAlgorithmforTSPinGraphsofMaximumDegree4第一作者MingyuXiao其他作者HiroshiNagamochi关键词Travelingsalesmanproblem；Exactexponentialalgorithm；Graphalgorithm；Measure-and-conquer期刊名称TheoryofComputingSystems摘要Thepaperpresentsa1.692nnO(1)-timepolynomial-spacealgorithmforthetravelingsalesmanprobleminann-vertexedge-weightedgraphwithmaximumdegree4，whichimprovesthepreviousresultsofthe1.890nnO(1)-timepolynomial-spacealgorithmbyEppsteinandthe1.733nnO(1)-timeexponential-spacealgorithmbyGebauer.表SEQ表\*ARABIC10外文文献《AnImprovedExactAlgorithmforTSPinGraphsofMaximumDegree4》内容特征篇名OntheintegralitygapofthesubtourLPforthe1，2-TSP第一作者JiaweiQian作者单位BankofAmericaMerrillLynch，Chicago关键词Travelingsalesmanproblem；Subtourelimination；Linearprogramming；Integralitygap；90C05；90C27；05C70期刊名称MathematicalProgramming摘要Inthispaper，westudytheintegralitygapofthesubtourLPrelaxationforthetravelingsalesmanprobleminthespecialcasewhenalledgecostsareeither1or2.Forthegeneralcaseofsymmetriccoststhatobeytriangleinequality，afamousconjectureisthattheintegralitygapis4/3.Littleprogresstowardsresolvingthisconjecturehasbeenmadein30

years.Weconjecturethatwhenalledgecosts\(c_{ij}\in\{1，2\}\)，theintegralitygapis10/9.WeshowthatthisconjectureistruewhentheoptimalsubtourLPsolutionhasacertainstructure.Underaweakerassumption，whichisananalogofarecentconjecturebySchalekampetal.，weshowthattheintegralitygapisatmost7/6.WhenwedonotmakeanyassumptionsonthestructureoftheoptimalsubtourLPsolution，wecanshowthatintegralitygapisatmost5/4;thisisthefirstboundontheintegralitygapofthesubtourLPstrictlylessthan4/3knownforaninterestingspecialcaseoftheTSP.Weshowcomputationallythattheintegralitygapisatmost10/9forallinstanceswithatmost12cities.发表时间2015年4月表SEQ表\*ARABIC11外文文献《OntheintegralitygapofthesubtourLPforthe1，2-TSP》内容特征篇名AnExactAlgorithmforTSPinDegree-3GraphsViaCircuitProcedureandAmortizationonConnectivityStructure第一作者MingyuXiao作者单位电子科技大学计算机科学与工程学院关键词Travelingsalesmanproblem；Exactexponentialalgorithm；Graphalgorithm；Connectivity；Measureandconquer期刊名称Algorithmica摘要Thepaperpresentsan\(O^*(1.2312^n)\)-timeandpolynomial-spacealgorithmforthetravelingsalesmanprobleminan\(n\)-vertexgraphwithmaximumdegree3.Thisimprovesallprevioustimeboundsofpolynomial-spacealgorithmsforthisproblem.Ouralgorithmisasimplebranch-and-searchalgorithmwithonlyonebranchruledesignedonacut-circuitstructureofagraphinducedbyunprocessededges.Toimproveatimeboundbyasimpleanalysisonmeasureandconquer，weintroduceanamortizationschemeoverthecut-circuitstructurebydefiningthemeasureofaninstancetobethesumofnotonlyweightsofverticesbutalsoweightsofconnectedcomponentsoftheinducedgraph.发表时间2015年2月表SEQ表\*ARABIC12外文文献《AnExactAlgorithmforTSPinDegree-3GraphsViaCircuitProcedureandAmortizationonConnectivityStructure》内容特征第二题考证相关信息检索2.1中国精算师资格考试从中国精算师协会官方网站（）可以获取到关于精算师资格考试的权威信息.中国精算师资格考试是中国保险监督管理委员会主办的国家级职业资格考试，委托中国精算师协会组织实施考试.2.1.1中国精算师考试体系简介分为准精算师和精算师两个层级.（一）准精算师考试科目准精算师部分由八门考试科目组成，每门考试均为3小时笔试.具体科目名称如下：表SEQ表\*ARABIC13准精算师考试科目名称（二）精算师考试科目精算师部分为寿险和非寿险两个方向，每门考试均为4小时笔试.考生可根据自身情况，自主选择参加寿险或非寿险方向考试.具体科目名称如下：表SEQ表\*ARABIC14精算师考试科目名称2.1.2中国精算师（准精算师）资格申请（一）申请准精算师资格应满足的条件：1、具有本科（国家承认同等学历）以上学历；2、通过A1-A8全部科目的考试.（二）申请精算师资格应满足的条件：1、具备中国准精算师资格；2、满足以下要求之一：（1）寿险方向:通过F1L、F2L、F3和F8科目，并在F4、F9和F10这3门科目中至少通过1门科目.（2）非寿险方向：通过F1G、F6、F7和F8科目，并在F2G、F5、F9和F10这4门科目中至少通过1门科目.3、拥有三年精算相关工作经验.（三）精算师职业道德教育培训申请中国准精算师、精算师的考生，通过资格审核后，均须参加精算师职业道德教育培训，方可取得资格证书.2.1.3中国精算师资格考试报考条件年满18周岁的自然人均可报考.但有下述情形之一者，不得报考：（一）不具有完全民事行为能力；（二）没有任何国籍；（三）因犯罪受刑事处罚或者违反金融法规而受行政处罚，自执行完毕之日起至申请考试之日止不满4年；（四）被认定为考试作弊并取消参加考试资格的4年期间内；（五）在当次考试期间，参与中国精算师资格考试的考务工作人员；（六）中国精算师协会认定为不符合参加中国精算师资格考试条件的其他情形.考生一次可以报考一科或多科，报考科目不受科目代码顺序限制.2.1.4中国精算师资格考试报考程序图SEQ图\*ARABIC10中国精算师资格考试报考程序2.1.5中国精算师资格考试地点及联系电话考区考试中心联系电话北京中央财经大622881516天津南开大海复旦大汉武汉大州中山大都西南财经大肥中国科学技术大安西安交通大庆重庆大京南京大连大连理工大605济南山东大沙湖南大门厦门大尔滨黑龙江大SEQ表\*ARABIC15中国精算师资格考试地点2.1.6中国精算师考试用书同样从中国精算师协会网站可了解到中国精算师协会指定考试指定教材为：中国精算师考试用书，中国财政经济出版社.该系列丛书共18本，设计准精算师的8个科目和精算师考试的10个科目，其中科目A1《数学》和A2《金融数学》的相关书籍内容标识特征如下表2.4和图2.2：数学金融数学主编肖宇谷徐景峰出版社中国财政经济出版社中国财政经济出版社备注中国精算师资格考试用书中国精算师资格考试用书表SEQ表\*ARABIC16精算师用书内容特征图SEQ图\*ARABIC11《金融数学》封面2.1.7中国精算师相关学习网站1.中国精算师协会官网（）：精算师考试是由中国精算师协会组织的，所以该网站相对权威，信息可信性高.2.人大经济论坛（/）：该论坛是国内最大的经管人士的网络社区平台.至于辅导机构，大多以盈利为主要目的，师资水平良莠不齐，现不参加任何辅导机构2.1.8中国精算师资格考试计划大四下学期：通过《数学》和《金融数学》两个科目.硕士二年级：通过《精算模型》科目.博士二年级：通过《经济学基础》科目.工作后第一年：通过《寿险精算》、《非寿险精算》、《会计与财务》、《精算管理》四个科目，申请准精算师资格.2.2.高中数学教师资格考试图SEQ图\*ARABIC12中小学教师资格考试网主页进入中小学教师资格考试网（/图SEQ图\*ARABIC12中小学教师资格考试网主页2.2.1高中数学教师资格考试报考条件、报考程序中华人民共和国公民；拥护中国共产党领导，拥护社会主义制度；无犯罪记录.原则上应具备《教师法》规定的相应学历条件，并应符合本省确定并公布的学历要求.应届在校生报考中小学和幼儿园教师资格考试应提供学校出具的在籍学习证明.对于我们本科生均可报考.考试实行网上报名.考生可在报名期间登录中小学和幼儿园教师资格考试网站（），按照栏目指引进行网上报名.省级教育考试机构负责考生网上报名、缴费，审查和确认考生信息.图SEQ图\*ARABIC图SEQ图\*ARABIC13中小学教师资格考试报考程序步骤一：网上填报

1、注册个人基本信息

考生注册须填写真实姓名，证件类型及证件号码.已注册的考生填写密码进行登陆，未注册的考生点击【注册】进行注册.新注册时，要求考生填写本人的姓名、证件类型、证件号码，登录密码、电子邮箱等联络信息.

2、诚信考试承诺

新注册的考生用户必须先阅读考试承诺，先同意承诺的才可以进行下一步的操作.3、阅读报考须知4、填报个人信息填报个人信息，包括个人姓名、证件号码、性别、名族、政治面貌、出生日期、户籍所在地、报考类别、学习形式、是否师范生、学校名称、是否大学在读、院系班级、最高学历、最高学位、电子邮箱、手机等信息.5、上传个人照片考生上传的照片将打印在考生准考证和考场签到表上，并将在本网站保存以供使用成绩的高校核查.如使用不合格的照片，将无法通过资质初审.因此，建议考生到专业照相馆拍摄下述规格、尺寸的电子照片，以免由于照片问题，为您带来不必要的麻烦.电子版照片要求：(1)本人近6个月以内的免冠正面证件照；不允许带帽子、头巾、发带、墨镜；(2)照片格式大小：格式为jpg/jpeg，不大于200K；(3)照片中显示考生头部和肩的上部；黑白或彩色均可，白色背景为佳；(4)此照片将用于准考证、成绩报告单、以及通过考试和审核后获得的资格证书.备注：建议使用MicrosoftOfficeP