一、问题描述若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值．三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。
上传时间： 2017-08-24
上传用户：wlcaption
遗传算法是一种模拟自然界生物进化的搜索算法，由于它简单易行，鲁 棒性强，尤其是其不需要专门的领域知识而仅用适应度函数作评价来指导搜 索过程，从而使它的应用范围极为广泛，并且己在众多领域得到了实际应用， 取得了许多令人瞩目的成果，引起广大学者和工程人员的关注。
上传时间： 2014-02-10
上传用户：lizhizheng88
程序名称：学生管理信息管理系统 可以增加，删除，查找学生的资料。或者以格式化形式输出在print.txt这个文件中。学生资料以二进制储存在datadase.dat中。 程序分为三个文件：student.h ,student.cpp, database.cpp 类Student.可以设置名字(包括firstName和lastName)还有id,岁数(age),score(评价).每个data member都有分别的member function来设置或者输出.
上传时间： 2014-01-27
上传用户：上善若水
googleEath引言：排队技术最早出现于上个世纪的六、七十年代, 开始主要集中在欧美等西方国家，后迅速得到普及。在国外，人们去银行等机构办理业务时，先取号再等候呼叫已属于常识，生产排队管理系统的公司也随着市场的发展逐渐形成一个专门的行业--排队技术产业。在我国，排队产品概念的引进不过几年光景，特别是在中国加入WTO以后，一批批国人走出国门，将很多优秀和先进的服务方法、理念带回国内。“排队技术”也随之被引进国内，并在我国特有的高速经济发展的环境里得到迅速的普及和应用。
标签： googleEath 欧美 家
上传时间： 2017-09-16
上传用户：王小奇
主成分分析在SPSS中的操作应用，可以对数据进行综合评价。很详细
上传时间： 2013-12-24
上传用户：hakim
随着航天技术的迅速发展和应用，空间在政治、军事、经济等领域的战略地位日益提高，夺取空间优势成为世界各国发展航天军事力量的首要任务。天基网是一种以各种类型的卫星为网络节点通过星际链路互连起来的空间无线网络系统。由于具有全天候、近实时、不受国界限制，以及在广阔区域甚至全球范围内获取和快速传递大容量信息的能力，作为未来天地一体化信息框架的主要组成部分，天基网在战略预警、区域性战役信息保障和战术指挥控制及战场管理等层次具有广泛应用。 路由技术对提高数据传输的时效性和可靠性有着重要的意义。尽管路由问题在地面网络中已经得到了较好解决，但由于天基网具有拓扑持续动态变化、节点星上载荷能力有限、星际链路传输时延长、承载数据流量分布不均衡等特点而使路由技术面临新的挑战。路由问题是天基组网中的基本问题，也是当前该领域的研究热点之一。本文在分析天基网路由面临的技术挑战和现有工作不足的基础上，重点研究了天基网不同发展阶段和不同组网结构中的...
上传时间： 2017-09-25
上传用户：CHENKAI
本论文研究了开源路由器的实现方法，通过具体的实验在X O R P 上实现了R I P , O S P F , B G P 等一系列协议，在P A C K E T T R A C E R 上进行了仿真，并对开源路由器进行了性能评价。
标签： 开源路由器
上传时间： 2015-02-21
上传用户：13666909595
本论文研究了开源路由器的实现方法，通过具体的实验在X O R P 上实现了R I P , O S P F , B G P 等一系列协议，在P A C K E T T R A C E R 上进行了仿真，并对开源路由器进行了性能评价。
标签： 开源路由器
上传时间： 2015-02-21
上传用户：13666909595
单片机汽车防撞系统设计 随着我国经济实力的不断提升，汽车作为代步工具已经走入了我们平常百姓的生活，然而频繁发生的交通事故给广大人民群众的生命财产安全造成了巨大的损失，交通事故的潜在危机也越来越引起人们的关注。为了有效地减少交通事故，除了应该采取必要的措施，如改善道路交通条件、完善交通法规与管理以及提高驾驶员素质，还应该充分利用汽车上安装的汽车电子产品，而运用高新技术的汽车电子产品在汽车主动安全领域发挥着越来越重要的作用。本文的研究内容涉及车辆行车安全距离预警系统，该系统可以有效的避免因行车安全距离不当造成的交通事故。
标签： 单片机汽车防撞系统设计
上传时间： 2015-04-16
上传用户：lernxie
遗传算法为群体优化算法，也就是从多个初始解开始进行优化，每个解称为一个染色体，各染色体之间通过竞争、合作、单独变异，不断进化。 优化时先要将实际问题转换到遗传空间，就是把实际问题的解用染色体表示，称为编码，反过程为解码，因为优化后要进行评价，所以要返回问题空间，故要进行解码。SGA采用二进制编码，染色体就是二进制位串，每一位可称为一个基因；解码时应注意将染色体解码到问题可行域内。 遗传算法模拟“适者生存，优胜劣汰”的进化机制，染色体适应生存环境的能力用适应度函数衡量。对于优化问题，适应度函数由目标函数变换而来。一般遗传算法求解最大值问题，如果是最小值问题，则通过取倒数或者加负号处理。SGA要求适应度函数>0，对于<0的问题，要通过加一个足够大的正数来解决。这样，适应度函数值大的染色体生存能力强。 遗传算法有三个进化算子：选择（复制）、交叉和变异。 SGA中，选择采用轮盘赌方法，也就是将染色体分布在一个圆盘上，每个染色体占据一定的扇形区域，扇形区域的面积大小和染色体的适应度大小成正比。如果轮盘中心装一个可以转动的指针的话，旋转指针，指针停下来时会指向某一个区域，则该区域对应的染色体被选中。显然适应度高的染色体由于所占的扇形区域大，因此被选中的几率高，可能被选中多次，而适应度低的可能一次也选不中，从而被淘汰。算法实现时采用随机数方法，先将每个染色体的适应度除以所有染色体适应度的和，再累加，使他们根据适应度的大小分布于0-1之间，适应度大的占的区域大，然后随机生成一个0-1之间的随机数，随机数落到哪个区域，对应的染色体就被选中。重复操作，选出群体规模规定数目的染色体。这个操作就是“优胜劣汰，适者生存”，但没有产生新个体。 交叉模拟有性繁殖，由两个染色体共同作用产生后代，SGA采用单点交叉。由于SGA为二进制编码，所以染色体为二进制位串，随机生成一个小于位串长度的随机整数，交换两个染色体该点后的那部分位串。参与交叉的染色体是轮盘赌选出来的个体，并且还要根据选择概率来确定是否进行交叉（生成0-1之间随机数，看随机数是否小于规定的交叉概率），否则直接进入变异操作。这个操作是产生新个体的主要方法，不过基因都来自父辈个体。 变异采用位点变异，对于二进制位串，0变为1，1变为0就是变异。采用概率确定变异位，对每一位生成一个0-1之间的随机数，看是否小于规定的变异概率，小于的变异，否则保持原状。这个操作能够使个体不同于父辈而具有自己独立的特征基因，主要用于跳出局部极值。 遗传算法认为生物由低级到高级进化，后代比前一代强，但实际操作中可能有退化现象，所以采用最佳个体保留法，也就是曾经出现的最好个体，一定要保证生存下来，使后代至少不差于前一代。大致有两种类型，一种是把出现的最优个体单独保存，最后输出，不影响原来的进化过程；一种是将最优个体保存入子群，也进行选择、交叉、变异，这样能充分利用模式，但也可能导致过早收敛。 由于是基本遗传算法，所以优化能力一般，解决简单问题尚可，高维、复杂问题就需要进行改进了。 下面为代码。函数最大值为3905.9262，此时两个参数均为-2.0480，有时会出现局部极值，此时一个参数为-2.0480，一个为2.0480。算法中变异概率pm=0.05，交叉概率pc=0.8。如果不采用最优模式保留，结果会更丰富些，也就是算法最后不一定收敛于极值点，当然局部收敛现象也会有所减少，但最终寻得的解不一定是本次执行中曾找到过的最好解。
标签： 遗传算法
上传时间： 2015-06-04
上传用户：芃溱溱123
