【摘 要】
：
组合优化是优化领域中的一个重要分支,最小生成树问题(MST)是一类经典的组合优化问题,并且在现实生活中具有广泛的应用,例如,通信网络、电路设计、管道铺设等方面,因此对这类
论文部分内容阅读
组合优化是优化领域中的一个重要分支,最小生成树问题(MST)是一类经典的组合优化问题,并且在现实生活中具有广泛的应用,例如,通信网络、电路设计、管道铺设等方面,因此对这类问题的求解算法的研究有很好的现实意义。近几年来,应用遗传算法求解最小生成树问题的近似解己成为一个新的研究方向。本文的主要工作如下：首先,针对最小生成问题设计了一个新的遗传算法。依据树的特点,对最小生成树问题设计了一种新的编码方法和解码方法。并针对编码的特点,设计了一种新的可直接产生可行后代的交叉算子和变异算子,有效的提高了搜索效率和种群的多样性。最后,通过数值仿真实验来表明算法的有效性。其次,在上述编码方法的基础上设计了另一个求解最小生成树问题的遗传算法。此算法中,用到破圈法的某些思想来产生初始种群,为了增加算法的搜索能力和收敛速度,使用了一致交叉算子和一致变异算子来参与进化。实验结果表明,算法适用于求解该问题。
其他文献
与传统网络不同,无线传感器网络通常部署在野外或者敌方区域,其网络节点成本低廉、结构较为松散、不具备抗篡改能力、且容易被攻击者俘获,无线传感网络的安全问题已经成为制
随着中国网民数量的不断增长,论坛、博客、微博等网络媒体作为民意表达最为集中、信息传播最为畅通的一个“场所”,越来越受到网民的热衷。网络舆情检测与控制涉及到的关键技
传感器网络是由一组传感器以自组织方式构成的网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。传感器网络的应用前景非常广泛,主
图像的呈现,是指图像内容的组织、变换与展示。良好的图像呈现形式有助于信息的展示、气氛的渲染和情绪的表达。面向不同的问题,一些图像呈现技术,例如拼贴图(Collage)、镶嵌
大幅面专业扫描仪有着广阔的市场前景与研究价值,利用各种手段实现其高性能、高质量扫描一直是追求的目标。本文结合传统多CCD结构的研究经验与实现方案,设计了一种基于嵌入
膜生物反应器(Membrane Bioreactor,MBR)是将膜分离技术与生物技术相结合并应用于污水处理领域的一项新兴技术。大量研究表明，MBR的能耗问题主要是由膜污染问题造成的。因此，研
医疗信息化的发展,诊断数据量的激增,需要结合数据挖掘技术进行深入分析,提取有潜在意义的知识。当前基于甲状腺功能减退症(简称甲减)的分类挖掘研究较少,只是纯粹地从医疗分
机器学习及相关算法是近年来的研究热点,随着三维表面重建技术的逐渐成熟,在越来越多的领域的广泛应用。本文使用了机器学习方法中的RBF插值和径向基神经网络分别对表面重建
本论文重点讨论用图像分析法来进行疾病诊断。我们运用于演算法中的图像处理技术则集中在三种图像的分类和细分；这三种图像分别为纹理图像，遥感图像，医学图像。这些图像处理技术
消息中间件利用高效可靠的消息传递机制进行平台无关的数据交互,是分布式系统集成的关键技术。传统的消息中间件基于特定的平台或者开发工具,始终不能以一种松耦合的方式实现