一种求解图的L(2,1)标号问题的混合遗传算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

O242.1

基金项目:

图的距离限制标号及其在频率分配问题中的应用


An Hybrid genetic Algorithm for Solving L (2,1)-Label of Graph
Author:
Affiliation:

Fund Project:

Label of graph and adhibition in the frequency assignment problem

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    本文通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L(2,1)标号问题的混合遗传算法,通过仿真实验说明该混合算法加快了单纯应用遗传算法求解的收敛速度,能够快速解决给定图的L(2,1)标号问题。

    Abstract:

    This paper presents a hybrid genetic algorithm for solving the L(2,1)-label problem based on combining the Floyd algorithm,greedy algorithm and tenetic algorithm.Also the simulation results shows that compared with genetic algorithm, the hybrid algorithm has converges faster and can solve the L(2,1)-label of a given graph fleetly.

    参考文献
    相似文献
    引证文献
引用本文

储育青,齐义飞,肖立顺,等. 一种求解图的L(2,1)标号问题的混合遗传算法[J]. 科学技术与工程, 2010, (21): .
Chu Yuqing, Qi Yifei, Xiao Lishun, et al. An Hybrid genetic Algorithm for Solving L (2,1)-Label of Graph[J]. Science Technology and Engineering,2010,(21).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-28
  • 最后修改日期:2010-04-28
  • 录用日期:2010-05-05
  • 在线发布日期: 2010-06-12
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注