吴瑾
- 作品数:2 被引量:4H指数:1
- 供职机构:暨南大学信息科学技术学院更多>>
- 发文基金:中央高校基本科研业务费专项资金国家自然科学基金广东省自然科学基金更多>>
- 相关领域:理学电子电信更多>>
- 图着色和标号问题的蚁群优化算法被引量:4
- 2012年
- 对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁群优化算法,并对中国地图的条件着色、三正则图的条件着色、广义Petersen图的条件着色和标号问题进行了求解优化,改进和完善了目前理论研究的结论.
- 林妍吴瑾樊锁海
- 关键词:图着色广义PETERSEN图L(2,1)标号
- 基于蚁群算法的信道分配优化模型与仿真
- 2012年
- 由对蜂窝系统的分析,建立了一个固定信道分配的数学模型。在基本蚁群算法的基础上,改进了转移策略和信息素更新策略,提高了收敛速度并有效防止局部最优。在单一信道问题中,得到各种(K1,K2)约束的最优循环分配方案;且约束为(K,K)的图例,总能通过1+i×K(i=01,,…6,)这7个不同信道,分配出可无限延伸的最佳方案。而以21小区费城问题为实例的多信道分配,也得到较好的结果。通过实际图例给出的性能仿真结果,节约了过多的频率资源占用和计算时间。
- 林妍吴瑾樊锁海
- 关键词:信道分配蚁群算法信息素