徐金荣
- 作品数:8 被引量:28H指数:1
- 供职机构:西南交通大学信息科学与技术学院更多>>
- 发文基金:国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于模式比较的遗传算法
- 2008年
- 在分析了模式阶、模式定义长度和种群多样性三者之间关系的基础上,提出一种新的基于模式比较的遗传算法。该算法的核心在于,使用配对算子来提高子代种群的多样性。配对算子不像简单遗传算法那样随机选择配对,而是根据模式阶和模式长度对染色体进行配对。实验结果表明,该算法有效地避免了简单遗传算法中因种群多样性较差而造成的早熟现象,显著地提高了收敛速度和搜索全局最优解的能力。
- 徐金荣李允
- 关键词:遗传算法种群多样性
- 基于Linuz系统的BGP协议的设计与实现
- 使用Linux操作系统提供的TCP/IP协议栈设计并实现了一款BGP协议路由软件。该路由软件主要包含两个子系统,一个是BGP系统,用于运行BGP协议;另一个是RMer系统,用于读取和更新Linux内核路由,同时将内核信息...
- 徐金荣李允
- 关键词:模块化设计边界网关协议路由协议
- 文献传递
- 一种基于蚁群系统的遗传算法
- 为了解决遗传算法中存在的早熟收敛、收敛速度慢等不足,本文结合遗传算法和蚁群算法,提出了一种基于启发式遗传信息的蚁群遗传算法。ACGA算法由基本遗传算法和蚁群系统两部分组成,ACGA算法将蚁群系统产生的所有个体保留至下一代...
- 徐金荣李允
- 关键词:遗传算法蚁群系统信息素
- 文献传递
- 基于杰出选择策略的伪并行遗传算法
- 为了解决遗传算法(GA)中存在的早熟收敛、收敛速度慢等问题,提出了一种基于杰出选择策略的伪并行遗传算法(ESPPA)。该算法从遗传算予以及并行计算等几个方面对其作了改进,使用了杰出选择模型和邻居群体模型。杰出选择模型能将...
- 徐金荣李允唐苗苗
- 关键词:遗传算法
- 文献传递
- 基于Linux系统的BGP协议的设计与实现
- 使用Linux操作系统提供的TCP/IP协议栈设计并实现了一款BGP协议路由软件。该路由软件主要包含两个子系统,一个是BGP系统,用于运行BGP协议;另一个是RMer系统,用于读取和更新Linux内核路由,同时将内核信息...
- 徐金荣李允
- 关键词:BGPLINUXTCP/IP路由
- 文献传递
- 一种基于蚁群系统的遗传算法
- 为了解决遗传算法中存在的早熟收敛、收敛速度慢等不足,本文结合遗传算法和蚁群算法,提出了一种基于启发式遗传信息的蚁群遗传算法。ACGA 算法由基本遗传算法和蚁群系统两部分组成,ACGA 算法将蚁群系统产生的所有个体保留至下...
- 徐金荣李允
- 关键词:遗传算法蚁群系统信息素
- 文献传递
- 基于杰出选择策略的伪并行遗传算法
- 解决遗传算法(GA)中存在的早熟收敛、收敛速度慢等问题,提出了一种基于杰出选择策略的伪并行遗传算法(ESPP_GA)。该算法从遗传算子以及并行计算等几个方面对其作了改进,使用了杰出选择模型和邻居群体模型。杰出选择模型能将...
- 徐金荣李允唐苗苗
- 关键词:遗传算法收敛速度
- 一种求解TSP的混合遗传蚁群算法被引量:28
- 2008年
- 结合遗传算法和蚁群算法,提出了一种求解TSP的基于启发式遗传信息的蚁群遗传算法。该算法由蚁群遗传算法和基于启发式遗传信息的蚁群算法两部分组成。蚁群遗传算法将蚁群算法和遗传算法结合起来,提高了遗传算法的种群的多样性;基于启发式遗传信息的蚁群算法是将启发式遗传信息加入到蚁群算法中,防止蚁群算法对信息素过分依赖,缩小最优解的搜索空间。HGI-ACGA算法是将启发式遗传信息加入到蚁群遗传算法中,可以提高蚁群算法的收敛速度和寻优能力。实验结果表明,HGI-ACGA算法在收敛速度和收敛精度上均优于ACGA和ACA算法。
- 徐金荣李允刘海涛刘攀
- 关键词:遗传算法蚁群算法信息素旅行商问题