首页> 外文会议>Canadian Conference on Electrical and Computer Engineering >AFFECTATION DE CELLULES AUX COMMUTATEURS DANS LES RE SEAUX MOBILES PAR LA ME THODE DE COLONIE DE FOURMIS
【24h】

AFFECTATION DE CELLULES AUX COMMUTATEURS DANS LES RE SEAUX MOBILES PAR LA ME THODE DE COLONIE DE FOURMIS

机译:分配细胞以通过我在移动效率下切换一个四种殖民地thode

获取原文

摘要

L'affectation de cellules aux commutateurs d'un reseau mobile est un probleme NP-Complet, necessitant le recours a une approche heuristique afin de le resoudre en un temps acceptable. Cet article propose une application de la meta-heuristique relativement recente d'Optimisation par Colonie de Fourmis (OCF) a la resolution de ce probleme. Notre approche, ainsi que son implementation, sont relativement efficaces en termes de qualite de la solution fournie et en termes de temps d'execution de l'algorithme. Les solutions fournies par notre meilleure variante sont similaires a celles generees par les autres methodes ayant donnees les meilleurs resultats, pour un temps d'execution inferieur par rapport a ces algorithmes.
机译:将单元的分配给移动网络的交换机是NP完整的问题,要求求助于一种启发式方法来在可接受的时间内解决它。本文提出应用蚂蚁(OCF)的相对近期的元启发式优化来解决这个问题。我们的方法以及实现在算法的执行时间方面的质量方面相对有效。由我们最佳变体提供的解决方案类似于通过给定最佳结果的其他方法产生的解决方案,用于与这些算法相关的较差的执行时间。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号