张立驰
- 作品数:2 被引量:7H指数:1
- 供职机构:镇江高等专科学校更多>>
- 相关领域:自动化与计算机技术更多>>
- 优化排样问题研究及其发展被引量:6
- 2010年
- 材料排样问题在制造业、服务业以及国家建设规划中具有广泛的应用,它决定了资源的优化利用效率。由于该问题为NP完全问题,从开始研究到现在,一直都受到人们的关注,涌现出多种求解的算法。本文在对问题进行阐述的基础上,对目前国内发展的现状进行了研究分析,以期为感兴趣的研究人员对该问题的发展有一个初步的了解。
- 张立驰李健
- 关键词:排样问题资源优化
- 基于遗传算法的二维排样问题求解新策略被引量:1
- 2009年
- 针对采用自然编码的遗传算法在排样问题(CSP)过程中初始群体设置和交叉变异操作过于复杂的缺点,采用了顺序编码(Grefenstette编码)作为遗传算法编码方案,并对排样问题进行求解。采用这种遗传算法策略对CSP试算的结果表明,该策略利于排样问题的求解,算法操作简单,可推广应用到制造业及其他规划领域的排样规划中。
- 张立驰李健
- 关键词:排样问题资源优化遗传算法