首页> 外文期刊>Dyna >AGRUPAMIENTO HOMOGéNEO DE ELEMENTOS CONMúLTIPLES ATRIBUTOS MEDIANTE ALGORITMOSGENéTICOS
【24h】

AGRUPAMIENTO HOMOGéNEO DE ELEMENTOS CONMúLTIPLES ATRIBUTOS MEDIANTE ALGORITMOSGENéTICOS

机译:遗传算法对具有多个属性的元素进行均匀分组

获取原文

摘要

Este artículo describe el problema general de agrupamiento, particularmente aquel en el que se buscaconformar grupos de igual tama?o y equitativos respecto a más de un atributo, como un problema de optimizaciónmultiobjetivo,cuya solución por medio de una búsqueda exhaustiva no siempre será conveniente dada la explosióncombinatoria que puede presentarse. Como alternativa a esta situación, se propone un método basado en algoritmosgenéticos donde las soluciones posibles se codifican en estructuras tipo cromosoma a manera de matrices y dondepor medio de un proceso iterativo en el que intervienen los operadores genéticos de selección, cruce y mutación, seguía el proceso de búsqueda hasta dar con una solución satisfactoria.
机译:本文介绍了一般的分组问题,特别是其中寻求针对多个属性形成大小相等且相等的组的问题,这是一种多目标优化问题,鉴于穷举搜索的问题,通过穷举搜索的解决方案并不总是很方便。可能会发生组合爆炸。作为这种情况的替代方案,提出了一种基于遗传算法的方法,其中可能的解以矩阵的方式在染色体样结构中编码,并且通过选择,杂交和突变的遗传算子介入的迭代过程,将搜索过程,直到找到满意的解决方案。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号