×

CF-GGA公司

swMATH ID: 2592
软件作者: Evelyn C.Brown。;罗伯特·T·苏米克拉斯特。
说明: CF-GGA:用于细胞形成问题的分组遗传算法。在制造业中,机器零件单元形成(MPCF)问题解决了基于部件的加工要求形成零件族的问题,以及基于加工特定零件族的能力识别机器组的问题。过去的研究表明,实现零件和机器有效分组的一个关键方面是给定机器零件(MP)关联矩阵的块对角化。本文提出并测试了一种分组遗传算法(GGA)用于解决MPCF问题,并使用效率[M.P.Chandrasekharan和R.Rajagopalan,Int.J.Prod.Res.24,451-463(1986;Zbl 0582.90050)]和功效(Kumar和Chandrasekharan,1990)的测量值来衡量GGA解决方案的质量。本研究中的GGA,即CF-GGA,是一种用于细胞形成问题的分组遗传算法,在应用于文献中的各种问题时表现良好。凭借最少的参数和简单的编码,CF-GGA能够将解决方案与以前用于解决这些问题的几种高度复杂的算法和启发式算法进行匹配。
主页: http://www.tandfonline.com/doi/pdf/10.1080/00207540110068781
相关软件: 基因科普;野牛;CPLEX公司;TSPLIB公司
引用于: 19文件

按年份列出的引文