一种实现网络k—划分优化的改进遗传算法研究

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:Bo_Gao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动实现网络k-划分优化问题,属于组合优化的范畴.经典遗传算法求解这类问题效率不高.本文运用图的多划分理论对该问题加以分析,同时结合该问题本身的特点提出了一种改进遗传算法,该算法从编码方式、遗传操作、以及参数选取上对经典遗传算法进行了改进.最后将该算法应用到计算机网络的k-划分优化问题中,实际研究结果表明,该算法实现了自动网络划分优化的目的,且算法效率优于经典遗传算法.
其他文献
首先介绍了ERP与BPR的基本概念;然后从ERP的引入离不开BPR以及ERP对BPR的支持两方面,论述了BPR与ERP两者在实施过程中互相支持、互相促进对方实施成功的关系.
随着无线局域网的应用越来越广泛,人们也越来越关注无线局域网的安全问题,现在的安全机制已经被证明是有缺陷的,不能保证无线局域网不受到攻击.很多公司和研究者都提出了各自
首先分析了组件模型的分类,定义了基于CORBA的可跨平台业务组件的基本构成模型及其实现映射,采用客户端和中间层元数据定义,增强组件的重用性和可移植性。
主要阐述了在国内首先将国际先进的语音处理技术应用于组织机构代码管理中电话自动办证催办、查询系统的设计方案,并对系统主要功能、特点及应用效益等进行了分析、对比。
信息查询是数据库应用系统中最重要的工作之一.在涉及多表联接查询时,有多种解决方案.本文在Query静态主从表技术的基础上,采用Query主从表的动态联接技术,便捷、高效地实现
以饮用水环境监测数据分析为例,介绍采用PowerBuilder8.0开发工具制作的水质环境评价系统。该系统提高了环境监测数据分析的工作效率和自动化水平。
分析了Delphi与COM技术的特点 ,提出了在Delphi中利用COM技术实施地理矢量图操作方面的几点认识。以笔者参与开发的GIS软件—MAPGIS为例 ,介绍了这一GIS软件中提出的新概念———工作区 ,并给出了其详细的实现过程。
基于面向对象技术的数据库管理系统是当今软件界研究的一个热点,本文结合实例就系统设计中的关键技术面向对象数据模型进行深入探讨,并提出了面向对象数据模型向数据库结构转
提出了基于Java平台的大容量WebMail系统的设计和实现方法,介绍了用JSP实现WebMail时的关键技术,在实际应用中达到较好的效果.
对浏览器的安全威胁、现有安全技术进行了介绍,分析了浏览器现有安全技术的局限性,并给出了新的安全技术解决方案.